English
Related papers

Related papers: Hypercyclic Abelian Semigroups of Matrices on $\ma…

200 papers

For an arbitrary group $G$, it is shown that either the semigroup rank $G{\rm rk}S$ equals the group rank $G{\rm rk}G$, or $G{\rm rk}S = G{\rm rk}G+1$. This is the starting point for the rest of the article, where the semigroup rank for…

Group Theory · Mathematics 2017-10-05 Mário J. J. Branco , Gracinda M. S. Gomes , Pedro V. Silva

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 give an algorithm to determine finitely many generators for a subgroup of finite index in the unit group of an integral group ring $\mathbb{Z} G$ of a finite nilpotent group $G$, this provided the rational group algebra $\mathbb{Q} G$…

Let $G$ be a finite almost simple group. It is well known that $G$ can be generated by 3 elements, and in previous work we showed that 6 generators suffice for all maximal subgroups of $G$. In this paper we consider subgroups at the next…

Group Theory · Mathematics 2016-11-21 Timothy C. Burness , Martin W. Liebeck , Aner Shalev

In this note, we give a new formula for the number of cyclic subgroups of a finite abelian group. This is based on applying the Burnside's lemma to a certain group action. Also, it generalizes the well-known Menon's identity.

Group Theory · Mathematics 2018-11-13 Marius Tărnăuceanu

In this paper, we determine minimal generating sets for several well-known monoids of matrices over semirings. In particular, we find minimal generating sets for the monoids consisting of: all $n\times n$ boolean matrices when $n\leq 8$;…

Rings and Algebras · Mathematics 2021-08-11 F. Hivert , J. D. Mitchell , F. L. Smith , W. A. Wilson

We study six-dimensional N=(1,0) supergravity theories with abelian, as well as non-abelian, gauge group factors. We show that for theories with fewer than nine tensor multiplets, the number of possible combinations of gauge groups -…

High Energy Physics - Theory · Physics 2012-06-13 Daniel S. Park , Washington Taylor

This paper is a new contribution to the study of regular subgroups of the affine group $AGL_n(F)$, for any field $F$. In particular we associate to any partition $\lambda\neq (1^{n+1})$ of $n+1$ abelian regular subgroups in such a way that…

Group Theory · Mathematics 2016-01-15 M. A. Pellegrini , M. C. Tamburini Bellani

We introduce the notion of pattern for numerical semigroups, which allows us to generalize the definition of Arf numerical semigroups. In this way infinitely many other classes of numerical semigroups are defined giving a classification of…

Rings and Algebras · Mathematics 2019-12-10 Maria Bras-Amorós , Pedro García-Sánchez

We show that every quasitrivial n-ary semigroup is reducible to a binary semigroup, and we provide necessary and sufficient conditions for such a reduction to be unique. These results are then refined in the case of symmetric n-ary…

Rings and Algebras · Mathematics 2019-09-24 Miguel Couceiro , Jimmy Devillet

In an earlier paper by three of the present authors and Csaba Schneider, it was shown that, for $m\ge2$, a set of $m+1$ partitions of a set $\Omega$, any $m$ of which are the minimal non-trivial elements of a Cartesian lattice, either form…

Combinatorics · Mathematics 2022-10-14 R. A. Bailey , Peter J. Cameron , Michael Kinyon , Cheryl E. Praeger

A generating pair $x, y$ for a group $G$ is said to be \textbf{\textit{symmetric}} if there exists an automorphism $\varphi_{x,y}$ of $G$ inverting both $x$ and $y$, that is, $x^{\varphi_{x,y}}=x^{-1}$ and $y^{\varphi_{x,y}}=y^{-1}$.…

Group Theory · Mathematics 2021-03-08 Andrea Lucchini , Pablo Spiga

We study the complexity of multiplication in noncommutative group algebras which is closely related to the complexity of matrix multiplication. We characterize such semisimple group algebras of the minimal bilinear complexity and show…

Computational Complexity · Computer Science 2010-03-25 Alexey Pospelov

Let G be a group. The intersection graph G(G) of G is an undirected graph without loops and multiple edges defined as follows: the vertex set is the set of all proper nontrivial subgroups of G; and there is an edge between two distinct…

Group Theory · Mathematics 2014-06-13 Ergün Yaraneri

We prove that a semigroup generated by a finitely many truncated convolution operators on $L^p[0,1]$ with $1\leq p<\infty$ is non-supercyclic. On the other hand, there is a truncated convolution operator, which possesses irregular vectors.

Functional Analysis · Mathematics 2010-08-23 Stanislav Shkarin

We prove by using simple number-theoretic arguments formulae concerning the number of elements of a fixed order and the number of cyclic subgroups of a direct product of several finite cyclic groups. We point out that certain multiplicative…

Group Theory · Mathematics 2012-11-08 László Tóth

We consider two algorithmic problems concerning sub-semigroups of Heisenberg groups and, more generally, two-step nilpotent groups. The first problem is Intersection Emptiness, which asks whether a finite number of given finitely generated…

Group Theory · Mathematics 2022-10-28 Ruiwen Dong

We obtain explicit formulas for the number of non-isomorphic elliptic curves with a given group structure (considered as an abstract abelian group). Moreover, we give explicit formulas for the number of distinct group structures of all…

Number Theory · Mathematics 2010-03-16 Reza Rezaeian Farashahi , Igor E. Shparlinski

The bracket map was originally considered for locally compact abelian groups. In this work we extend the study of bracket maps to the noncommutative setting, providing characterizations of bases and frames for cyclic subspaces of the…

Functional Analysis · Mathematics 2013-03-12 Davide Barbieri , Eugenio Hernandez , Azita Mayeli

Finite non-abelian non-metacyclic $2$-generated $p$-groups (${p>2}$) of nilpotency class $2$ with cyclic commutator subgroup which are the additive groups of local nearrings are described. It is shown that the subgroup of all non-invertible…

Rings and Algebras · Mathematics 2020-07-01 Iryna Iu. Raievska , Maryna Iu. Raievska
‹ Prev 1 3 4 5 6 7 10 Next ›