{"id":"https://openalex.org/W2978506120","doi":"https://doi.org/10.37236/9121","title":"Deducing a Variational Principle with Minimal A Priori Assumptions","display_name":"Deducing a Variational Principle with Minimal A Priori Assumptions","publication_year":2020,"publication_date":"2020-10-02","ids":{"openalex":"https://openalex.org/W2978506120","doi":"https://doi.org/10.37236/9121","mag":"2978506120"},"language":"en","primary_location":{"id":"doi:10.37236/9121","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9121","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i4p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i4p1/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075706143","display_name":"Andrew Krieger","orcid":null},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Andrew Krieger","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033422362","display_name":"Georg Menz","orcid":"https://orcid.org/0000-0001-9295-5063"},"institutions":[{"id":"https://openalex.org/I161318765","display_name":"University of California, Los Angeles","ror":"https://ror.org/046rm7j60","country_code":"US","type":"education","lineage":["https://openalex.org/I161318765"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Georg Menz","raw_affiliation_strings":["University of California, Los Angeles"],"affiliations":[{"raw_affiliation_string":"University of California, Los Angeles","institution_ids":["https://openalex.org/I161318765"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010352934","display_name":"Martin Tassy","orcid":"https://orcid.org/0000-0003-4771-8696"},"institutions":[{"id":"https://openalex.org/I4210166639","display_name":"Dartmouth Hospital","ror":"https://ror.org/02j3qj605","country_code":"GB","type":"healthcare","lineage":["https://openalex.org/I4210166639"]},{"id":"https://openalex.org/I107672454","display_name":"Dartmouth College","ror":"https://ror.org/049s0rh22","country_code":"US","type":"education","lineage":["https://openalex.org/I107672454"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Martin Tassy","raw_affiliation_strings":["Dartmouth College"],"affiliations":[{"raw_affiliation_string":"Dartmouth College","institution_ids":["https://openalex.org/I4210166639","https://openalex.org/I107672454"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5075706143"],"corresponding_institution_ids":["https://openalex.org/I161318765"],"apc_list":null,"apc_paid":null,"fwci":0.2206,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52979824,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":"27","issue":"4","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.9994999766349792,"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.9994999766349792,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.9965000152587891,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7712650299072266},{"id":"https://openalex.org/keywords/homomorphism","display_name":"Homomorphism","score":0.7559822797775269},{"id":"https://openalex.org/keywords/convexity","display_name":"Convexity","score":0.6545571088790894},{"id":"https://openalex.org/keywords/compact-space","display_name":"Compact space","score":0.586367666721344},{"id":"https://openalex.org/keywords/a-priori-and-a-posteriori","display_name":"A priori and a posteriori","score":0.5092364549636841},{"id":"https://openalex.org/keywords/lipschitz-continuity","display_name":"Lipschitz continuity","score":0.49397116899490356},{"id":"https://openalex.org/keywords/matroid","display_name":"Matroid","score":0.48873209953308105},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.47423049807548523},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.46630895137786865},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.44802436232566833},{"id":"https://openalex.org/keywords/simplicial-approximation-theorem","display_name":"Simplicial approximation theorem","score":0.44685250520706177},{"id":"https://openalex.org/keywords/compactness-theorem","display_name":"Compactness theorem","score":0.4198029041290283},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.36873841285705566},{"id":"https://openalex.org/keywords/brouwer-fixed-point-theorem","display_name":"Brouwer fixed-point theorem","score":0.18515899777412415},{"id":"https://openalex.org/keywords/simplicial-set","display_name":"Simplicial set","score":0.13502565026283264},{"id":"https://openalex.org/keywords/fixed-point-theorem","display_name":"Fixed-point theorem","score":0.07143136858940125}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7712650299072266},{"id":"https://openalex.org/C4042151","wikidata":"https://www.wikidata.org/wiki/Q215111","display_name":"Homomorphism","level":2,"score":0.7559822797775269},{"id":"https://openalex.org/C72134830","wikidata":"https://www.wikidata.org/wiki/Q5166524","display_name":"Convexity","level":2,"score":0.6545571088790894},{"id":"https://openalex.org/C18648836","wikidata":"https://www.wikidata.org/wiki/Q381892","display_name":"Compact space","level":2,"score":0.586367666721344},{"id":"https://openalex.org/C75553542","wikidata":"https://www.wikidata.org/wiki/Q178161","display_name":"A priori and a posteriori","level":2,"score":0.5092364549636841},{"id":"https://openalex.org/C22324862","wikidata":"https://www.wikidata.org/wiki/Q652707","display_name":"Lipschitz continuity","level":2,"score":0.49397116899490356},{"id":"https://openalex.org/C106286213","wikidata":"https://www.wikidata.org/wiki/Q898572","display_name":"Matroid","level":2,"score":0.48873209953308105},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.47423049807548523},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.46630895137786865},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.44802436232566833},{"id":"https://openalex.org/C64245159","wikidata":"https://www.wikidata.org/wiki/Q3983972","display_name":"Simplicial approximation theorem","level":5,"score":0.44685250520706177},{"id":"https://openalex.org/C171636804","wikidata":"https://www.wikidata.org/wiki/Q1149458","display_name":"Compactness theorem","level":4,"score":0.4198029041290283},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.36873841285705566},{"id":"https://openalex.org/C146147875","wikidata":"https://www.wikidata.org/wiki/Q1144897","display_name":"Brouwer fixed-point theorem","level":3,"score":0.18515899777412415},{"id":"https://openalex.org/C155366967","wikidata":"https://www.wikidata.org/wiki/Q1467124","display_name":"Simplicial set","level":4,"score":0.13502565026283264},{"id":"https://openalex.org/C45962547","wikidata":"https://www.wikidata.org/wiki/Q1422068","display_name":"Fixed-point theorem","level":2,"score":0.07143136858940125},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0},{"id":"https://openalex.org/C106159729","wikidata":"https://www.wikidata.org/wiki/Q2294553","display_name":"Financial economics","level":1,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C79236096","wikidata":"https://www.wikidata.org/wiki/Q14775269","display_name":"Homotopy category","level":3,"score":0.0},{"id":"https://openalex.org/C5961521","wikidata":"https://www.wikidata.org/wiki/Q746083","display_name":"Homotopy","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.37236/9121","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9121","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i4p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:1910.01042","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.01042","pdf_url":"https://arxiv.org/pdf/1910.01042","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2978506120","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1910.01042.pdf","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.01042","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.01042","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"doi:10.37236/9121","is_oa":true,"landing_page_url":"https://doi.org/10.37236/9121","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v27i4p1/pdf","source":{"id":"https://openalex.org/S38448739","display_name":"The Electronic Journal of Combinatorics","issn_l":"1077-8926","issn":["1077-8926","1097-1440"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317970","host_organization_name":"Electronic Journal of Combinatorics","host_organization_lineage":["https://openalex.org/P4310317970"],"host_organization_lineage_names":["Electronic Journal of Combinatorics"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2253999841","display_name":null,"funder_award_id":"DMS-1712632","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6507447573","display_name":null,"funder_award_id":"several","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6630153405","display_name":"Large Scale Phenomena in Models of Statistical Mechanics","funder_award_id":"1712632","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2978506120.pdf","grobid_xml":"https://content.openalex.org/works/W2978506120.grobid-xml"},"referenced_works_count":38,"referenced_works":["https://openalex.org/W617499396","https://openalex.org/W645158813","https://openalex.org/W1242194915","https://openalex.org/W1449099541","https://openalex.org/W1491855525","https://openalex.org/W1759836991","https://openalex.org/W1942616285","https://openalex.org/W1967241521","https://openalex.org/W1982250981","https://openalex.org/W1985167804","https://openalex.org/W1997050868","https://openalex.org/W2000413599","https://openalex.org/W2014116046","https://openalex.org/W2018696655","https://openalex.org/W2059120410","https://openalex.org/W2072459054","https://openalex.org/W2077311883","https://openalex.org/W2077745521","https://openalex.org/W2106962889","https://openalex.org/W2107037617","https://openalex.org/W2120534643","https://openalex.org/W2122916544","https://openalex.org/W2123829630","https://openalex.org/W2152646636","https://openalex.org/W2159934703","https://openalex.org/W2167628842","https://openalex.org/W2345930432","https://openalex.org/W2518431646","https://openalex.org/W2545213302","https://openalex.org/W2765899661","https://openalex.org/W2895987427","https://openalex.org/W2950052101","https://openalex.org/W2962831990","https://openalex.org/W2964075431","https://openalex.org/W3021709410","https://openalex.org/W3037140745","https://openalex.org/W3099429601","https://openalex.org/W3102996575"],"related_works":["https://openalex.org/W3091406838","https://openalex.org/W2521940009","https://openalex.org/W2204996888","https://openalex.org/W3000547798","https://openalex.org/W2317467368","https://openalex.org/W1778070965","https://openalex.org/W2084344008","https://openalex.org/W2331332905","https://openalex.org/W2950605390","https://openalex.org/W2950219327","https://openalex.org/W1969366167","https://openalex.org/W2905062488","https://openalex.org/W1635698326","https://openalex.org/W2950551530","https://openalex.org/W2481315426","https://openalex.org/W1991364364","https://openalex.org/W2183111711","https://openalex.org/W2474205839","https://openalex.org/W1985112005","https://openalex.org/W2772069227"],"abstract_inverted_index":{"We":[0,16],"study":[1],"the":[2,35,60,66,78,96,101,116],"well-known":[3],"variational":[4],"and":[5,71,106,111],"large":[6],"deviation":[7],"principle":[8],"for":[9,46],"graph":[10,47],"homomorphisms":[11],"from":[12],"$\\mathbb{Z}^m$":[13],"to":[14,21,34,59,77,108,123],"$\\mathbb{Z}$.":[15],"provide":[17],"a":[18,27,38,54,72,124],"robust":[19,105],"method":[20,102],"deduce":[22],"those":[23],"principles":[24],"under":[25],"minimal":[26],"priori":[28],"assumptions.":[29],"The":[30],"only":[31],"ingredient":[32],"specific":[33,58],"model":[36],"is":[37,103],"discrete":[39],"Kirszbraun":[40],"theorem":[41,45],"i.e.":[42],"an":[43],"extension":[44],"homomorphisms.":[48],"All":[49],"other":[50,86],"ingredients":[51],"are":[52],"of":[53,68,95,118],"general":[55],"nature":[56],"not":[57,83],"model.":[61],"They":[62],"include":[63],"elementary":[64],"combinatorics,":[65],"compactness":[67],"Lipschitz":[69],"functions,":[70],"simplicial":[73],"Rademacher":[74],"theorem.":[75],"Compared":[76],"literature,":[79],"our":[80],"proof":[81],"does":[82],"need":[84],"any":[85],"preliminary":[87],"results":[88],"like":[89],"e.g.":[90,115],"concentration":[91],"or":[92,121],"strict":[93],"convexity":[94],"local":[97],"surface":[98],"tension.":[99],"Therefore,":[100],"very":[104],"extends":[107],"more":[109],"complex":[110],"subtle":[112],"models,":[113],"as":[114],"homogenization":[117],"limit":[119],"shapes":[120],"graph-homomorphisms":[122],"regular":[125],"tree.":[126]},"counts_by_year":[{"year":2021,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}