中文
相关论文

相关论文: Semigroup identities in the monoid of triangular t…

200 篇论文

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…

组合数学 · 数学 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…

群论 · 数学 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…

数论 · 数学 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…

范畴论 · 数学 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…

离散数学 · 计算机科学 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…

组合数学 · 数学 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…

计算复杂性 · 计算机科学 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…

量子代数 · 数学 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…

代数几何 · 数学 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…

最优化与控制 · 数学 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…

交换代数 · 数学 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…

环与代数 · 数学 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…

动力系统 · 数学 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…

群论 · 数学 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…

群论 · 数学 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…

交换代数 · 数学 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…

组合数学 · 数学 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…

群论 · 数学 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…

量子代数 · 数学 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…

组合数学 · 数学 2026-03-10 Igor Dolinka , D. G. FitzGerald , James D. Mitchell