On the longest common pattern contained in two or more random permutations

DOI10.4310/JOC.2016.V7.N4.A1zbMath1350.05004arXiv1402.0137OpenAlexW2963480345MaRDI QIDQ344437

Michael Earnest, Yevgeniy Rudoy, Anant P. Godbole

Publication date: 22 November 2016

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

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

zbMATH Keywords

random permutationslongest common patternpattern containment

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Combinatorial probability (60C05)

This page was built for publication: On the longest common pattern contained in two or more random permutations