EuDML | Browse

Items

All a b c d e f g h i j k l m n o p q r s t u v w x y z Other

Displaying 1021 – 1040 of 1461

On the decidability of semigroup freeness∗

Julien Cassaigne, Francois Nicolas (2012)

RAIRO - Theoretical Informatics and Applications

This paper deals with the decidability of semigroup freeness. More precisely, the freeness problem over a semigroup S is defined as: given a finite subset X ⊆ S, decide whether each element of S has at most one factorization over X. To date, the decidabilities of the following two freeness problems have been closely examined. In 1953, Sardinas and Patterson proposed a now famous algorithm for the freeness problem over the free monoids....

On the decomposition map of Grothendieck groups.

Xiaoming Zhou (1991)

Mathematische Zeitschrift

On the decomposition numbers of the finite unitary groups in non-defining characteristic.

Meinolf Geck (1991)

Mathematische Zeitschrift

On the decomposition of prime ideals of ordered semigroups into their N-classes.

N. Kehayopulu, M. Tsingelis (1993)

Semigroup forum

On the decomposition of RL-semigroups into groups.

G. Kowol, H. Mitsch (1976/1977)

Semigroup forum

On the defect theorem and simpliflability.

T. Harju, J. Karhumäki (1986)

Semigroup forum

On the deficit of a set of words.

J. Néraud (1990)

Semigroup forum

On the definability of the group $L_{2} (7)$ by its spectrum.

Kuznetsov, A.A. (2005)

Sibirskie Ehlektronnye Matematicheskie Izvestiya [electronic only]

On the degree of finite maximal biprefix codes.

L. Rosaz (1994)

Semigroup forum

On the Degrees of Primitive Permutation Groups.

P. Cameron, P.M. Neumann, D.N. Teague (1982)

Mathematische Zeitschrift

On the Delta set of a singular arithmetical congruence monoid

Paul Baginski, Scott T. Chapman, George J. Schaeffer (2008)

Journal de Théorie des Nombres de Bordeaux

If $a$ and $b$ are positive integers with $a \leq b$ and $a^{2} \equiv a \mod b$ , then the set $M_{a, b} = {x \in ℕ : x \equiv a \mod b or x = 1}$ is a multiplicative monoid known as an arithmetical congruence monoid (or ACM). For any monoid $M$ with units $M^{\times}$ and any $x \in M ∖ M^{\times}$ we say that $t \in ℕ$ is a factorization length of $x$ if and only if there exist irreducible elements $y_{1}, ..., y_{t}$ of $M$ and $x = y_{1} \dots y_{t}$ . Let $ℒ (x) = {t_{1}, ..., t_{j}}$ be the set of all such lengths (where $t_{i} < t_{i + 1}$ whenever $i < j$ ). The Delta-set of the element $x$ is defined as the set of gaps in $ℒ (x)$ : $Δ (x) = {t_{i + 1} - t_{i} : 1 \leq i < k}$ and the Delta-set of the monoid $M$ is given by $⋃_{x \in M ∖ M^{\times}} Δ (x)$ . We consider the $Δ (M)$ when $M = M_{a, b}$ is an ACM with...

On the derived length of parasoluble groups

Alessio Russo (2003)

Bollettino dell'Unione Matematica Italiana

In this paper groups are considered inducing groups of power automorphisms on each factor of their derived series. In particular, it is proved that soluble groups with such property have derived length at most 3, and that this bound is best possible.

On the Desingularization of the Unipotent Variety.

Robert Steinberg (1976)

Inventiones mathematicae

On the diameter of the intersection graph of a finite simple group

Xuanlong Ma (2016)

Czechoslovak Mathematical Journal

Let $G$ be a finite group. The intersection graph $Δ_{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 two distinct vertices $X$ and $Y$ are adjacent if $X \cap Y \neq 1$ , where $1$ denotes the trivial subgroup of order $1$ . A question was posed by Shen (2010) whether the diameters of intersection graphs of finite non-abelian simple groups have an upper bound. We answer the question and show that the diameters of intersection...

Currently displaying 1021 – 1040 of 1461

Previous Page 52 Next

Displaying 1021 – 1040 of 1461

On the decidability of semigroup freeness∗

On the decomposition map of Grothendieck groups.

On the decomposition numbers of the finite unitary groups in non-defining characteristic.

On the decomposition of prime ideals of ordered semigroups into their N-classes.

On the decomposition of RL-semigroups into groups.

On the defect theorem and simpliflability.

On the deficit of a set of words.

On the definability of the group $L_{2} (7)$ by its spectrum.

On the degree of finite maximal biprefix codes.

On the Degrees of Primitive Permutation Groups.

On the Delta set of a singular arithmetical congruence monoid

On the derived length of parasoluble groups

On the Desingularization of the Unipotent Variety.

On the diameter of the intersection graph of a finite simple group

On the difference between the spectra of the simple groups $B_{n} (q)$ and $C_{n} (q)$ .

On the dimension of finite permutation group actions.

On the Dimensions of Automorphism Groups of Eight-Dimensional Double Loops.

On the dimensions of automorphism groups of four-dimensional double loops.

On the Dirichlet polynomial of finite group of Lie type

On the dynamics and the fixed subgroup of a free group automorphism.

Currently displaying 1021 – 1040 of 1461