26 problems
- 0 votes0 replies1 view
Convergence to the Schubert permuton
Convergence-to-the-Schubert-permuton conjecture. The random permutations distributed according to this measure converge, as , to a deterministic permuton on…
- 0 votes0 replies1 view
SLE4/CLE4 and critical Liouville quantum gravity construction conjecture for Brownian separable permutons
Brownian separable permuton construction conjecture. Brownian separable permutons can be constructed using and critical Liouville quantum gravity with…
- 0 votes0 replies0 views
The permuton-limit conjecture for 1342- and 1324-avoiding permutations
Permuton-limit conjecture. Both and have permuton limits equal to ; that is, uniformly random permutations from each class conver…
- 0 votes0 replies0 views
Universality conjecture for the Brownian separable -permuton
Universality conjecture. The Brownian separable -permuton should be a universal limit describing other natural classes of -dimensional permutations, much like the Brownian se…
- 0 votes0 replies0 views
Borga's permuton-limit conjecture for permutations with a prescribed number of left-to-right minima
Let be the permuton described above, and let . Consider uniform permutations of size with exactly left-to-right minima and elements which are…
- 0 votes0 replies0 views
Uniform positivity and boundedness conjecture for the entropy-maximizing permuton density
Uniform bounds conjecture. There exist constants , depending on all the data, such that $$
- 0 votes0 replies0 views
Height-function limit for intermediate q-reduced pipe-dream permutations
For fixed , let be the random permutation from the -reduced pipe-dream model, and let be its height function. Let…
- 0 votes0 replies0 views
Universal lower bound conjecture for binary search tree height of permuton samples
Universal height lower-bound conjecture. For any permuton and ,
- 0 votes0 replies1 view
Injectivity of pre-permuton Robinson–Schensted on increasing components
Injectivity conjecture. Then
- 0 votes0 replies0 views
Longest increasing subsequence exponent conjecture for skew Brownian permutons
Skew Brownian LIS exponent conjecture. There exists a function such that, with probability tending to as ,
- 0 votes0 replies0 views
Skew Brownian permutons are Mallows permutons at the boundary
Mallows-limit conjecture. The permutons are the Mallows permutons.
- 0 votes0 replies0 views
Borga's conjecture on the expected inversion proportion of skew Brownian permutons
For , let denote the corresponding skew Brownian permuton, and let be its normalized…
- 0 votes0 replies1 view
Monotonicity of inversion probability in skew Brownian permutons
Let be a skew Brownian permuton with parameters , and define … Here is the inversion pattern of size two. Inversion monotonici…
- 0 votes0 replies0 views
Full pattern support conjecture for skew Brownian permutons
Let be a skew Brownian permuton with parameters . For , let be a permutation pattern of size , and le…
- 0 votes0 replies1 view
The semi-Baxter and strong-Baxter universality conjecture
Semi-Baxter and strong-Baxter universality conjecture. The permuton limit of uniform semi-Baxter or strong-Baxter permutations is the skew Brownian permuton. In particular, for str…
- 0 votes0 replies0 views
The well-definedness conjecture for skew Brownian permutons
Skew Brownian permuton well-definedness conjecture. The skew Brownian permuton is well-defined for every parameter pair
- 0 votes0 replies0 views
The biased-separable representation conjecture for skew Brownian permutons
Biased-separable representation conjecture. For every ,
- 0 votes0 replies0 views
The corner permuton limit conjecture for almost square permutations
Corner permuton limit conjecture. If with , then
- 0 votes0 replies0 views
The phase-transition conjecture for almost square permutations
Phase-transition conjecture. If is uniform in , then the following additional regimes hold:
- 0 votes0 replies0 views
The Lyndon-permutation dimension conjecture for feasible regions
Lyndon-permutation dimension conjecture. The feasible region contains an open ball of dimension .
- 0 votes0 replies0 views
The skew Brownian permuton universality conjecture
Skew Brownian permuton universality conjecture. The skew Brownian permuton describes a new universal limiting object that includes both the Baxter permuton and the biased Brownian…
- 0 votes0 replies0 views
Universal scalable convergence conjecture for permuton-random sequences
Universal scalable convergence conjecture. If is any permuton, then every -random sequence is scalably convergent.
- 0 votes0 replies1 view
Tieredness conjecture for scalable convergence of permuton-random sequences
Tieredness conjecture. If is a permuton for which every -random sequence is scalably convergent, then is tiered.
- 0 votes0 replies0 views
Permutation-process convergence to the Archimedean process
Archimedean process convergence conjecture. converges in probability, as a permutation process, to the Archimedean process.
- 0 votes0 replies1 view
The Archimedean path conjecture for random sorting networks
Archimedean path conjecture. For every , the random permutation converges to the deterministic permuton ; e…