Cover Image

Logical limit laws for Mallows random permutations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Muller, Tobias, Skerman, Fiona, Verstraaten, Teun W.
Format:	Preprint
Published:	2023
Subjects:	Probability Combinatorics Logic
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A logical limit law for the sequential model of preferential attachment graphs
by: Özdemir, Alperen
Published: (2024)

Borel Local Lemma: arbitrary random variables and limited exponential growth
by: Bernshteyn, Anton, et al.
Published: (2024)

A very sharp threshold for first order logic distinguishability of random graphs
by: Benjamini, Itai, et al.
Published: (2022)

First order complexity of finite random structures
by: Demin, Danila, et al.
Published: (2024)

Modularity and random graphs
by: McDiarmid, Colin, et al.
Published: (2025)

Generic sampling and invariant measures on the space of $k$-uniform hypergraphs
by: Ackerman, Nathanael, et al.
Published: (2025)

A logical approach to concentration
by: Benedikt, Michael, et al.
Published: (2026)

Classical patterns in Mallows permutations
by: Dubach, Victor
Published: (2024)

Local central limit theorem for Mallows measure
by: Bufetov, Alexey, et al.
Published: (2024)

Separating complexity classes of LCL problems on grids
by: Berlow, Katalin, et al.
Published: (2025)

Modularity and partially observed graphs
by: McDiarmid, Colin, et al.
Published: (2021)

Large deviation principles for pattern-avoiding permutations, and limit shapes for constrained Mallows permutations
by: Budzinski, Thomas, et al.
Published: (2026)

Cycle structure of random standardized permutations
by: Guerder, Aurélien
Published: (2026)

Decidability in geometric grid classes of permutations
by: Braunfeld, Samuel
Published: (2023)

The anti-concentration phenomenon with respect to random permutations
by: Do, Viet H., et al.
Published: (2025)

Results on long twins in random words and permutations
by: Liu, Elliott, et al.
Published: (2025)

From flip processes to dynamical systems on graphons
by: Garbe, Frederik, et al.
Published: (2022)

Permuton limits for some permutations avoiding a single pattern
by: Hohmeier, Kaitlyn, et al.
Published: (2025)

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

Thresholds for colouring the random Borsuk graph
by: Montero, Álvaro Acitores, et al.
Published: (2026)

Mallows Product Measure
by: Bufetov, Alexey, et al.
Published: (2024)

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

A Central Limit Theorem on Two-Sided Descents of Mallows Distributed Elements of Finite Coxeter Groups
by: Sun, Maxwell
Published: (2024)

On the Metric Temporal Logic for Continuous Stochastic Processes
by: Ikeda, Mitsumasa, et al.
Published: (2023)

Characteristic polynomial of generalized Ewens random permutations
by: François, Quentin
Published: (2025)

Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
by: Fredes, Luis, et al.
Published: (2024)

An approximate zero-one law via the Dialectica interpretation
by: Powell, Thomas, et al.
Published: (2025)

Monadic Second-Order Logic of Permutations
by: Jelínek, Vít, et al.
Published: (2025)

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

The limiting spectral law for sparse iid matrices
by: Sah, Ashwin, et al.
Published: (2023)

Anti-concentration with respect to random permutations
by: Berger, Aaron, et al.
Published: (2026)

Limiting spectral laws for sparse random circulant matrices
by: Beker, Adrian
Published: (2025)

Twin-width and permutations
by: Bonnet, Édouard, et al.
Published: (2021)

Zeta Functions and the (Linear) Logic of Markov Processes
by: Seiller, Thomas
Published: (2020)

The Ulam-Hammersley problem for multiset permutations
by: Gerin, Lucas
Published: (2023)

Poisson approximation for large permutation groups
by: Diaconis, Persi, et al.
Published: (2024)

Modeling FO-limits for monadically stable sequences
by: Braunfeld, S., et al.
Published: (2025)

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

Central limit theorems for linear spectral statistics of inhomogeneous random graphs with graphon limits
by: Zhu, Xiangyi, et al.
Published: (2024)

Random permutations from $q$-Demazure products
by: Tikhonov, Mikhail
Published: (2026)