On abab-free and abba-free set partitions

DOI10.1006/EUJC.1996.0005zbMATH Open0840.05004OpenAlexW2023353776MaRDI QIDQ1908273FDOQ1908273

Publication date: 27 June 1996

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/eujc.1996.0005

Recommendations

Path partitions and \(P_{n}\)-free sets
Partitions into sum-free sets
A bijection between nonnegative words and sparse \(abba\)-free partitions
Partitioning the power set of \([n]\) into \(C_k\)-free parts
scientific article; zbMATH DE number 6739377
Partition-free families of sets
Partition-free families of sets
Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
On singletons and adjacencies of set partitions
Set partitions and non-crossing partitions with \(\ell\)-neighbors and \(\ell\)-isolated elements

generating function blocks extremal problems pattern noncrossing partitions set partitions alphabet Davenport-Schinzel sequences sequential form

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Partitions of sets (05A18) Factorials, binomial coefficients, combinatorial functions (05A10)

Cited In (50)

Explicit enumeration formulas for \(m\)-regular simple stacks
The Dyck pattern poset
Extremal problems for colored trees and Davenport-Schinzel sequences
Geometric properties of matrices induced by pattern avoidance
Avoidance of partitions of a three-element set
A bijection between nonnegative words and sparse \(abba\)-free partitions
Some new characterizations of Hamiltonian cycles in triangular grid graphs
Gray codes, loopless algorithm and partitions
Set partitions with circular successions
Partitions and partial matchings avoiding neighbor patterns
Counting water cells in bargraphs of compositions and set partitions
Rook and Wilf equivalence of integer partitions
Restricted growth function patterns and statistics
Proof of a conjecture on the infinite dimension limit of a unifying model for random matrix theory
Pattern avoidance in ordered set partitions
Counting occurrences of subword patterns in non-crossing partitions
Set Partition Patterns and the Dimension Index
Block-connected set partitions
A 2D non-overlapping code over a \(q\)-ary alphabet
Set partitions avoid a four-letter pattern
Restricted partitions and \(q\)-Pell numbers
Enumeration of \((k,2)\)-noncrossing partitions
Pattern avoidance in ``flattened partitions
On trees and noncrossing partitions
Counting set partitions by the number of movable letters
Minimal permutations with \(d\) descents
Pattern avoidance in poset permutations
Combinatorial aspects of Davenport-Schinzel sequences
Reduction of \(m\)-regular noncrossing partitions
Set partitions and parity successions
Combinatorial generation via permutation languages. VI: Binary trees
Counting pattern-free set partitions. I: A generalization of Stirling numbers of the second kind
Chung-Feller property of Schröder objects
Dyck paths, binary words, and Grassmannian permutations avoiding an increasing pattern
Catalan numbers and pattern restricted set partitions
Pattern avoidance in matchings and partitions
Permutations, parenthesis words, and Schröder numbers
The combinatorics of a tree-like functional equation for connected chord diagrams
Enumerating set partitions according to the number of descents of size \(d\) or more
Visibility in non-crossing and non-nesting partitions
Partitions of a set satisfying certain set of conditions
Pattern avoidance and dominating compositions
New refined enumerations of set partitions related to sorting
On the dimension of downsets of integer partitions and compositions
Ordered partitions avoiding a permutation pattern of length 3
Some set partition statistics in non-crossing partitions and generating functions
Pattern avoiding partitions and Motzkin left factors
Permutation classes and polyomino classes with excluded submatrices
Noncrossing normal ordering for functions of boson operators
Free rises, restricted partitions, and \(q\)-Fibonacci polynomials

This page was built for publication: On \(abab\)-free and \(abba\)-free set partitions

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