Rationality, irrationality, and Wilf equivalence in generalized factor order

MaRDI QIDQ3176594zbMATH OpenFDO

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, http://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAK0143

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)

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

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)