Infinite Systems of Functional Equations and Gaussian Limiting Distributions
In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are studied. We prove sufficient conditions under which the combinatorial random variables encoded in the generating function of the system tend to a f...
Uložené v:
| Vydané v: | Discrete mathematics and theoretical computer science Ročník DMTCS Proceedings vol. AQ,...; číslo Proceedings; s. 453 - 478 |
|---|---|
| Hlavní autori: | , , |
| Médium: | Journal Article Konferenčný príspevok.. |
| Jazyk: | English |
| Vydavateľské údaje: |
DMTCS
01.01.2012
Discrete Mathematics and Theoretical Computer Science Discrete Mathematics & Theoretical Computer Science |
| Edícia: | DMTCS Proceedings |
| Predmet: | |
| ISSN: | 1365-8050, 1462-7264, 1365-8050 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are studied. We prove sufficient conditions under which the combinatorial random variables encoded in the generating function of the system tend to a finite or infinite dimensional limiting distribution. |
|---|---|
| AbstractList | In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are studied. We prove sufficient conditions under which the combinatorial random variables encoded in the generating function of the system tend to a finite or infinite dimensional limiting distribution. |
| Author | Morgenbesser, Johannes F. Drmota, Michael Gittenberger, Bernhard |
| Author_xml | – sequence: 1 givenname: Michael surname: Drmota fullname: Drmota, Michael organization: Institut für Diskrete Mathematik und Geometrie [Wien] – sequence: 2 givenname: Bernhard surname: Gittenberger fullname: Gittenberger, Bernhard organization: Institut für Diskrete Mathematik und Geometrie [Wien] – sequence: 3 givenname: Johannes F. surname: Morgenbesser fullname: Morgenbesser, Johannes F. organization: Fakultät für Mathematik [Wien] |
| BackLink | https://inria.hal.science/hal-01197227$$DView record in HAL |
| BookMark | eNptkU1LAzEQhoMo2FZP_oG9irQm2TQfx1LtByx4UM9hNpvUlG1WN6ngv3e7VVDxNMPwzDMw7xCdhiZYhK4InjBOlbytdsnESY4JPUEDkvPpWOIpPv3Rn6NhjFvcEYqJASrWwfngk80eP2Kyu5g1Llvsg0m-CVBn9297OLQxg1BlS9jH6CFkhd_55MMmu_Mxtb7c98wFOnNQR3v5VUfoeXH_NF-Ni4flej4rxoaSKR1bUlopcFVSzqdSUu4YdhyUdIBFzhijQIwhykpaCiEoGCWlyQEzzo3NXT5C66O3amCrX1u_g_ZDN-B1P2jajYY2eVNbTZTIgUnHVG6Yqkpgnc8ZrgRhjmPTua6Prheof6lWs0IfZph0DkrFO-lYcmRN28TYWqeNT_17Ugu-1gTrPgbdx6APMXQ7N392vo_8R38CGhyLUQ |
| CitedBy_id | crossref_primary_10_1007_s00453_015_0061_3 |
| ContentType | Journal Article Conference Proceeding |
| 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 | AAYXX CITATION 1XC VOOES DOA |
| DOI | 10.46298/dmtcs.3012 |
| DatabaseName | CrossRef Hyper Article en Ligne (HAL) Hyper Article en Ligne (HAL) (Open Access) DOAJ Directory of Open Access Journals |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| Database_xml | – sequence: 1 dbid: DOA name: DOAJ Directory of Open Access Journals url: https://www.doaj.org/ sourceTypes: Open Website |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Mathematics Computer Science |
| EISSN | 1365-8050 |
| EndPage | 478 |
| ExternalDocumentID | oai_doaj_org_article_1973a48f493c49dba472afc69714f60c oai:HAL:hal-01197227v1 10_46298_dmtcs_3012 |
| GroupedDBID | -~9 .4S .DC 29G 2WC 5GY 5VS 8FE 8FG AAFWJ AAYXX ABDBF ABJCF ABUWG ACGFO ACIWK ACUHS ADBBV ADQAK AENEX AFFHD AFKRA AFPKN AIAGR ALMA_UNASSIGNED_HOLDINGS AMVHM ARCSS B0M BCNDV BENPR BFMQW BGLVJ BPHCQ C1A CCPQU CITATION EAP EBS ECS EDO EJD EMK EPL EST ESX GROUPED_DOAJ HCIFZ I-F IAO IBB ICD ITC J9A KQ8 KWQ L6V M7S MK~ ML~ OK1 OVT P2P PHGZM PHGZT PIMPY PQGLB PQQKQ PROAC PTHSS REM RNS RSU TR2 TUS XSB ~8M 1XC VOOES |
| ID | FETCH-LOGICAL-c2152-e1be870db26658826f40f6a98fa0734442a1cc19e82b7772ac988c3a0466ce3f3 |
| IEDL.DBID | DOA |
| ISSN | 1365-8050 1462-7264 |
| IngestDate | Fri Oct 03 12:53:40 EDT 2025 Sat Nov 29 15:00:35 EST 2025 Sat Nov 29 02:48:24 EST 2025 Tue Nov 18 19:58:33 EST 2025 |
| IsDoiOpenAccess | true |
| IsOpenAccess | true |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | Proceedings |
| Keywords | singularity analysis generating functions central limit theorem functional equation |
| Language | English |
| License | Distributed under a Creative Commons Attribution 4.0 International License: http://creativecommons.org/licenses/by/4.0 |
| LinkModel | DirectLink |
| MeetingName | 23rd International Meeting on Probabilistic, Combinatorial, and Asymptotic Methods in the Analysis of Algorithms (AofA'12) |
| MergedId | FETCHMERGED-LOGICAL-c2152-e1be870db26658826f40f6a98fa0734442a1cc19e82b7772ac988c3a0466ce3f3 |
| OpenAccessLink | https://doaj.org/article/1973a48f493c49dba472afc69714f60c |
| PageCount | 26 |
| ParticipantIDs | doaj_primary_oai_doaj_org_article_1973a48f493c49dba472afc69714f60c hal_primary_oai_HAL_hal_01197227v1 crossref_citationtrail_10_46298_dmtcs_3012 crossref_primary_10_46298_dmtcs_3012 |
| PublicationCentury | 2000 |
| PublicationDate | 2012-01-01 |
| PublicationDateYYYYMMDD | 2012-01-01 |
| PublicationDate_xml | – month: 01 year: 2012 text: 2012-01-01 day: 01 |
| PublicationDecade | 2010 |
| PublicationSeriesTitle | DMTCS Proceedings |
| PublicationTitle | Discrete mathematics and theoretical computer science |
| PublicationYear | 2012 |
| Publisher | DMTCS Discrete Mathematics and Theoretical Computer Science Discrete Mathematics & Theoretical Computer Science |
| Publisher_xml | – name: Discrete Mathematics and Theoretical Computer Science – name: DMTCS – name: Discrete Mathematics & Theoretical Computer Science |
| SSID | ssj0012947 ssib044734695 |
| Score | 1.8249813 |
| Snippet | In this paper infinite systems of functional equations in finitely or infinitely many random variables arising in combinatorial enumeration problems are... |
| SourceID | doaj hal crossref |
| SourceType | Open Website Open Access Repository Enrichment Source Index Database |
| StartPage | 453 |
| SubjectTerms | [info.info-cg] computer science [cs]/computational geometry [cs.cg] [info.info-dm] computer science [cs]/discrete mathematics [cs.dm] [info.info-ds] computer science [cs]/data structures and algorithms [cs.ds] [math.math-co] mathematics [math]/combinatorics [math.co] central limit theorem Combinatorics Computational Geometry Computer Science Data Structures and Algorithms Discrete Mathematics functional equation generating functions Mathematics singularity analysis |
| Title | Infinite Systems of Functional Equations and Gaussian Limiting Distributions |
| URI | https://inria.hal.science/hal-01197227 https://doaj.org/article/1973a48f493c49dba472afc69714f60c |
| Volume | DMTCS Proceedings vol. AQ,... |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVAON databaseName: DOAJ Directory of Open Access Journals customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: DOA dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.doaj.org/ providerName: Directory of Open Access Journals – providerCode: PRVHPJ databaseName: ROAD: Directory of Open Access Scholarly Resources customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssib044734695 issn: 1365-8050 databaseCode: M~E dateStart: 19980101 isFulltext: true titleUrlDefault: https://road.issn.org providerName: ISSN International Centre – providerCode: PRVPQU databaseName: Continental Europe Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: BFMQW dateStart: 19970101 isFulltext: true titleUrlDefault: https://search.proquest.com/conteurope providerName: ProQuest – providerCode: PRVPQU databaseName: Engineering Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: M7S dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com providerName: ProQuest – providerCode: PRVPQU databaseName: ProQuest Central customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: BENPR dateStart: 19970101 isFulltext: true titleUrlDefault: https://www.proquest.com/central providerName: ProQuest – providerCode: PRVPQU databaseName: Publicly Available Content Database customDbUrl: eissn: 1365-8050 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0012947 issn: 1365-8050 databaseCode: PIMPY dateStart: 19970101 isFulltext: true titleUrlDefault: http://search.proquest.com/publiccontent providerName: ProQuest |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3LSsQwFL2IutCFb3F8EcSVUDVpzGPpY0YFR2ahoKuSpgkOaH10ZpZ-uzdNZ1AQ3LjpIoS23JvknJs25wDsG8NErlQQulU-4V77RFFaJExo6wQuh45Hswl5e6seHnTvm9VX-CcsygPHwB1RLVPDlec6tVwXueGSGW-FlpR7cWzD6ousZ1xMNd8PmOYynsbjgml1VLwMbHWIg5n9wJ9aph9R5Wm8i1qjSmcJFho6SE7jayzDlCtXYHFstUCambcC892JvGq1CjfXpe8HskgawXHy6kkHESpu7JH2exTwrogpC3JphlU4Kknqw0wIVeQiqOU2RlfVGtx32nfnV0lji5DYYEKbOJo7nGVFjth6ggRZeH7shdHKG5yvnHNmqLVUO8VyieTZWK2UTQ1WwsK61KfrMF2-lm4DCKI9owXzRmJZlFOZp0hoKLWFsNjMVAsOxsHKbKMZHqwrnjOsHerIZnVksxDZFuxPOr9FqYzfu52FqE-6BH3rugGznjVZz_7Kegv2MGc_7nF1epOFtuikxuSIbv7Hk7ZgDjkSi7su2zA9-Bi6HZi1o0G_-titRx1eu5_tXZjpXXd7j1-o_t7z |
| linkProvider | Directory of Open Access Journals |
| 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=proceeding&rft.title=Discrete+mathematics+and+theoretical+computer+science&rft.atitle=Infinite+Systems+of+Functional+Equations+and+Gaussian+Limiting+Distributions&rft.au=Drmota%2C+Michael&rft.au=Gittenberger%2C+Bernhard&rft.au=Morgenbesser%2C+Johannes+F.&rft.series=DMTCS+Proceedings&rft.date=2012-01-01&rft.pub=DMTCS&rft.issn=1462-7264&rft.eissn=1365-8050&rft.volume=DMTCS+Proceedings+vol.+AQ%2C+23rd+Intern.+Meeting+on+Probabilistic%2C+Combinatorial%2C+and+Asymptotic+Methods+for+the+Analysis+of+Algorithms+%28AofA%2712%29&rft.spage=453&rft.epage=478&rft_id=info:doi/10.46298%2Fdmtcs.3012&rft.externalDBID=HAS_PDF_LINK&rft.externalDocID=oai%3AHAL%3Ahal-01197227v1 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1365-8050&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1365-8050&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1365-8050&client=summon |