Nonexistence of a Kruskal-Katona type theorem for subword orders

DOI10.1007/S00493-004-0018-7zbMATH Open1058.06003OpenAlexW2023975972MaRDI QIDQ705744FDOQ705744

Authors: Uwe Leck 

Publication date: 14 February 2005

Published in: Combinatorica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00493-004-0018-7

Recommendations

• Weinbaum's Conjecture on Unique Subwords of Nonperiodic Words
• Sorting orders, subword complexes, Bruhat order and total positivity
• Axiomatizing the subsumption and subword preorders on finite and infinite partial words
• On the subword equivalence problem for infinite words
• Schützenberger and Eilenberg theorems for words on linear orderings
• Developments in Language Theory
• scientific article; zbMATH DE number 468610
• On quasi orders of words and the confluence property
• Erdős--Szekeres theorem with forbidden order types
• On subwords of infinite words

zbMATH Keywords

\(V\)-ordersubword orderMacaulay poset

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Combinatorics on words (68R15) Extremal set theory (05D05)

Cited In (4)

• Theories of orders on the set of words
• Shadows of ordered graphs
• Coordinate deletion of zeroes
• Lyndon-like and V-order factorizations of strings

This page was built for publication: Nonexistence of a Kruskal-Katona type theorem for subword orders

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