A bijection between nonnegative words and sparse abba-free partitions

DOI10.1016/S0012-365X(02)00885-3MaRDI QIDQ1874381zbMATH OpenOpenAlexFDO

Authors Jan Němeček, Martin Klazar

Publication date 25 May 2003

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

bijectiongenerating functionsnonnegative prefixset partition

Mathematics Subject Classification ID

Partitions of sets (05A18) Combinatorics on words (68R15)

Recommendations

• On \(abab\)-free and \(abba\)-free set partitions
• scientific article; zbMATH DE number 2197882
• Bijections related to statistics on words
• On trees and noncrossing partitions
• Bipartition orders and statistics on words

Cites work

• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• On \(abab\)-free and \(abba\)-free set partitions
• The On-Line Encyclopedia of Integer Sequences

Cited in

(3)

• On \(abab\)-free and \(abba\)-free set partitions
• Gray codes and lexicographical combinatorial generation for nonnesting and sparse nonnesting set partitions
• scientific article; zbMATH DE number 2197882 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: A bijection between nonnegative words and sparse \(abba\)-free partitions

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