English
Related papers

Related papers: Parallelogram polyominoes and rectangular EW-table…

200 papers

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

Transversal structures (also known as regular edge labelings) are combinatorial structures defined over 4-connected plane triangulations with quadrangular outer-face. They have been intensively studied and used for many applications…

Discrete Mathematics · Computer Science 2017-07-27 Nicolas Bonichon , Benjamin Lévêque

The model we consider consists in a double pendulum set, where the pivot points are free to shift along a horizontal line. Moreover, the two pendula are coupled by means of a spring whose extremities connect two points of each pendulum, at…

Classical Physics · Physics 2018-02-15 Federico Talamucci

In this paper we establish a kind of bijection between the orbits of a polygonal outer billiards system and the orbits of a related (and simpler to analyze) system called the pinwheel map. One consequence of the result is that the outer…

Dynamical Systems · Mathematics 2010-04-26 Richard Evan Schwartz

In this paper we revisit the classical Edge Disjoint Paths (EDP) problem, where one is given an undirected graph G and a set of terminal pairs P and asks whether G contains a set of pairwise edge-disjoint paths connecting every terminal…

Data Structures and Algorithms · Computer Science 2017-11-07 Robert Ganian , Sebastian Ordyniak , M. S. Ramanujan

A graph $G=(V,E)$ is said to be word-representable if there exists a word $w$ over the alphabet $V$ such that two distinct letters $x,y\in V$ alternate in $w$ if and only if $xy \in E$. Word-representable graphs form a well-studied graph…

Combinatorics · Mathematics 2026-05-26 Suchanda Roy , Ramesh Hariharasubramanian

It is broadly known that any parallelepiped tiles space by translating copies of itself along its edges. In earlier work relating to higher-dimensional sandpile groups, the second author discovered a novel construction which fragments the…

Combinatorics · Mathematics 2024-06-14 Joseph Doolittle , Alex McDonough

In this article, Temperley's bijection between spanning trees of the square grid on the one hand, and perfect matchings (also known as dimer coverings) of the square grid on the other, is extended to the setting of general planar directed…

Combinatorics · Mathematics 2007-05-23 Richard W. Kenyon , James G. Propp , David B. Wilson

Motivated by the bijection between Schnyder labelings of a plane triangulation and partitions of its inner edges into three trees, we look for binary labelings for quadrangulations (whose edges can be partitioned into two trees). Our…

Combinatorics · Mathematics 2020-07-21 Stefan Felsner , Clemens Huemer , Sarah Kappes , David Orden

We provide a pedagogical introduction to the theory of principal 2-bundles with adjusted connections and show how they enter the description of geometric and non-geometric T-dualities as proposed in arXiv:2204.01783. This description…

High Energy Physics - Theory · Physics 2023-03-29 Hyungrok Kim , Christian Saemann

Symmetry principles and theorems are of crucial importance in optics. Indeed, from one side they allow to get direct insights into phenomena by eliminating unphysical interpretations; from the other side, they guide the designer of photonic…

Optics · Physics 2020-06-17 Giorgio Biasiol , Simone Zanotto

Marginal polytopes are important geometric objects that arise in statistics as the polytopes underlying hierarchical log-linear models. These polytopes can be used to answer geometric questions about these models, such as determining the…

Combinatorics · Mathematics 2023-12-06 Jane Ivy Coons , Joseph Cummings , Benjamin Hollering , Aida Maraj

Within this research, two combinatorial bijections using Young diagrams were studied. The first is a special case of a bijective correspondence between two classes of combinatorial objects. Its proof, based on Young diagrams, establishes…

Number Theory · Mathematics 2026-04-06 Katya Borodinova

For modules over a finite-dimensional algebra, there is a canonical one-to-one correspondence between the projective indecomposable modules and the simple modules. In this purely expository note, we take a straight-line path from the…

Rings and Algebras · Mathematics 2014-10-15 Tom Leinster

In this paper we show that if $p$ is a polynomial which bifurcates then the product map $(z,w)\mapsto(p(z),q(w))$ can be approximated by polynomial skew products possessing special dynamical objets called blenders. Moreover, these objets…

Dynamical Systems · Mathematics 2017-07-27 Johan Taflin

A graph $G=(V,E)$ is word-representable if there exists a word $w$ over the alphabet $V$ such that letters $x$ and $y$ alternate in $w$ if and only if $(x,y)$ is an edge in $E$. Some graphs are word-representable, others are not. It is…

Combinatorics · Mathematics 2014-05-15 Prosper Akrobotu , Sergey Kitaev , Zuzana Masárová

In a planar L-drawing of a directed graph (digraph) each edge e is represented as a polyline composed of a vertical segment starting at the tail of e and a horizontal segment ending at the head of e. Distinct edges may overlap, but not…

Computational Geometry · Computer Science 2020-08-19 Patrizio Angelini , Steven Chaplick , Sabine Cornelsen , Giordano Da Lozzo

A periodic parallelogram polyomino is a parallelogram polyomino such that we glue the first and the last column. In this work we extend a bijection between ordered trees and parallelogram polyominoes in order to compute the generating…

Combinatorics · Mathematics 2016-11-14 Adrien Boussicault , Patxi Laborde-Zubieta

The \emph{thinness} of a graph is a width parameter that generalizes some properties of interval graphs, which are exactly the graphs of thinness one. Graphs with thinness at most two include, for example, bipartite convex graphs. Many…

Discrete Mathematics · Computer Science 2023-10-06 Flavia Bonomo-Braberman , Gastón Abel Brito

Generalizing the canonical symplectization of contact manifolds, we construct an infinite dimensional non-linear Stiefel manifold of weighted embeddings into a contact manifold. This space carries a symplectic structure such that the…

Symplectic Geometry · Mathematics 2022-06-20 Stefan Haller , Cornelia Vizman