English
Related papers

Related papers: Semigroup identities in the monoid of triangular t…

200 papers

We consider an identity relating Fibonacci numbers to Pascal's triangle discovered by G. E. Andrews. Several authors provided proofs of this identity, all of them rather involved or else relying on sophisticated number theoretical…

Combinatorics · Mathematics 2007-05-23 Eduardo H. M. Brietzke

We study the structure of nilpotent subsemigroups in the semigroup $M(n,\mathbb{F})$ of all $n\times n$ matrices over a field, $\mathbb{F}$, with respect to the operation of the usual matrix multiplication. We describe the maximal…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

This note shows how iteration of the standard process of adjoining identities and zeros to semigroups gives rise naturally to the lexicographical ordering on the additive semigroup of n-tuples of nonnegative integers and n-tuples of…

Number Theory · Mathematics 2021-03-02 Melvyn B. Nathanson

We develop the theory of tricategorical limits and colimits, and show that they can be modelled up to biequivalence via certain homotopically well-behaved limits and colimits enriched over the monoidal model category $\mathbf{Gray}$ of…

Category Theory · Mathematics 2024-09-04 Adrian Miranda

We study the identity problem for matrices, i.e., whether the identity matrix is in a semigroup generated by a given set of generators. In particular we consider the identity problem for the special linear group following recent…

Discrete Mathematics · Computer Science 2018-05-10 Sang-Ki Ko , Reino Niskanen , Igor Potapov

We characterise the bracketing identities satisfied by linear quasigroups with the help of certain equivalence relations on binary trees that are based on the left and right depths of the leaves modulo some integers. The numbers of…

Combinatorics · Mathematics 2023-10-16 Erkko Lehtonen , Tamás Waldhauser

We consider the Membership and the Half-Space Reachability problems for matrices in dimensions two and three. Our first main result is that the Membership Problem is decidable for finitely generated sub-semigroups of the Heisenberg group…

Computational Complexity · Computer Science 2019-04-30 Thomas Colcombet , Joël Ouaknine , Pavel Semukhin , James Worrell

We show that two involutions on the variety $N_n^+$ of upper triangular totally positive matrices are related, on the one hand, to the tetrahedron equation and, on the other hand, to the action of the symmetric group $S_3$ on some…

Quantum Algebra · Mathematics 2018-05-15 Andrei Bytsko , Alexander Volkov

From any monoid scheme $X$ (also known as an $\mathbb{F}_1$-scheme) one can pass to a semiring scheme (a generalization of a tropical scheme) $X_S$ by scalar extension to an idempotent semifield $S$. We prove that for a given irreducible…

Algebraic Geometry · Mathematics 2018-07-26 Jaiung Jun , Kalina Mincheva , Jeffrey Tolliver

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

In this article we overview those aspects of the theory of affine semigroups and their algebras that have been relevant for our own research, and pose several open problems. Answers to these problems would contribute substantially to the…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze , Ngo Viet Trung

In this note, we consider irreducible semigroups of real, complex, and quaternionic matrices with real spectra. We prove Burnside type theorems in the settings of reals and quaternions. First, we prove that an irreducible semigroup of…

Rings and Algebras · Mathematics 2018-09-13 Bamdad R. Yahaghi

The multiplier representation of the generalized symmetry group of a quasiperiodic flow on the n-torus defines, for each subgroup of the multiplier group of the flow, a group invariant of the smooth conjugacy class of that flow. This group…

Dynamical Systems · Mathematics 2007-05-23 Lennard F. Bakker

In this paper, we characterize completely the structure of Clifford semigroups of matrices over an arbitrary field. It is shown that a semigroups of matrices of finite order is a Clifford semigroup if and only if it is isomorphic to a…

Group Theory · Mathematics 2010-06-23 Yongwen Zhu

If the congruences of a semigroup are commutative, we say that the semigroup is permutable. In a previous paper, A. Nagy showed that every permutable semigroup satisfying an arbitrary non-trivial permutation identity is medial or an ideal…

Group Theory · Mathematics 2014-02-18 Attila Deák

We investigate different notions of linear independence and of matrix rank that are relevant for max-plus or tropical semirings. The factor rank and tropical rank have already received attention, we compare them with the ranks defined in…

Commutative Algebra · Mathematics 2009-12-13 Marianne Akian , Stephane Gaubert , Alexander Guterman

Let $\mathbb{N}^{d}$ be the $d$-dimensional monoid of non-negative integers. A generalized numerical semigroup is a submonoid $ S\subseteq \mathbb{N}^d$ such that $H(S)=\mathbb{N}^d \setminus S$ is a finite set. We introduce irreducible…

Combinatorics · Mathematics 2019-12-05 Carmelo Cisto , Gioia Failla , Chris Peterson , Rosanna Utano

In this paper we construct a continuum family of non-isomorphic 3-generator groups in which the identity $x^n = 1$ holds with probability 1, while failing to hold universally in each group. This resolves a recent question about the…

Group Theory · Mathematics 2025-10-03 V. S. Atabekyan , A. A. Bayramyan , V. H. Mikaelian

This paper is a contribution to the construction of non-semisimple modular categories. We establish when M\"uger centralizers inside non-semisimple modular categories are also modular. As a consequence, we obtain conditions under which…

Quantum Algebra · Mathematics 2023-05-04 Robert Laugwitz , Chelsea Walton

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