Local limits for permutations and generating trees

For large combinatorial structures, two main notions of convergence can be defined: scaling limits and local limits. In particular, for graphs both notions are well-studied and well-understood. For permutations only a notion of scaling limits, called permutons, has been investigated in the last decade. In the first part of the talk, we introduce a new notion of local convergence for permutations and we prove some characterizations in terms of proportions of consecutive pattern occurrences. In the second part of the talk, we investigate a new method to establish local limits for pattern-avoiding permutations using generating trees. The theory of generating trees has been widely used to enumerate families of combinatorial objects, in particular permutations. The goal of this talk is to introduce a new facet of generating trees encoding families of permutations, in order to establish probabilistic results instead of enumerative ones.

This talk is based on this work and this work.

Slides (PDF)

11/11/2021

Dartmouth College in Hanover, New Hampshire (USA), Combinatorics seminar.

20/09/2021

Stanford University, California (USA), Probability seminar.

118 thoughts on “Local limits for permutations and generating trees”

  1. My spouse and I stumbled over here coming from a different page and thought I might check things out.
    I like what I see so now i am following you. Look forward to
    finding out about your web page repeatedly.

  2. I think what you composed was very reasonable.
    But, think about this, what if you composed a catchier
    post title? I am not saying your information isn’t solid, but
    what if you added something that grabbed a person’s attention? I mean Local limits for permutations and generating trees – Jacopo Borga
    is a little vanilla. You could look at Yahoo’s front
    page and note how they create article headlines to grab people to open the
    links. You might add a video or a related pic or two to get
    readers excited about everything’ve written. In my opinion, it would make your website a little livelier.

  3. Great blog! Is your theme custom made or did you
    download it from somewhere? A design like yours with a few simple tweeks would really make my blog jump out.
    Please let me know where you got your theme.
    Thanks

  4. I’m not sure why but this weblog is loading incredibly slowfor me. Is anyone else having this issue or is it a problemon my end? I’ll check back later and see if the problem still exists.

  5. Wow, wonderful blog format! How long have you ever been blogging
    for? you made blogging look easy. The entire look of your
    web site is magnificent, let alone the content!

  6. fantastic post, very informative. I ponder why the other specialists of this sector don’t understand this.

    You should continue your writing. I’m confident, you’ve a great readers’ base already!

  7. Hey! Do you use Twitter? I’d like to follow you if that
    would be ok. I’m undoubtedly enjoying your blog and look forward to
    new posts.

  8. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  9. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  10. This is a right weblog for everyone who wants to discover this topic. You know much its nearly difficult to argue with you (not too I really would want…HaHa). You actually put a whole new spin with a topic thats been revealed for a long time. Excellent stuff, just great!

  11. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  12. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  13. There are certainly a lot of details like that to take into consideration. That is a great point to bring up. I offer the thoughts above as general inspiration but clearly there are questions like the one you bring up where the most important thing will be working in honest good faith. I don?t know if best practices have emerged around things like that, but I am sure that your job is clearly identified as a fair game. Both boys and girls feel the impact of just a moment?s pleasure, for the rest of their lives.

  14. Buy Percocet online without prescription. Acetaminophen is a less potent pain reliever that increases the effects of oxycodone. In addition people buy Percocet online without prescription because it quite difficult to get a prescription a local Pharmacy or hospital.

  15. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  16. There are certainly a lot of details like that to take into consideration. That is a great point to bring up. I offer the thoughts above as general inspiration but clearly there are questions like the one you bring up where the most important thing will be working in honest good faith. I don?t know if best practices have emerged around things like that, but I am sure that your job is clearly identified as a fair game. Both boys and girls feel the impact of just a moment?s pleasure, for the rest of their lives.

  17. Hi would you mind letting me know which webhost you’re utilizing?
    I’ve loaded your blog in 3 completely different web browsers and I must say this blog loads a lot quicker then most.
    Can you recommend a good web hosting provider at a fair price?
    Cheers, I appreciate it!

  18. Fantastic site you have here but I was wanting to know if you knew of any community forums that cover the same topics talked about here?
    I’d really like to be a part of community where I can get comments
    from other knowledgeable individuals that share
    the same interest. If you have any suggestions, please let me know.
    Thanks!

  19. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  20. I just couldn’t leave your site prior to suggesting that I really loved the usual
    information an individual provide for your visitors?
    Is gonna be back regularly to inspect new posts

  21. Pingback: Google

  22. Simply want to say your article is as astounding. The clarity on your submit is just nice and that i could assume you’re a professional on this subject.

    Fine with your permission allow me to grasp your feed to
    keep updated with coming near near post. Thanks a million and please keep up the enjoyable
    work.

  23. I do accept as true with all of the concepts you’ve presented to your
    post. They are really convincing and will certainly work.
    Still, the posts are very short for novices. May you
    please lengthen them a little from subsequent
    time? Thanks for the post.

  24. I am really enjoying the theme/design of your site.
    Do you ever run into any web browser compatibility issues?
    A small number of my blog visitors have complained about my blog not operating correctly in Explorer but looks
    great in Opera. Do you have any advice to help
    fix this issue?

  25. Pingback: scrap car pick up

  26. Pingback: best thrusting rabbit

  27. Pingback: sex advice

  28. Pingback: magic shroom supply

  29. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  30. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  31. Pingback: Bubble hash

  32. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  33. If you desire to improve your familiarity just keep visiting
    this website and be updated with the most up-to-date news update posted here.

  34. Pingback: meritroyalbet

  35. Pingback: eurocasino

  36. Pingback: meritroyalbet

  37. Pingback: madridbet

  38. Pingback: bahis siteleri

  39. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  40. When I originally left a comment I seem to have clicked on the -Notify
    me when new comments are added- checkbox and now every time a comment is added
    I receive 4 emails with the exact same comment. There has to be a means you are
    able to remove me from that service? Thank you!

  41. I don’t even know how I finished up here, but I assumed this
    publish was once great. I don’t recognise who you’re
    however certainly you’re going to a famous blogger if
    you aren’t already. Cheers!

  42. What’s up everyone, it’s my first pay a quick visit at this
    web page, and article is in fact fruitful for me, keep up posting such content.

  43. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  44. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  45. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  46. There are certainly a lot of details like that to take into consideration. That is a great point to bring up. I offer the thoughts above as general inspiration but clearly there are questions like the one you bring up where the most important thing will be working in honest good faith. I don?t know if best practices have emerged around things like that, but I am sure that your job is clearly identified as a fair game. Both boys and girls feel the impact of just a moment?s pleasure, for the rest of their lives.

  47. Aw, this was a very good post. Taking a few minutes and actual effort to generate a
    very good article… but what can I say… I put things off
    a whole lot and never manage to get anything done.

  48. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  49. Useful information. Lucky me I discovered your site accidentally, and I’m stunned why this twist of fate didn’t happened earlier!

    I bookmarked it.

  50. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  51. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  52. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

  53. Hello, i read your blog from time to time and i own a similar one and i was just curious if you get a lot of spam
    feedback? If so how do you protect against it, any plugin or anything
    you can advise? I get so much lately it’s driving me insane so any help is very
    much appreciated.

  54. An impressive share, I just given this onto a colleague who was doing a little analysis on this. And he in fact bought me breakfast because I found it for him.. smile. So let me reword that: Thnx for the treat! But yeah Thnkx for spending the time to discuss this, I feel strongly about it and love reading more on this topic. If possible, as you become expertise, would you mind updating your blog with more details? It is highly helpful for me. Big thumb up for this blog post!

  55. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  56. Nice post. I learn something more challenging on different blogs everyday. It will always be stimulating to read content from other writers and practice a little something from their store. I?d prefer to use some with the content on my blog whether you don?t mind. Natually I?ll give you a link on your web blog. Thanks for sharing.

  57. We stumbled over here by a different web page and thought I might
    as well check things out. I like what I see so i am
    just following you. Look forward to going over your web
    page repeatedly.

  58. Hi there just wanted to give you a quick heads up. The text in your content seem to be running off the screen in Internet explorer.
    I’m not sure if this is a format issue or something to do with web browser compatibility but I thought I’d post
    to let you know. The layout look great though! Hope you get the problem fixed soon.
    Kudos

  59. Hey There. I found your blog using msn. This is a very well
    written article. I’ll make sure to bookmark it and come back to read more of your useful info.
    Thanks for the post. I will definitely return.

  60. Thanks for one’s marvelous posting! I genuinely enjoyed reading it, you might
    be a great author.I will be sure to bookmark your blog and definitely will come back
    at some point. I want to encourage you to continue your great posts, have
    a nice evening!

  61. Undeniably believe that which you said. Your favorite reason appeared to be on the internet
    the easiest thing to be aware of. I say to you, I certainly get annoyed while people consider worries that they just don’t know about.
    You managed to hit the nail upon the top and also defined out
    the whole thing without having side effect , people can take a signal.

    Will likely be back to get more. Thanks

  62. I appreciate, lead to I discovered exactly what I
    was looking for. You’ve ended my four day lengthy hunt!
    God Bless you man. Have a great day. Bye

  63. Pingback: A片

  64. Pingback: meriking

  65. After study a few of the blog posts on your website now, and I truly like your way of blogging. I bookmarked it to my bookmark website list and will be checking back soon. Pls check out my web site as well and let me know what you think.

Leave a Comment

Your email address will not be published.