English
Related papers

Related papers: Blossoming bijection for bipartite pointed maps an…

200 papers

We study the Abel-Jacobi map for bisections of a certain rational elliptic surface. As an application, we construct examples of Zariski $N$-plets for conic arrangements.

Algebraic Geometry · Mathematics 2012-12-20 Shinzo Bannai , Hiro-O Tokunaga

We construct a bijection between marked bumpless pipedreams with reverse compatible pairs, which are in bijection with not-necessarily-reduced pipedreams. This directly unifies various formulas for Grothendieck polynomials in the…

Combinatorics · Mathematics 2024-07-26 Daoji Huang , Mark Shimozono , Tianyi Yu

Intuitively speaking, a bipartite graph is mirror if it can be drawn in the Cartesian plane in such a way that, the vertices of one stable are points in x=0, the vertices of the other stable set are points in x=1, the edges are straight…

Combinatorics · Mathematics 2013-12-13 Susana-Clara López , Francesc-Antoni Muntaner-Batle

We consider the notion of mixed multiplicities for multigraded modules by using Hilbert series, and this is later applied to study the projective degrees of rational maps. We use a general framework to determine the projective degrees of a…

Commutative Algebra · Mathematics 2020-04-14 Yairon Cid-Ruiz

One develops {\em ab initio} the theory of rational/birational maps over reduced, but not necessarily irreducible, projective varieties in arbitrary characteristic. A numerical invariant of a rational map is introduced, called the Jacobian…

Commutative Algebra · Mathematics 2012-03-28 A. V. Dória , S. H. Hassanzadeh , A. Simis

A half-square of a bipartite graph $B=(X,Y,E_B)$ has one color class of $B$ as vertex set, say $X$; two vertices are adjacent whenever they have a common neighbor in $Y$. If $G=(V,E_G)$ is the half-square of a planar bipartite graph…

Discrete Mathematics · Computer Science 2018-12-12 Hoang-Oanh Le , Van Bang Le

We show that every source connected Lie groupoid always has global bisections through any given point. This bisection can be chosen to be the multiplication of some exponentials as close as possible to a prescribed curve. The existence of…

Differential Geometry · Mathematics 2008-07-24 Z. Chen , Z. -J. Liu , D. -S. Zhong

The conjugate locus of a point $p$ in a surface $\mathcal{S}$ will have a certain number of cusps. As the point $p$ is moved in the surface the conjugate locus may spontaneously gain or lose cusps. In this paper we explain this…

Differential Geometry · Mathematics 2017-05-24 Thomas Waters

We study the birational self-maps of the projective plane over finite fields that induce permutations on the set of rational points. As a main result, we prove that no odd permutation arises over a non-prime finite field of characteristic…

Algebraic Geometry · Mathematics 2022-03-22 Shamil Asgarli , Kuan-Wen Lai , Masahiro Nakahara , Susanna Zimmermann

Using a notation of corner between edges when graph has a fixed rotation, i.e. cyclical order of edges around vertices, we define combinatorial objects - combinatorial maps as pairs of permutations, one for vertices and one for faces.…

Combinatorics · Mathematics 2009-09-02 Dainis Zeps

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

We start with an ``algebraic'' RSK-correspondence due to Noumi and Yamada. Given a matrix $X$, we consider a pyramidal array of solid minors of $X$. It turns out that this array satisfies an algebraic variant of octahedron recurrence. The…

Combinatorics · Mathematics 2007-05-23 V. I. Danilov , G. A. Koshevoy

We present a method for computing projective isomorphisms between rational surfaces that are given in terms of their parametrizations. The main idea is to reduce the computation of such projective isomorphisms to five base cases by…

Algebraic Geometry · Mathematics 2021-12-20 Bert Jüttler , Niels Lubbes , Josef Schicho

We present a simple combinatorial model for quasipositive surfaces and positive braids, based on embedded bipartite graphs. As a first application, we extend the well-known duality on standard diagrams of torus links to twisted torus links.…

Geometric Topology · Mathematics 2011-11-17 Sebastian Baader

The main result of this paper is that the polytope of the bipartite TSP is significantly different from that of the general TSP. Comb inequalities are known as facet defining ones in the general case. In the bipartite case, however, many of…

Combinatorics · Mathematics 2017-04-03 Gergely Kovács , Zsolt Tuza , Béla Vizvári , Hajie K. Jabbari

In the open map approach to bisimilarity, the paths and their runs in a given state-based system are the first-class citizens, and bisimilarity becomes a derived notion. While open maps were successfully used to model bisimilarity in…

Logic in Computer Science · Computer Science 2023-01-18 Jérémy Dubut , Thorsten Wißmann

A provably correct bijection between higher-order abstract syntax (HOAS) and the natural numbers enables one to define a "not equals" relationship between terms and also to have an adequate encoding of sets of terms, and maps from one term…

Logic in Computer Science · Computer Science 2010-09-16 John Tang Boyland

In 2003, Deutsch and Elizalde defined a family of bijective maps between the set of Dyck paths to itself which is induced by some particular permutations. In this paper, we extend the construction of the maps by allowing the permutation to…

Combinatorics · Mathematics 2023-01-02 Kevin Limanta , Hopein Christofen Tang , Yozef Tjandra

We establish a simple recurrence formula for the number $Q_g^n$ of rooted orientable maps counted by edges and genus. We also give a weighted variant for the generating polynomial $Q_g^n(x)$ where $x$ is a parameter taking the number of…

Combinatorics · Mathematics 2015-05-20 Sean R. Carrell , Guillaume Chapuy

A rational map between certain specific threefolds is given in an explicit manner.

Algebraic Geometry · Mathematics 2007-05-23 Kenichiro Kimura