Partition theorems for factorizations of ascending parameter words

DOI10.1016/S0012-365X(99)90083-3zbMATH Open0927.68073OpenAlexW4231339168MaRDI QIDQ1292842FDOQ1292842

Authors: Willem Louw Fouché, L. M. Pretorious, C. J. Swanepoel 

Publication date: 29 November 1999

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(99)90083-3

Recommendations

• Partitions of factorisations of parameter words
• Factor-complement partitions of ascending \(k\)-parameter words
• Partial words and the critical factorization theorem
• Partial words and the critical factorization theorem revisited
• Partition Theorems for Spaces of Variable Words
• Partition theorems for left and right variable words
• Partitioned factors in Christoffel and Sturmian words
• Variety and multiplicity for partitioned factors in Christoffel and Sturmian words
• Graham-Rothschild parameter words and measurable partitions
• Generalized factorizations of words and their algorithmic properties

zbMATH Keywords

dynamic Ramsey theoryfixed rank partitions

Mathematics Subject Classification ID

Combinatorics on words (68R15) Ramsey theory (05D10)

Cites Work

• Title not available (Why is that?)
• Combinatorial Theorems on Classifications of Subsets of a Given Set
• Primitive Recursive Bounds for Van Der Waerden Numbers
• A Ramsey theorem for trees
• Title not available (Why is that?)
• Baire Sets of k-Parameter Words are Ramsey
• Title not available (Why is that?)
• Bounds for the disjoint unions theorem
• Title not available (Why is that?)
• REFLECTIVE PROPERTIES OF FREE SEMIGROUPS

Cited In (2)

• Partial words and the critical factorization theorem revisited
• Graham-Rothschild parameter words and measurable partitions

This page was built for publication: Partition theorems for factorizations of ascending parameter words

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