English
Related papers

Related papers: Quadratic exchange equations for Coxeter matroids

200 papers

D. Grigoriev-G. Koshevoy recently proved that tropical Schur polynomials have (at worst) polynomial tropical semiring complexity. They also conjectured tropical skew Schur polynomials have at least exponential complexity; we establish a…

Combinatorics · Mathematics 2020-06-02 Alexander Woo , Alexander Yong

We define a notion of Fourier-Mukai transform on algebraic cobordism cycles with $\mathbb{Q}$-coefficients on an abelian variety. We use this to produce a Beauville decomposition of algebraic cobordism and study its consequences, including…

Algebraic Geometry · Mathematics 2013-12-12 Anandam Banerjee , Thomas Hudson

Multimatroids generalize matroids, delta-matroids, and isotropic systems, and transition polynomials of multimatroids subsume various polynomials for these latter combinatorial structures, such as the interlace polynomial and the…

Combinatorics · Mathematics 2017-08-18 Robert Brijder

This paper supplements [17], showing that categorically the layered theory is the same as the theory of ordered monoids (e.g. the max-plus algebra) used in tropical mathematics. A layered theory is developed in the context of categories,…

Rings and Algebras · Mathematics 2012-07-17 Zur Izhakian , Manfred Knebusch , Louis Rowen

We prove a new exchange property for bases of a matroid that generalizes the multiple symmetric exchange property. For every bases $B_1,\dots,B_k$ of a matroid and a subset $A_1\subset B_1$ there exist subsets $A_2\subset…

Combinatorics · Mathematics 2016-06-01 Michał Lasoń

In this paper, we give an explicit description of tropical cohomology of smooth algebraic varieties over trivially valued fields. We also construct ``monodromy weight'' spectral sequences for tropical cohomology of geometric strictly…

Algebraic Geometry · Mathematics 2025-07-23 Ryota Mikami

A multidimensional optimization problem is formulated in the tropical mathematics setting as to maximize a nonlinear objective function, which is defined through a multiplicative conjugate transposition operator on vectors in a…

Optimization and Control · Mathematics 2016-12-12 Nikolai Krivulin

As a visualization of Cartier and Foata's "partially commutative monoid" theory, G.X. Viennot introduced "heaps of pieces" in 1986. These are essentially labeled posets satisfying a few additional properties. They naturally arise as models…

Combinatorics · Mathematics 2019-12-20 Shih-Wei Chao , Matthew Macauley

We show that given a finitely generated standard-graded algebra of dimension $d$ over an infinite field, its graded Noether normalizations obey a certain kind of `generic exchange', allowing one to pass between any two of them in at most…

Commutative Algebra · Mathematics 2011-07-07 Joseph P. Brennan , Neil Epstein

Coxeter matroids generalize matroids just as flag varieties of Lie groups generalize Grassmannians. Valuations of Coxeter matroids are functions that behave well with respect to subdivisions of a Coxeter matroid into smaller ones. We…

Combinatorics · Mathematics 2021-01-27 Christopher Eur , Mario Sanchez , Mariel Supina

We show that for piecewise hereditary algebras, the periodicity of the Coxeter transformation implies the non-negativity of the Euler form. Contrary to previous assumptions, the condition of piecewise heredity cannot be omitted, even for…

Representation Theory · Mathematics 2008-05-26 Sefi Ladkani

In this paper we propose a general functorial definition of the operation of \emph{local tropicalization} in commutative algebra. Let $R$ be a commutative ring, $\Gamma$ a finitely generated subsemigroup of a lattice, $\gamma : \Gamma…

Algebraic Geometry · Mathematics 2015-03-20 Patrick Popescu-Pampu , Dmitry Stepanov

Efficient deterministic algorithms to construct representations of lattice path matroids over finite fields are presented. They are built on known constructions of hierarchical secret sharing schemes, a recent characterization of…

Combinatorics · Mathematics 2024-07-09 Carles Padró

For certain tropical quartic curves the existing techniques could not predict the lifting behavior of their bitangents over the real numbers. We close this gap by using patchworking techniques. Further, this paper provides an analysis of…

Algebraic Geometry · Mathematics 2025-03-31 Alheydis Geiger

We study the tropicalizations of analytic subvarieties of normal toric varieties over complete non-archimedean valuation fields. We show that a Zariski closed analytic subvariety of a normal toric variety is algebraic if its tropicalization…

Algebraic Geometry · Mathematics 2018-11-27 Ryota Mikami

We provide a weaker version of the generalized lifting property which holds in complete generality for all finite Coxeter groups, and we use it to show that every parabolic Bruhat interval of a finite Coxeter group is a Coxeter matroid. We…

Combinatorics · Mathematics 2019-04-24 Fabrizio Caselli , Michele D'Adderio , Mario Marietti

The software TrIm offers implementations of tropical implicitization and tropical elimination, as developed by Tevelev and the authors. Given a polynomial map with generic coefficients, TrIm computes the tropical variety of the image. When…

Symbolic Computation · Computer Science 2010-06-22 Bernd Sturmfels , Josephine Yu

Tropical varieties play an important role in algebraic geometry. The Bergman complex B(M) and the positive Bergman complex B+(M) of an oriented matroid M generalize to matroids the notions of the tropical variety and positive tropical…

Combinatorics · Mathematics 2007-05-23 Federico Ardila , Victor Reiner , Lauren Williams

We introduce a notion of tropical vector bundle on a tropical toric variety which is a tropical analogue of a torus equivariant vector bundle on a toric variety. Alternatively it can be called a toric matroid bundle. We define equivariant…

Algebraic Geometry · Mathematics 2024-08-15 Kiumars Kaveh , Christopher Manon

In this paper we give an elementary proof of the Fundamental Theorem of Algebra for polynomials over the rational tropical semi-ring. We prove that, tropically, the rational numbers are algebraically closed. We provide a simple algorithm…

Combinatorics · Mathematics 2007-07-18 Nathan Grigg , Nathan Manwaring