The Ulam-Hammersley problem for multiset permutations
Fuente:
arXiv
Guardado en:
| Autor principal: | Gerin, Lucas |
|---|---|
| Formato: | Preprint |
| Publicado: |
2023
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
por: Basdevant, Anne-Laure, et al.
Publicado: (2025)
por: Basdevant, Anne-Laure, et al.
Publicado: (2025)
Maximal Entropy Random Walks in Z: Random and non-random environments
por: Thibaut, Duboux, et al.
Publicado: (2025)
por: Thibaut, Duboux, et al.
Publicado: (2025)
Discrete Boltzmann distributions via multisets and their coefficients
por: Jacobs, Bart
Publicado: (2025)
por: Jacobs, Bart
Publicado: (2025)
Poisson approximation for large permutation groups
por: Diaconis, Persi, et al.
Publicado: (2024)
por: Diaconis, Persi, et al.
Publicado: (2024)
Cycle structure of random standardized permutations
por: Guerder, Aurélien
Publicado: (2026)
por: Guerder, Aurélien
Publicado: (2026)
The anti-concentration phenomenon with respect to random permutations
por: Do, Viet H., et al.
Publicado: (2025)
por: Do, Viet H., et al.
Publicado: (2025)
Results on long twins in random words and permutations
por: Liu, Elliott, et al.
Publicado: (2025)
por: Liu, Elliott, et al.
Publicado: (2025)
Random permutations from $q$-Demazure products
por: Tikhonov, Mikhail
Publicado: (2026)
por: Tikhonov, Mikhail
Publicado: (2026)
Cutting a unit square and permuting blocks
por: Tung, Nathan
Publicado: (2025)
por: Tung, Nathan
Publicado: (2025)
The feasible regions for consecutive patterns of pattern-avoiding permutations
por: Borga, Jacopo, et al.
Publicado: (2020)
por: Borga, Jacopo, et al.
Publicado: (2020)
About universality of large deviation principles for conjugacy invariant permutations
por: Guionnet, Alice, et al.
Publicado: (2023)
por: Guionnet, Alice, et al.
Publicado: (2023)
Permuton limits for some permutations avoiding a single pattern
por: Hohmeier, Kaitlyn, et al.
Publicado: (2025)
por: Hohmeier, Kaitlyn, et al.
Publicado: (2025)
Logical limit laws for Mallows random permutations
por: Muller, Tobias, et al.
Publicado: (2023)
por: Muller, Tobias, et al.
Publicado: (2023)
Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
por: Borga, Jacopo, et al.
Publicado: (2020)
por: Borga, Jacopo, et al.
Publicado: (2020)
Sharp analysis on the joint distribution of the number of descents and inverse descents in a random permutation
por: Fredes, Luis, et al.
Publicado: (2024)
por: Fredes, Luis, et al.
Publicado: (2024)
Record-biased permutations and their permuton limit
por: Bouvel, Mathilde, et al.
Publicado: (2024)
por: Bouvel, Mathilde, et al.
Publicado: (2024)
Dense and nondense limits for uniform random intersection graphs
por: Bassino, Frédérique, et al.
Publicado: (2024)
por: Bassino, Frédérique, et al.
Publicado: (2024)
Characteristic polynomial of generalized Ewens random permutations
por: François, Quentin
Publicado: (2025)
por: François, Quentin
Publicado: (2025)
The proportion of permutations fixing a $k$-set
por: Green, Ben, et al.
Publicado: (2026)
por: Green, Ben, et al.
Publicado: (2026)
On the longest increasing subsequence and number of cycles of butterfly permutations
por: Peca-Medlin, John, et al.
Publicado: (2024)
por: Peca-Medlin, John, et al.
Publicado: (2024)
Anti-concentration with respect to random permutations
por: Berger, Aaron, et al.
Publicado: (2026)
por: Berger, Aaron, et al.
Publicado: (2026)
A bijection for tuples of commuting permutations and a log-concavity conjecture
por: Abdesselam, Abdelmalek, et al.
Publicado: (2023)
por: Abdesselam, Abdelmalek, et al.
Publicado: (2023)
Log-concavity with respect to the number of orbits for infinite tuples of commuting permutations
por: Abdesselam, Abdelmalek
Publicado: (2023)
por: Abdesselam, Abdelmalek
Publicado: (2023)
Fixed points of non-uniform permutations and representation theory of the symmetric group
por: Fulman, Jason
Publicado: (2024)
por: Fulman, Jason
Publicado: (2024)
The skew Brownian permuton: a new universality class for random constrained permutations
por: Borga, Jacopo
Publicado: (2021)
por: Borga, Jacopo
Publicado: (2021)
The Reverse Littlewood--Offord problem of Erdős
por: He, Xiaoyu, et al.
Publicado: (2024)
por: He, Xiaoyu, et al.
Publicado: (2024)
Equality in Fill's spectral gap problem
por: Jain, Vishesh, et al.
Publicado: (2026)
por: Jain, Vishesh, et al.
Publicado: (2026)
Revisiting the Random Subset Sum problem
por: da Cunha, Arthur, et al.
Publicado: (2022)
por: da Cunha, Arthur, et al.
Publicado: (2022)
A combinatorial problem related to the classical probability
por: Zhou, Jiang
Publicado: (2024)
por: Zhou, Jiang
Publicado: (2024)
On the longest common subsequence of independent random permutations invariant under conjugation
por: Kammoun, Mohamed Slim
Publicado: (2019)
por: Kammoun, Mohamed Slim
Publicado: (2019)
On stable patterns and properties on permutations of multisets
por: Chen, Shaoshi, et al.
Publicado: (2026)
por: Chen, Shaoshi, et al.
Publicado: (2026)
The random stable roommates problem typically has no solution
por: Chin, Byron, et al.
Publicado: (2026)
por: Chin, Byron, et al.
Publicado: (2026)
The generalized Alice HH vs Bob HT problem
por: Janson, Svante, et al.
Publicado: (2025)
por: Janson, Svante, et al.
Publicado: (2025)
Sprinkled Decoupling for Hammersley's Process
por: Pimentel, Leandro P. R., et al.
Publicado: (2025)
por: Pimentel, Leandro P. R., et al.
Publicado: (2025)
Double-jump phase transition for the reverse Littlewood--Offord problem
por: Hollom, Lawrence, et al.
Publicado: (2025)
por: Hollom, Lawrence, et al.
Publicado: (2025)
Toeplitz matrices from permutation displacements and the triangular kernel
por: Pain, Jean-Christophe
Publicado: (2026)
por: Pain, Jean-Christophe
Publicado: (2026)
A Chinese restaurant process for multiset permutations
por: Stark, Dudley
Publicado: (2025)
por: Stark, Dudley
Publicado: (2025)
Classical patterns in Mallows permutations
por: Dubach, Victor
Publicado: (2024)
por: Dubach, Victor
Publicado: (2024)
The diameter of randomly twisted hypercubes
por: Aragão, Lucas, et al.
Publicado: (2023)
por: Aragão, Lucas, et al.
Publicado: (2023)
List and total colorings of multiset permutation graphs
por: Dejter, Italo J.
Publicado: (2026)
por: Dejter, Italo J.
Publicado: (2026)
Ejemplares similares
-
Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
por: Basdevant, Anne-Laure, et al.
Publicado: (2025) -
Maximal Entropy Random Walks in Z: Random and non-random environments
por: Thibaut, Duboux, et al.
Publicado: (2025) -
Discrete Boltzmann distributions via multisets and their coefficients
por: Jacobs, Bart
Publicado: (2025) -
Poisson approximation for large permutation groups
por: Diaconis, Persi, et al.
Publicado: (2024) -
Cycle structure of random standardized permutations
por: Guerder, Aurélien
Publicado: (2026)