Pith. sign in

REVIEW 1 cited by

Universal limits of substitution-closed permutation classes

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv 1706.08333 v3 pith:K5C7YVNB submitted 2017-06-26 math.PR math.CO

classification math.PRmath.CO
keywords limitpermutationslimitingclassesconvergencedensitiesexpectedpattern
verification ladder T0 review T1 audit T2 compute T3 formal

Signed reviews

No signed human review yet.

0 comments
read the original abstract

We consider uniform random permutations in proper substitution-closed classes and study their limiting behavior in the sense of permutons. The limit depends on the generating series of the simple permutations in the class. Under a mild sufficient condition, the limit is an elementary one-parameter deformation of the limit of uniform separable permutations, previously identified as the Brownian separable permuton. This limiting object is therefore in some sense universal. We identify two other regimes with different limiting objects. The first one is degenerate; the second one is nontrivial and related to stable trees. These results are obtained thanks to a characterization of the convergence of random permutons through the convergence of their expected pattern densities. The limit of expected pattern densities is then computed by using the substitution tree encoding of permutations and performing singularity analysis on the tree series.

Discussion (0). Continue with ORCID to comment.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. Full citation record

  1. The longest increasing subsequence of Brownian separable permutons

    math.PR 2025-06 accept novelty 8.0 of 10

    For permutations sampled from the Brownian separable permuton, LIS(σ_n)/n^{α(p)} converges almost surely to a positive finite random variable, and α(p) is the explicit solution of a Gamma-function equation.

Pith tools