Displaying similar documents to “Abelian periods, partial words, and an extension of a theorem of Fine and Wilf”

On abelian versions of critical factorization theorem

Sergey Avgustinovich, Juhani Karhumäki, Svetlana Puzynina (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

Similarity:

In the paper we study abelian versions of the critical factorization theorem. We investigate both similarities and differences between the abelian powers and the usual powers. The results we obtained show that the constraints for abelian powers implying periodicity should be quite strong, but still natural analogies exist.

Inverse zero-sum problems in finite Abelian p-groups

Benjamin Girard (2010)

Colloquium Mathematicae

Similarity:

We study the minimal number of elements of maximal order occurring in a zero-sumfree sequence over a finite Abelian p-group. For this purpose, and in the general context of finite Abelian groups, we introduce a new number, for which lower and upper bounds are proved in the case of finite Abelian p-groups. Among other consequences, our method implies that, if we denote by exp(G) the exponent of the finite Abelian p-group G considered, every zero-sumfree sequence S with maximal possible...

Sum-dominant sets and restricted-sum-dominant sets in finite abelian groups

David B. Penman, Matthew D. Wells (2014)

Acta Arithmetica

Similarity:

We call a subset A of an abelian group G sum-dominant when |A+A| > |A-A|. If |A⨣A| > |A-A|, where A⨣A comprises the sums of distinct elements of A, we say A is restricted-sum-dominant. In this paper we classify the finite abelian groups according to whether or not they contain sum-dominant sets (respectively restricted-sum-dominant sets). We also consider how much larger the sumset can be than the difference set in this context. Finally, generalising work of Zhao, we provide asymptotic...

Restricted set addition in Abelian groups: results and conjectures

Vsevolod F. Lev (2005)

Journal de Théorie des Nombres de Bordeaux

Similarity:

We present a system of interrelated conjectures which can be considered as restricted addition counterparts of classical theorems due to Kneser, Kemperman, and Scherk. Connections with the theorem of Cauchy-Davenport, conjecture of Erdős-Heilbronn, and polynomial method of Alon-Nathanson-Ruzsa are discussed. The paper assumes no expertise from the reader and can serve as an introduction to the subject.

On abelian versions of critical factorization theorem

Sergey Avgustinovich, Juhani Karhumäki, Svetlana Puzynina (2012)

RAIRO - Theoretical Informatics and Applications

Similarity:

In the paper we study abelian versions of the critical factorization theorem. We investigate both similarities and differences between the abelian powers and the usual powers. The results we obtained show that the constraints for abelian powers implying periodicity should be quite strong, but still natural analogies exist.