Results 1 to 10 of about 11,769 (279)
Bijections for Permutation Tableaux [PDF]
Discrete Mathematics & Theoretical Computer Science, 2008 In this paper we propose a new bijection between permutation tableaux and permutations. This bijection shows how natural statistics on the tableaux are equidistributed to classical statistics on permutations: descents, RL-minima and pattern enumerations.
Sylvie Corteel, Philippe Nadeau
doaj +7 more sources
A Bijection for Directed-Convex Polyominoes [PDF]
Discrete Mathematics & Theoretical Computer Science, 2001 In this paper we consider two classes of lattice paths on the plane which use \textitnorth, \textiteast, \textitsouth,and \textitwest unitary steps, beginningand ending at (0,0).We enumerate them according to the number ofsteps by means of bijective ...
Alberto Del Lungo +3 more
doaj +5 more sources
A bijection for nonorientable general maps [PDF]
Discrete Mathematics & Theoretical Computer Science, 2020 We give a different presentation of a recent bijection due to Chapuy and Dołe ̨ga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps.
Jérémie Bettinelli
doaj +8 more sources
The active bijection for graphs [PDF]
Advances in Applied Mathematics, 2018 62 pages, 10 figures, many ...
E. Gioan, M. Vergnas
semanticscholar +6 more sources
Continuity of the Mackey–Higson bijection [PDF]
Pacific Journal of Mathematics, 2019 When $G$ is a real reductive group and $G_0$ is its Cartan motion group, the Mackey-Higson bijection is a natural one-to-one correspondence between all irreducible tempered representations of $G$ and all irreducible unitary representations of $G_0$.
Alexandre Afgoustidis, A. Aubert
semanticscholar +5 more sources
A bijection between unicellular and bicellular maps [PDF]
ISRN Discrete Mathematics, 2013 We give a bijective proof for a relation between unicellular, bicellular, and tricellular maps. These maps represent cell complexes of orientable surfaces having one, two, or three boundary components.
Hillary S. W. Han, C. Reidys
semanticscholar +7 more sources
Continuous bijections on manifolds [PDF]
Journal of the Australian Mathematical Society, 1976 AbstractThe main results of the paper give necessary and sufficient conditions as well as sufficient conditions that continuous bijections of a manifold onto itself be homeomorphisms. Such conditions include the embedding of manifolds, preserving ends, preserving closed half-rays and restrictions on boundary components.
P. H. Doyle, J. G. Hocking
openalex +3 more sources
Bijections behind the Ramanujan Polynomials
Advances in Applied Mathematics, 2001 The Ramanujan polynomials were introduced by Ramanujan in his study of power series inversions. In an approach to the Cayley formula on the number of trees, Shor discovers a refined recurrence relation in terms of the number of improper edges, without realizing the connection to the Ramanujan polynomials.
William Y. C. Chen, Victor J. W. Guo
openalex +5 more sources
On bijections that preserve complementarity of subspaces [PDF]
Discrete Mathematics, 2005 The set $G$ of all $m$-dimensional subspaces of a $2m$-dimensional vector space $V$ is endowed with two relations, complementarity and adjacency. We consider bijections from $G$ onto $G'$, where $G'$ arises from a $2m'$-dimensional vector space $V'$. If such a bijection $ϕ$ and its inverse leave one of the relations from above invariant, then also the ...
Andrea Blunck, Hans Havlicek
openalex +4 more sources
Tilings of benzels via the abacus bijection [PDF]
Combinatorial Theory, 2022 Propp recently introduced regions in the hexagonal grid called benzels and stated several enumerative conjectures about the tilings of benzels using two types of prototiles called stones and bones.
Colin Defant +3 more
semanticscholar +1 more source