Results 31 to 40 of about 116,873 (193)
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
Torsion pairs and rigid objects in tubes [PDF]
, 2013 We classify the torsion pairs in a tube category and show that they are in bijection with maximal rigid objects in the extension of the tube category containing the Pruefer and adic modules.
A Beligiannis +18 more
core +2 more sources
Lipschitz bijections between boolean functions [PDF]
Combinatorics, Probability and Computing, 2020 AbstractWe answer four questions from a recent paper of Rao and Shinkar [17] on Lipschitz bijections between functions from {0, 1}n to {0, 1}. (1) We show that there is no O(1)-bi-Lipschitz bijection from Dictator to XOR such that each output bit depends on O(1) input bits. (2) We give a construction for a mapping from XOR to Majority which has average
Johnston, T, Scott, A
openaire +4 more sources
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 combinatorial interpretation of the bijection of Goulden and Yong
AKCE International Journal of Graphs and Combinatorics, 2020 We define a dual of a graph, generalizing the definition of Goulden et al. (2002), which only applies to trees; then we reprove their main result using our new definition.
Kerry Ojakian
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
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
Doppelgängers: Bijections of Plane Partitions [PDF]
International Mathematics Research Notices, 2018 AbstractWe say two posets are doppelgängers if they have the same number of P-partitions of each height k. We give a uniform framework for bijective proofs that posets are doppelgängers by synthesizing K-theoretic Schubert calculus techniques of H. Thomas and A. Yong with M. Haiman’s rectification bijection and an observation of R.
Hamaker, Zachary +3 more
openaire +3 more sources
A bijection between permutations and a subclass of TSSCPPs [PDF]
Discrete Mathematics & Theoretical Computer Science, 2013 We define a subclass of totally symmetric self-complementary plane partitions (TSSCPPs) which we show is in direct bijection with permutation matrices. This bijection maps the inversion number of the permutation, the position of the 1 in the last column,
Jessica Striker
doaj +1 more source
Type $D_n^{(1)}$ rigged configuration bijection
, 2016 We establish a bijection between the set of rigged configurations and the set of tensor products of Kirillov--Reshetikhin crystals of type $D^{(1)}_n$ in full generality.
Okado, Masato +3 more
core +1 more source