Displaying 1001 – 1020 of 1461

Showing per page

On the conjugate type vector and the structure of a normal subgroup

Ruifang Chen, Lujun Guo (2022)

Czechoslovak Mathematical Journal

Let N be a normal subgroup of a group G . The structure of N is given when the G -conjugacy class sizes of N is a set of a special kind. In fact, we give the structure of a normal subgroup N under the assumption that the set of G -conjugacy class sizes of N is ( p 1 n 1 a 1 n 1 , , p 1 1 a 11 , 1 ) × × ( p r n r a r n r , , p r 1 a r 1 , 1 ) , where r > 1 , n i > 1 and p i j are distinct primes for i { 1 , 2 , , r } , j { 1 , 2 , , n i } .

On the Davenport constant and group algebras

Daniel Smertnig (2010)

Colloquium Mathematicae

For a finite abelian group G and a splitting field K of G, let (G,K) denote the largest integer l ∈ ℕ for which there is a sequence S = g · . . . · g l over G such that ( X g - a ) · . . . · ( X g l - a l ) 0 K [ G ] for all a , . . . , a l K × . If (G) denotes the Davenport constant of G, then there is the straightforward inequality (G) - 1 ≤ (G,K). Equality holds for a variety of groups, and a conjecture of W. Gao et al. states that equality holds for all groups. We offer further groups for which equality holds, but we also give the first examples of groups G for which (G) -...

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 decidability of semigroup freeness

Julien Cassaigne, Francois Nicolas (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et 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. In 1991, Klarner, Birget and Satterfield proved the undecidability...

Currently displaying 1001 – 1020 of 1461