Nonexistence of a Kruskal-Katona type theorem for subword orders

DOI10.1007/S00493-004-0018-7MaRDI QIDQ705744zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

\(V\)-ordersubword orderMacaulay poset

Mathematics Subject Classification ID

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

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

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)