Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
DOI10.1016/j.aim.2023.109480arXiv2303.17030OpenAlexW4390880361WikidataQ130072498 ScholiaQ130072498MaRDI QIDQ6201178
Jacopo Borga, William da Silva, Ewain Gwynne
Publication date: 20 February 2024
Published in: Advances in Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2303.17030
Brownian excursionfragmentation processlongest increasing subsequencesBrownian permutonBrownian cographonlargest homogeneous sets
Continuous-time Markov processes on general state spaces (60J25) Permutations, words, matrices (05A05) Combinatorial probability (60C05)
Related Items (1)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The length of the longest increasing subsequence of a random Mallows permutation
- Conditioning subordinators embedded in Markov processes
- Ramsey-type theorems
- A decorated tree approach to random permutations in substitution-closed classes
- A mating-of-trees approach for graph distances in random planar maps
- Convergent sequences of dense graphs. I: Subgraph frequencies, metric properties and testing
- A variational problem for random Young tableaux
- The standard additive coalescent
- Self-similar fragmentations
- The Brownian limit of separable permutations
- Limit theorems for longest monotone subsequences in random Mallows permutations
- Monotonous subsequences and the descent process of invariant random permutations
- How fast planar maps get swallowed by a peeling process
- Renewal theory and level passage by subordinators
- Longest increasing subsequences in pattern-restricted permutations
- Limiting curves for i.i.d. records
- Hammersley's interacting particle process and longest increasing subsequences
- The permuton limit of strong-Baxter and semi-Baxter permutations is the skew Brownian permuton
- Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
- Scaling limits of permutation classes with a finite specification: a dichotomy
- Universal limits of substitution-closed permutation classes
- Permutations avoiding 312 and another pattern, Chebyshev polynomials and longest increasing subsequences
- Lengths of monotone subsequences in a Mallows permutation
- Fluctuations of Lévy processes with applications. Introductory lectures
- Longest monotone subsequences and rare regions of pattern-avoiding permutations
- The Erdös-Hajnal Conjecture-A Survey
- The Surprising Mathematics of Longest Increasing Subsequences
- Thermodynamic limit for the Mallows model on Sn
- An approximation of partial sums of independent RV'-s, and the sample DF. I
- On Increasing Subsequences of I.I.D. Samples
- Multidimensional version of the results of Komlos, Major and Tusnady for vectors with finite exponential moments
- Phase uniqueness for the Mallows measure on permutations
- On the Brownian separable permuton
- Linear-sized independent sets in random cographs and increasing subsequences in separable permutations
- Superlogarithmic Cliques in Dense Inhomogeneous Random Graphs
- Random Fragmentation and Coagulation Processes
- Brownian Motion
- Graphon convergence of random cographs
- Random cographs: Brownian graphon limit and asymptotic degree distribution
- The skew Brownian permuton: A new universality class for random constrained permutations
This page was built for publication: Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
