Order-Isomorphic Twins in Permutations

DOI10.1137/20M1323357zbMath1450.05001arXiv2003.00363MaRDI QIDQ5130571

Oleksandr Rudenko, Boris Bukh

Publication date: 28 October 2020

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

permutation patterntwinssubpermutation

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40)

Related Items (7)

Tight multiple twins in permutations ⋮ Long twins in random words ⋮ Patterns in ordered (random) matchings ⋮ Decomposing Random Permutations into Order-Isomorphic Subpermutations ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Variations on twins in permutations

Cites Work

• Twins in words and long common subsequences in permutations

This page was built for publication: Order-Isomorphic Twins in Permutations