{"id":"https://openalex.org/W7135182159","doi":"https://doi.org/10.48550/arxiv.2603.11954","title":"Universal cycle constructions for k-subsets and k-multisets","display_name":"Universal cycle constructions for k-subsets and k-multisets","publication_year":2026,"publication_date":"2026-03-12","ids":{"openalex":"https://openalex.org/W7135182159","doi":"https://doi.org/10.48550/arxiv.2603.11954"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2603.11954","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11954","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2603.11954","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5128943759","display_name":"Colin Campbell","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Campbell, Colin","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128932084","display_name":"Luke Janik-Jones","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Janik-Jones, Luke","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5060694274","display_name":"Joe Sawada","orcid":"https://orcid.org/0000-0001-7364-2993"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Sawada, Joe","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.19939999282360077,"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/T11269","display_name":"Algorithms and Data Compression","score":0.19939999282360077,"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"}},{"id":"https://openalex.org/T11797","display_name":"graph theory and CDMA systems","score":0.17910000681877136,"subfield":{"id":"https://openalex.org/subfields/2208","display_name":"Electrical and Electronic Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11130","display_name":"Coding theory and cryptography","score":0.17569999396800995,"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/multiset","display_name":"Multiset","score":0.8156999945640564},{"id":"https://openalex.org/keywords/concatenation","display_name":"Concatenation (mathematics)","score":0.6247000098228455},{"id":"https://openalex.org/keywords/sequence","display_name":"Sequence (biology)","score":0.5109999775886536},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.5097000002861023},{"id":"https://openalex.org/keywords/string","display_name":"String (physics)","score":0.49079999327659607},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4851999878883362},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3928999900817871},{"id":"https://openalex.org/keywords/amortized-analysis","display_name":"Amortized analysis","score":0.39010000228881836},{"id":"https://openalex.org/keywords/necklace","display_name":"Necklace","score":0.376800000667572}],"concepts":[{"id":"https://openalex.org/C2779623528","wikidata":"https://www.wikidata.org/wiki/Q864377","display_name":"Multiset","level":2,"score":0.8156999945640564},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6970999836921692},{"id":"https://openalex.org/C87619178","wikidata":"https://www.wikidata.org/wiki/Q126002","display_name":"Concatenation (mathematics)","level":2,"score":0.6247000098228455},{"id":"https://openalex.org/C2778112365","wikidata":"https://www.wikidata.org/wiki/Q3511065","display_name":"Sequence (biology)","level":2,"score":0.5109999775886536},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.5097000002861023},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.4927000105381012},{"id":"https://openalex.org/C157486923","wikidata":"https://www.wikidata.org/wiki/Q1376436","display_name":"String (physics)","level":2,"score":0.49079999327659607},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4851999878883362},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.48080000281333923},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3928999900817871},{"id":"https://openalex.org/C142417499","wikidata":"https://www.wikidata.org/wiki/Q331716","display_name":"Amortized analysis","level":3,"score":0.39010000228881836},{"id":"https://openalex.org/C2779511736","wikidata":"https://www.wikidata.org/wiki/Q2983383","display_name":"Necklace","level":2,"score":0.376800000667572},{"id":"https://openalex.org/C170320093","wikidata":"https://www.wikidata.org/wiki/Q1953457","display_name":"De Bruijn sequence","level":2,"score":0.35179999470710754},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.3483999967575073},{"id":"https://openalex.org/C102565666","wikidata":"https://www.wikidata.org/wiki/Q1378301","display_name":"Universal set","level":3,"score":0.3310000002384186},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.31200000643730164},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.2957000136375427},{"id":"https://openalex.org/C2780801425","wikidata":"https://www.wikidata.org/wiki/Q5164392","display_name":"Construct (python library)","level":2,"score":0.2840000092983246},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.27889999747276306},{"id":"https://openalex.org/C134400042","wikidata":"https://www.wikidata.org/wiki/Q2372244","display_name":"Symbol (formal)","level":2,"score":0.27790001034736633},{"id":"https://openalex.org/C2777212361","wikidata":"https://www.wikidata.org/wiki/Q5127848","display_name":"Class (philosophy)","level":2,"score":0.2777999937534332},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.27730000019073486},{"id":"https://openalex.org/C182407805","wikidata":"https://www.wikidata.org/wiki/Q2626534","display_name":"Substring","level":3,"score":0.27549999952316284},{"id":"https://openalex.org/C162329640","wikidata":"https://www.wikidata.org/wiki/Q332648","display_name":"Covering space","level":2,"score":0.2750000059604645},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C61445026","wikidata":"https://www.wikidata.org/wiki/Q217608","display_name":"Fixed point","level":2,"score":0.26429998874664307},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2615000009536743},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.2603999972343445},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.2538999915122986}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2603.11954","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11954","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2603.11954","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2603.11954","pdf_url":null,"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":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"A":[0],"universal":[1,51,88,121,149,164,199],"cycle":[2,150,200],"for":[3,141,152,202,211],"a":[4,11,18,28,59,95,129,138,221],"set":[5,34,78],"S":[6,24,31,75],"of":[7,14,20,35,37,79,81,118,224],"combinatorial":[8],"objects":[9],"is":[10,32,48,76,84],"cyclic":[12],"sequence":[13,229],"length":[15],"|S|that":[16],"contains":[17],"representation":[19,140],"each":[21],"element":[22],"in":[23,166,187,233],"exactly":[25],"once":[26],"as":[27],"substring.":[29],"If":[30],"the":[33,69,77,105,181,195,225],"k-subsets":[36,142],"[n]":[38],"=":[39],"{1,":[40,71,107],"2,":[41],".":[42,43,44],",":[45],"n},":[46],"it":[47,83],"well-known":[49],"that":[50,87,145,176,220],"cycles":[52,89,122,165],"do":[53,90],"not":[54,91],"always":[55,92],"exists":[56],"when":[57],"applying":[58],"simple":[60],"string":[61],"representation,":[62,97],"where":[63,98],"12":[64],"or":[65,101],"21":[66],"could":[67,103],"represent":[68,104],"subset":[70],"2}.":[72,109],"Similarly,":[73],"if":[74],"k-multisets":[80,144],"[n],":[82],"also":[85],"known":[86,124,130,197],"exist":[93],"using":[94,171],"similar":[96],"112,":[99],"121,":[100],"211":[102],"multiset":[106],"1,":[108],"By":[110],"mapping":[111],"these":[112],"sets":[113],"to":[114,125,147,161,184],"an":[115],"appropriate":[116],"family":[117],"labeled":[119],"graphs,":[120],"are":[123,194,206],"exist,":[126],"but":[127],"without":[128],"efficient":[131,148,198],"construction.":[132],"In":[133,216],"this":[134],"paper":[135],"we":[136,218],"consider":[137],"new":[139],"and":[143,174],"leads":[146],"constructions":[151,201,210],"all":[153],"n,":[154],"k":[155],">=2.":[156],"We":[157],"provide":[158],"successor-rule":[159],"algorithms":[160,179],"construct":[162],"such":[163],"O(n)":[167,172],"time":[168,190,236],"per":[169,191,237],"symbol":[170],"space":[173],"demonstrate":[175,219],"necklace":[177],"concatenation":[178],"allow":[180],"same":[182],"sequences":[183],"be":[185,231],"generated":[186],"O(1)":[188,234],"amortized":[189,235],"symbol.":[192,238],"They":[193],"first":[196],"k-multisets.":[203],"The":[204],"results":[205],"obtained":[207],"by":[208],"considering":[209],"bounded-weight":[212,222],"de":[213,227],"Bruijn":[214,228],"sequences.":[215],"particular,":[217],"generalization":[223],"Grandmama":[226],"can":[230],"constructed":[232]},"counts_by_year":[],"updated_date":"2026-07-01T06:00:48.157686","created_date":"2026-03-14T00:00:00"}