Local limits for permutations and generating trees

Talks / By

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.

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

  1. Swen

    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.

  3. Thao

    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.

  4. Wilburn

    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

  5. Sammie

    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.

  6. Scot

    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!

  7. Mammie

    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!

  8. Krista

    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.

  10. شرموطة تتناك +18

    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.

  11. נערות ליווי בחיפה

    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!

  13. mat buying guide

    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!

  14. browning citori 725 sporting

    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.

  15. beretta brigadier for sale

    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.

  16. best porn

    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. Buy Percocet online without prescription

    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.

  18. winchester sxp turkey

    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!

  19. ליווי בחיפה

    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.

  20. http://tinyurl.com

    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!

  21. http://tinyurl.com/ydhutbfr

    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!

  22. נערות ליווי בנשר

    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!

  24. http://tinyurl.com/

    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

  26. Pingback: Google

  28. extremely low airfares

    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.

  33. gamefly

    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.

  34. gamefly

    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?

  35. Pingback: scrap car pick up

  36. Pingback: best thrusting rabbit

  37. Pingback: sex advice

  38. Pingback: magic shroom supply

  39. zastava m70

    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.

  40. f2 savannah kittens for sale

    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!

  41. Pingback: Bubble hash

  42. marlin 1895 sbl in stock

    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. tinyurl.com

    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.

  46. Pingback: meritroyalbet

  47. Pingback: eurocasino

  48. Pingback: meritroyalbet

  49. Pingback: madridbet

  50. Pingback: bahis siteleri

  51. How to buy Cocaine online in the USA

    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.

  54. tinyurl.com

    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!

  56. bit.ly

    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!

  57. bit.ly

    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.

  58. slot machine stand

    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.

  59. Pink buffalo mushrooms

    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.

  61. fishscale coke kilo

    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.

  62. beretta cheetah for sale

    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.

  64. http://tinyurl.com/

    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.

  65. kimber ultra carry ii green laser

    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.

  67. tinyurl.com

    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.

  68. captive bred garter snakes for sale

    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.

  71. m1a1 carbine for sale

    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!

  73. winchester sxp ultimate defender

    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.

  77. tinyurl.com

    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.

  79. langdon tactical beretta 1301

    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!

  81. japandi interior design

    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.

  82. learn interior design for free

    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.

  86. tinyurl.com

    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.

  88. http://www.sayidoweddingfayres.co.uk/raycon/

    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

  91. tinyurl.com

    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.

  99. tinyurl.com

    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!

  104. tinyurl.com

    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

  105. tinyurl.com

    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

  106. Pingback: A片

  109. Pingback: meriking

  118. empleo

    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.

  120. Pingback: madridbet

  124. Pingback: meritking

  125. Pingback: grandpashabet

  127. tracfone

    You actually make it seem so easy with your presentation but I
    find this topic to be really something which I think I would never understand.
    It seems too complex and very broad for me. I’m looking
    forward for your next post, I’ll try to get the hang of it!

    My web page … tracfone

Leave a Comment

Your email address will not be published.