Cover Image

The longest increasing subsequence of Brownian separable permutons

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Adhikari, Arka, Borga, Jacopo, Budzinski, Thomas, Da Silva, William, Sénizergues, Delphin
Format:	Preprint
Published:	2025
Subjects:	Probability Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Power-law bounds for increasing subsequences in Brownian separable permutons and homogeneous sets in Brownian cographons
by: Borga, Jacopo, et al.
Published: (2023)

Maximum Agreement Subtrees and Hölder homeomorphisms between Brownian trees
by: Budzinski, Thomas, et al.
Published: (2023)

The skew Brownian permuton: a new universality class for random constrained permutations
by: Borga, Jacopo
Published: (2021)

High-dimensional permutons: theory and applications
by: Borga, Jacopo, et al.
Published: (2024)

Reconstructing SLE-decorated Liouville quantum gravity surfaces from random permutons
by: Borga, Jacopo, et al.
Published: (2024)

On the longest increasing subsequence and number of cycles of butterfly permutations
by: Peca-Medlin, John, et al.
Published: (2024)

Local limits of random bipartite maps in high genus: the general case
by: Budzinski, Thomas
Published: (2024)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
by: Borga, Jacopo, et al.
Published: (2020)

The feasible regions for consecutive patterns of pattern-avoiding permutations
by: Borga, Jacopo, et al.
Published: (2020)

On the sampling entropy of permutons
by: Maga, Balázs
Published: (2025)

Directed distances in bipolar-oriented triangulations: exact exponents and scaling limits
by: Borga, Jacopo, et al.
Published: (2025)

Permuton and local limits for the Luce model
by: Borga, Jacopo, et al.
Published: (2025)

Poisson-Dirichlet graphons and permutons
by: Stufler, Benedikt
Published: (2026)

The critical Karp--Sipser core of Erdős--Rényi random graphs
by: Budzinski, Thomas, et al.
Published: (2024)

The scaling limit of the root component in the Wired Minimal Spanning Forest of the Poisson Weighted Infinite Tree
by: Angel, Omer, et al.
Published: (2023)

On the longest common subsequence of independent random permutations invariant under conjugation
by: Kammoun, Mohamed Slim
Published: (2019)

The permuton limit of random recursive separable permutations
by: Féray, Valentin, et al.
Published: (2023)

Increasing subsequences of linear size in random permutations and the Robinson-Schensted tableaux of permutons
by: Dubach, Victor
Published: (2023)

Permutons, meanders, and SLE-decorated Liouville quantum gravity
by: Borga, Jacopo, et al.
Published: (2022)

The critical Karp--Sipser core of random graphs
by: Budzinski, Thomas, et al.
Published: (2022)

Chebyshev centers and radius of the set of permutons
by: Maga, Balázs
Published: (2026)

Record-biased permutations and their permuton limit
by: Bouvel, Mathilde, et al.
Published: (2024)

Surface sums in two-dimensional large-$N$ lattice Yang--Mills: Cancellations and explicit computations for general loops
by: Borga, Jacopo, et al.
Published: (2025)

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
by: Basdevant, Anne-Laure, et al.
Published: (2025)

Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
by: Bornemann, Folkmar
Published: (2023)

A Stirling-type formula for the distribution of the length of longest increasing subsequences
by: Bornemann, Folkmar
Published: (2022)

A determinantal point process approach to scaling and local limits of random Young tableaux
by: Borga, Jacopo, et al.
Published: (2023)

Total disconnectedness and percolation for the supports of super-tree random measures
by: Perkins, Edwin, et al.
Published: (2024)

Surface sums for lattice Yang-Mills in the large-$N$ limit
by: Borga, Jacopo, et al.
Published: (2024)

Records, drift, and the longest increasing subsequence of biased Gaussian random walks
by: Mendonça, J. Ricardo G.
Published: (2026)

Locally uniform random permutations with large increasing subsequences
by: Dubach, Victor
Published: (2023)

Sweet Trims are made of Threes: A càdlàg erasure of the Brownian tree
by: Caraceni, Alessandra, et al.
Published: (2026)

Binary search trees of permuton samples
by: Corsini, Benoît, et al.
Published: (2024)

Asymptotic expansions relating to the lengths of longest monotone subsequences of involutions
by: Bornemann, Folkmar
Published: (2023)

On the approximation of permutons
by: Maga, Balázs
Published: (2026)

The height of the infection tree
by: Kammerer, Emmanuel, et al.
Published: (2025)

The self-dual point of Fortuin--Kasteleyn planar maps is critical
by: Berestycki, Nathanaël, et al.
Published: (2025)

The separating systole and the genus ratio of high genus triangulations
by: Louf, Baptiste
Published: (2025)

Spectral measure for uniform $d$-regular digraphs
by: Adhikari, Arka, et al.
Published: (2023)

Up-down chains and scaling limits: application to permuton- and graphon-valued diffusions
by: Féray, Valentin, et al.
Published: (2025)