{"id":"https://openalex.org/W7171405161","doi":"https://doi.org/10.48550/arxiv.2607.22383","title":"Constrained Multi-Relational Graphons with Maximum Entropy","display_name":"Constrained Multi-Relational Graphons with Maximum Entropy","publication_year":2026,"publication_date":"2026-07-24","ids":{"openalex":"https://openalex.org/W7171405161","doi":"https://doi.org/10.48550/arxiv.2607.22383"},"language":null,"primary_location":{"id":"doi:10.48550/arxiv.2607.22383","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.22383","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,"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"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.48550/arxiv.2607.22383","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064299954","display_name":"Juan Alvarado","orcid":"https://orcid.org/0000-0002-9794-3675"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Alvarado, Juan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5099127552","display_name":"Jan Ramon","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Ramon, Jan","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5129738945","display_name":"Yuyi Wang","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Wang, Yuyi","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":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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.3280999958515167,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T11596","display_name":"Constraint Satisfaction and Optimization","score":0.3280999958515167,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.3098999857902527,"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.033399999141693115,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/conjecture","display_name":"Conjecture","score":0.6474000215530396},{"id":"https://openalex.org/keywords/entropy","display_name":"Entropy (arrow of time)","score":0.4334999918937683},{"id":"https://openalex.org/keywords/generalization","display_name":"Generalization","score":0.4171000123023987},{"id":"https://openalex.org/keywords/stability","display_name":"Stability (learning theory)","score":0.3995000123977661},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.38929998874664307},{"id":"https://openalex.org/keywords/parametric-statistics","display_name":"Parametric statistics","score":0.38269999623298645},{"id":"https://openalex.org/keywords/kullback\u2013leibler-divergence","display_name":"Kullback\u2013Leibler divergence","score":0.3747999966144562},{"id":"https://openalex.org/keywords/parametrization","display_name":"Parametrization (atmospheric modeling)","score":0.37279999256134033},{"id":"https://openalex.org/keywords/principle-of-maximum-entropy","display_name":"Principle of maximum entropy","score":0.3653999865055084}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7583000063896179},{"id":"https://openalex.org/C2780990831","wikidata":"https://www.wikidata.org/wiki/Q319141","display_name":"Conjecture","level":2,"score":0.6474000215530396},{"id":"https://openalex.org/C106301342","wikidata":"https://www.wikidata.org/wiki/Q4117933","display_name":"Entropy (arrow of time)","level":2,"score":0.4334999918937683},{"id":"https://openalex.org/C177148314","wikidata":"https://www.wikidata.org/wiki/Q170084","display_name":"Generalization","level":2,"score":0.4171000123023987},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.3995000123977661},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.38929998874664307},{"id":"https://openalex.org/C117251300","wikidata":"https://www.wikidata.org/wiki/Q1849855","display_name":"Parametric statistics","level":2,"score":0.38269999623298645},{"id":"https://openalex.org/C171752962","wikidata":"https://www.wikidata.org/wiki/Q255166","display_name":"Kullback\u2013Leibler divergence","level":2,"score":0.3747999966144562},{"id":"https://openalex.org/C202887219","wikidata":"https://www.wikidata.org/wiki/Q3895221","display_name":"Parametrization (atmospheric modeling)","level":3,"score":0.37279999256134033},{"id":"https://openalex.org/C9679016","wikidata":"https://www.wikidata.org/wiki/Q1417473","display_name":"Principle of maximum entropy","level":2,"score":0.3653999865055084},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.36149999499320984},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.35499998927116394},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.353300005197525},{"id":"https://openalex.org/C197055811","wikidata":"https://www.wikidata.org/wiki/Q207522","display_name":"Probability density function","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.3305000066757202},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.3303999900817871},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.3262999951839447},{"id":"https://openalex.org/C2780350623","wikidata":"https://www.wikidata.org/wiki/Q3055355","display_name":"Topological entropy","level":2,"score":0.3215999901294708},{"id":"https://openalex.org/C191241153","wikidata":"https://www.wikidata.org/wiki/Q6027240","display_name":"Induced subgraph isomorphism problem","level":5,"score":0.2881999909877777},{"id":"https://openalex.org/C32848918","wikidata":"https://www.wikidata.org/wiki/Q845789","display_name":"Observable","level":2,"score":0.2809999883174896},{"id":"https://openalex.org/C124551494","wikidata":"https://www.wikidata.org/wiki/Q3055345","display_name":"Differential entropy","level":4,"score":0.27970001101493835},{"id":"https://openalex.org/C55660270","wikidata":"https://www.wikidata.org/wiki/Q5164377","display_name":"Constrained optimization","level":2,"score":0.2777000069618225},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.2761000096797943},{"id":"https://openalex.org/C61797465","wikidata":"https://www.wikidata.org/wiki/Q1188986","display_name":"Term (time)","level":2,"score":0.2732999920845032},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.26460000872612},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.2556999921798706},{"id":"https://openalex.org/C142730499","wikidata":"https://www.wikidata.org/wiki/Q934367","display_name":"Function space","level":2,"score":0.2547999918460846}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.48550/arxiv.2607.22383","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.22383","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,"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":"Preprint"}],"best_oa_location":{"id":"doi:10.48550/arxiv.2607.22383","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2607.22383","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,"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"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"The":[0,142],"principle":[1],"of":[2,13,114,127,145,151],"maximum":[3],"entropy":[4],"provides":[5],"a":[6,43,120,137],"fundamental":[7],"framework":[8],"for":[9,57,71,79,109,168],"characterizing":[10],"typical":[11],"structures":[12],"large":[14],"random":[15],"networks":[16],"subject":[17],"to":[18,124,155],"observable":[19],"constraints.":[20],"In":[21],"their":[22],"pioneering":[23],"numerical":[24],"experiments":[25],"\\cite{radin2014asymptotics},":[26],"Radin,":[27],"Ren,":[28],"and":[29,108,158],"Sadun":[30],"conjectured":[31],"that":[32,88,161,163,185],"entropy-maximizing":[33,89],"graphons":[34,82],"satisfying":[35],"subgraph":[36,102,152],"density":[37,103,153,157],"constraints":[38,104],"are":[39,91,105],"stochastic":[40],"block":[41],"models":[42],"conjecture":[44,78],"we":[45],"term":[46],"the":[47,64,76,84,99,101,149,159,165,169],"RRS":[48,77],"conjecture.":[49],"While":[50],"several":[51],"special":[52],"cases":[53],"have":[54],"been":[55],"proven":[56],"single-relation":[58],"graphs":[59],"with":[60,94,136],"specific":[61],"constraint":[62],"families,":[63],"general":[65],"problem":[66],"has":[67],"remained":[68],"open,":[69],"particularly":[70],"multi-relational":[72,81],"networks.":[73],"We":[74],"resolve":[75],"constrained":[80,128,166],"in":[83,131,191],"non-extremal":[85],"regime,":[86],"proving":[87,184],"solutions":[90,126,170],"step":[92],"functions":[93,135],"finitely":[95],"many":[96],"blocks":[97],"under":[98,179],"condition":[100],"analytically":[106],"independent":[107],"almost":[110],"all":[111],"feasible":[112],"combinations":[113],"sufficient":[115],"statistics.":[116],"Our":[117],"proof":[118,160],"employs":[119],"differential":[121],"geometric":[122],"technique":[123],"study":[125],"optimization":[129],"problems":[130],"function":[132],"space":[133],"via":[134],"finite":[138],"parametrization":[139],"(step":[140],"functions).":[141],"two":[143],"cornerstones":[144],"this":[146],"work":[147],"are:":[148],"generalization":[150],"notion":[154],"$h$-subgraph":[156],"manifolds":[162],"define":[164],"region":[167],"maintain":[171],"topological":[172],"stability":[173],"without":[174],"developing":[175],"new":[176,187],"connected":[177],"components":[178],"refinement.":[180],"Together,":[181],"these":[182],"enable":[183],"no":[186],"global":[188],"optima":[189],"emerge":[190],"higher-dimensional":[192],"spaces.":[193]},"counts_by_year":[],"updated_date":"2026-07-28T07:46:37.118299","created_date":"2026-07-28T00:00:00"}