English
Related papers

Related papers: A semigroup identity for tropical 3x3 matrices

200 papers

In this paper we further develop the theory of matrices over the extended tropical semiring. Introducing a notion of tropical linear dependence allows for a natural definition of matrix rank in a sense that coincides with the notions of…

Commutative Algebra · Mathematics 2008-09-22 Zur Izhakian

In this paper we study numerical semigroups generated by three elements. We give a characterization of pseudo-symmetric numerical semigroups. Also, we will give a simple algorithm to get all the pseudo-symmetric numerical semigroups with…

Group Theory · Mathematics 2011-04-20 Hirokatsu Nari , Takahiro Numata , Kei-ichi Watanabe

We study Green's J-order and J-equivalence for the semigroup of all n-by-n matrices over the tropical semiring. We give an exact characterisation of the J-order, in terms of morphisms between tropical convex sets. We establish connections…

Rings and Algebras · Mathematics 2012-01-05 Marianne Johnson , Mark Kambites

We exhibit a faithful representation of the plactic monoid of every finite rank as a monoid of upper triangular matrices over the tropical semiring. This answers a question first posed by Izhakian and subsequently studied by several…

Rings and Algebras · Mathematics 2019-11-04 Marianne Johnson , Mark Kambites

This paper uses the combinatorics of Young tableaux to prove the plactic monoid of infinite rank does not satisfy a non-trivial identity, by showing that the plactic monoid of rank $n$ cannot satisfy a non-trivial identity of length less…

Combinatorics · Mathematics 2017-05-15 Alan J. Cain , Georg Klein , Łukasz Kubat , António Malheiro , Jan Okniński

We describe the quasi-isometric classification of fundamental groups of irreducible non-geometric 3-manifolds which do not have "too many" arithmetic hyperbolic geometric components, thus completing the quasi-isometric classification of…

Geometric Topology · Mathematics 2014-07-29 Jason Behrstock , Walter D Neumann

This paper introduces a new structure of commutative semiring, generalizing the tropical semiring, and having an arithmetic that modifies the standard tropical operations, i.e. summation and maximum. Although our framework is combinatorial,…

Algebraic Geometry · Mathematics 2010-08-02 Zur Izhakian

In this paper we introduce a quotient structure on topological ternary semigroup by defining a congruence suitably. We have found conditions under which this quotient structure becomes a topological ternary semigroup. We have also obtained…

Group Theory · Mathematics 2024-08-20 S. Samanta , S. Jana , S. Kar

We describe the combinatorics of the multisemigroup with multiplicities for the tensor category of subbimodules of the identity bimodule, for an arbitrary non-uniform orientation of a finite cyclic quiver.

Representation Theory · Mathematics 2017-02-16 Love Forsberg

We study the semigroup identities satisfied by finite rank plactic monoids. We find a new set of semigroup identities of the plactic monoid of rank $n$ for $n \geq 4$, which are shorter than those previously known when $n \geq 6$. Using…

Group Theory · Mathematics 2023-04-25 Thomas Aird

A semigroup together with compatible partial order is called an odered semigroup. In this paper we discuss the ordered matrix semigroups.

Group Theory · Mathematics 2023-06-08 P. G. Romeo , Sathi P H

In contrast to the situation in classical linear algebra, not every tropically non-singular matrix can be factored into a product of tropical elementary matrices. We do prove the factorizability of any tropically non-singular 2x2 matrix…

Commutative Algebra · Mathematics 2014-12-23 Adi Niv

The tropical semifield, i.e., the real numbers enhanced by the operations of addition and maximum, serves as a base of tropical mathematics. Addition is an abelian group operation, whereas the maximum defines an idempotent semigroup…

Algebraic Geometry · Mathematics 2010-03-18 Z. Izhakian , E. Shustin

Our aim in this paper is to initiate the study of exponent semigroups for rational matrices. We prove that every numerical semigroup is the exponent semigroup of some rational matrix. We also obtain lower bounds on the size of such matrices…

Combinatorics · Mathematics 2024-09-04 Arsh Chhabra , Stephan Ramon Garcia , Fangqian Zhang , Hechun Zhang

This work extends the results known for the Delta sets of non-symmetric numerical semigroups with embedding dimension three to the symmetric case. Thus, we have a fast algorithm to compute the Delta set of any embedding dimension three…

Commutative Algebra · Mathematics 2017-01-05 P. A. García-Sánchez , D. Llena , A. Moscariello

The single defining relation of the algebra of $SL_3\times SL_3$-invariants of triples of $3\times 3$ matrices is explicitly computed. Connections to some other prominent algebras of invariants are pointed out.

Representation Theory · Mathematics 2011-01-18 M. Domokos , V. Drensky

We develop the rudiments of a finite-dimensional representation theory of groups over idempotent semifields by considering linear actions on tropical linear spaces. This can be considered a tropical representation theory, a characteristic…

Representation Theory · Mathematics 2018-10-23 Noah Giansiracusa , Jacob Manaker

We discuss our preliminary attempts to extend previous work on 2x2 Hermitian octonionic matrices with non-real eigenvalues to the 3x3 case.

Rings and Algebras · Mathematics 2007-05-23 Tevian Dray , Jason Janesky , Corinne A. Manogue

We built some congruences on semigroups, from where a decomposition of quasi-separative semigroups was obtained.

Group Theory · Mathematics 2007-05-23 Yu. I. Krasilnikova , B. V. Novikov

In 2010, Izhakian & Margolis proved that the bicyclic monoid admits a representation as a semigroup of upper triangular tropical matrices. We extend this result by classifying all one-relation monoids which admit such representations. We…

Rings and Algebras · Mathematics 2022-09-27 Carl-Fredrik Nyberg-Brodda