English
Related papers

Related papers: Combinatorial and inductive methods for the tropic…

200 papers

By using the Poisson formula for resultants and the variants of chip-firing game on graphs, we provide a combinatorial method for computing a class of of resultants, i.e. the characteristic polynomials of the adjacency tensors of starlike…

Combinatorics · Mathematics 2021-08-31 Yan-Hong Bao , Yi-Zheng Fan , Yi Wang , Ming Zhu

We develop a family of simple rank one theories built over quite arbitrary sequences of finite hypergraphs. (This extends an idea from the recent proof that Keisler's order has continuum many classes, however, the construction does not…

Logic · Mathematics 2024-07-24 M. Malliaris , S. Shelah

In a previous paper, we announced a formula to compute Gromov-Witten and Welschinger invariants of some toric varieties, in terms of combinatorial objects called floor diagrams. We give here detailed proofs in the tropical geometry…

Algebraic Geometry · Mathematics 2019-07-02 Erwan Brugalle , Grigory Mikhalkin

We propose a general dual ascent framework for Lagrangean decomposition of combinatorial problems. Although methods of this type have shown their efficiency for a number of problems, so far there was no general algorithm applicable to…

Data Structures and Algorithms · Computer Science 2017-01-13 Paul Swoboda , Jan Kuske , Bogdan Savchynskyy

We determine a new technique which allows the computation of the arithmetical rank of certain monomial ideals.

Commutative Algebra · Mathematics 2008-02-20 Margherita Barile

We introduce a scheme-theoretic enrichment of the principal objects of tropical geometry. Using a category of semiring schemes, we construct tropical hypersurfaces as schemes over idempotent semirings such as $\mathbb{T} = (\mathbb{R}\cup…

Algebraic Geometry · Mathematics 2017-02-22 Jeffrey Giansiracusa , Noah Giansiracusa

Since the first famous correspondence theorem by Mikhalkin appeared in 2005, tropical geometry has allowed a parallel treatment of real and complex counting problems. A prime example are the genus 0 Gromov-Witten invariants of the plane…

Algebraic Geometry · Mathematics 2026-01-21 Andrés Jaramillo Puentes , Hannah Markwig , Sabrina Pauli , Felix Röhrle

Statistical distribution of the primes in an arithmetic progression is considered. The estimation of prime numbers is given and combinatorial methods are used to calculate the twin primes on the available interval. The distribution and…

General Mathematics · Mathematics 2019-02-28 Nurlan N. Tashatov , Alua S. Turginbayeva , Serik A. Altynbek

This article discusses a combinatorial extension of tropical intersection theory to spaces given by glueing quotients of partially open convex polyhedral cones by finitely many automorphisms. This extension is done in terms of linear…

Combinatorics · Mathematics 2025-01-10 Diego A. Robayo Bargans

In this note, we generalize the technique developed in [13] and prove that every 5xn matrix of tropical rank at most 3 has Kapranov rank at most 3, for the ground field that contains at least 4 elements. For the ground field either F_2 or…

Combinatorics · Mathematics 2012-07-20 Yaroslav Shitov

Many important problems in extremal combinatorics can be be stated as proving a pure binomial inequality in graph homomorphism numbers, i.e., proving that…

Combinatorics · Mathematics 2022-02-03 Grigoriy Blekherman , Annie Raymond

This doctoral thesis covers several topics related to the construction and study of maximal determinant matrices with complex entries. The first three chapters are devoted to number-theoretic tools to prove the non-solvability of Gram…

Combinatorics · Mathematics 2026-02-25 Guillermo Nuñez Ponasso

We show that several decision problems originating from max-plus or tropical convexity are equivalent to zero-sum two player game problems. In particular, we set up an equivalence between the external representation of tropical convex sets…

Combinatorics · Mathematics 2015-04-07 Marianne Akian , Stephane Gaubert , Alexander Guterman

In a recent paper, Hauenstein, Sturmfels, and the second author discovered a conjectural bijection between critical points of the likelihood function on the complex variety of matrices of rank r and critical points on the complex variety of…

Algebraic Geometry · Mathematics 2017-10-10 Jan Draisma , Jose Rodriguez

We introduce a new method in the attempt to prove the Jacobian conjecture. In the complex dimension 2 case, we apply this method to prove some new results related the Jacobian conjecture.

Algebraic Geometry · Mathematics 2014-09-04 JIngzhou Sun

An arrangement of finitely many tropical hyperplanes in the tropical torus leads to a notion of `type' data for points, with the underlying unlabeled arrangement giving rise to `coarse type'. It is shown that the decomposition of the…

Combinatorics · Mathematics 2013-01-21 Anton Dochtermann , Michael Joswig , Raman Sanyal

We prove a version of Clifford's theorem for metrized complexes. Namely, a metrized complex that carries a divisor of degree $2r$ and rank $r$ (for $0<r<g-1$) also carries a divisor of degree $2$ and rank $1$. We provide a structure theorem…

Algebraic Geometry · Mathematics 2020-12-16 Yoav Len

We propose a new model for multi-token prediction in transformers, aiming to enhance sampling efficiency without compromising accuracy. Motivated by recent work that predicts the probabilities of subsequent tokens using multiple heads, we…

Machine Learning · Computer Science 2025-02-11 Artem Basharin , Andrei Chertkov , Ivan Oseledets

We develop a systematic way to solve linear equations involving tensors of arbitrary rank. We start off with the case of a rank $3$ tensor, which appears in many applications, and after finding the condition for a unique solution we derive…

Mathematical Physics · Physics 2021-09-21 Damianos Iosifidis

Matrices can be augmented by adding additional columns such that a partitioning of the matrix in blocks of rows defines mutually orthogonal subspaces. This augmented system can then be solved efficiently by a sum of projections onto these…

Numerical Analysis · Mathematics 2019-09-02 A. Dumitrasc , Ph. Leleux , C. Popa , D. Ruiz , U. Ruede