{"id":"https://openalex.org/W7220917748","doi":"https://doi.org/10.48550/arxiv.2610.08949","title":"Primitive periods in greedy chip-firing games","display_name":"Primitive periods in greedy chip-firing games","publication_year":2026,"publication_date":"2026-10-06","ids":{"openalex":"https://openalex.org/W7220917748","doi":"https://doi.org/10.48550/arxiv.2610.08949"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2610.08949","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08949","pdf_url":"https://arxiv.org/pdf/2610.08949","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2610.08949","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5157967289","display_name":"Zheng Huang","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Huang, Zheng","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5157975956","display_name":"Anyuan Tian","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Tian, Anyuan","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":true,"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.5985999703407288,"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"}},"topics":[{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.5985999703407288,"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/T10588","display_name":"Mathematical Dynamics and Fractals","score":0.06880000233650208,"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/T13500","display_name":"Probability and Statistical Research","score":0.06769999861717224,"subfield":{"id":"https://openalex.org/subfields/2613","display_name":"Statistics and Probability"},"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/periodic-orbits","display_name":"periodic orbits","score":0.7929999828338623},{"id":"https://openalex.org/keywords/stationary-distribution","display_name":"stationary distribution","score":0.6850000023841858},{"id":"https://openalex.org/keywords/eventual-periodicity","display_name":"eventual periodicity","score":0.9570000171661377},{"id":"https://openalex.org/keywords/allocation-rules","display_name":"allocation rules","score":0.593999981880188}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.727400004863739},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.579800009727478},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.545799970626831},{"id":"https://openalex.org/C97137487","wikidata":"https://www.wikidata.org/wiki/Q729138","display_name":"Integer (computer science)","level":2,"score":0.5180000066757202},{"id":"https://openalex.org/C68693459","wikidata":"https://www.wikidata.org/wiki/Q657586","display_name":"Hyperplane","level":2,"score":0.48410001397132874},{"id":"https://openalex.org/C2781204021","wikidata":"https://www.wikidata.org/wiki/Q6497091","display_name":"Lattice (music)","level":2,"score":0.47510001063346863},{"id":"https://openalex.org/C2984157986","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Periodic orbits","level":2,"score":0.45410001277923584},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.4271000027656555},{"id":"https://openalex.org/C182306322","wikidata":"https://www.wikidata.org/wiki/Q1779371","display_name":"Order (exchange)","level":2,"score":0.4180000126361847},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41760000586509705},{"id":"https://openalex.org/C142885752","wikidata":"https://www.wikidata.org/wiki/Q1252145","display_name":"Integer lattice","level":3,"score":0.3982999920845032},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3873000144958496},{"id":"https://openalex.org/C51823790","wikidata":"https://www.wikidata.org/wiki/Q504353","display_name":"Greedy algorithm","level":2,"score":0.3801000118255615},{"id":"https://openalex.org/C49555168","wikidata":"https://www.wikidata.org/wiki/Q176583","display_name":"Stochastic matrix","level":3,"score":0.3650999963283539},{"id":"https://openalex.org/C13355873","wikidata":"https://www.wikidata.org/wiki/Q2920850","display_name":"Connection (principal bundle)","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.3634999990463257},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.3463999927043915},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.32510000467300415},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.32120001316070557},{"id":"https://openalex.org/C46814582","wikidata":"https://www.wikidata.org/wiki/Q23389","display_name":"Nash equilibrium","level":2,"score":0.30239999294281006},{"id":"https://openalex.org/C2781291010","wikidata":"https://www.wikidata.org/wiki/Q178580","display_name":"Period (music)","level":2,"score":0.2872999906539917},{"id":"https://openalex.org/C110121322","wikidata":"https://www.wikidata.org/wiki/Q865811","display_name":"Distribution (mathematics)","level":2,"score":0.27709999680519104},{"id":"https://openalex.org/C2778079155","wikidata":"https://www.wikidata.org/wiki/Q288500","display_name":"Potential game","level":3,"score":0.27070000767707825},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.2554999887943268},{"id":"https://openalex.org/C2983497884","wikidata":"https://www.wikidata.org/wiki/Q176452","display_name":"Finite state","level":3,"score":0.25360000133514404},{"id":"https://openalex.org/C177142836","wikidata":"https://www.wikidata.org/wiki/Q44455","display_name":"Game theory","level":2,"score":0.251800000667572}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2610.08949","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08949","pdf_url":"https://arxiv.org/pdf/2610.08949","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"doi:10.48550/arxiv.2610.08949","doi":"https://doi.org/10.48550/arxiv.2610.08949","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2610.08949","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2610.08949","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2610.08949","pdf_url":"https://arxiv.org/pdf/2610.08949","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7220917748.pdf","grobid_xml":"https://content.openalex.org/works/W7220917748.grobid-xml"},"referenced_works_count":2,"referenced_works":["https://openalex.org/W1665717592","https://openalex.org/W2956157368"],"related_works":["https://openalex.org/W3193589682","https://openalex.org/W7100323593","https://openalex.org/W2021895265","https://openalex.org/W3128226618","https://openalex.org/W4410334507","https://openalex.org/W2144567430","https://openalex.org/W2522852672","https://openalex.org/W1665717592","https://openalex.org/W7096900298","https://openalex.org/W1761316422"],"abstract_inverted_index":{"For":[0,229],"a":[1,20,30,37,49,163,189,210,214,222,247],"finite":[2,152],"irreducible":[3],"rational":[4],"transition":[5],"matrix":[6],"$P=(P_{ij})$":[7],"on":[8,52,151],"$n$":[9],"states,":[10],"the":[11,53,67,76,85,112,122,166,170,174,180,203],"hunger":[12,32,42,61,68,119,167,191,204,219,232],"game":[13,168,205],"introduced":[14],"by":[15,48,125,194,206],"Li":[16,134],"and":[17,62,81,110,135,169,197,220,245],"Propp":[18],"is":[19,43,92,187,213],"greedy":[21,157,175],"chip-firing":[22,150,158],"process":[23],"in":[24],"which":[25],"each":[26,35,70,208,227],"state":[27,38,71,105,181,209,223],"$i$":[28,39,56,106],"carries":[29],"real-valued":[31],"$h_i$.":[33],"At":[34],"step,":[36],"of":[40,69,79,114,117,133,148,217,224],"maximal":[41,225],"selected,":[44],"with":[45,104],"ties":[46],"resolved":[47],"fixed":[50],"order":[51],"states.":[54],"Firing":[55],"subtracts":[57],"one":[58],"from":[59,253],"its":[60,184,218],"then":[63,161],"adds":[64],"$P_{ij}$":[65],"to":[66],"$j$.":[72],"Let":[73],"$\u03c0$":[74],"be":[75,84],"stationary":[77],"distribution":[78],"$P$,":[80],"let":[82],"$T$":[83,244],"least":[86,101,242],"positive":[87],"integer":[88],"such":[89],"that":[90,96,111,177,212,236],"$T\u03c0$":[91],"integral.":[93],"We":[94,137,160],"prove":[95,139,235],"every":[97,237,254],"periodic":[98,115,146,238],"orbit":[99,239],"has":[100,241],"period":[102,243],"$T$,":[103],"firing":[107,221],"$T\u03c0_i$":[108],"times,":[109],"set":[113],"states":[116],"total":[118],"zero":[120],"tiles":[121],"corresponding":[123],"hyperplane":[124],"lattice":[126],"translations.":[127],"These":[128],"results":[129],"settle":[130],"two":[131],"conjectures":[132],"Propp.":[136],"also":[138],"an":[140],"analogous":[141],"least-period":[142],"theorem":[143],"for":[144,250],"nontrivial":[145],"orbits":[147],"fixed-priority":[149],"strongly":[153],"connected":[154],"digraphs,":[155],"another":[156],"model.":[159],"find":[162],"connection":[164],"between":[165],"chairman":[171],"assignment":[172],"problem:":[173],"rule":[176],"always":[178],"chooses":[179],"furthest":[182],"below":[183],"proportional":[185],"target":[186],"precisely":[188],"rank-one":[190],"game.":[192],"Motivated":[193],"this":[195],"application":[196],"related":[198],"allocation":[199],"rules,":[200],"we":[201,234],"generalize":[202],"assigning":[207],"score":[211,226],"nondecreasing":[215],"function":[216],"time.":[228],"these":[230],"monotone-score":[231],"games,":[233],"still":[240],"give":[246],"sufficient":[248],"condition":[249],"eventual":[251],"periodicity":[252],"initial":[255],"state.":[256]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-10-09T00:00:00"}