English
Related papers

Related papers: Multitriangulations and tropical Pfaffians

200 papers

The k-th Fitting ideal of the Alexander invariant B of an arrangement A of n complex hyperplanes defines a characteristic subvariety, V_k(A), of the complex algebraic n-torus. In the combinatorially determined case where B decomposes as a…

Algebraic Geometry · Mathematics 2007-05-23 Daniel C. Cohen , Alexander I. Suciu

It is known that a graph isomorphism testing algorithm is polynomially equivalent to a detecting of a graph non-trivial automorphism algorithm. The polynomiality of the latter algorithm, is obtained by consideration of symmetry properties…

General Mathematics · Mathematics 2007-05-23 Aleksandr Golubchik

We construct first examples of Fano varieties with torsion in their third cohomology group. The examples are constructed as double covers of linear sections of rank loci of symmetric matrices, and can be seen as higher-dimensional analogues…

Algebraic Geometry · Mathematics 2023-11-17 John Christian Ottem , Jørgen Vold Rennemo

The $SU_3$-skein algebra of a surface $F$ is spanned by isotopy classes of certain framed graphs in $F\times I$ called $3$-webs subject to the skein relations encapsulating relations between $U_q(sl(3))$-representations. These skein…

Geometric Topology · Mathematics 2021-04-20 Charles Frohman , Adam S. Sikora

We consider a two-parameter family of triangles whose $(n,k)$-th entry (counting the initial entry as the $(0,0)$-th entry) is the number of tilings of $N$-boards (which are linear arrays of $N$ unit square cells for any nonnegative integer…

Combinatorics · Mathematics 2022-12-21 Michael A. Allen

In combinatorial topology we aim to triangulate manifolds such that their topological properties are reflected in the combinatorial structure of their description. Here, we give a combinatorial criterion on when exactly triangulations of…

Geometric Topology · Mathematics 2018-10-24 Benjamin Burton , Jonathan Spreer

Let $G$ be a semiabelian variety defined over an algebraically closed field $K$, endowed with a rational self-map $\Phi$. Let $\alpha\in G(K)$ and let $\Gamma\subseteq G(K)$ be a finitely generated subgroup. We show that the set…

Number Theory · Mathematics 2022-10-10 Jason P. Bell , Dragos Ghioca

We characterize all the multiple orthogonal threefold symmetric polynomial sequences whose sequence of derivatives is also multiple orthogonal. Such a property is commonly called the Hahn property and it is an extension of the concept of…

Classical Analysis and ODEs · Mathematics 2020-07-14 Ana F. Loureiro , Walter Van Assche

The (tree) amplituhedron A(n,k,m) is the image in the Grassmannian Gr(k,k+m) of the totally nonnegative part of Gr(k,n), under a (map induced by a) linear map which is totally positive. It was introduced by Arkani-Hamed and Trnka in 2013 in…

Combinatorics · Mathematics 2021-06-10 Steven N. Karp , Lauren K. Williams

In this paper we study $k$-noncrossing matchings. A $k$-noncrossing matching is a labeled graph with vertex set $\{1,...,2n\}$ arranged in increasing order in a horizontal line and vertex-degree 1. The $n$ arcs are drawn in the upper…

Combinatorics · Mathematics 2008-03-07 Emma Y. Jin , Christian M. Reidys , Rita R. Wang

Every tropical ideal in the sense of Maclagan-Rinc\'on has an associated tropical variety, a finite polyhedral complex equipped with positive integral weights on its maximal cells. This leads to the realisability question, ubiquitous in…

Combinatorics · Mathematics 2021-06-29 Jan Draisma , Felipe Rincón

A half-tree is an edge configuration whose superimposition with a perfect matching is a tree. In this paper, we prove a half-tree theorem for the Pfaffian principal minors of a skew-symmetric matrix whose column sum is zero; introducing an…

Combinatorics · Mathematics 2014-01-21 Béatrice de Tilière

Let $k$ be \emph{any} algebraically closed field in any characteristic, let $R$ be any regular local ring such that $R$ contains $k$ as a subring, the residue field of $R$ is isomorphic to $k$ as $k$-algebras and $\dim R\geq 1$, let $P$ be…

Algebraic Geometry · Mathematics 2010-11-05 Tohsuke Urabe

Given a finite point set P in general position in the plane, a full triangulation is a maximal straight-line embedded plane graph on P. A partial triangulation is a full triangulation of some subset P' of P containing all extreme points in…

Computational Geometry · Computer Science 2020-08-17 Uli Wagner , Emo Welzl

In this work, we explore the relation between the tropicalization of a real semi-algebraic set $S = \{ f_1 < 0, \dots , f_k < 0\}$ defined in the positive orthant and the combinatorial properties of the defining polynomials $f_1, \dots,…

Algebraic Geometry · Mathematics 2023-11-08 Máté L. Telek

We apply the theory of Groebner bases to the study of signed, symmetric polyomino tilings of planar domains. Complementing the results of Conway and Lagarias we show that the triangular regions T_N=T_{3k-1} and T_N=T_{3k} in a hexagonal…

Combinatorics · Mathematics 2014-07-09 Manuela Muzika Dizdarevic , Rade T. Zivaljevic

Under the conception that the total number three of fermion families must have the one and the same gauge theoretical origin as all other threes which accompany the single family grand unifiable group structure, we trade the trinification…

High Energy Physics - Phenomenology · Physics 2022-12-02 Aharon Davidson

We investigate the triangulated structure of stable monomorphism categories (filtered chain categories) over a Frobenius category. The high degree of symmetry of linear quivers leads to a plethora of semiorthogonal decompositions into…

Category Theory · Mathematics 2026-04-27 Jonas Frank , Mathias Schulze

The convex hull $\psi_{n,n}$ of certain $(n!)^2$ tensors was considered recently in connection with graph isomorphism. We consider the convex hull $\psi_n$ of the $n!$ diagonals among these tensors. We show: 1. The polytope $\psi_n$ is a…

Computational Complexity · Computer Science 2009-08-22 Shmuel Onn

We study the tropicalization of the image of the cone of positive definite matrices under the principal minors map. It is a polyhedral subset of the set of $M$-concave functions on the discrete $n$-dimensional cube. We show it coincides…

Combinatorics · Mathematics 2025-09-03 Abeer Al Ahmadieh , Felipe Rincón , Cynthia Vinzant , Josephine Yu