English
Related papers

Related papers: A semigroup identity for tropical 3x3 matrices

200 papers

In this article we analyze the structure of the semigroup of inner perturbations in noncommutative geometry. This perturbation semigroup is associated to a unital associative *-algebra and extends the group of unitary elements of this…

Mathematical Physics · Physics 2020-07-23 Niels Neumann , Walter D. van Suijlekom

Let K be a field of positive characteristic p, let R be either a group algebra K[G] or a restricted enveloping algebra u(L), and let I be the augmentation ideal of R. We first characterize those R for which I satisfies a polynomial identity…

Representation Theory · Mathematics 2012-02-17 David M. Riley , Mark C. Wilson

A classification of the semisimple subalgebras of the Lie algebra of traceless $3\times 3$ matrices with complex entries, denoted $A_2$, is well-known. We classify its nonsemisimple subalgebras, thus completing the classification of the…

Rings and Algebras · Mathematics 2024-08-20 Andrew Douglas , Joe Repka

Let $\mathbb{K}=\mathbb{R}$ or $\mathbb{C}$, and $T_n(\mathbb{K})$ be the set of $n\times n$ lower triangular matrices with entries in $\mathbb{K}$. We show that $T_n(\mathbb{K})$ has dense subsemigroups that are generated by $n+1$…

Dynamical Systems · Mathematics 2017-07-21 Mohammad Javaheri

Extending earlier work on supertropical adjoints and applying symmetrization, we provide a symmetric supertropical version $\operatorname {SLS}_n$ of the special linear group, which we partition into submonoids, based on "quasi-identity"…

Rings and Algebras · Mathematics 2017-06-14 Zur Izhakian , Adi Niv , Louis Rowen

Asymptotic properties of matrices are, in general, difficult to analyze with classical mathematical techniques. In very specific cases, there is a well-known connection between the asymptotic behavior of a matrix's leading eigenvector and…

Rings and Algebras · Mathematics 2019-08-23 Balazs Kustar

This article analyzes a key exchange protocol based on the triad tropical semiring, recently proposed by Jackson, J. and Perumal, R. We demonstrate that the triad tropical semiring is isomorphic to a circulant matrix over tropical numbers.…

Commutative Algebra · Mathematics 2025-03-07 Alvaro Otero Sanchez

We consider multidimensional optimization problems that are formulated in the framework of tropical mathematics to minimize functions defined on vectors over a tropical semifield (a semiring with idempotent addition and invertible…

Optimization and Control · Mathematics 2018-05-29 Nikolai Krivulin

Aiming for a systematic feature-extraction from time series, we introduce the iterated-sums signature over arbitrary commutative semirings. The case of the tropical semiring is a central, and our motivating example. It leads to features of…

Rings and Algebras · Mathematics 2026-04-23 Joscha Diehl , Kurusch Ebrahimi-Fard , Nikolas Tapia

Studying algorithms admitting nontrivial symmetries is a prospective way of constructing new short algorithms of matrix multiplication. The main result of the article is that if there exists an algorithm of multiplicative length $l\leq22$…

Computational Complexity · Computer Science 2022-11-15 Vladimir Burichenko

We classify the Sch\"utzenberger groups of the category of matrices over the tropical semiring, $M(\mathbb{T})$, in doing so, we obtain a classification for the Sch\"utzenberger groups of the semigroupoid of matrices over the finitary…

Group Theory · Mathematics 2025-01-17 Thomas Aird

This paper gives a systematic construction of certain covers of finite semigroups. These covers will be used in future work on the complexity of finite semigroups.

Group Theory · Mathematics 2019-04-03 John L. Rhodes , Benjamin Steinberg , J. C. Birget

We introduce a general notion of $J$-tribe, and construct the $J$-tribe of $J$-frames in a given tribe $\mathcal{T}$, where $J$ a suitable generalized direct category. This construction applies to semi-cubical diagrams for a category of…

Category Theory · Mathematics 2026-02-25 El Mehdi Cherradi

Matrix factorization problems over various semirings naturally arise in different contexts of modern pure and applied mathematics. These problems are very hard in general and cause computational difficulties in applications. We give a…

Combinatorics · Mathematics 2017-10-06 Yaroslav Shitov

In this paper we study semigroups satisfying the identity $aba=ab$.

Group Theory · Mathematics 2023-12-20 Attila Nagy

Weierstrass semigroups are well-known along the literature. We present a new family of non-Weierstrass semigroups which can be written as an intersection of Weierstrass semigroups. In addition, we provide methods for calculating…

Algebraic Geometry · Mathematics 2020-05-27 J. I. García-García , D. Marín-Aragón , F. Torres , A. Vigneron-Tenorio

Generalizing supertropical algebras, we present a "layered" structure, "sorted" by a semiring which permits varying ghost layers, and indicate how it is more amenable than the "standard" supertropical construction in factorizations of…

Commutative Algebra · Mathematics 2011-08-16 Zur Izhakian , Manfred Knebusch , Louis Rowen

We study pairs of mutually orthogonal normal matrices with respect to tropical multiplication. Minimal orthogonal pairs are characterized. The diameter and girth of three graphs arising from the orthogonality equivalence relation are…

Rings and Algebras · Mathematics 2020-09-29 Bakhad Bakhadly , Alexander Guterman , María Jesús de la Puente

There is strong evidence for the belief that `almost all' finite semigroups, whether we consider multiplication operations on a fixed set or their isomorphism classes, are nilpotent of index 3 (3-nilpotent for short). The only known method…

Combinatorics · Mathematics 2026-03-10 Igor Dolinka , D. G. FitzGerald , James D. Mitchell

For each positive $n$, let $u_n = v_n$ denote the identity obtained from the Adjan identity $(xy) (yx) (xy) (xy) (yx) = (xy) (yx) (yx) (xy) (yx)$ by substituting $(xy) \rightarrow (x_1 x_2 \dots x_n)$ and $(yx) \rightarrow (x_n \dots x_2…

Group Theory · Mathematics 2016-09-09 Yuzhu Chen , Xun Hu , Yanfeng Luo , Olga Sapir