Counting Bubbles in Linear Chord Diagrams
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2023
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917751630594048 |
|---|---|
| author | Young, Donovan |
| author_facet | Young, Donovan |
| contents | In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to be a region in a linear chord diagram devoid of short chords. We derive a formal generating function counting bubbles by their size and find an exact result for the mean bubble size. We find that once one discards diagrams which have no short chords at all, the distribution of bubble sizes is given by a smooth function in the limit of long diagrams. Using a summation over short chords, the exact form of this asymptotic distribution is found. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2311_01569 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Counting Bubbles in Linear Chord Diagrams Young, Donovan Combinatorics 05A15 (Primary) 05C70, 60C05 (Secondary) In a linear chord diagram a short chord is one which joins adjacent vertices. We define a bubble to be a region in a linear chord diagram devoid of short chords. We derive a formal generating function counting bubbles by their size and find an exact result for the mean bubble size. We find that once one discards diagrams which have no short chords at all, the distribution of bubble sizes is given by a smooth function in the limit of long diagrams. Using a summation over short chords, the exact form of this asymptotic distribution is found. |
| title | Counting Bubbles in Linear Chord Diagrams |
| topic | Combinatorics 05A15 (Primary) 05C70, 60C05 (Secondary) |
| url | https://arxiv.org/abs/2311.01569 |