Bijections on two variations of noncrossing partitions
Copyright policy )Bijections on two variations of noncrossing partitions
We find bijections on 2-distant noncrossing partitions, 12312-avoiding partitions, 3-Motzkin paths, UH-free Schr{ö}der paths and Schr{ö}der paths without peaks at even height. We also give a direct bijection between 2-distant noncrossing partitions and 12312-avoiding partitions.
10 pages, 9 figures, final version
- University of Minnesota United States
- University of Minnesota United States
- University of Minnesota Morris United States
- University of Minesota United States
- Université Paris Cité France
Motzkin path, noncrossing partition, Theoretical Computer Science, Noncrossing partition, Schröder path, 05A18, 05A15, Partitions of sets, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial identities, bijective combinatorics
Motzkin path, noncrossing partition, Theoretical Computer Science, Noncrossing partition, Schröder path, 05A18, 05A15, Partitions of sets, FOS: Mathematics, Discrete Mathematics and Combinatorics, Mathematics - Combinatorics, Combinatorics (math.CO), Combinatorial identities, bijective combinatorics
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).3 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!