English
Related papers

Related papers: A semigroup identity for tropical 3x3 matrices

200 papers

Motivated by recent appearance of multivalued structures in categorification, tropical geometry and other areas, we study basic properties of abstract multisemigroups. We give many new and old examples and general constructions for…

Group Theory · Mathematics 2017-05-10 Ganna Kudryavtseva , Volodymyr Mazorchuk

We completely determine all semigroup varieties satysfiyng a permutational identity of length 3 that are modular elements of the lattice of all semigroup varieties. Using this result, we provide an example of a semigroup variety that is a…

Group Theory · Mathematics 2017-09-12 Dmitry V. Skokov , Boris M. Vernikov

We propose an authentication scheme where forgery (a.k.a. impersonation) seems infeasible without finding the prover's long-term private key. The latter would follow from solving the conjugacy search problem in the platform (noncommutative)…

Cryptography and Security · Computer Science 2010-10-26 Dima Grigoriev , Vladimir Shpilrain

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

Patterns on numerical semigroups are multivariate linear polynomials, and they are said to be admissible if there exists a numerical semigroup such that evaluated at any nonincreasing sequence of elements of the semigroup gives integers…

Number Theory · Mathematics 2012-11-06 Maria Bras-Amorós , Pedro A. García-Sánchez , Albert Vico-Oton

We are interested in formulas for the number of elements in certain classes of numerical semigroups

Combinatorics · Mathematics 2014-10-28 Ernst Kunz , Rolf Waldi

We study permutability properties of matrix semigroups over commutative bipotent semirings (of which the best-known example is the tropical semiring). We prove that every such semigroup is weakly permutable (a result previous stated in the…

Rings and Algebras · Mathematics 2021-01-12 Thomas Aird , Mark Kambites

We present a fast algorithm to compute the Delta set of a nonsymmetric numerical semigroups with embedding dimension three.

Commutative Algebra · Mathematics 2015-04-10 Pedro A. García-Sánchez , David Llena , Alessio Moscariello

This is a foundational paper in tropical linear algebra, which is linear algebra over the min-plus semiring. We introduce and compare three natural definitions of the rank of a matrix, called the Barvinok rank, the Kapranov rank and the…

Combinatorics · Mathematics 2007-05-23 M. Develin , F. Santos , B. Sturmfels

The aim of this paper is to provide an atlas of identity bases for varieties generated by small semigroups and groups. To help the working mathematician easily find information, we provide a companion website that runs in the background…

Group Theory · Mathematics 2019-11-15 João Araújo , João Pedro Araújo , Peter J. Cameron , Edmond W. H. Lee , Jorge Raminhos

The purpose of this paper is fourfold. The first is to develop the theory of tropical differential algebraic geometry from scratch; the second is to present the tropical fundamental theorem for differential algebraic geometry, and show how…

Algebraic Geometry · Mathematics 2021-11-16 Ethan Cotterill , Cristhian Garay , Johana Luviano

We present an algorithm aimed to recognize if a given tensor is a non-identifiable rank-3 tensor.

Algebraic Geometry · Mathematics 2022-11-14 Pierpaola Santarsiero

We consider the lattice of subsemigroups of the general linear group over an Artinian ring containing the group of diagonal matrices and show that every such semigroup is actually a group.

Group Theory · Mathematics 2007-05-23 Alexandre A. Panin

In 2019, V. A. Roman'kov introduced the concept of marginal sets for groups. He developed a theory of marginal sets and demonstrated how these sets can be applied to improve some key exchange schemes. In this paper, we extend his ideas and…

Cryptography and Security · Computer Science 2025-09-09 I. Buchinskiy , M. Kotov , A. Ponmaheshkumar , R. Perumal

We introduce tropical singular intersection homologies (non-GM and GM) with the tropical coefficients on rational polyhedral spaces using their filtrations. We investigate their fundamental properties. In the non-GM case, we give a…

Algebraic Geometry · Mathematics 2026-03-30 Junta Kamiya

A tropical matrix is a matrix defined over the max-plus semiring. For such matrices, there exist several non-coinciding notions of rank: the row rank, the column rank, the Schein/Barvinok rank, the Kapranov rank, or the tropical rank, among…

Rings and Algebras · Mathematics 2013-05-21 Pierre Guillon , Zur Izhakian , Jean Mairesse , Glenn Merlet

We introduce a sheaf-theoretic approach to tropical homology, especially for tropical homology with potentially non-compact supports. Our setup is suited to study the functorial properties of tropical homology, and we show that it behaves…

Algebraic Geometry · Mathematics 2019-06-24 Andreas Gross , Farbod Shokrieh

We investigate classifications of quasitrivial semigroups defined by certain equivalence relations. The subclass of quasitrivial semigroups that preserve a given total ordering is also investigated. In the special case of finite semigroups,…

Rings and Algebras · Mathematics 2020-05-21 Jimmy Devillet , Jean-Luc Marichal , Bruno Teheux

We characterize semigroups in $\{0,1,2,\ldots\}$ of matricial dimension $2$ and produce a counterexample to the conjecture that a numerical semigroup whose small elements are lonely has matricial dimension at most $2$.

Combinatorics · Mathematics 2025-06-16 Arsh Chhabra , Stephan Ramon Garcia

Tropical algebraic geometry is the geometry of the tropical semiring $(\mathbb{R},\min,+)$. Its objects are polyhedral cell complexes which behave like complex algebraic varieties. We give an introduction to this theory, with an emphasis on…

Algebraic Geometry · Mathematics 2007-05-23 Jürgen Richter-Gebert , Bernd Sturmfels , Thorsten Theobald