{"id":"https://openalex.org/W4394793218","doi":"https://doi.org/10.61091/ars158-10","title":"Counting Distinct Adjacent r-tuples in Words","display_name":"Counting Distinct Adjacent r-tuples in Words","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4394793218","doi":"https://doi.org/10.61091/ars158-10"},"language":"en","primary_location":{"id":"doi:10.61091/ars158-10","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-10","pdf_url":"https://combinatorialpress.com/article/ars/Counting-Distinct-Adjacent-r-tuples-in-Words.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://combinatorialpress.com/article/ars/Counting-Distinct-Adjacent-r-tuples-in-Words.pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5069087150","display_name":"Aubrey Blecher","orcid":"https://orcid.org/0000-0003-2487-3220"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":true,"raw_author_name":"Aubrey Blecher","raw_affiliation_strings":["The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa","institution_ids":["https://openalex.org/I192619145"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036711367","display_name":"Arnold Knopfmacher","orcid":"https://orcid.org/0000-0003-1962-043X"},"institutions":[{"id":"https://openalex.org/I192619145","display_name":"University of the Witwatersrand","ror":"https://ror.org/03rp50x72","country_code":"ZA","type":"education","lineage":["https://openalex.org/I192619145"]}],"countries":["ZA"],"is_corresponding":false,"raw_author_name":"Arnold Knopfmacher","raw_affiliation_strings":["The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The John Knopfmacher Centre for Applicable Analysis and Number Theory, School of Mathematics, University of the Witwatersrand, Private Bag 3, Wits 2050, South Africa","institution_ids":["https://openalex.org/I192619145"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5069087150"],"corresponding_institution_ids":["https://openalex.org/I192619145"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.03332489,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"158","issue":"01","first_page":"93","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10181","display_name":"Natural Language Processing Techniques","score":0.9883999824523926,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.8521886467933655},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7411494255065918},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.4660201072692871},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.34639406204223633},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.2560059428215027}],"concepts":[{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.8521886467933655},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7411494255065918},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.4660201072692871},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.34639406204223633},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2560059428215027}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.61091/ars158-10","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-10","pdf_url":"https://combinatorialpress.com/article/ars/Counting-Distinct-Adjacent-r-tuples-in-Words.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.61091/ars158-10","is_oa":true,"landing_page_url":"http://dx.doi.org/10.61091/ars158-10","pdf_url":"https://combinatorialpress.com/article/ars/Counting-Distinct-Adjacent-r-tuples-in-Words.pdf","source":{"id":"https://openalex.org/S73158690","display_name":"Ars Combinatoria","issn_l":"0381-7032","issn":["0381-7032","2817-5204"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4323439501","host_organization_name":"Charles Babbage Research Centre","host_organization_lineage":["https://openalex.org/P4323439501"],"host_organization_lineage_names":["Charles Babbage Research Centre"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Ars Combinatoria","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4394793218.pdf","grobid_xml":"https://content.openalex.org/works/W4394793218.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1492121749","https://openalex.org/W2127105762","https://openalex.org/W2808252294","https://openalex.org/W2974413198","https://openalex.org/W6629188521","https://openalex.org/W6768457472"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W4245395944","https://openalex.org/W2143551613","https://openalex.org/W1979740464","https://openalex.org/W1979597421","https://openalex.org/W2007980826","https://openalex.org/W2143345456","https://openalex.org/W2138823233","https://openalex.org/W1789991335","https://openalex.org/W2562731034"],"abstract_inverted_index":{"For":[0],"\\(r=1,2,\u2026,":[1],"6\\),":[2],"we":[3,47,59,77],"obtain":[4],"generating":[5,41,84],"functions":[6,42,85],"\\(F^{(r)}_{k}(y)\\)":[7],"for":[8,43,54,66,79,103],"words":[9,32],"over":[10],"the":[11,17,24,62,80,98,105,126],"alphabet":[12],"\\([k]\\),":[13],"where":[14,107],"\\(y\\)":[15],"tracks":[16],"number":[18,26,121],"of":[19,27,50,57,82,88,101,122],"parts":[20],"and":[21,109,120],"\\([y^n]\\)":[22],"is":[23,93,113],"total":[25],"distinct":[28],"adjacent":[29],"\\(r\\)-tuples":[30],"in":[31,86,125],"with":[33],"\\(n\\)":[34],"parts.":[35],"In":[36],"order":[37],"to":[38,61,115],"develop":[39],"these":[40,83],"\\(1\\le":[44],"r\\le":[45],"3\\),":[46],"make":[48],"use":[49],"intuitive":[51],"decompositions":[52],"but":[53],"larger":[55],"values":[56],"\\(r\\),":[58],"switch":[60],"cluster":[63],"analysis":[64],"method":[65],"decorated":[67],"texts":[68],"that":[69],"was":[70],"introduced":[71],"by":[72,95],"Bassino":[73],"et":[74],"al.":[75],"Finally,":[76],"account":[78],"coefficients":[81,102],"terms":[87],"Stirling":[89],"set":[90],"numbers.":[91],"This":[92,111],"done":[94],"putting":[96],"forward":[97],"full":[99],"triangle":[100],"all":[104],"sub-cases":[106],"\\(r=5\\)":[108],"6.":[110],"latter":[112],"shown":[114],"depend":[116],"on":[117],"both":[118],"periodicity":[119],"letters":[123],"used":[124],"\\(r\\)-tuples.":[127]},"counts_by_year":[],"updated_date":"2026-08-18T07:49:30.821534","created_date":"2024-04-14T00:00:00"}