TU Darmstadt / ULB / TUbiblio

Towards a Better Understanding of the Semigroup Tree

Bras-Amoros, Maria ; Bulygin, Stanislav :
Towards a Better Understanding of the Semigroup Tree.
In: Semigroup Forum, 79 (3) S. 561-574.
[Artikel] , (2009)

Kurzbeschreibung (Abstract)

In this paper we elaborate on the structure of the semigroup tree and the regularities on the number of descendants of each node observed earlier by the first author. These regularities admit two different types of behavior and in this work we investigate which of the two types takes place for some well-known classes of semigroups. Also we study the question of what kind of chains appear in the tree and characterize the properties (like being (in)finite) thereof. We conclude with some thoughts that show how this study of the semigroup tree may help in solving the conjecture of Fibonacci-like behavior of the number of semigroups with given genus.

Typ des Eintrags: Artikel
Erschienen: 2009
Autor(en): Bras-Amoros, Maria ; Bulygin, Stanislav
Titel: Towards a Better Understanding of the Semigroup Tree
Sprache: ["languages_typename_1" not defined]
Kurzbeschreibung (Abstract):

In this paper we elaborate on the structure of the semigroup tree and the regularities on the number of descendants of each node observed earlier by the first author. These regularities admit two different types of behavior and in this work we investigate which of the two types takes place for some well-known classes of semigroups. Also we study the question of what kind of chains appear in the tree and characterize the properties (like being (in)finite) thereof. We conclude with some thoughts that show how this study of the semigroup tree may help in solving the conjecture of Fibonacci-like behavior of the number of semigroups with given genus.

Titel der Zeitschrift, Zeitung oder Schriftenreihe: Semigroup Forum
Band: 79
(Heft-)Nummer: 3
Freie Schlagworte: Secure Data;Numerical semigroup, Fibonacci numbers
Fachbereich(e)/-gebiet(e): LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt
LOEWE > LOEWE-Zentren
LOEWE
Hinterlegungsdatum: 30 Dez 2016 20:23
DOI: 10.1007/s00233-009-9175-8
ID-Nummer: TUD-CS-2009-0134
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen