Cover Image

The Ulam-Hammersley problem for multiset permutations

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Gerin, Lucas
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

Maximal Entropy Random Walks in Z: Random and non-random environments
by: Thibaut, Duboux, et al.
Published: (2025)

Discrete Boltzmann distributions via multisets and their coefficients
by: Jacobs, Bart
Published: (2025)

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

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

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)

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

Cutting a unit square and permuting blocks
by: Tung, Nathan
Published: (2025)

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

About universality of large deviation principles for conjugacy invariant permutations
by: Guionnet, Alice, et al.
Published: (2023)

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

Logical limit laws for Mallows random permutations
by: Muller, Tobias, et al.
Published: (2023)

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

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)

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

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

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

The proportion of permutations fixing a $k$-set
by: Green, Ben, et al.
Published: (2026)

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

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

A bijection for tuples of commuting permutations and a log-concavity conjecture
by: Abdesselam, Abdelmalek, et al.
Published: (2023)

Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
by: Abdesselam, Abdelmalek
Published: (2023)

Fixed points of non-uniform permutations and representation theory of the symmetric group
by: Fulman, Jason
Published: (2024)

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

The Reverse Littlewood--Offord problem of Erdős
by: He, Xiaoyu, et al.
Published: (2024)

Equality in Fill's spectral gap problem
by: Jain, Vishesh, et al.
Published: (2026)

Revisiting the Random Subset Sum problem
by: da Cunha, Arthur, et al.
Published: (2022)

A combinatorial problem related to the classical probability
by: Zhou, Jiang
Published: (2024)

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

On stable patterns and properties on permutations of multisets
by: Chen, Shaoshi, et al.
Published: (2026)

The random stable roommates problem typically has no solution
by: Chin, Byron, et al.
Published: (2026)

The generalized Alice HH vs Bob HT problem
by: Janson, Svante, et al.
Published: (2025)

Sprinkled Decoupling for Hammersley's Process
by: Pimentel, Leandro P. R., et al.
Published: (2025)

Double-jump phase transition for the reverse Littlewood--Offord problem
by: Hollom, Lawrence, et al.
Published: (2025)

Toeplitz matrices from permutation displacements and the triangular kernel
by: Pain, Jean-Christophe
Published: (2026)

A Chinese restaurant process for multiset permutations
by: Stark, Dudley
Published: (2025)

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

The diameter of randomly twisted hypercubes
by: Aragão, Lucas, et al.
Published: (2023)

List and total colorings of multiset permutation graphs
by: Dejter, Italo J.
Published: (2026)