Results 31 to 40 of about 8,473 (239)
Discrete Mathematics & Theoretical Computer Science, 2012 We present an equivariant bijection between two actions—promotion and rowmotion—on order ideals in certain posets. This bijection simultaneously generalizes a result of R.
Jessica Striker, Nathan Williams
doaj +1 more source
International Electronic Journal of Algebra, 2016 Given a finite acyclic quiver Q with path algebra kQ, Ingalls and Thomas have exhibited a bijection between the set of Morita equivalence classes of support-tilting modules and the set of thick subcategories of mod kQ and they have collected a large number of further bijections with these sets.
Obaid, M. A. A. +3 more
openaire +5 more sources
Bijective Proofs of Partition Identities of MacMahon, Andrews, and Subbarao [PDF]
Discrete Mathematics & Theoretical Computer Science, 2014 We revisit a classic partition theorem due to MacMahon that relates partitions with all parts repeated at least once and partitions with parts congruent to $2,3,4,6 \pmod{6}$, together with a generalization by Andrews and two others by Subbarao.
Shishuo Fu, James Sellers
doaj +1 more source
On bijections between monotone rooted trees and the comb basis [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Let $A$ be an $n$-element set. Let $\mathscr{L} ie_2(A)$ be the multilinear part of the free Lie algebra on $A$ with a pair of compatible Lie brackets, and $\mathscr{L} ie_2(A, i)$ the subspace of $\mathscr{L} ie_2(A)$ generated by all the monomials in $\
Fu Liu
doaj +1 more source
A further correspondence between $(bc,\bar{b})$-parking functions and $(bc,\bar{b})$-forests [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 For a fixed sequence of $n$ positive integers $(a,\bar{b}) := (a, b, b,\ldots, b)$, an $(a,\bar{b})$-parking function of length $n$ is a sequence $(p_1, p_2, \ldots, p_n)$ of positive integers whose nondecreasing rearrangement $q_1 \leq q_2 \leq \cdots ...
Heesung Shin, Jiang Zeng
doaj +1 more source
Arc-Coloured Permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 The equidistribution of many crossing and nesting statistics exists in several combinatorial objects like matchings, set partitions, permutations, and embedded labelled graphs.
Lily Yen
doaj +1 more source
Une bijection simple pour les cartes orientables
, 2001 Rapport interne.Cori et Vauquelin ont montré que les cartes planaires pointées sont en bijection avec les arbres bien étiquetés. Dans le présent article, nous présentons une bijection plus simple dans ce cas planaire et qui s'étend en genre supérieur. De
Marcus, Michel, Schaeffer, Gilles
core +3 more sources
Classification of bijections between 321- and 132-avoiding permutations [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 It is well-known, and was first established by Knuth in 1969, that the number of 321-avoiding permutations is equal to that of 132-avoiding permutations. In the literature one can find many subsequent bijective proofs confirming this fact.
Anders Claesson, Sergey Kitaev
doaj +1 more source
Patterns in matchings and rook placements [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 Extending the notion of pattern avoidance in permutations, we study matchings and set partitions whose arc diagram representation avoids a given configuration of three arcs.
Jonathan Bloom, Sergi Elizalde
doaj +1 more source
A Pipe Dream Perspective on Totally Symmetric Self-Complementary Plane Partitions
Forum of Mathematics, SigmaWe characterize totally symmetric self-complementary plane partitions (TSSCPP) as bounded compatible sequences satisfying a Yamanouchi-like condition. As such, they are in bijection with certain pipe dreams.
Daoji Huang, Jessica Striker
doaj +1 more source