{"id":"https://openalex.org/W7203692161","doi":"https://doi.org/10.48550/arxiv.2608.15358","title":"Stability of Shifted Complexes via the Second-Moment Defect of the Up-Laplacian","display_name":"Stability of Shifted Complexes via the Second-Moment Defect of the Up-Laplacian","publication_year":2026,"publication_date":"2026-08-15","ids":{"openalex":"https://openalex.org/W7203692161","doi":"https://doi.org/10.48550/arxiv.2608.15358"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2608.15358","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.15358","pdf_url":"https://arxiv.org/pdf/2608.15358","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2608.15358","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100720428","display_name":"Vinayak Gupta","orcid":"https://orcid.org/0000-0003-1948-4773","observed_orcids":["https://orcid.org/0000-0003-1948-4773"]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Gupta, Vinayak","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5100720428"],"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8744999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.8744999766349792,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/T12069","display_name":"Commutative Algebra and Its Applications","score":0.04349999874830246,"subfield":{"id":"https://openalex.org/subfields/2602","display_name":"Algebra and Number Theory"},"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/T11476","display_name":"Graph theory and applications","score":0.02319999970495701,"subfield":{"id":"https://openalex.org/subfields/2607","display_name":"Discrete Mathematics and Combinatorics"},"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/simplicial-complex","display_name":"simplicial complexes","score":0.8289999961853027},{"id":"https://openalex.org/keywords/extremal-set-theory","display_name":"extremal set theory","score":0.6119999885559082},{"id":"https://openalex.org/keywords/threshold-graphs","display_name":"threshold graphs","score":0.6179999709129333},{"id":"https://openalex.org/keywords/eigenvalues","display_name":"eigenvalues","score":0.5360000133514404}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7975999712944031},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7351999878883362},{"id":"https://openalex.org/C80899671","wikidata":"https://www.wikidata.org/wiki/Q1304193","display_name":"Vertex (graph theory)","level":3,"score":0.7318000197410583},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.5467000007629395},{"id":"https://openalex.org/C158693339","wikidata":"https://www.wikidata.org/wiki/Q190524","display_name":"Eigenvalues and eigenvectors","level":2,"score":0.4846000075340271},{"id":"https://openalex.org/C2778355321","wikidata":"https://www.wikidata.org/wiki/Q17079427","display_name":"Identity (music)","level":2,"score":0.42239999771118164},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4133000075817108},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.39959999918937683},{"id":"https://openalex.org/C162392398","wikidata":"https://www.wikidata.org/wiki/Q272404","display_name":"Finite set","level":2,"score":0.36489999294281006},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.36149999499320984},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.3402999937534332},{"id":"https://openalex.org/C112972136","wikidata":"https://www.wikidata.org/wiki/Q7595718","display_name":"Stability (learning theory)","level":2,"score":0.2937999963760376},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.28600001335144043},{"id":"https://openalex.org/C2778114796","wikidata":"https://www.wikidata.org/wiki/Q7575194","display_name":"Spectral gap","level":2,"score":0.2754000127315521},{"id":"https://openalex.org/C2779304628","wikidata":"https://www.wikidata.org/wiki/Q3503480","display_name":"Face (sociological concept)","level":2,"score":0.27250000834465027},{"id":"https://openalex.org/C162838799","wikidata":"https://www.wikidata.org/wiki/Q596077","display_name":"Counterexample","level":2,"score":0.2597000002861023},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.2556999921798706}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2608.15358","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.15358","pdf_url":"https://arxiv.org/pdf/2608.15358","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2608.15358","doi":"https://doi.org/10.48550/arxiv.2608.15358","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2608.15358","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,"listed_in":[],"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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2608.15358","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2608.15358","pdf_url":"https://arxiv.org/pdf/2608.15358","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,"listed_in":[],"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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7203692161.pdf","grobid_xml":"https://content.openalex.org/works/W7203692161.grobid-xml"},"referenced_works_count":5,"referenced_works":["https://openalex.org/W2008194408","https://openalex.org/W2123488028","https://openalex.org/W7170177970","https://openalex.org/W7170871546","https://openalex.org/W7172425698"],"related_works":["https://openalex.org/W7172425698","https://openalex.org/W2123488028","https://openalex.org/W1491406068","https://openalex.org/W7095348245","https://openalex.org/W2110954261","https://openalex.org/W2081817848","https://openalex.org/W2529341446","https://openalex.org/W4399198505","https://openalex.org/W7214341845","https://openalex.org/W7165634424"],"abstract_inverted_index":{"Let":[0,21],"$K$":[1],"be":[2,23,41,112],"a":[3,58,61,64,79,138,149,177,201],"finite":[4],"pure":[5],"$k$-dimensional":[6],"simplicial":[7],"complex,":[8],"with":[9,17,88,204],"$k\\ge1$,":[10],"on":[11],"the":[12,24,34,42,68,89,107,121,124,129,133,157,164,183,193,205],"vertex":[13,59,66],"set":[14],"$[n]$":[15],"and":[16,181],"facet":[18],"family":[19,81],"$K_k$.":[20],"$\u03bb_1(K)\\ge\u03bb_2(K)\\ge\\cdots>0$":[22],"nonzero":[25],"eigenvalues":[26],"of":[27,44,60,83,86,92,120,128,135,166,195,208],"its":[28],"$(k-1)$-dimensional":[29],"up-Laplacian,":[30],"and,":[31],"after":[32],"ordering":[33],"vertices":[35,45],"so":[36],"that":[37,76,97,109,159,174],"$\u00b0_K(1)\\ge\\cdots\\ge\u00b0_K(n)$,":[38],"let":[39],"$\\dvT{r}(K)$":[40],"number":[43,91,165,194,207],"contained":[46],"in":[47,154],"at":[48,186],"least":[49],"$r$":[50],"facets.":[51],"A":[52],"complex":[53,151],"is":[54,78,146],"\\emph{shifted}":[55],"if":[56],"replacing":[57],"face":[62,69],"by":[63],"smaller":[65],"outside":[67],"always":[70],"yields":[71],"another":[72],"face.":[73],"We":[74],"prove":[75],"there":[77],"shifted":[80,139,150],"$\\HH$":[82],"$(k+1)$-element":[84],"subsets":[85],"$[n]$,":[87],"same":[90,206],"members":[93],"as":[94],"$K_k$,":[95],"such":[96],"\\[":[98],"\\tfrac12\\bigl|K_k\\,\\triangle\\,\\HH\\bigr|":[99],"\\;\\le\\;":[100],"\\tfrac12\\left[\\sum_{r\\ge1}\\bigl(\\dvT{r}(K)\\bigr)^{2}-\\sum_{r}\u03bb_r(K)^{2}\\right].":[101],"\\]":[102],"The":[103,141,170],"left-hand":[104],"side":[105],"counts":[106],"facets":[108],"have":[110],"to":[111,114,137,148,199],"exchanged":[113],"reach":[115,200],"$\\HH$;":[116],"thus":[117],"one":[118],"half":[119],"gap":[122,161],"between":[123],"second":[125],"power":[126],"sums":[127],"two":[130],"sequences":[131],"bounds":[132,192],"distance":[134],"$K_k$":[136],"family.":[140],"characterization":[142,185],"$\u03bb(K)=\\dv(K)^{\\mathsf":[143],"T}\\iff":[144],"K$":[145],"isomorphic":[147],"was":[152],"established":[153],"\\cite{Gupta}":[155],"from":[156],"identity":[158,175],"this":[160,191],"equals":[162],"twice":[163],"failed":[167],"elementary":[168],"shifts.":[169],"present":[171],"paper":[172],"converts":[173],"into":[176],"quantitative":[178],"stability":[179],"statement":[180],"recovers":[182],"equality":[184],"zero":[187],"defect.":[188],"For":[189],"$k=1$":[190],"edge":[196],"exchanges":[197],"needed":[198],"threshold":[202],"graph":[203],"edges.":[209]},"counts_by_year":[],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-08-19T00:00:00"}