{"id":"https://openalex.org/W7214745832","doi":"https://doi.org/10.48550/arxiv.2609.33819","title":"Orthogonal and unitary signings of cube-like graphs","display_name":"Orthogonal and unitary signings of cube-like graphs","publication_year":2026,"publication_date":"2026-09-27","ids":{"openalex":"https://openalex.org/W7214745832","doi":"https://doi.org/10.48550/arxiv.2609.33819"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.33819","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33819","pdf_url":"https://arxiv.org/pdf/2609.33819","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":null,"license_id":null,"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/2609.33819","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5064238350","display_name":"Meirun Chen","orcid":"https://orcid.org/0009-0003-1393-0784","observed_orcids":["https://orcid.org/0009-0003-1393-0784"]},"institutions":[{"id":"https://openalex.org/I75867142","display_name":"Xiamen University of Technology","ror":"https://ror.org/01285e189","country_code":"CN","type":"education","lineage":["https://openalex.org/I75867142"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chen, Meirun","raw_affiliation_strings":["School of Mathematics and Statistics , Xiamen University of Technology , Xiamen , Fujian 361024 , China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Mathematics and Statistics , Xiamen University of Technology , Xiamen , Fujian 361024 , China","institution_ids":["https://openalex.org/I75867142"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050560944","display_name":"Reza Naserasr","orcid":"https://orcid.org/0000-0001-6882-6034","observed_orcids":["https://orcid.org/0000-0001-6882-6034"]},"institutions":[{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]},{"id":"https://openalex.org/I204730241","display_name":"Universit\u00e9 Paris Cit\u00e9","ror":"https://ror.org/05f82e368","country_code":"FR","type":"education","lineage":["https://openalex.org/I204730241"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Naserasr, Reza","raw_affiliation_strings":["Universit\u00e9 de Paris , CNRS , F-75013 Paris , France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit\u00e9 de Paris , CNRS , F-75013 Paris , France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I204730241"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"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/T11476","display_name":"Graph theory and applications","score":0.7178000211715698,"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/T11476","display_name":"Graph theory and applications","score":0.7178000211715698,"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/T10849","display_name":"Finite Group Theory Research","score":0.08540000021457672,"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/T10948","display_name":"Advanced Combinatorial Mathematics","score":0.07760000228881836,"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/hermitian-adjacency-matrix","display_name":"Hermitian adjacency matrix","score":0.9440000057220459},{"id":"https://openalex.org/keywords/generating-sets","display_name":"generating sets","score":0.4580000042915344},{"id":"https://openalex.org/keywords/sidon-sets","display_name":"Sidon sets","score":0.8629999756813049},{"id":"https://openalex.org/keywords/binary-self-dual-codes","display_name":"binary self-dual codes","score":0.9409999847412109},{"id":"https://openalex.org/keywords/d-regular-graphs","display_name":"d-regular graphs","score":0.6489999890327454}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8529999852180481},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.7138000130653381},{"id":"https://openalex.org/C67820243","wikidata":"https://www.wikidata.org/wiki/Q179164","display_name":"Unitary state","level":2,"score":0.5874999761581421},{"id":"https://openalex.org/C45340560","wikidata":"https://www.wikidata.org/wiki/Q215382","display_name":"Disjoint sets","level":2,"score":0.5311999917030334},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.4867999851703644},{"id":"https://openalex.org/C94940","wikidata":"https://www.wikidata.org/wiki/Q652941","display_name":"Hermitian matrix","level":2,"score":0.4864000082015991},{"id":"https://openalex.org/C96214315","wikidata":"https://www.wikidata.org/wiki/Q727103","display_name":"Unitary matrix","level":3,"score":0.4514999985694885},{"id":"https://openalex.org/C77553402","wikidata":"https://www.wikidata.org/wiki/Q13222579","display_name":"Upper and lower bounds","level":2,"score":0.4422000050544739},{"id":"https://openalex.org/C2780841128","wikidata":"https://www.wikidata.org/wiki/Q5073781","display_name":"Characterization (materials science)","level":2,"score":0.42590001225471497},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.41819998621940613},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.374099999666214},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.35899999737739563},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.3440000116825104},{"id":"https://openalex.org/C2776122010","wikidata":"https://www.wikidata.org/wiki/Q10359539","display_name":"Unitary representation","level":3,"score":0.31209999322891235},{"id":"https://openalex.org/C122818955","wikidata":"https://www.wikidata.org/wiki/Q1060343","display_name":"Independent set","level":3,"score":0.3084999918937683},{"id":"https://openalex.org/C2781221856","wikidata":"https://www.wikidata.org/wiki/Q840247","display_name":"Hypergraph","level":2,"score":0.30809998512268066},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.29840001463890076},{"id":"https://openalex.org/C185529760","wikidata":"https://www.wikidata.org/wiki/Q164307","display_name":"Binary operation","level":2,"score":0.29170000553131104},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.2865999937057495},{"id":"https://openalex.org/C44292817","wikidata":"https://www.wikidata.org/wiki/Q333871","display_name":"Orthogonal matrix","level":3,"score":0.2759000062942505},{"id":"https://openalex.org/C2780813799","wikidata":"https://www.wikidata.org/wiki/Q3274237","display_name":"Zero (linguistics)","level":2,"score":0.27459999918937683},{"id":"https://openalex.org/C106487976","wikidata":"https://www.wikidata.org/wiki/Q685816","display_name":"Matrix (chemical analysis)","level":2,"score":0.2680000066757202},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.26249998807907104},{"id":"https://openalex.org/C191399111","wikidata":"https://www.wikidata.org/wiki/Q64861","display_name":"Transitive relation","level":2,"score":0.26109999418258667},{"id":"https://openalex.org/C197657726","wikidata":"https://www.wikidata.org/wiki/Q174733","display_name":"Bipartite graph","level":3,"score":0.25600001215934753},{"id":"https://openalex.org/C99072794","wikidata":"https://www.wikidata.org/wiki/Q1500617","display_name":"Unitary group","level":3,"score":0.25589999556541443}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:2609.33819","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33819","pdf_url":"https://arxiv.org/pdf/2609.33819","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:HAL:hal-05766226v1","doi":null,"is_oa":true,"landing_page_url":"https://hal.science/hal-05766226","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I4405252976","host_organization_name":"Centre pour la Communication Scientifique Directe","host_organization_lineage":["https://openalex.org/I4405252976"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2026","raw_type":"info:eu-repo/semantics/preprint"},{"id":"doi:10.48550/arxiv.2609.33819","doi":"https://doi.org/10.48550/arxiv.2609.33819","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.33819","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":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2609.33819","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.33819","pdf_url":"https://arxiv.org/pdf/2609.33819","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G505318572","display_name":null,"funder_award_id":"2024J011197","funder_id":"https://openalex.org/F4320323190","funder_display_name":"Fujian Provincial Department of Science and Technology"}],"funders":[{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"},{"id":"https://openalex.org/F4320323190","display_name":"Fujian Provincial Department of Science and Technology","ror":"https://ror.org/00rgzpv08"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214745832.pdf","grobid_xml":"https://content.openalex.org/works/W7214745832.grobid-xml"},"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2605928490","https://openalex.org/W1987784012","https://openalex.org/W7096350632","https://openalex.org/W4417530933","https://openalex.org/W1884958989","https://openalex.org/W2775372841","https://openalex.org/W1777349880","https://openalex.org/W7212003722","https://openalex.org/W2015987712","https://openalex.org/W1986053531"],"abstract_inverted_index":{"A":[0],"unitary":[1,34,85,116,128,135],"signing":[2,136],"of":[3,27,36,54,63,109,127,151,157],"a":[4,8,44,79,84,96,107,134,146],"$d$-regular":[5],"graph":[6,81],"is":[7,103,176,190,225,238],"Hermitian":[9],"adjacency":[10],"matrix":[11],"$M$":[12],"whose":[13],"nonzero":[14],"entries":[15],"lie":[16],"in":[17,149,187],"$\\{\\pm1,\\pm":[18],"i\\}$":[19],"and":[20,29,33,87,130],"satisfies":[21],"$M^2=dI$.":[22],"Motivated":[23],"by":[24],"the":[25,41,57,76,101,110,152,170,182,195,204,217,221],"work":[26],"Alon":[28],"Zheng":[30],"on":[31,178],"orthogonal":[32],"signings":[35],"cube-like":[37,80,112],"graphs,":[38],"we":[39,88,131],"introduce":[40],"$\u0398$-property":[42,77,102,144],"for":[43,94,200,213,227,241],"generating":[45,73,201],"set":[46,74,185],"$S\\subseteq\\mathbb":[47],"Z_2^n$:":[48],"whenever":[49],"three":[50],"pairwise":[51],"disjoint":[52],"subsets":[53],"$S$":[55],"have":[56,65],"same":[58,222],"sum,":[59],"at":[60],"least":[61],"two":[62],"them":[64],"even":[66],"size.":[67],"We":[68,206],"prove":[69],"that":[70,114],"every":[71,214,228],"zero-free":[72],"with":[75,203],"gives":[78],"$Q_S$":[82],"admitting":[83],"signing,":[86],"give":[89,207],"an":[90],"explicit":[91],"local":[92],"formula":[93],"such":[95],"signing.":[97],"For":[98,181],"Sidon":[99,111,219,236],"sets,":[100],"also":[104,239],"necessary,":[105],"yielding":[106],"characterization":[108],"graphs":[113],"admit":[115],"signings.":[117],"In":[118],"this":[119,192,211],"setting":[120],"there":[121],"are":[122],"exactly":[123],"$2^{|S|-n}$":[124],"switching-equivalence":[125],"classes":[126],"signings,":[129],"characterize":[132],"when":[133],"can":[137],"be":[138,141],"chosen":[139],"to":[140],"orthogonal.":[142],"The":[143,234],"admits":[145],"linear-algebraic":[147],"description":[148],"terms":[150],"dependency":[153],"space":[154],"$\\mathcal":[155,179],"D$":[156],"$S$:":[158],"\\[":[159,172],"|D_1\\cap":[160],"D_2|":[161],"\\equiv":[162],"|D_1||D_2|":[163],"\\pmod2":[164],"\\qquad":[165],"(D_1,D_2\\in\\mathcal":[166],"D).":[167],"\\]":[168,175],"Equivalently,":[169],"map":[171],"D\\longmapsto":[173],"\\binom{|D|}{2}\\pmod2":[174],"linear":[177],"D$.":[180],"corresponding":[183],"extremal":[184,223],"problem,":[186],"which":[188],"zero":[189],"permitted,":[191],"formulation":[193],"yields":[194],"sharp":[196],"bound":[197,212],"$|S|\\leq":[198],"2n+1$":[199],"sets":[202],"$\u0398$-property.":[205],"elementary":[208],"constructions":[209],"attaining":[210],"$n\\geq3$.":[215],"Under":[216],"additional":[218],"condition,":[220],"value":[224],"attained":[226],"$n\\geq10$":[229],"using":[230],"binary":[231],"self-dual":[232],"codes.":[233],"exact":[235],"maximum":[237],"determined":[240],"$3\\leq":[242],"n\\leq9$.":[243]},"counts_by_year":[],"updated_date":"2026-11-06T12:05:46.655746","created_date":"2026-09-30T00:00:00"}