English
Related papers

Related papers: Local Gr\"obner fan: polyhedral and computational …

200 papers

Tropical algebraic geometry is the geometry of the tropical semiring (R, min, +). The theory of total positivity is a natural generalization of the study of matrices with all minors positive. In this paper we introduce the totally positive…

Combinatorics · Mathematics 2007-05-23 David Speyer , Lauren K. Williams

A k-fan is a set of k half-lines (rays) all starting from the same point, called the origin of the fan. We discuss the partition of convex 2D regions into n (a positive integer) equal area convex pieces by fans with the following additional…

Metric Geometry · Mathematics 2012-09-03 R. Nandakumar

Let $t_1,\ldots,t_n$ be $\ell$-group terms in the variables $X_1,\ldots,X_m$. Let $\hat t_1,\ldots,\hat t_n$ be their associated piecewise homogeneous linear functions. Let $G $ be the $\ell$-group generated by $\hat t_1, \ldots,\hat t_n$…

Geometric Topology · Mathematics 2015-07-06 Daniele Mundici

We generalize the finite version of Gowers' Ramsey theorem to multiple tetris-like operations and apply it to show that a group of homeomorphisms that preserve a "typical" linear order of branches of the Lelek fan, a compact connected…

Logic · Mathematics 2017-02-15 Dana Bartošová , Aleksandra Kwiatkowska

We apply convex geometry (cones, fans) to homological input (abelian categories, hearts of bounded t-structures) to construct a new invariant of an abelian category, its heart fan. This can be viewed as a `universal phase diagram' for…

Representation Theory · Mathematics 2024-09-06 Nathan Broomhead , David Pauksztello , David Ploog , Jon Woolf

We describe a family of tropical fans related to Grassmannian cluster algebras. These fans are related to the kinematic space of massless scattering processes in a number of ways. For each fan associated to the Grassmannian ${\rm Gr}(k,n)$…

High Energy Physics - Theory · Physics 2021-11-24 James Drummond , Jack Foster , Ömer Gürdoğan , Chrysostomos Kalousios

The tropical fundamental class of a rational balanced polyhedral fan induces cap products between tropical cohomology and tropical Borel-Moore homology. When all these cap products are isomorphisms, the fan is said to be a tropical…

Algebraic Geometry · Mathematics 2023-01-31 Edvard Aksnes

Graph associahedra are natural generalizations of the classical associahedra. They provide polytopal realizations of the nested complex of a graph $G$, defined as the simplicial complex whose vertices are the tubes (i.e. connected induced…

Combinatorics · Mathematics 2023-11-14 Thibault Manneville , Vincent Pilaud

Generalizing the concepts of Stanley-Reisner and affine monoid algebras, one can associate to a rational pointed fan the toric face ring. Assuming that this ring is Cohen-Macaulay, the main result of this paper is to characterize the…

Commutative Algebra · Mathematics 2021-05-18 Bogdan Ichim , Tim Roemer

A fan $F$ is \emph{endpoint-homogeneous} if for any two endpoints $e,e'$ of $F$, there is a homeomorphism $h: F \rightarrow F$ such that $h(e) = e'$. We prove there are uncountably many distinct homeomorphism types of endpoint-homogeneous…

General Topology · Mathematics 2024-04-09 Will Brian , Rene Gril Rogina

A famous construction of Gelfand, Kapranov and Zelevinsky associates to each finite point configuration $A \subset \mathbb{R}^d$ a polyhedral fan, which stratifies the space of weight vectors by the combinatorial types of regular…

Metric Geometry · Mathematics 2025-01-07 Michael Joswig , Robert Löwe , Boris Springborn

We introduce the notion of Lorentzian fans, which form a special class of tropical fans that are particularly well-suited for proving Alexandrov-Fenchel type inequalities. To demonstrate the utility of Lorentzian fans, we prove a practical…

Algebraic Geometry · Mathematics 2023-04-27 Dustin Ross

A~$k$-associahedron is a simplicial complex whose facets, called~$k$-triangulations, are the inclusion maximal sets of diagonals of a convex polygon where no~$k+1$ diagonals mutually cross. Such complexes are conjectured for about a decade…

Combinatorics · Mathematics 2017-06-16 Thibault Manneville

Proving statements about linear operators expressed in terms of identities often leads to finding elements of certain form in noncommutative polynomial ideals. We illustrate this by examples coming from actual operator statements and…

Symbolic Computation · Computer Science 2023-11-21 Clemens Hofstadler , Clemens G. Raab , Georg Regensburger

We describe many different realizations with integer coordinates for the associahedron (i.e. the Stasheff polytope) and for the cyclohedron (i.e. the Bott-Taubes polytope) and compare them to the permutahedron of type A_n and B_n…

Combinatorics · Mathematics 2011-12-20 Christophe Hohlweg , Carsten Lange

In the paper: Fans in the Theory of Real Semigroups. I. Algebraic Theory (submitted) we introduced the notion of fan in the categories of real semigoups and their dual abstract real spectra and developed the algebraic theory of these…

Algebraic Geometry · Mathematics 2017-03-23 Mx Dickmann , Alejandro Petrovich

This paper shows that Gr\"obner walks aiming for the elimination of variables from a polynomial ideal can be terminated much earlier than previously known. To this end we provide an improved stopping criterion for a known Gr\"obner walk…

Algebraic Geometry · Mathematics 2013-04-22 Hartwig Bosse , Christine Gärtner , Oleg Golubitsky

Let M be a coherent module over the ring D of linear differential operators on an analytic manifold X and let us consider k germs of transverse hypersurfaces at a point x in X. The Malgrange-Kashiwara V-filtrations along these…

Algebraic Geometry · Mathematics 2007-05-23 F. J. Castro-Jimenez , M. Granger

For any lattice congruence of the weak order on $\mathfrak{S}_n$, N. Reading proved that glueing together the cones of the braid fan that belong to the same congruence class defines a complete fan. We prove that this fan is the normal fan…

Combinatorics · Mathematics 2019-06-04 Vincent Pilaud , Francisco Santos

In this paper we answer a question posed by V.V. Batyrev. The question asked if there exists a complete regular fan with more than quadratically many primitive collections. We construct a smooth projective toric variety associated to a…

alg-geom · Mathematics 2016-08-30 Serkan Hosten