Rationality, irrationality, and Wilf equivalence in generalized factor order

MaRDI QIDQ3176594zbMATHFDO

Authors Sergey Kitaev, Jeffrey Liese, Bruce E. Sagan, Jeffrey Remmel

Publication date 23 July 2018

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

zbMATH Keywords

compositionpartially ordered setWilf equivalencefinite-state automatonrational generating functionfactor order

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) Combinatorics of partially ordered sets (06A07) Algebraic theory of languages and automata (68Q70) Combinatorics on words (68R15)

Recommendations

• Rationality, irrationality, and Wilf equivalence in generalized factor order
• Generating functions for Wilf equivalence under generalized factor order
• Wilf equivalence for generalized factor orders modulo \(k\)
• Rationality of the Möbius function of a composition poset
• The Möbius function of generalized subword order

Cited in

(10)

• Generating functions for Wilf equivalence under generalized factor order
• Rationality, irrationality, and Wilf equivalence in generalized factor order
• Bargraphs in bargraphs
• Rationality of the Möbius function of a composition poset
• Wilf equivalence for generalized factor orders modulo \(k\)
• Compositions inside a rectangle and unimodality
• The combinatorics of Jeff Remmel
• Enumerations on bargraphs
• Shift equivalence in the generalized factor order
• On the rearrangement conjecture for generalized factor order over \(\mathbb P\)

This page was built for publication: Rationality, irrationality, and Wilf equivalence in generalized factor order

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