Continuously increasing subsequences of random multiset permutations

DOI10.1016/J.EJC.2023.103708MaRDI QIDQ2701010zbMATH OpenOpenAlexFDO

Authors Alexander Clifton, Bishal Deb, Yifeng Huang, Sam Spiro, Semin Yoo

Publication date 27 April 2023

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/2110.10315

Mathematics Subject Classification ID

Combinatorics (05-XX) Enumerative combinatorics (05Axx) Combinatorial probability (60Cxx)

Recommendations

• Continuously increasing subsequences of random multiset permutations
• The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets
• On increasing subsequences of random permutations
• A note on the expected length of the longest common subsequences of two i.i.d. random permutations
• scientific article; zbMATH DE number 1047715

Cites work

• A variational problem for random Young tableaux
• Arithmetic subsequences in a random ordering of an additive set
• Card guessing with partial feedback
• Guessing about guessing: practical strategies for card guessing with feedback
• scientific article; zbMATH DE number 3775530 (Why is no real title available?)
• scientific article; zbMATH DE number 3630761 (Why is no real title available?)
• scientific article; zbMATH DE number 6319745 (Why is no real title available?)
• Introduction to Random Graphs
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the Zeroes of the Nth Partial Sum of the Exponential Series
• On the Zeros of the Taylor Polynomials Associated with the Exponential Function
• The analysis of sequential experiments with feedback to subjects
• The distribution of the length of the longest increasing subsequence in random permutations of arbitrary multi-sets
• The surprising mathematics of longest increasing subsequences

Cited in

(8)

• Asymptotic results on weakly increasing subsequences in random words
• Law of large numbers for increasing subsequences of random permutations
• On increasing subsequences of minimal Erdős-Szekeres permutations
• scientific article; zbMATH DE number 7732144 (Why is no real title available?)
• Continuously increasing subsequences of random multiset permutations
• Continuously Increasing Subsequences of Random Multiset Permutations
• The length of the initial longest increasing sequence in a permutation
• The Bernoulli clock: probabilistic and combinatorial interpretations of the Bernoulli polynomials by circular convolution

Describes a project that uses

Uses Software

• Wolfram Demonstrations
• OEIS

This page was built for publication: Continuously increasing subsequences of random multiset permutations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2701010)