Bras-Amoros, Maria ; Bulygin, Stanislav (2009)
Towards a Better Understanding of the Semigroup Tree.
In: Semigroup Forum, 79 (3)
doi: 10.1007/s00233-009-9175-8
Artikel, Bibliographie
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 |
| Art des Eintrags: | Bibliographie |
| Titel: | Towards a Better Understanding of the Semigroup Tree |
| Sprache: | Englisch |
| Publikationsjahr: | Dezember 2009 |
| Titel der Zeitschrift, Zeitung oder Schriftenreihe: | Semigroup Forum |
| Jahrgang/Volume einer Zeitschrift: | 79 |
| (Heft-)Nummer: | 3 |
| DOI: | 10.1007/s00233-009-9175-8 |
| 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. |
| Freie Schlagworte: | Secure Data;Numerical semigroup, Fibonacci numbers |
| ID-Nummer: | TUD-CS-2009-0134 |
| Fachbereich(e)/-gebiet(e): | LOEWE > LOEWE-Zentren > CASED – Center for Advanced Security Research Darmstadt LOEWE > LOEWE-Zentren LOEWE |
| Hinterlegungsdatum: | 30 Dez 2016 20:23 |
| Letzte Änderung: | 17 Mai 2018 13:02 |
| PPN: | |
| Export: | |
| Suche nach Titel in: | TUfind oder in Google |
 |
Frage zum Eintrag |
Optionen (nur für Redakteure)
 |
Redaktionelle Details anzeigen |
Drucken
Impressum