{"id":"https://openalex.org/W2125515704","doi":"https://doi.org/10.1007/s00453-015-0061-3","title":"Compositions into Powers of b: Asymptotic Enumeration and Parameters","display_name":"Compositions into Powers of b: Asymptotic Enumeration and Parameters","publication_year":2015,"publication_date":"2015-09-08","ids":{"openalex":"https://openalex.org/W2125515704","doi":"https://doi.org/10.1007/s00453-015-0061-3","mag":"2125515704"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-015-0061-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-015-0061-3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-015-0061-3.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-015-0061-3.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5033085976","display_name":"Daniel Krenn","orcid":"https://orcid.org/0000-0001-8076-8535"},"institutions":[{"id":"https://openalex.org/I4092182","display_name":"Graz University of Technology","ror":"https://ror.org/00d7xrm67","country_code":"AT","type":"education","lineage":["https://openalex.org/I4092182"]}],"countries":["AT"],"is_corresponding":true,"raw_author_name":"Daniel Krenn","raw_affiliation_strings":["Institute of Analysis and Computational Number Theory (Math A), Graz University of Technology, Steyrergasse 30, 8010, Graz, Austria","Institute of Analysis and Computational Number Theory (Math A), Graz University of Technology, Graz, Austria 8010#TAB#"],"affiliations":[{"raw_affiliation_string":"Institute of Analysis and Computational Number Theory (Math A), Graz University of Technology, Steyrergasse 30, 8010, Graz, Austria","institution_ids":["https://openalex.org/I4092182"]},{"raw_affiliation_string":"Institute of Analysis and Computational Number Theory (Math A), Graz University of Technology, Graz, Austria 8010#TAB#","institution_ids":["https://openalex.org/I4092182"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025603313","display_name":"Stephan Wagner","orcid":"https://orcid.org/0000-0001-5533-2764"},"institutions":[{"id":"https://openalex.org/I26092322","display_name":"Stellenbosch University","ror":"https://ror.org/05bk57929","country_code":"ZA","type":"education","lineage":["https://openalex.org/I26092322"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Stephan Wagner","raw_affiliation_strings":["Department of Mathematical Sciences, Stellenbosch University, Private Bag X1, Matieland, 7602, South Africa","Department of Mathematical Sciences, Stellenbosch University, Matieland, South Africa 7602#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematical Sciences, Stellenbosch University, Private Bag X1, Matieland, 7602, South Africa","institution_ids":["https://openalex.org/I26092322"]},{"raw_affiliation_string":"Department of Mathematical Sciences, Stellenbosch University, Matieland, South Africa 7602#TAB#","institution_ids":["https://openalex.org/I26092322"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5033085976"],"corresponding_institution_ids":["https://openalex.org/I4092182"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":{"value":2640,"currency":"EUR","value_usd":2847},"fwci":1.3542,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.77965674,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"75","issue":"4","first_page":"606","last_page":"631"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.9988999962806702,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.9975000023841858,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11428","display_name":"Advanced Mathematical Identities","score":0.9941999912261963,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.8587876558303833},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7756759524345398},{"id":"https://openalex.org/keywords/integer","display_name":"Integer (computer science)","score":0.7674077749252319},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6536955833435059},{"id":"https://openalex.org/keywords/theory-of-computation","display_name":"Theory of computation","score":0.5831150412559509},{"id":"https://openalex.org/keywords/multiple","display_name":"Multiple","score":0.5029410719871521},{"id":"https://openalex.org/keywords/base","display_name":"Base (topology)","score":0.4963303208351135},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.4470340311527252},{"id":"https://openalex.org/keywords/distribution","display_name":"Distribution (mathematics)","score":0.43591535091400146},{"id":"https://openalex.org/keywords/transfer","display_name":"Transfer (computing)","score":0.42042461037635803},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.14207592606544495},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.0862736701965332},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.08220243453979492},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.08156660199165344}],"concepts":[{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.8587876558303833},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7756759524345398},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.7674077749252319},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6536955833435059},{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.5831150412559509},{"id":"https://openalex.org/C164680029","wikidata":"https://www.wikidata.org/wiki/Q1055293","display_name":"Multiple","level":2,"score":0.5029410719871521},{"id":"https://openalex.org/C42058472","wikidata":"https://www.wikidata.org/wiki/Q810214","display_name":"Base (topology)","level":2,"score":0.4963303208351135},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4470340311527252},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.43591535091400146},{"id":"https://openalex.org/C2776175482","wikidata":"https://www.wikidata.org/wiki/Q1195816","display_name":"Transfer (computing)","level":2,"score":0.42042461037635803},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.14207592606544495},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.0862736701965332},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.08220243453979492},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.08156660199165344},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-015-0061-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-015-0061-3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-015-0061-3.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1410.4331","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1410.4331","pdf_url":"https://arxiv.org/pdf/1410.4331","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.744.3037","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.744.3037","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://arxiv.org/pdf/1410.4331.pdf","raw_type":"text"}],"best_oa_location":{"id":"doi:10.1007/s00453-015-0061-3","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-015-0061-3","pdf_url":"https://link.springer.com/content/pdf/10.1007%2Fs00453-015-0061-3.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2095507467","display_name":null,"funder_award_id":"70560","funder_id":"https://openalex.org/F4320320671","funder_display_name":"National Research Foundation"},{"id":"https://openalex.org/G4135731702","display_name":null,"funder_award_id":"W1230","funder_id":"https://openalex.org/F4320321181","funder_display_name":"Austrian Science Fund"}],"funders":[{"id":"https://openalex.org/F4320320671","display_name":"National Research Foundation","ror":"https://ror.org/05s0g1g46"},{"id":"https://openalex.org/F4320321181","display_name":"Austrian Science Fund","ror":"https://ror.org/013tf3c58"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2125515704.pdf","grobid_xml":"https://content.openalex.org/works/W2125515704.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W186403072","https://openalex.org/W1766945722","https://openalex.org/W1991324676","https://openalex.org/W1993908248","https://openalex.org/W1996548577","https://openalex.org/W2017306457","https://openalex.org/W2018919817","https://openalex.org/W2046171733","https://openalex.org/W2057600692","https://openalex.org/W2071609643","https://openalex.org/W2083368438","https://openalex.org/W2102479507","https://openalex.org/W2126209209","https://openalex.org/W2144584558","https://openalex.org/W2148728375","https://openalex.org/W2153505620","https://openalex.org/W2184973216","https://openalex.org/W2332971197","https://openalex.org/W2340541605","https://openalex.org/W4403205754"],"related_works":["https://openalex.org/W108845024","https://openalex.org/W4300125793","https://openalex.org/W2578985712","https://openalex.org/W2406961474","https://openalex.org/W3042106073","https://openalex.org/W2143566611","https://openalex.org/W588267724","https://openalex.org/W2057205169","https://openalex.org/W4297743441","https://openalex.org/W4287177289"],"abstract_inverted_index":{"For":[0],"a":[1,17,31],"fixed":[2],"integer":[3,33],"base":[4],"$$b\\ge":[5],"2$$":[6],",":[7],"we":[8,72],"consider":[9],"the":[10,26,46,79,82,85,89],"number":[11,19,28,90],"of":[12,14,20,22,29,40,42,49,64,84,91],"compositions":[13],"1":[15],"into":[16],"given":[18],"powers":[21,41],"b":[23],"and,":[24],"related,":[25],"maximum":[27],"representations":[30],"positive":[32],"can":[34],"have":[35],"as":[36],"an":[37],"ordered":[38],"sum":[39],"b.":[43],"We":[44],"study":[45],"asymptotic":[47,55],"growth":[48],"those":[50],"numbers":[51],"and":[52,88],"give":[53],"precise":[54],"formulae":[56],"for":[57],"them,":[58],"thereby":[59],"improving":[60],"on":[61],"earlier":[62],"results":[63],"Molteni.":[65],"Our":[66],"approach":[67],"uses":[68],"generating":[69],"functions,":[70],"which":[71],"obtain":[73],"from":[74],"infinite":[75],"transfer":[76],"matrices.":[77],"With":[78],"same":[80],"techniques":[81],"distribution":[83],"largest":[86],"denominator":[87],"distinct":[92],"parts":[93],"are":[94],"investigated.":[95]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}