English
Related papers

Related papers: Factorization of Tropical Matrices

200 papers

Let $R$ be a commutative unital ring. A well-known factorization problem is whether any matrix in $\mathrm{SL}_n(R)$ is a product of elementary matrices with entries in $R$. To solve the problem, we use two approaches based on the notion of…

Commutative Algebra · Mathematics 2019-02-12 Evgueni Doubtsov , Frank Kutzschebauch

A very brief introduction to tropical and idempotent mathematics is presented. Tropical mathematics can be treated as a result of a dequantization of the traditional mathematics as the Planck constant tends to zero taking imaginary values.…

Numerical Analysis · Mathematics 2012-09-11 G. L. Litvinov

The tropical convex hull of a finite set of points in tropical projective space has a natural structure of a cellular free resolution. Therefore, methods from computational commutative algebra can be used to compute tropical convex hulls.…

Metric Geometry · Mathematics 2012-02-13 Florian Block , Josephine Yu

We study exponential factorization of invertible matrices over unital complex Banach algebras. In particular, we prove that every invertible matrix with entries in the algebra of holomorphic functions on a closed bordered Riemann surface…

Functional Analysis · Mathematics 2020-10-27 A. Brudnyi

In an additive factorial monoid each element can be represented as a linear combination of irreducible elements (atoms) with uniquely determined coefficients running over all natural numbers. In this paper we develop for a wide class of…

Number Theory · Mathematics 2021-05-25 Pedro A. García-Sánchez , Ulrich Krause , David Llena

A question of Bergman asks whether the adjoint of the generic square matrix over a field can be factored nontrivially as a product of square matrices. We show that such factorizations indeed exist over any coefficient ring when the matrix…

Commutative Algebra · Mathematics 2007-05-23 Ragnar-Olaf Buchweitz , Graham J. Leuschke

We propose a specific class of matrices which participate in factorization problems that turn to be equivalent to constant and entwining (non-constant) pentagon, reverse-pentagon or Yang-Baxter maps, expressed in non-commutative variables.…

Exactly Solvable and Integrable Systems · Physics 2024-04-12 Pavlos Kassotakis

We define arroids as an abstract axiom set encoding the intersection properties of arrangements of curves. The tropicalization of the complement of arrangement of curves meeting pairwise transversely is shown to be determined by the…

Algebraic Geometry · Mathematics 2025-08-29 Edvard Aksnes

We investigate powers of supertropical matrices, with special attention to the role of the coefficients of the supertropical characteristic polynomial (especially the supertropical trace) in controlling the rank of a power of a matrix. This…

Commutative Algebra · Mathematics 2010-08-03 Zur Izhakian , Louis Rowen

The possibility of extending operations of topological and semitopological algebras to their Stone-\v{C}ech compactification and factorization of continuous functions through homomorphisms to metrizable algebras are investigated. Most…

General Topology · Mathematics 2024-06-11 Evgenii Reznichenko

We study the subgroup structure of the semigroup of finitary tropical matrices under multiplication. We show that every maximal subgroup is isomorphic to the full linear automorphism group of a related tropical polytope, and that each of…

Group Theory · Mathematics 2012-03-13 Zur Izhakian , Marianne Johnson , Mark Kambites

We show that the sequence of moduli of the eigenvalues of a matrix polynomial is log-majorized, up to universal constants, by a sequence of "tropical roots" depending only on the norms of the matrix coefficients. These tropical roots are…

Spectral Theory · Mathematics 2017-01-03 Marianne Akian , Stephane Gaubert , Meisam Sharify

This article examines matrices whose entries are determined by recursive relations of the form $A_{i, j} = x A_{i, j-1} + y A_{i-1, j-1} + z A_{i-1, j}$, where $x, y, z$ are constants, and the initial conditions are defined along the first…

Combinatorics · Mathematics 2026-02-10 Xiao You Chen , Ali Reza Moghaddamfar , Kambiz Moghaddamfar

We construct a nontrivial identity which holds in the semigroup of tropical 3-by-3 matrices.

Combinatorics · Mathematics 2018-07-27 Yaroslav Shitov

We prove for a tropical rational map that if for any point the convex hull of Jacobian matrices at smooth points in a neighborhood of the point does not contain singular matrices then the map is an isomorphism. We also show that a tropical…

Algebraic Geometry · Mathematics 2019-02-22 Dima Grigoriev , Danylo Radchenko

We obtain the double factorization of braided bialgebras or braided Hopf algebras, give relation among integrals and semisimplicity of braided Hopf algebra and its factors.

Rings and Algebras · Mathematics 2007-05-23 Shouchuan Zhang , Yange Xu

We present a new algorithm to decompose generic spinor polynomials into linear factors. Spinor polynomials are certain polynomials with coefficients in the geometric algebra of dimension three that parametrize rational conformal motions.…

Rings and Algebras · Mathematics 2023-11-14 Zijia Li , Hans-Peter Schröcker , Johannes Siegele

A symmetric positive semi-definite matrix A is called completely positive if there exists a matrix B with nonnegative entries such that A=BB^T. If B is such a matrix with a minimal number p of columns, then p is called the cp-rank of A. In…

Rings and Algebras · Mathematics 2016-04-22 Jan Brandts , Michal Krizek

We study tropical friezes and cluster-additive functions associated to symmetrizable generalized Cartan matrices in the framework of Fock-Goncharov duality in cluster algebras. In particular, we generalize and prove a conjecture of C. M.…

Representation Theory · Mathematics 2024-05-22 Peigen Cao , Antoine de Saint Germain , Jiang-Hua Lu

We study tropical friezes and cluster-additive functions associated to symmetrizable generalized Cartan matrices in the framework of Fock-Goncharov duality in cluster algebras. In particular, we generalize and prove a conjecture of C. M.…

Rings and Algebras · Mathematics 2024-05-24 Peigen Cao , Antoine de Saint Germain , Jiang-Hua Lu