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.

50 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

Leave a Comment

Your email address will not be published.