English
Related papers

Related papers: New bijective links on planar maps via orientation…

200 papers

We present several direct bijections between different combinatorial interpretations of the Littlewood-Richardson coefficients. The bijections are defined by explicit linear maps which have other applications.

Combinatorics · Mathematics 2007-05-23 Igor Pak , Ernesto Vallejo

A bijection is given between multi-edge trees and 3-coloured Motzkin paths.

Combinatorics · Mathematics 2021-05-10 Helmut Prodinger

We use a growth procedure for binary trees due to Luczak and Winkler, a bijection between binary trees and irreducible quadrangulations of the hexagon due to Fusy, Poulalhon and Schaeffer, and the classical angular mapping between…

Probability · Mathematics 2014-02-12 Louigi Addario-Berry

A rectangulation is a decomposition of a rectangle into finitely many rectangles. Via natural equivalence relations, rectangulations can be seen as combinatorial objects with a rich structure, with links to lattice congruences, flip graphs,…

Combinatorics · Mathematics 2024-02-05 Andrei Asinowski , Jean Cardinal , Stefan Felsner , Éric Fusy

Let $P$ be a planar $n$-gon with the sidelengths $a_1, \ldots, a_n$ and let us denote by $L=L(P)$ the corresponding planar polygonal linkage. We are concerned with the problem of finding conditions on the sidelengths $a_i$ which guarantee…

Algebraic Geometry · Mathematics 2025-08-18 Ana Diakvnishvili

We study the topology of the space of smooth codimension one foliations on a closed 3-manifold. We regard this space as the space of integrable plane fields included in the space of all smooth plane fields. It has been known since the late…

Geometric Topology · Mathematics 2022-09-20 Hélène Eynard-Bontemps

In this paper we establish a connection between the fluctuations of Wishart random matrices, shifted Chebyshev polynomials, and planar diagrams whose linear span form a basis for the irreducible representations of the annular Temperly-Lieb…

Operator Algebras · Mathematics 2009-07-12 Timothy Kusalik , James A. Mingo , Roland Speicher

A convex combination mapping of a planar graph is a plane mapping in which the external vertices are mapped to the corners of a convex polygon and every internal vertex is a proper weighted average of its neighbours. If a planar graph is…

Computational Geometry · Computer Science 2007-08-08 Colm O Dunlaing

We associate root polytopes to directed graphs and study them by using ribbon structures. Most attention is paid to what we call the semi-balanced case, i.e., when each cycle has the same number of edges pointing in the two directions.…

Combinatorics · Mathematics 2024-08-16 Tamás Kálmán , Lilla Tóthmérész

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

Probability · Mathematics 2014-09-11 Jakob E. Björnberg , Sigurdur Orn Stefansson

In this paper, we consider rational maps whose source is a product of two subvarieties, each one being embedded in a projective space. Our main objective is to investigate birationality criteria for such maps. First, a general criterion is…

Commutative Algebra · Mathematics 2016-02-25 Nicolás Botbol , Laurent Busé , Marc Chardin , Seyed Hamid Hassanzadeh , Aron Simis , Quang Hoa Tran

Polynomials which afford nonnegative, real-rooted symmetric decompositions have been investigated recently in algebraic, enumerative and geometric combinatorics. Br\"and\'en and Solus have given sufficient conditions under which the image…

Combinatorics · Mathematics 2021-03-08 Christos A. Athanasiadis , Eleni Tzanaki

We establish a correspondence between trisections of smooth, compact, oriented $4$--manifolds with connected boundary and diagrams describing these trisected $4$--manifolds. Such a diagram comes in the form of a compact, oriented surface…

Geometric Topology · Mathematics 2017-07-27 Nickolas A. Castro , David T. Gay , Juanita Pinzón-Caicedo

We study orientifold projections of families of four-dimensional $\mathcal{N}=1$ toric quiver gauge theories. We restrict to quivers that have the unusual property of being associated with multiple periodic planar diagrams which give rise,…

High Energy Physics - Theory · Physics 2023-06-26 Antonio Amariti , Massimo Bianchi , Marco Fazzi , Salvo Mancani , Fabio Riccioni , Simone Rota

Rectangulations are partitions of a square into axis-aligned rectangles. A number of results provide bijections between combinatorial equivalence classes of rectangulations and families of pattern-avoiding permutations. Other results deal…

Combinatorics · Mathematics 2023-06-22 Jean Cardinal , Vera Sacristán , Rodrigo I. Silveira

We establish two explicit bijections: from acyclic reorientations of an oriented matroid to no broken circuit (NBC) subsets of its underlying matroid, and from regions of a real hyperplane arrangement to its affine NBC subsets.

Combinatorics · Mathematics 2024-08-16 Houshan Fu , Baoren Peng , Suijie Wang , Jinxing Yang

In 1989 Erd\H{o}s and Sz\'ekely showed that there is a bijection between (i) the set of rooted trees with $n+1$ vertices whose leaves are bijectively labeled with the elements of $[\ell]=\{1,2,\dots,\ell\}$ for some $\ell \leq n$, and (ii)…

Discrete Mathematics · Computer Science 2025-10-29 Vincent Moulton , Andreas Spillner

Martingale transport plans on the line are known from Beiglbock & Juillet to have an irreducible decomposition on a (at most) countable union of intervals. We provide an extension of this decomposition for martingale transport plans in R^d,…

Probability · Mathematics 2018-01-22 Hadrien De March , Nizar Touzi

This article begins the study of irreducible maps involving finite-dimensional uniserial modules over finite-dimensional associative algebras. We work on the classification of irreducible maps between two uniserials over triangular…

Representation Theory · Mathematics 2007-11-26 Axel Boldt , Ahmad Mojiri

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the…

Combinatorics · Mathematics 2025-12-08 Jérémie Bettinelli , Dimitri Korkotashvili