English
Related papers

Related papers: Geometric Bijections Between Spanning Trees and Br…

200 papers

A cut $C:=\partial(X)$ of a matching covered graph $G$ is a separating cut if both its $C$-contractions $G/X$ and $G/\overline{X}$ are also matching covered. A brick is solid if it is free of nontrivial separating cuts. In 2004, we…

Combinatorics · Mathematics 2026-05-21 Cláudio L. Lucchesi , Marcelo H. de Carvalho , Nishad Kothari , U. S. R. Murty

We introduce a method that produces a bijection between the posets ${\rm silt-}{A}$ and ${\rm silt-}{B}$ formed by the isomorphism classes of basic silting complexes over finite-dimensional $k$-algebras $A$ and $B$, by lifting $A$ and $B$…

Representation Theory · Mathematics 2021-01-20 Florian Eisele

In this note a bijection is constructed between the set of partitions of n simultaneously s-regular and t-distinct, and those simultaneously t-regular and s-distinct. Some implications of the map are discussed. As a generalized version of…

Combinatorics · Mathematics 2022-08-04 William J. Keith

Following a remark of Lawvere, we explicitly exhibit a particularly elementary bijection between the set T of finite binary trees and the set T^7 of seven-tuples of such trees. "Particularly elementary" means that the application of the…

Logic · Mathematics 2019-08-27 Andreas Blass

We compute the divisor class group and the Picard group of projective varieties with Hibi rings as homogeneous coordinate rings. These varieties are precisely the toric varieties associated to order polytopes. We use tools from the theory…

Algebraic Geometry · Mathematics 2015-06-09 Tobias Friedl

We prove that affine invariant manifolds in strata of flat surfaces are algebraic varieties. The result is deduced from a generalization of a theorem of M\"oller. Namely, we prove that the image of a certain twisted Abel-Jacobi map lands in…

Dynamical Systems · Mathematics 2017-10-31 Simion Filip

For a finite group $G$, we define the inclusion graph of subgroups of $G$, denoted by $\mathcal I(G)$, is a graph having all the proper subgroups of $G$ as its vertices and two distinct vertices $H$ and $K$ in $\mathcal I(G)$ are adjacent…

Group Theory · Mathematics 2016-04-29 P. Devi , R. Rajkumar

Given a compact Riemann surface $X$ with an action of a finite group $G$, the group algebra Q[G] provides an isogenous decomposition of its Jacobian variety $JX$, known as the group algebra decomposition of $JX$. We consider the set of…

Algebraic Geometry · Mathematics 2016-09-07 M. Izquierdo , L. Jiménez , A. Rojas

We build on recent work of Yeats, Courtiel, and others involving connected chord diagrams. We first derive from a Hopf-algebraic foundation a class of tree-like functional equations and prove that they are solved by weighted generating…

Combinatorics · Mathematics 2021-04-07 Lukas Nabergall

The Surjective Homomorphism problem is to test whether a given graph G called the guest graph allows a vertex-surjective homomorphism to some other given graph H called the host graph. The bijective and injective homomorphism problems can…

Discrete Mathematics · Computer Science 2016-12-16 Petr A. Golovach , Bernard Lidický , Barnaby Martin , Daniël Paulusma

By tropical Abel-Jacobi theorem, the Jacobian of a tropical curve is isomorphic to the Picard group. A tropical curve in $\mathbb{R}^2$ corresponds to an immersion from a tropical curve to $\mathbb{R}^2$. In this paper, we show that any…

Combinatorics · Mathematics 2011-04-05 Shuhei Yoshitomi

The determinant method of Kasteleyn gives a method of computing the number of perfect matchings of a planar bipartite graph. In addition, results of Bernardi exhibit a bijection between spanning trees of a planar bipartite graph and…

Combinatorics · Mathematics 2018-08-30 Libby Taylor

We construct a boundary of a finite rank free group relative to a finite list of conjugacy classes of maximal cyclic subgroups. From the cut points and uncrossed cut pairs of this boundary we construct a simplicial tree on which the group…

Group Theory · Mathematics 2016-05-04 Christopher H. Cashen

We study Jacobian varieties for tropical curves. These are real tori equipped with integral affine structure and symmetric bilinear form. We define tropical counterpart of the theta function and establish tropical versions of the…

Algebraic Geometry · Mathematics 2011-11-09 Grigory Mikhalkin , Ilia Zharkov

We analyse properties of geometric intersection graphs to show the strict containment between some natural classes of geometric intersection graphs. In particular, we show the following properties: - A graph $G$ is outerplanar if and only…

Combinatorics · Mathematics 2017-02-02 Sergio Cabello , Miha Jejčič

In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from a purely combinatorial point of view and derive a…

Combinatorics · Mathematics 2022-11-16 Robert Cori , Yiting Jiang , Patrice Ossona de Mendez , Pierre Rosenstiehl

A bijection $\Phi$ is presented between plane bipolar orientations with prescribed numbers of vertices and faces, and non-intersecting triples of upright lattice paths with prescribed extremities. This yields a combinatorial proof of the…

Combinatorics · Mathematics 2009-03-20 Eric Fusy , Dominique Poulalhon , Gilles Schaeffer

The notion of geometric construction is introduced. This notion allows to compare incidence configurations in the algebraic and tropical plane. We provide an algorithm such that, given a tropical instance of a geometric construction, it…

Algebraic Geometry · Mathematics 2007-10-10 Luis Felipe Tabera

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald

We study the homogeneous irreducible Severi-Brauer varieties over an Abelian variety $A$. Such objects were classified by Brion, \cite{Bri}. Here we interpret that result within the context of cubical structures and biextensions for certain…

Algebraic Geometry · Mathematics 2021-08-11 Nathan Grieve