English
Related papers

Related papers: Finite regular semigroups with permutations that m…

200 papers

We describe the additive subgroups of fields which are closed with respect to taking inverses. In particular, in characteristic different from two any such subgroup is either a subfield or the kernel of the trace map of a quadratic…

Rings and Algebras · Mathematics 2011-11-09 Sandro Mattarei

An infinite permutation is a linear ordering of the set of non-negative integers. Generally, the properties of infinite permutations analogous to those of infinite words show some resemblances and some differences between permutations and…

Combinatorics · Mathematics 2009-11-09 S. V. Avgustinovich , A. E. Frid , T. Kamae , P. V. Salimov

This note proves a generalisation to inverse semigroups of Anisimov's theorem that a group has regular word problem if and only if it is finite, answering a question of Stuart Margolis. The notion of word problem used is the two-tape word…

Group Theory · Mathematics 2013-11-18 Tara Brough

This paper is a contribution to the theory of finite semigroups and their classification in pseudovarieties, which is motivated by its connections with computer science. The question addressed is what role can play the consideration of an…

Group Theory · Mathematics 2019-07-16 Jorge Almeida , Ondřej Klíma

In this article several properties of the inverse along an element will be studied in the context of unitary rings. New characterizations of the existence of this inverse will be proved. Moreover, the set of all invertible elements along a…

Rings and Algebras · Mathematics 2015-07-21 Julio Benitez , Enrico Boasso

For an arbitrary finite permutation group $G$, subgroup of the symmetric group $S_\ell$, we determine the permutations involving only members of $G$ as $\ell$-patterns, i.e., avoiding all patterns in the set $S_\ell \setminus G$. The set of…

Combinatorics · Mathematics 2019-09-24 Erkko Lehtonen

The problem of finding the number of ordered commuting tuples of elements in a finite group is equivalent to finding the size of the solution set of the system of equations determined by the commutator relations that impose commutativity…

Group Theory · Mathematics 2021-07-01 Kanto Irimoto , Enrique Torres-Giese

In this paper, we are mainly interested in the two questions "which are the commutative rings on which every finitely presented modules is [Formula: see text]-periodic (respectively, [Formula: see text]-periodic)?". It is proved that these…

Commutative Algebra · Mathematics 2022-03-08 Driss Bennis , François Couchot

We study the combinatorial equivalence of separable elements in types $A$ and $B$. A bijection is constructed from the set of separable permutations in the symmetric group $S_{n+1}$ to the set of separable signed permutations in the…

Combinatorics · Mathematics 2025-10-15 Yong Liao , Yuping Yang , Houyi Yu

Semifields are semirings in which every nonzero element has a multiplicative inverse. A rough classification uses the characteristic of the semifield, that is the isomorphism type of the semifield generated by the two neutral elements. For…

Algebraic Geometry · Mathematics 2017-09-21 Guillaume Tahar

We consider semigroups of transformations (partial mappings defined on a set $A$) closed under the set-theoretic intersection of mappings treated as subsets of $A\times A$. On such semigroups we define two relations: the relation of…

Rings and Algebras · Mathematics 2013-05-28 W. A. Dudek , V. S. Trokhimenko

Given a permutation polynomial of a large finite field, finding its inverse is usually a hard problem. Based on a piecewise interpolation formula, we construct the inverses of cyclotomic mapping permutation polynomials of arbitrary finite…

Number Theory · Mathematics 2018-12-20 Yanbin Zheng , Yuyin Yu , Yuanping Zhang , Dingyi Pei

Common meadows are commutative and associative algebraic structures with two operations (addition and multiplication) with additive and multiplicative identities and for which inverses are total. The inverse of zero is an error term…

Rings and Algebras · Mathematics 2024-06-10 João Dias , Bruno Dinis

This is a presentation of recent work on quantum permutation groups, complex Hadamard matrices, and the connections between them. A long list of problems is included. We include as well some conjectural statements, about matrix models.

Quantum Algebra · Mathematics 2013-03-12 Teodor Banica

We say that two elements of a group or semigroup are $\Bbbk$-linear conjugates if their images under any linear representation over $\Bbbk$ are conjugate matrices. In this paper we characterize $\Bbbk$-linear conjugacy for finite semigroups…

Representation Theory · Mathematics 2019-11-13 Benjamin Steinberg

Let $X$ be a set and let $S$ be an inverse semigroup of partial bijections of $X$. Thus, an element of $S$ is a bijection between two subsets of $X$, and the set $S$ is required to be closed under the operations of taking inverses and…

Group Theory · Mathematics 2020-10-19 Daniel S. Farley , Bruce Hughes

In this paper we study the probability that two elements selected at random with replacement from a given finite semigroup act the same by right translation on the semigroup, that is, the chosen elements have the same right matrix.

Rings and Algebras · Mathematics 2020-01-22 Attila Nagy , Csaba Tóth

Every semigroup which is a finite disjoint union of copies of the free monogenic semigroup (natural numbers under addition) is finitely presented and residually finite.

Group Theory · Mathematics 2013-01-07 N. Abu-Ghazalh , Nik Ruskuc

We describe the structure of finite Boolean inverse monoids and apply our results to the representation theory of finite inverse semigroups. We then generalize to semisimple Boolean inverse semigroups.

Category Theory · Mathematics 2021-02-26 Mark V. Lawson

The spectrum of a finite group is the set of element orders of this group. The main goal of this paper is to survey results concerning recognition of finite simple groups by spectrum, in particular, to list all finite simple groups for…

Group Theory · Mathematics 2024-06-06 Maria A. Grechkoseeva , Victor D. Mazurov , Wujie Shi , Andrey V. Vasil'ev , Nanying Yang