A concentration bound for the longest increasing subsequence of a randomly chosen involution

DOI10.1016/J.DAM.2006.03.025MaRDI QIDQ2500530zbMATH OpenOpenAlexFDO

Authors Marcos Kiwi

Publication date 17 August 2006

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2006.03.025

zbMATH Keywords

Ulam's problemrandom involutions

Mathematics Subject Classification ID

Inequalities; stochastic orderings (60E15) Combinatorial probability (60C05)

Cites work

• scientific article; zbMATH DE number 1047715 (Why is no real title available?)
• scientific article; zbMATH DE number 1178976 (Why is no real title available?)
• scientific article; zbMATH DE number 1540669 (Why is no real title available?)
• Concentration of measure and isoperimetric inequalities in product spaces
• Expected length of the longest common subsequence for large alphabets
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• On increasing subsequences of random permutations
• On the distribution of the length of the longest increasing subsequence of random permutations
• On the length of the longest monotone subsequence in a random permutation
• Recent progress in algebraic combinatorics
• Symmetrized random permutations
• The asymptotics of monotone subsequences of involutions
• The height of a random partial order: Concentration of measure

Cited in

(5)

• Longest convex chains
• Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
• Locally uniform random permutations with large increasing subsequences
• scientific article; zbMATH DE number 7250398 (Why is no real title available?)
• Schur positivity and log-concavity related to longest increasing subsequences

This page was built for publication: A concentration bound for the longest increasing subsequence of a randomly chosen involution

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