Results 21 to 30 of about 117,839 (222)
Another bijection between $2$-triangulations and pairs of non-crossing Dyck paths [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 A $k$-triangulation of the $n$-gon is a maximal set of diagonals of the $n$-gon containing no subset of $k+1$ mutually crossing diagonals. The number of $k$-triangulations of the $n$-gon, determined by Jakob Jonsson, is equal to a $k \times k$ Hankel ...
Carlos M. Nicolás
doaj +1 more source
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
Crystal Interpretation of Kerov-Kirillov-Reshetikhin Bijection II. Proof for sl_n Case [PDF]
, 2007 In proving the Fermionic formulae, combinatorial bijection called the Kerov--Kirillov--Reshetikhin (KKR) bijection plays the central role. It is a bijection between the set of highest paths and the set of rigged configurations.
A. Kuniba +25 more
core +3 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
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
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
Optimal Subsequence Bijection [PDF]
Seventh IEEE International Conference on Data Mining (ICDM 2007), 2007 We consider the problem of elastic matching of sequences of real numbers. Since both a query and a target sequence may be noisy, i.e., contain some outlier elements, it is desirable to exclude the outlier elements from matching in order to obtain a robust matching performance. Moreover, in many applications like shape alignment or stereo correspondence
Longin Jan Latecki +3 more
openaire +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
A bijection for nonorientable general maps [PDF]
, 2019 We give a different presentation of a recent bijection due to Chapuy and Dol\k{e}ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps.
Bettinelli, Jérémie
core +1 more source