On the number of numerical semigroups 〈a,b〉 of prime power genus

Given g ≥1, the number n ( g ) of numerical semigroups S ⊂ℕ of genus |ℕ∖ S | equal to g is the subject of challenging conjectures of Bras-Amorós. In this paper, we focus on the counting function n ( g ,2) of two-generator numerical semigroups of genus g , which is known to also count certain special...

Celý popis

Uloženo v:
Podrobná bibliografie
Vydáno v:Semigroup forum Ročník 87; číslo 1; s. 171 - 186
Hlavní autoři: Eliahou, Shalom, Ramírez Alfonsín, Jorge
Médium: Journal Article
Jazyk:angličtina
Vydáno: Boston Springer US 01.08.2013
Témata:
Algebra
Mathematics
Mathematics and Statistics
Research Article
Special factorizations
Sylvester’s theorem
RSA
Gap number
Euclidean algorithm
Continued fractions
ISSN:0037-1912, 1432-2137
On-line přístup:Získat plný text
Tagy: Přidat tag
Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!
Popis
Shrnutí:Given g ≥1, the number n ( g ) of numerical semigroups S ⊂ℕ of genus |ℕ∖ S | equal to g is the subject of challenging conjectures of Bras-Amorós. In this paper, we focus on the counting function n ( g ,2) of two-generator numerical semigroups of genus g , which is known to also count certain special factorizations of 2 g . Further focusing on the case g = p k for any odd prime p and k ≥1, we show that n ( p k ,2) only depends on the class of p modulo a certain explicit modulus M ( k ). The main ingredient is a reduction of to a simpler form, using the continued fraction of α / β . We treat the case k =9 in detail and show explicitly how n ( p 9 ,2) depends on the class of .
ISSN:0037-1912
1432-2137
DOI:10.1007/s00233-012-9457-4