English
Related papers

Related papers: Tropical compound matrix identities

200 papers

We develop a combinatorial framework to study certain polyhedral maps which are higher-dimensional analogues of tropical covers between metric graphs. Under a mild combinatorial assumption, we show that a map satisfies the so-called…

Combinatorics · Mathematics 2023-05-08 Alejandro Vargas

In the paper we provide some polynomial identities for finite-dimensional algebras. A list of well known single polynomial identities is exposed and the classification of all $2$-dimensional algebras with respect to these identities is…

Rings and Algebras · Mathematics 2020-01-03 H. Ahmed , U. Bekbaev , I. Rakhimov

We study the behavior of theta characteristics on an algebraic curve under the specialization map to a tropical curve. We show that each effective theta characteristic on the tropical curve is the specialization of $2^{g-1}$ even theta…

Algebraic Geometry · Mathematics 2018-03-21 David Jensen , Yoav Len

We reconcile the discrepancy between the complex and tropical counts of some enumerative problems reducing to positive characteristic. Each problem that we consider suggests a prime with special behaviour. Modulo this prime, the solutions…

Algebraic Geometry · Mathematics 2020-04-03 Marco Pacini , Damiano Testa

As a new concept tropical halfspaces are introduced to the (linear algebraic) geometry of the tropical semiring (R,min,+). This yields exterior descriptions of the tropical polytopes that were recently studied by Develin and Sturmfels in a…

Combinatorics · Mathematics 2007-05-23 Michael Joswig

We continue to study the rank functions of tropical matrices. In this paper, we explain how to reduce the computation of ranks for matrices over the `supertropical semifield' to the standard tropical case. Using a counting approach, we…

Combinatorics · Mathematics 2017-12-11 Yaroslav Shitov

In this paper we describe some properties of companion matrices and demonstrate some special patterns that arise when a Toeplitz or a Hankel matrix is multiplied by a related companion matrix. We present a new condition, generalizing known…

General Mathematics · Mathematics 2014-11-18 Yousong Luo , Robin Hill

Duality identities in random matrix theory for products and powers of characteristic polynomials, and for moments, are reviewed. The structure of a typical duality identity for the average of a positive integer power $k$ of the…

Mathematical Physics · Physics 2025-01-14 Peter J. Forrester

In the paper, with the aid of the series expansions of the square or cubic of the arcsine function, the authors establish several possibly new combinatorial identities containing the ratio of two central binomial coefficients which are…

General Mathematics · Mathematics 2021-08-30 Feng Qi , Chao-Ping Chen , Dongkyu Lim

In the recent paper \cite{1}, Denton et al. provided the eigenvector-eigenvalue identity for Hermitian matrices, and a survey was also given for such identity in the literature. The main aim of this paper is to present the identity related…

Numerical Analysis · Mathematics 2020-02-04 Weiwei Xu , Michael K. Ng

An identity is proved connecting two finite sums of inverse tangents. This identity is discretized version of Jacobi's imaginary transformation for the modular angle from the theory of elliptic functions. Some other related identities are…

General Mathematics · Mathematics 2020-10-06 Martin Nicholson

We consider path-connected sets of matrices and the induced paths between eigenvalues. We discuss the equivalence relation generated by these paths, and how it relates to the presence of higher multiplicity eigenvalues realized by the set.…

Mathematical Physics · Physics 2020-10-01 Alex Kokot , Charles Johnson

We study a notion of tropical linear series on metric graphs that combines two essential properties of tropicalizations of linear series on algebraic curves: the Baker-Norine rank and the independence rank. Our main results relate the local…

Algebraic Geometry · Mathematics 2025-09-05 Chih-Wei Chang , Matthew Dupraz , Hernan Iriarte , David Jensen , Dagan Karp , Sam Payne , Jidong Wang

We show factorization of polynomials in one variable over the tropical semiring is in general NP-complete, either if all coefficients are finite, or if all are either 0 or infinity (Boolean case). We give algorithms for the factorization…

Combinatorics · Mathematics 2007-05-23 Ki Hang Kim , Fred W. Roush

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 derive generalizations of the Cherednik-Macdonald constant term identities associated to root systems which depend, besides on the usual multiplicity function, symmetrically on two quasi-periods. They are natural analogues of the…

Quantum Algebra · Mathematics 2007-08-08 Jasper V. Stokman

We investigate multiplicative groups consisting entirely of singular alternating sign matrices (ASMs), and present several constructions of such groups. It is shown that every finite group is isomorphic to a group of singular ASMs, with a…

Rings and Algebras · Mathematics 2024-05-24 Cian O'Brien , Rachel Quinlan

Some results on singularities of plurisubharmonic functions are put into the context of tropical mathematics.

Complex Variables · Mathematics 2010-01-14 Alexander Rashkovskii

In this work we characterize the combinatorial metrics admitting a MacWilliams-type identity and describe the group of linear isometries of such metrics. Considering coverings that are not connected, we classify the metrics satisfying the…

Information Theory · Computer Science 2017-03-27 Jerry Anderson Pinheiro , Roberto Assis Machado , Marcelo Firer

In this paper, we present a lattice-theoretic characterization for valuated matroids, which is an extension of the well-known cryptomorphic equivalence between matroids and geometric lattices ($=$ atomistic semimodular lattices). We…

Combinatorics · Mathematics 2019-03-04 Hiroshi Hirai