Results 21 to 30 of about 132,418 (291)
Modified Growth Diagrams, Permutation Pivots, and the BWX Map $\phi^*$ [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 In their paper on Wilf-equivalence for singleton classes, Backelin, West, and Xin introduced a transformation $\phi^*$, defined by an iterative process and operating on (all) full rook placements on Ferrers boards. Bousquet-Mélou and Steingrimsson proved
Jonathan Bloom, Dan Saracino
doaj +1 more source
First-passage percolation in random planar maps and Tutte’s bijection [PDF]
Electronic Journal of Probability, 2019 We consider large random planar maps and study the first-passage percolation distance obtained by assigning independent identically distributed lengths to the edges. We consider the cases of quadrangulations and of general planar maps. In both cases, the
Thomas Leh'ericy
semanticscholar +1 more source
Synthesizing bijective lenses [PDF]
Proceedings of the ACM on Programming Languages, 2017 Bidirectional transformations between different data representations occur frequently in modern software systems. They appear as serializers and deserializers, as parsers and pretty printers, as database views and view updaters, and as a multitude of different kinds of ad hoc data converters. Manually building bidirectional transformations---by writing
Benjamin C. Pierce +4 more
openaire +3 more sources
Extending from bijections between marked occurrences of patterns to all occurrences of patterns [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We consider two recent open problems stating that certain statistics on various sets of combinatorial objects are equidistributed. The first, posed by Anders Claesson and Svante Linusson, relates nestings in matchings on $\{1,2,\ldots,2n\}$ to ...
Jeffrey Remmel, Mark Tiefenbruck
doaj +1 more source
A new combinatorial identity for unicellular maps, via a direct bijective approach. [PDF]
Discrete Mathematics & Theoretical Computer Science, 2009 We give a bijective operation that relates unicellular maps of given genus to unicellular maps of lower genus, with distinguished vertices. This gives a new combinatorial identity relating the number $\epsilon_g(n)$ of unicellular maps of size $n$ and ...
Guillaume Chapuy
doaj +1 more source
Integral exotic sheaves and the modular Lusztig–Vogan bijection [PDF]
Journal of the London Mathematical Society, 2018 Let G$G$ be a reductive algebraic group over an algebraically closed field k$\mathbb {k}$ of pretty good characteristic. The Lusztig–Vogan bijection is a bijection between the set of dominant weights for G$G$ and the set of irreducible G$G$ ‐equivariant ...
Pramod N. Achar +2 more
semanticscholar +1 more source
Uniform description of the rigged configuration bijection [PDF]
Selecta Mathematica, 2017 We give a uniform description of the bijection $$\Phi $$ Φ from rigged configurations to tensor products of Kirillov–Reshetikhin crystals of the form $$\bigotimes _{i=1}^N B^{r_i,1}$$ ⨂ i = 1 N B r i , 1 in dual untwisted types: simply-laced types and ...
Travis Scrimshaw
semanticscholar +1 more source
Subwords and Plane Partitions [PDF]
Discrete Mathematics & Theoretical Computer Science, 2015 Using the powerful machinery available for reduced words of type $B$, we demonstrate a bijection between centrally symmetric $k$-triangulations of a $2(n + k)$-gon and plane partitions of height at most $k$ in a square of size $n$.
Zachary Hamaker, Nathan Williams
doaj +1 more source
Properties of the Edelman–Greene bijection [PDF]
Journal of Combinatorics, 2018 Edelman and Greene constructed a correspondence between reduced words of the reverse permutation and standard Young tableaux. We prove that for any reduced word the shape of the region of the insertion tableau containing the smallest possible entries ...
Svante Linusson, Samu Potka
semanticscholar +1 more source
The Bijectivity of the Antipode Revisited [PDF]
Communications in Algebra, 2011 We provide a very short approach to several fundamental results for Hopf algebras with nonzero integrals. Besides being short, our approach is the first to prove the bijectivity of the antipode without using the uniqueness of the integrals of Hopf algebras and to obtain the uniqueness of integrals as a corollary in a way similar to the classical theory
Şerban Raianu, Miodrag Cristian Iovanov
openaire +3 more sources