{"id":"https://openalex.org/W7224754091","doi":"https://doi.org/10.5281/zenodo.23795776","title":"G\u00f6del's lemma L under the rigid reading, with no condition on positivity","display_name":"G\u00f6del's lemma L under the rigid reading, with no condition on positivity","publication_year":2026,"publication_date":"2026-10-30","ids":{"openalex":"https://openalex.org/W7224754091","doi":"https://doi.org/10.5281/zenodo.23795776"},"language":"en","primary_location":{"id":"doi:10.5281/zenodo.23795776","doi":"https://doi.org/10.5281/zenodo.23795776","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23795776","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},"volume":null,"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.5281/zenodo.23795776","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5160237253","display_name":"Bj\u00f6rn Lindheim","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Lindheim, Bj\u00f6rn","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5160237253"],"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9214000105857849,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9214000105857849,"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/T10258","display_name":"Philosophy and Theoretical Science","score":0.02250000089406967,"subfield":{"id":"https://openalex.org/subfields/3205","display_name":"Experimental and Cognitive Psychology"},"field":{"id":"https://openalex.org/fields/32","display_name":"Psychology"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11151","display_name":"Advanced Topology and Set Theory","score":0.010499999858438969,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"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/s5-modal-logic","display_name":"S5 modal logic","score":0.5019999742507935},{"id":"https://openalex.org/keywords/lean-formalization","display_name":"Lean formalization","score":0.4440000057220459},{"id":"https://openalex.org/keywords/frame-semantics","display_name":"frame semantics","score":0.367000013589859}],"concepts":[{"id":"https://openalex.org/C167729594","wikidata":"https://www.wikidata.org/wiki/Q17736","display_name":"Axiom","level":2,"score":0.7721999883651733},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6488999724388123},{"id":"https://openalex.org/C39920170","wikidata":"https://www.wikidata.org/wiki/Q693083","display_name":"Soundness","level":2,"score":0.635200023651123},{"id":"https://openalex.org/C2777759810","wikidata":"https://www.wikidata.org/wiki/Q149316","display_name":"Lemma (botany)","level":3,"score":0.6179999709129333},{"id":"https://openalex.org/C2777026412","wikidata":"https://www.wikidata.org/wiki/Q2684591","display_name":"Statement (logic)","level":2,"score":0.46860000491142273},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.4641000032424927},{"id":"https://openalex.org/C52146309","wikidata":"https://www.wikidata.org/wiki/Q7431116","display_name":"Schema (genetic algorithms)","level":2,"score":0.46050000190734863},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.42559999227523804},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.37049999833106995},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.36340001225471497},{"id":"https://openalex.org/C136979486","wikidata":"https://www.wikidata.org/wiki/Q773483","display_name":"Existential quantification","level":2,"score":0.3264000117778778},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3034000098705292},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.2800999879837036},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.2662999927997589},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26179999113082886},{"id":"https://openalex.org/C153269930","wikidata":"https://www.wikidata.org/wiki/Q430001","display_name":"Decidability","level":2,"score":0.25450000166893005}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.5281/zenodo.23795776","doi":"https://doi.org/10.5281/zenodo.23795776","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23795776","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"},{"id":"doi:10.5281/zenodo.23795777","doi":"https://doi.org/10.5281/zenodo.23795777","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23795777","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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"}],"best_oa_location":{"id":"doi:10.5281/zenodo.23795776","doi":"https://doi.org/10.5281/zenodo.23795776","is_oa":true,"landing_page_url":"https://doi.org/10.5281/zenodo.23795776","pdf_url":null,"source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"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":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W7224943072","https://openalex.org/W2085722670","https://openalex.org/W2075103300","https://openalex.org/W1965621809","https://openalex.org/W2021043088","https://openalex.org/W7224752131","https://openalex.org/W2072389780","https://openalex.org/W2153765600","https://openalex.org/W2080672777","https://openalex.org/W2499446047"],"abstract_inverted_index":{"##":[0],"SettingG\u00f6del's":[1],"lemma":[2,303],"L":[3,53,263,425,465],"says":[4,524],"that":[5,148,275,287,440],"a":[6,46,70,133,196,224,272,285,378,488,499,515,689,711],"God-like":[7],"being's":[8],"property":[9],"$G$":[10],"is":[11,24,45,132,167,212,338,372,395,443,526,537,734],"positive,":[12],"$P\\,G$.":[13],"InBenzm\u00fcller's":[14],"*Proofs":[15],"Without":[16,401,551],"Nominals*":[17],"[1]":[18],"(v4,":[19],"sec:rigid),":[20],"theconjunction":[21],"axiom":[22],"Ax1Gen":[23,715],"read":[25],"*rigidly*:":[26],"it":[27,145,288,315,342],"applies":[28],"only":[29,430,587,650],"to":[30,160],"sets":[31,656],"of":[32,109,114,140,187,240,307,330,483,657,692,714,761],"properties":[33,117,188,283,337,654],"given":[34,533],"byconditions":[35],"formed":[36],"in":[37,135,223,268,366,391,411,487,498,572,603,640,663,716,784],"the":[38,79,87,100,107,112,136,141,153,161,170,180,241,253,265,280,293,331,334,367,418,437,444,469,473,566,573,589,672,697,796],"object":[39],"language":[40],"$\\mathcal":[41,93,198],"L$,":[42],"so":[43,144,803],"Ax1GenR":[44,110,182,254,561,564],"schema":[47,165,332,544],"over$\\mathcal":[48],"L$-conditions.":[49],"v4":[50,92,731],"asks":[51],"whether":[52],"follows":[54],"under":[55,86,201,264,284,431,620],"this":[56,67,76,756],"reading":[57,166,267],"with":[58,96,152,228,323,505,541,565,608,626,746,755],"no":[59,324,542,546],"condition":[60,325],"onpositivity.":[61],"The":[62,130,296,301,370],"finding":[63,757],"*Nominal-free":[64],"proofs*":[65],"on":[66,173,326,681,721],"site":[68],"gives":[69,449],"detector-certified":[71],"proof":[72,131,797],"inv4's":[73],"module":[74],"`Ax1GenRigidVariant2`;":[75],"one":[77,232],"proves":[78],"statement":[80],"over":[81,452,579,653],"v4's":[82,318],"semantics.##":[83],"Result-":[84],"**L":[85],"rigid":[88,181,197,266,432,500,543,557],"reading.**":[89],"In":[90,169],"every":[91,123,128,185,190,208,258,747],"L$-general":[94],"model":[95,227],"nonempty":[97],"individuals":[98],"where":[99,234],"variant-2":[101],"axioms":[102,155,294,344,360],"Ax2a,":[103,214],"Ax2b,":[104],"Ax4":[105,217],"and":[106,177,203,216,231,252,278,309,322,340,384,415,461,531,545,560,581,606,623,667,684,749,789,798],"instance":[108,192,211,255,329,474],"for":[111,184,194,311,588,618,646,674,700],"set":[113,186],"globally":[115,335],"positive":[116,282,336],"$\\{\\psi":[118],"\\mid":[119],"P\\psi=\\top\\}$":[120],"hold":[121,249],"at":[122,127,207,243,257,333,382],"world,":[124],"$P\\,G$":[125,251],"holds":[126,146,183,206,236,239],"world.":[129],"derivation":[134],"certified":[137],"deep":[138,154,191,690,722],"calculus":[139],"companion":[142],"finding,":[143],"by":[147,158,377,472,741,773,792],"calculus's":[149],"soundness":[150,451,578],"theorem,":[151],"matched":[156],"clause":[157,159],"Lean":[162,355,717,785],"module.-":[163],"**The":[164,210],"faithful.**":[168],"full":[171,225,744],"structure":[172],"any":[174],"frame,":[175],"actuality":[176],"positivity,":[178],"if":[179],"then":[189],"$\\mathrm{Ax1GenR}\\,c$,":[193],"$c$":[195],"L$-condition":[199],"(equations":[200],"connectives":[202],"carrier":[204],"quantifiers),":[205],"world.-":[209],"needed.**":[213],"Ax2b":[215,416],"alone":[218],"do":[219,345],"not":[220,291,346,390,512],"give":[221],"$P\\,G$:":[222],"S5":[226],"three":[229],"worlds":[230],"entity,":[233],"$P\\varphi$":[235],"iff":[237],"$\\varphi$":[238],"entity":[242],"two":[244,269,352],"or":[245,655],"more":[246],"worlds,":[247],"they":[248,751],"while":[250],"fail":[256],"world.##":[259],"Prior":[260],"workv4":[261],"derives":[262,424],"ways:":[270],"through":[271,718],"hybrid":[273,419],"witness":[274,420],"its":[276,393],"detectorflags,":[277],"from":[279,413,426,468,514,528],"rigidly":[281],"proviso":[286],"shows":[289],"does":[290],"followfrom":[292],"(`L_R_rigidpos`).":[295,576],"result":[297,397,770],"here":[298],"needs":[299],"neither.":[300],"faithfulness":[302,617,645],"followsthe":[304],"deep\u2013shallow":[305],"method":[306],"Benzm\u00fcller":[308,455,518,597,634],"Kirchner":[310],"other":[312],"logics.##":[313],"Why":[314],"mattersThis":[316],"answers":[317],"rigid-reading":[319],"question":[320],"semantically":[321],"positivity:":[327],"theone":[328],"enough,":[339],"without":[341,439],"theother":[343],"suffice.##":[347],"Proved":[348],"vs":[349],"checkedThe":[350],"first":[351],"claims":[353],"are":[354,753,801],"4":[356],"theorems":[357],"(core":[358],"library,":[359],"propext,":[361],"Classical.choice":[362],"andQuot.sound":[363],"only),":[364],"kernel-checked":[365],"library":[368],"build.":[369],"third":[371],"an":[373,510,538,768],"explicit":[374,496],"finite":[375],"model,checked":[376],"script":[379,793],"(`checks/K2-lr_instance_needed.py`,":[380],"re-run":[381,806],"publication)":[383],"re-derived":[385],"bythe":[386],"run's":[387],"skeptic,":[388],"but":[389,504],"Lean;":[392],"status":[394],"*derived*.This":[396],"extends:-":[398],"Benzm\u00fcller,":[399,462,549,659,678],"\"Proofs":[400,550],"Nominals\",":[402,552],"arXiv":[403,463,522,553,611,642,669,686],"2609.36279":[404,554],"v4,":[405],"\u00a7sec:rigid:":[406],"Ax1GenR.":[407],"It":[408,434,780],"has":[409],"L_R":[410],"K":[412],"Ax2a":[414],"via":[417],"@_w":[421],"P.":[422],"L_R_rigidpos":[423],"{\u03c8":[427,568],"\u2223":[428,569],"A(P\u03c8)}":[429],"positivity.":[433],"leaves":[435],"open":[436,767],"case":[438,445],"condition,":[441],"which":[442],"K1":[446],"addresses.":[447],"prop:lgeneral":[448],"shallow":[450,574],"\ud835\udcdb-general":[453],"models.-":[454],"&":[456,479,519,598,635],"Scott,":[457],"Notes":[458],"(Monatshefte":[459],"2025),":[460],"2609.26806:":[464],"(P":[466],"G)":[467],"world-dependent":[470],"Ax1Gen,":[471],"\u03a6":[475],"=":[476],"P.-":[477],"Kanckos":[478],"Woltzenlogel":[480,520],"Paleo,":[481,521],"\"Variants":[482],"G\u00f6del's":[484],"Ontological":[485],"Proof":[486],"Natural":[489],"Deduction":[490],"Calculus\",":[491],"Studia":[492],"Logica":[493],"105":[494],"(2017):":[495],"derivations":[497],"higher-order":[501,693],"modal":[502,648,676,694],"logic,":[503],"P":[506],"G":[507],"(A3)":[508],"as":[509,630,696],"axiom,":[511],"derived":[513],"conjunction":[516],"schema.-":[517],"1308.4526:":[523],"A3":[525],"derivable":[527],"Axiom":[529],"1":[530],"D1":[532],"infinitary":[534],"conjunction.":[535],"This":[536],"informal":[539],"remark,":[540],"general-model":[547],"semantics.-":[548],"(sources/2609.36279/v4/main.tex):":[555],"defines":[556],"L-conditions":[558],"(def:hybridfree)":[559],"(sec:rigid).":[562],"Instantiates":[563],"L-condition":[567],"A(Pos":[570],"\u03c8)}":[571],"embedding":[575,586,691],"Gives":[577],"L-general":[580],"standard":[582,621],"models":[583],"(prop:lgeneral).":[584],"Deep":[585,605,666],"propositional":[590,675],"part":[591],"(Separation).":[592],"No":[593],"general":[594],"deep-instance":[595],"lemma.-":[596],"Kirchner,":[599,636],"\"Monadic":[600],"Second-Order":[601],"Logic":[602,639,661],"HOL:":[604],"Shallow":[607],"Automated":[609],"Faithfulness\",":[610],"2609.07345":[612],"/":[613],"AFP":[614],"MSOinHOL:":[615],"deep\u2194shallow":[616,644],"MSO":[619],"(full)":[622],"Henkin":[624],"readings,":[625],"comprehension.":[627],"Same":[628],"mechanism":[629],"K3,":[631],"different":[632],"logic.-":[633,677],"\"First-Order":[637],"Modal":[638,682],"HOL\u2026\",":[641],"2607.10880:":[643],"first-order":[647],"logic":[649,695],"(no":[651],"quantification":[652],"properties).-":[658],"\"Faithful":[660],"Embeddings":[662],"HOL":[664],"\u2014":[665],"Shallow\",":[668],"2502.19311":[670],"(CADE-30):":[671],"same":[673],"\"A":[679],"Comment":[680],"Collapse":[683],"Ultrafilters\",":[685],"2608.07578:":[687],"names":[688],"natural":[698],"setting":[699],"definability":[701],"questions,":[702],"i.e.":[703],"future":[704],"work.-":[705],"drewarrowood/godel-ontological":[706],"PR":[707],"#1":[708],"(GitHub):":[709],"tests":[710],"rigid-\u03a6":[712],"repair":[713],"countermodels.":[719],"Nothing":[720],"instances.Our":[723],"prior-art":[724],"search":[725,737],"(2026-10-23)":[726],"covered:-":[727],"https://arxiv.org/abs/2609.36279":[728],"(versions":[729],"v1\u2013v4;":[730],"dated":[732],"2026-10-14":[733],"latest),":[735],"2026-10-23The":[736],"was":[738,771,781],"run":[739],"automatically":[740],"claude/claude-opus-5-5.The":[742],"checkers'":[743],"answers,":[745],"query":[748],"file":[750],"searched,":[752],"published":[754],"(`prior-art/`).If":[758],"you":[759],"know":[760],"related":[762],"work":[763],"we":[764],"missed,":[765],"please":[766],"issue.This":[769],"found":[772],"AI":[774],"research":[775],"agents":[776],"(the":[777],"autoresearch":[778],"harness).":[779],"partly":[782,790],"proved":[783],"(claims":[786,794],"K1,":[787],"K3)":[788],"checked":[791],"K2);":[795],"check":[799],"files":[800],"included":[802],"anyone":[804],"can":[805],"them.":[807]},"counts_by_year":[],"updated_date":"2026-11-01T11:40:01.658920","created_date":"2026-10-31T00:00:00"}