Results 41 to 50 of about 3,028 (216)
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
The Harmonic Gbc Function Map is a Bijection If the Target Domain is Convex [PDF]
, 2022 Ming‐Jun Lai +2 more
openalex +2 more sources
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
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
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
Statistics on staircase tableaux, eulerian and mahonian statistics [PDF]
Discrete Mathematics & Theoretical Computer Science, 2011 We give a simple bijection between some staircase tableaux and tables of inversion. Some nice properties of the bijection allows us to define some q-Eulerian polynomials related to the staircase tableaux.
Sylvie Corteel, Sandrine Dasse-Hartaut
doaj +1 more source
Object grammars and bijections
Theoretical Computer Science, 2003 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Dutour, I., Fédou, J.M.
openaire +1 more source
A simple model of trees for unicellular maps [PDF]
Discrete Mathematics & Theoretical Computer Science, 2012 We consider unicellular maps, or polygon gluings, of fixed genus. In FPSAC '09 the first author gave a recursive bijection transforming unicellular maps into trees, explaining the presence of Catalan numbers in counting formulas for these objects.
Guillaume Chapuy +2 more
doaj +1 more source
Han’s bijection via permutation codes
European Journal of Combinatorics, 2011 12 pages, to appear in European J ...
Chen, William Y.C. +2 more
openaire +3 more sources