{"id":"https://openalex.org/W4417453621","doi":"https://doi.org/10.48550/arxiv.2512.13067","title":"Group-averaged Markov chains II: tuning of group action in finite state space","display_name":"Group-averaged Markov chains II: tuning of group action in finite state space","publication_year":2025,"publication_date":"2025-12-15","ids":{"openalex":"https://openalex.org/W4417453621","doi":"https://doi.org/10.48550/arxiv.2512.13067"},"language":null,"primary_location":{"id":"pmh:oai:arXiv.org:2512.13067","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13067","pdf_url":"https://arxiv.org/pdf/2512.13067","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2512.13067","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5058187515","display_name":"Michael C. H. Choi","orcid":"https://orcid.org/0000-0003-0309-3217"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Choi, Michael C. H.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108257053","display_name":"Ryan J. Y. Lim","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Lim, Ryan J. Y.","raw_affiliation_strings":[],"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5020845130","display_name":"Youjia Wang","orcid":"https://orcid.org/0000-0001-6485-3721"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Youjia","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5058187515"],"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/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8307999968528748,"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"}},"topics":[{"id":"https://openalex.org/T12056","display_name":"Markov Chains and Monte Carlo Methods","score":0.8307999968528748,"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"}},{"id":"https://openalex.org/T12261","display_name":"Statistical Mechanics and Entropy","score":0.05460000038146973,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11716","display_name":"Random Matrices and Applications","score":0.02070000022649765,"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/markov-chain","display_name":"Markov chain","score":0.5849999785423279},{"id":"https://openalex.org/keywords/multiplicative-function","display_name":"Multiplicative function","score":0.49390000104904175},{"id":"https://openalex.org/keywords/group","display_name":"Group (periodic table)","score":0.47850000858306885},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.46950000524520874},{"id":"https://openalex.org/keywords/orbit","display_name":"Orbit (dynamics)","score":0.44119998812675476},{"id":"https://openalex.org/keywords/state-space","display_name":"State space","score":0.41659998893737793},{"id":"https://openalex.org/keywords/spectral-gap","display_name":"Spectral gap","score":0.41449999809265137},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.3686999976634979},{"id":"https://openalex.org/keywords/simple","display_name":"Simple (philosophy)","score":0.3418999910354614},{"id":"https://openalex.org/keywords/kernel","display_name":"Kernel (algebra)","score":0.3366999924182892}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8209999799728394},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.5849999785423279},{"id":"https://openalex.org/C42747912","wikidata":"https://www.wikidata.org/wiki/Q1048447","display_name":"Multiplicative function","level":2,"score":0.49390000104904175},{"id":"https://openalex.org/C2781311116","wikidata":"https://www.wikidata.org/wiki/Q83306","display_name":"Group (periodic table)","level":2,"score":0.47850000858306885},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.46950000524520874},{"id":"https://openalex.org/C196644772","wikidata":"https://www.wikidata.org/wiki/Q3884964","display_name":"Orbit (dynamics)","level":2,"score":0.44119998812675476},{"id":"https://openalex.org/C72434380","wikidata":"https://www.wikidata.org/wiki/Q230930","display_name":"State space","level":2,"score":0.41659998893737793},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.41449999809265137},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.3686999976634979},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3425999879837036},{"id":"https://openalex.org/C2780586882","wikidata":"https://www.wikidata.org/wiki/Q7520643","display_name":"Simple (philosophy)","level":2,"score":0.3418999910354614},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.33980000019073486},{"id":"https://openalex.org/C74193536","wikidata":"https://www.wikidata.org/wiki/Q574844","display_name":"Kernel (algebra)","level":2,"score":0.3366999924182892},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3328999876976013},{"id":"https://openalex.org/C131715654","wikidata":"https://www.wikidata.org/wiki/Q288465","display_name":"Group action","level":3,"score":0.3328000009059906},{"id":"https://openalex.org/C87945829","wikidata":"https://www.wikidata.org/wiki/Q1353233","display_name":"Conjugacy class","level":2,"score":0.32499998807907104},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.3199000060558319},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3095000088214874},{"id":"https://openalex.org/C187834632","wikidata":"https://www.wikidata.org/wiki/Q188804","display_name":"Factorization","level":2,"score":0.30869999527931213},{"id":"https://openalex.org/C128622974","wikidata":"https://www.wikidata.org/wiki/Q849512","display_name":"Symmetric group","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.305400013923645},{"id":"https://openalex.org/C207405024","wikidata":"https://www.wikidata.org/wiki/Q207348","display_name":"Semigroup","level":2,"score":0.30070000886917114},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.29440000653266907},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.29420000314712524},{"id":"https://openalex.org/C207467116","wikidata":"https://www.wikidata.org/wiki/Q4385666","display_name":"Inverse","level":2,"score":0.29019999504089355},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2842000126838684},{"id":"https://openalex.org/C2780791683","wikidata":"https://www.wikidata.org/wiki/Q846785","display_name":"Action (physics)","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C55689738","wikidata":"https://www.wikidata.org/wiki/Q15963867","display_name":"Discrete time and continuous time","level":2,"score":0.27549999952316284},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.27129998803138733},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.2709999978542328},{"id":"https://openalex.org/C106666656","wikidata":"https://www.wikidata.org/wiki/Q6771323","display_name":"Markov kernel","level":5,"score":0.2685000002384186},{"id":"https://openalex.org/C207390915","wikidata":"https://www.wikidata.org/wiki/Q1230525","display_name":"Divergence (linguistics)","level":2,"score":0.26660001277923584},{"id":"https://openalex.org/C75438885","wikidata":"https://www.wikidata.org/wiki/Q3403615","display_name":"Large deviations theory","level":2,"score":0.2651999890804291},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.26489999890327454},{"id":"https://openalex.org/C204707403","wikidata":"https://www.wikidata.org/wiki/Q1152398","display_name":"Canonical form","level":2,"score":0.257099986076355},{"id":"https://openalex.org/C146561895","wikidata":"https://www.wikidata.org/wiki/Q1783179","display_name":"Orthogonal group","level":2,"score":0.25519999861717224},{"id":"https://openalex.org/C18015164","wikidata":"https://www.wikidata.org/wiki/Q6935000","display_name":"Multiplicative noise","level":5,"score":0.2531000077724457}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2512.13067","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13067","pdf_url":"https://arxiv.org/pdf/2512.13067","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2512.13067","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2512.13067","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":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2512.13067","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2512.13067","pdf_url":"https://arxiv.org/pdf/2512.13067","source":{"id":"https://openalex.org/S4393918464","display_name":"ArXiv.org","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4417453621.pdf"},"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,61,105,184,244],"study":[1],"group-averaged":[2],"Markov":[3],"chains":[4,79],"obtained":[5],"by":[6,81,199],"augmenting":[7],"a":[8,14,25,107,139,150,165,196],"$\u03c0$-stationary":[9],"transition":[10,136],"kernel":[11],"$P$":[12,102,130,174],"with":[13,28,149,224],"group":[15,26,192,220],"action":[16],"on":[17,232,249],"the":[18,38,55,77,94,116,132,144,157,170,200,217,225,228,233,247,256],"state":[19,229],"space":[20],"via":[21],"orbit":[22,35,90],"kernels.":[23],"Given":[24],"$\\mathcal{G}$":[27],"orbits":[29,154],"$(\\mathcal{O}_i)_{i=1}^k$,":[30],"we":[31,142,168,235],"analyse":[32],"three":[33],"canonical":[34],"kernels:":[36],"namely":[37],"Gibbs":[39],"$(G)$,":[40],"Metropolis-Hastings":[41],"$(M)$,":[42],"and":[43,54,86,88,109,175,207,252,266],"Barker":[44],"$(B)$":[45],"kernels,":[46],"as":[47,49,69,125],"well":[48],"their":[50],"multiplicative":[51],"sandwiches":[52],"$QPQ$":[53],"additive":[56],"mixtures":[57],"$\\frac{1}{2}(P+Q)$":[58],"where":[59,216,259],"$Q\\in\\{G,M,B\\}$.":[60],"show":[62,186],"that":[63,76,89,121,155,187,208],"$M^t,":[64],"B^t":[65],"\\to":[66,71],"G$":[67],"blockwise":[68],"$t":[70],"\\infty$":[72],"under":[73,115,179],"suitable":[74],"conditions,":[75],"projection":[78,128],"induced":[80],"$(\\mathcal{O}_i)_{i=1}^k$":[82],"coincide":[83],"for":[84,164],"$GPG$":[85,122,260],"$P$,":[87,141],"averaging":[91],"never":[92],"deteriorates":[93],"absolute":[95],"spectral":[96],"gap":[97],"or":[98],"asymptotic":[99],"variance":[100],"when":[101],"is":[103],"reversible.":[104],"give":[106,176],"direct":[108],"simple":[110],"proof":[111],"of":[112,129,134,147,153,173,203,219,227],"Pythagorean":[113],"identity":[114],"Kullback-Leibler":[117],"(KL)":[118],"divergence,":[119],"showing":[120],"arises":[123],"naturally":[124],"an":[126,204],"information":[127],"onto":[131],"set":[133],"$G$-invariant":[135],"matrices.":[137],"For":[138],"given":[140,166],"characterise":[143,169],"optimal":[145,171],"choice":[146,172],"$G$":[148,241],"fixed":[151],"number":[152,218],"minimises":[156],"one-step":[158],"KL":[159],"divergence":[160],"to":[161,239],"stationarity.":[162],"Analogously,":[163],"$G$,":[167],"sufficient":[177],"conditions":[178],"which":[180],"$GPG":[181],"=":[182],"\u03a0$.":[183],"further":[185],"alternating":[188],"projections":[189],"over":[190],"multiple":[191],"actions":[193,221],"converge":[194],"at":[195],"rate":[197],"governed":[198],"singular":[201],"values":[202],"overlap":[205],"matrix,":[206],"in":[209,242],"structured":[210],"cases,":[211],"this":[212],"yields":[213],"exact":[214],"sampling":[215],"grows":[222],"logarithmically":[223],"size":[226],"space.":[230],"Based":[231],"theory,":[234],"propose":[236],"two":[237],"heuristics":[238],"tune":[240],"practice.":[243],"also":[245],"illustrate":[246],"results":[248],"discrete":[250],"uniform":[251],"multimodal":[253],"examples,":[254],"including":[255],"Curie-Weiss":[257],"model":[258],"achieves":[261],"polynomial":[262],"(in":[263],"inverse":[264],"temperature":[265],"dimension)":[267],"mixing":[268],"while":[269],"Glauber":[270],"dynamics":[271],"remains":[272],"exponentially":[273],"slow.":[274]},"counts_by_year":[],"updated_date":"2026-03-12T08:34:05.389933","created_date":"2025-12-17T00:00:00"}