{"id":"https://openalex.org/W7128361772","doi":"https://doi.org/10.48550/arxiv.2602.06413","title":"Intrinsic Stability Limits of Autoregressive Reasoning: Structural Consequences for Long-Horizon Execution","display_name":"Intrinsic Stability Limits of Autoregressive Reasoning: Structural Consequences for Long-Horizon Execution","publication_year":2026,"publication_date":"2026-02-06","ids":{"openalex":"https://openalex.org/W7128361772","doi":"https://doi.org/10.48550/arxiv.2602.06413"},"language":null,"primary_location":{"id":"pmh:doi:10.48550/arxiv.2602.06413","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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":"Article"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":null,"any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5125121333","display_name":"Hsien-Jyh Liao","orcid":null},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Liao, Hsien-Jyh","raw_affiliation_strings":[],"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5125121333"],"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/T10028","display_name":"Topic Modeling","score":0.2467000037431717,"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/T10028","display_name":"Topic Modeling","score":0.2467000037431717,"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/T10181","display_name":"Natural Language Processing Techniques","score":0.1289999932050705,"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/T11714","display_name":"Multimodal Machine Learning Applications","score":0.08259999752044678,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/autoregressive-model","display_name":"Autoregressive model","score":0.5410000085830688},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.5001000165939331},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4733999967575073},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.4593999981880188},{"id":"https://openalex.org/keywords/coherence","display_name":"Coherence (philosophical gambling strategy)","score":0.43529999256134033},{"id":"https://openalex.org/keywords/reasoning-system","display_name":"Reasoning system","score":0.3935999870300293},{"id":"https://openalex.org/keywords/qualitative-reasoning","display_name":"Qualitative reasoning","score":0.3921999931335449},{"id":"https://openalex.org/keywords/star-model","display_name":"STAR model","score":0.38929998874664307}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6345999836921692},{"id":"https://openalex.org/C159877910","wikidata":"https://www.wikidata.org/wiki/Q2202883","display_name":"Autoregressive model","level":2,"score":0.5410000085830688},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.5001000165939331},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4733999967575073},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.4593999981880188},{"id":"https://openalex.org/C2781181686","wikidata":"https://www.wikidata.org/wiki/Q4226068","display_name":"Coherence (philosophical gambling strategy)","level":2,"score":0.43529999256134033},{"id":"https://openalex.org/C89288958","wikidata":"https://www.wikidata.org/wiki/Q7301504","display_name":"Reasoning system","level":2,"score":0.3935999870300293},{"id":"https://openalex.org/C83725634","wikidata":"https://www.wikidata.org/wiki/Q7268699","display_name":"Qualitative reasoning","level":2,"score":0.3921999931335449},{"id":"https://openalex.org/C194657046","wikidata":"https://www.wikidata.org/wiki/Q7394685","display_name":"STAR model","level":4,"score":0.38929998874664307},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.387800008058548},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3785000145435333},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.3652999997138977},{"id":"https://openalex.org/C103057564","wikidata":"https://www.wikidata.org/wiki/Q4751139","display_name":"Analytic reasoning","level":3,"score":0.3634999990463257},{"id":"https://openalex.org/C2781067378","wikidata":"https://www.wikidata.org/wiki/Q17027399","display_name":"Interpretability","level":2,"score":0.35510000586509705},{"id":"https://openalex.org/C195344581","wikidata":"https://www.wikidata.org/wiki/Q2555318","display_name":"Automated reasoning","level":2,"score":0.3522999882698059},{"id":"https://openalex.org/C115086926","wikidata":"https://www.wikidata.org/wiki/Q17004651","display_name":"Causal reasoning","level":3,"score":0.3391000032424927},{"id":"https://openalex.org/C99844830","wikidata":"https://www.wikidata.org/wiki/Q102441924","display_name":"Scaling","level":2,"score":0.3384000062942505},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33480000495910645},{"id":"https://openalex.org/C97364631","wikidata":"https://www.wikidata.org/wiki/Q484284","display_name":"Deductive reasoning","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C64357122","wikidata":"https://www.wikidata.org/wiki/Q1149766","display_name":"Causality (physics)","level":2,"score":0.2694000005722046},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.25529998540878296},{"id":"https://openalex.org/C2777508537","wikidata":"https://www.wikidata.org/wiki/Q7936620","display_name":"Visual reasoning","level":2,"score":0.2524000108242035}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:doi:10.48550/arxiv.2602.06413","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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":"Article"},{"id":"doi:10.48550/arxiv.2602.06413","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2602.06413","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:doi:10.48550/arxiv.2602.06413","is_oa":true,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4406922384","display_name":"Open MIND","issn_l":null,"issn":null,"is_oa":false,"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":"Article"},"sustainable_development_goals":[{"score":0.6410195827484131,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"Large":[0],"language":[1],"models":[2],"(LLMs)":[3],"demonstrate":[4],"remarkable":[5],"reasoning":[6,77,95,112,124,134,175,211],"capabilities,":[7],"yet":[8],"their":[9],"performance":[10,161],"often":[11],"deteriorates":[12],"sharply":[13],"in":[14,53,82,109,151,209],"long-horizon":[15,76,94,133,174],"tasks,":[16],"exhibiting":[17],"systematic":[18],"breakdown":[19],"beyond":[20],"certain":[21],"scales.":[22],"Conventional":[23],"explanations":[24,49],"primarily":[25],"attribute":[26],"this":[27,43],"phenomenon":[28],"to":[29,64],"task":[30,91],"complexity,":[31,92],"such":[32,143],"as":[33,96,144],"combinatorial":[34],"search":[35,89],"explosion":[36],"or":[37,90],"long-term":[38,183],"credit":[39],"assignment":[40],"challenges.":[41],"In":[42],"work,":[44],"we":[45,190],"argue":[46],"that":[47,71,106,192],"these":[48],"are":[50],"incomplete:":[51],"even":[52],"linear,":[54],"unbranched":[55],"tasks":[56,158],"without":[57],"semantic":[58],"ambiguity,":[59],"autoregressive":[60,83,111,187],"execution":[61,116,141],"is":[62],"subject":[63],"an":[65],"intrinsic":[66],"stability":[67],"limit.":[68],"We":[69,102],"propose":[70],"the":[72],"fundamental":[73,120],"constraint":[74],"on":[75,122,173,181],"arises":[78],"from":[79,88,204],"process-level":[80],"instability":[81],"generation":[84],"rather":[85],"than":[86],"solely":[87],"reframing":[93],"a":[97,119,129,170,201],"problem":[98],"of":[99],"structural":[100,130,198],"governance.":[101],"derive":[103],"Theorem~A,":[104],"showing":[105],"decision":[107],"advantage":[108],"single-path":[110],"decays":[113],"exponentially":[114],"with":[115,164],"length,":[117],"imposing":[118],"bound":[121],"maintainable":[123],"chains.":[125],"This":[126],"result":[127],"implies":[128],"consequence:":[131],"stable":[132],"requires":[135],"discrete":[136],"segmentation,":[137],"naturally":[138],"inducing":[139],"graph-like":[140],"structures":[142],"directed":[145],"acyclic":[146],"graphs":[147],"(DAGs).":[148],"Empirical":[149],"studies":[150],"both":[152],"synthetic":[153],"environments":[154],"and":[155,177],"real":[156],"TextWorld":[157],"reveal":[159],"observable":[160],"cliffs":[162],"consistent":[163],"theoretical":[165],"predictions.":[166],"Our":[167],"findings":[168],"provide":[169],"dynamical":[171],"perspective":[172],"failure":[176],"suggest":[178],"new":[179],"limitations":[180],"maintaining":[182],"coherence":[184],"under":[185],"purely":[186],"architectures.":[188],"Furthermore,":[189],"highlight":[191],"short-horizon":[193],"evaluation":[194],"protocols":[195],"may":[196],"obscure":[197],"instability,":[199],"indicating":[200],"potential":[202],"shift":[203],"scaling":[205],"toward":[206],"structured":[207],"governance":[208],"future":[210],"systems.":[212]},"counts_by_year":[],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2026-02-10T00:00:00"}