Two-generator numerical semigroups and Fermat and Marsenne numbers
Given $g\in \N$, what is the number of numerical semigroups $S=\vs{a,b}$ in $\N$ of genus $|\N\setminus S|=g$? After settling the case $g=2^k$ for all $k$, we show that attempting to extend the result to $g=p^k$ for all odd primes $p$ is linked, quite surprisingly, to the factorization of Fermat and...
Saved in:
Published in | SIAM journal on discrete mathematics Vol. 25; pp. 622 - 630 |
---|---|
Main Authors | , |
Format | Journal Article |
Language | English |
Published |
Society for Industrial and Applied Mathematics
04.11.2011
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Given $g\in \N$, what is the number of numerical semigroups $S=\vs{a,b}$ in $\N$ of genus $|\N\setminus S|=g$? After settling the case $g=2^k$ for all $k$, we show that attempting to extend the result to $g=p^k$ for all odd primes $p$ is linked, quite surprisingly, to the factorization of Fermat and Mersenne numbers. |
---|---|
AbstractList | Given $g\in \N$, what is the number of numerical semigroups $S=\vs{a,b}$ in $\N$ of genus $|\N\setminus S|=g$? After settling the case $g=2^k$ for all $k$, we show that attempting to extend the result to $g=p^k$ for all odd primes $p$ is linked, quite surprisingly, to the factorization of Fermat and Mersenne numbers. |
Author | Ramirez Alfonsin, Jorge Eliahou, Shalom |
Author_xml | – sequence: 1 givenname: Shalom orcidid: 0000-0002-2305-6205 surname: Eliahou fullname: Eliahou, Shalom organization: Laboratoire de Mathématiques Pures et Appliquées Joseph Liouville – sequence: 2 givenname: Jorge surname: Ramirez Alfonsin fullname: Ramirez Alfonsin, Jorge organization: Institut de Mathématiques et de Modélisation de Montpellier |
BackLink | https://hal.science/hal-00812743$$DView record in HAL |
BookMark | eNqVisEOwUAQQPdAQnHwB3t1KDPtStcRIQ7cem8Gg0q7K7NK_L0QP-D0Xl5epFrOO1ZqiDBGTLMJAmQ2S2zaUl2ws2lsLGBHRSFcAdAYnHbVIn_6-MyOhe5etGtqlvJAlQ5cl2fxzS1ocke9Zqnp_tUdSWDn-DPvWUJftU9UBR782FOj9SpfbuILVcVNyprkVXgqi818W3wagMUkM-kD03_eN5iPQpA |
ContentType | Journal Article |
Copyright | Distributed under a Creative Commons Attribution 4.0 International License |
Copyright_xml | – notice: Distributed under a Creative Commons Attribution 4.0 International License |
DBID | 1XC VOOES |
DOI | 10.1137/100787283 |
DatabaseName | Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) |
DatabaseTitleList | |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Computer Science Mathematics |
EndPage | 630 |
ExternalDocumentID | oai_HAL_hal_00812743v1 |
GroupedDBID | .4S 123 1XC 3V. 4.4 6TJ 7WY 7X2 7XC 88A 88I 8CJ 8FE 8FG 8FH 8FL 8G5 AALVN AASXH ABDBF ABJCF ABKAD ABMZU ABUWG ACGFO ACGOD ACIWK ACPRK ADBBV ADNWM AENEX AFFNX AFKRA AFRAH ALMA_UNASSIGNED_HOLDINGS ANXRF ARAPS ATCPS AZQEC BBNVY BENPR BEZIV BGLVJ BHPHI BPHCQ CCPQU CS3 CZ9 D1I D1J D1K DU5 DWQXO EAP EBS EDO EJD EMK EST ESX FRNLG GNUQQ GROUPED_ABI_INFORM_COMPLETE GUQSH H13 HCIFZ H~9 I-F K6- K60 K6V K6~ K7- KB. KC. L6V LK5 LK8 M0C M0K M0L M0N M1Q M2O M2P M7P M7R M7S P1Q P2P P62 PATMY PDBOC PQBIZ PQBZA PQQKQ PROAC PTHSS PYCSY RJG RSI TN5 VOOES YNT |
ID | FETCH-hal_primary_oai_HAL_hal_00812743v13 |
ISSN | 0895-4801 |
IngestDate | Tue Oct 15 15:40:33 EDT 2024 |
IsDoiOpenAccess | true |
IsOpenAccess | true |
IsPeerReviewed | true |
IsScholarly | true |
Keywords | Marsenne Semigroup Fermat factorization |
Language | English |
License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
LinkModel | OpenURL |
MergedId | FETCHMERGED-hal_primary_oai_HAL_hal_00812743v13 |
ORCID | 0000-0002-2305-6205 0000-0002-2305-6205 |
OpenAccessLink | https://hal.science/hal-00812743 |
ParticipantIDs | hal_primary_oai_HAL_hal_00812743v1 |
PublicationCentury | 2000 |
PublicationDate | 2011-11-04 |
PublicationDateYYYYMMDD | 2011-11-04 |
PublicationDate_xml | – month: 11 year: 2011 text: 2011-11-04 day: 04 |
PublicationDecade | 2010 |
PublicationTitle | SIAM journal on discrete mathematics |
PublicationYear | 2011 |
Publisher | Society for Industrial and Applied Mathematics |
Publisher_xml | – name: Society for Industrial and Applied Mathematics |
SSID | ssj0014415 |
Score | 3.8898544 |
Snippet | Given $g\in \N$, what is the number of numerical semigroups $S=\vs{a,b}$ in $\N$ of genus $|\N\setminus S|=g$? After settling the case $g=2^k$ for all $k$, we... |
SourceID | hal |
SourceType | Open Access Repository |
StartPage | 622 |
SubjectTerms | Combinatorics Mathematics |
Title | Two-generator numerical semigroups and Fermat and Marsenne numbers |
URI | https://hal.science/hal-00812743 |
Volume | 25 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV1LT8JAEN4YuOjBB2p8pzFeDKmupaXlCAqpCoQIJtyabrsVEigGiib8eme723ZREtFL07Skmd2ZDN-8vkXoKvB8L6DYUgOjhFWdEle1XE9TMfVIxaiUfd9nw8mtdtl-1Z_6Rl-qmLLpkojceIuVcyX_0So8A72yKdk_aDb9KDyAe9AvXEHDcF1Px58T9S3mjYbIuRjOefVlVJzR8TAe1-AEzA3mfSPRUjGdMdda5CeBzGRs2oWoPmOSCFntBiBlxDpcE2rXDICPhu5gMo9zpwN3xNfG60VjcKKLYnUUsNZbPvnB0u5yeoH1t92pWEovSr2j0mEiTOIEJre-CSGcV8VQGTWN7Gk1Q3KVZT6PLP51y7w689Ohc0oAhmRMjR95s0yabVe7Tueh4TQf28_Lb1P2bLvadGArHAZ_IAgvfUC0nNfMimHkUL5Wb3de0roTiy7juENIL7ioQIrbVAZAIYMk6x6jkN4u2hbhg1LltrCHNmhYQDvJ0RyK8NQFtCVt1z6qLRmKkhqKkhmKAnutcEOJbxNDUYShHKDrRr13b6tsie-cosRZvezSIcqFk5AeIcXHFtF8Ql1sBrpJiIUNHxPT1a07qtNAO0aXv3_vZJ0fnaLNzK7OUC6azuk5ALmIXIjd_wLuRVR- |
link.rule.ids | 230,315,786,790,891,27955,27956 |
linkProvider | ProQuest |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Two-generator+numerical+semigroups+and+Fermat+and+Marsenne+numbers&rft.jtitle=SIAM+journal+on+discrete+mathematics&rft.au=Eliahou%2C+Shalom&rft.au=Ramirez+Alfonsin%2C+Jorge&rft.date=2011-11-04&rft.pub=Society+for+Industrial+and+Applied+Mathematics&rft.issn=0895-4801&rft.volume=25&rft.spage=622&rft.epage=630&rft_id=info:doi/10.1137%2F100787283&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai_HAL_hal_00812743v1 |
thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0895-4801&client=summon |
thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0895-4801&client=summon |
thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0895-4801&client=summon |