{"id":"https://openalex.org/W1920189642","doi":"https://doi.org/10.37236/3033","title":"Which Exterior Powers are Balanced?","display_name":"Which Exterior Powers are Balanced?","publication_year":2013,"publication_date":"2013-05-31","ids":{"openalex":"https://openalex.org/W1920189642","doi":"https://doi.org/10.37236/3033","mag":"1920189642"},"language":"en","primary_location":{"id":"doi:10.37236/3033","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3033","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p43/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"diamond","oa_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p43/pdf","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5062173872","display_name":"Devlin Mallory","orcid":"https://orcid.org/0000-0002-6448-9314"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Devlin Mallory","raw_affiliation_strings":["University of California at Berkeley"],"affiliations":[{"raw_affiliation_string":"University of California at Berkeley","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011333462","display_name":"Abigail Raz","orcid":"https://orcid.org/0000-0003-2081-598X"},"institutions":[{"id":"https://openalex.org/I189731429","display_name":"Wellesley College","ror":"https://ror.org/01srpnj69","country_code":"US","type":"education","lineage":["https://openalex.org/I189731429"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Abigail Raz","raw_affiliation_strings":["Wellesley College","WELLESLEY College"],"affiliations":[{"raw_affiliation_string":"Wellesley College","institution_ids":["https://openalex.org/I189731429"]},{"raw_affiliation_string":"WELLESLEY College","institution_ids":["https://openalex.org/I189731429"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5089437859","display_name":"Christino Tamon","orcid":"https://orcid.org/0000-0003-4955-5253"},"institutions":[{"id":"https://openalex.org/I16944753","display_name":"Clarkson University","ror":"https://ror.org/03rwgpn18","country_code":"US","type":"education","lineage":["https://openalex.org/I16944753"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christino Tamon","raw_affiliation_strings":["Clarkson University","Clarkson University#TAB#"],"affiliations":[{"raw_affiliation_string":"Clarkson University","institution_ids":["https://openalex.org/I16944753"]},{"raw_affiliation_string":"Clarkson University#TAB#","institution_ids":["https://openalex.org/I16944753"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5036737366","display_name":"Thomas Zas\u013aavsky","orcid":"https://orcid.org/0000-0003-0851-7963"},"institutions":[{"id":"https://openalex.org/I123946342","display_name":"Binghamton University","ror":"https://ror.org/008rmbt77","country_code":"US","type":"education","lineage":["https://openalex.org/I123946342"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Zaslavsky","raw_affiliation_strings":["Binghamton University","BINGHAMTON UNIVERSITY"],"affiliations":[{"raw_affiliation_string":"Binghamton University","institution_ids":["https://openalex.org/I123946342"]},{"raw_affiliation_string":"BINGHAMTON UNIVERSITY","institution_ids":["https://openalex.org/I123946342"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5062173872"],"corresponding_institution_ids":["https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":0.4478,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.61214924,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"20","issue":"2","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.9998000264167786,"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"}},"topics":[{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9998000264167786,"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"}},{"id":"https://openalex.org/T10792","display_name":"Matrix Theory and Algorithms","score":0.9983000159263611,"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/T11673","display_name":"Advanced Topics in Algebra","score":0.9936000108718872,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.845730185508728},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.7923498153686523},{"id":"https://openalex.org/keywords/adjacency-matrix","display_name":"Adjacency matrix","score":0.7263615131378174},{"id":"https://openalex.org/keywords/signed-graph","display_name":"Signed graph","score":0.6488692760467529},{"id":"https://openalex.org/keywords/sigma","display_name":"Sigma","score":0.5415639281272888},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.5406650304794312},{"id":"https://openalex.org/keywords/cartesian-product","display_name":"Cartesian product","score":0.4912499785423279},{"id":"https://openalex.org/keywords/diagonal","display_name":"Diagonal","score":0.4274076819419861},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.41869550943374634},{"id":"https://openalex.org/keywords/diagonal-matrix","display_name":"Diagonal matrix","score":0.41432204842567444},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.14465677738189697},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.14342442154884338}],"concepts":[{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.845730185508728},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.7923498153686523},{"id":"https://openalex.org/C180356752","wikidata":"https://www.wikidata.org/wiki/Q727035","display_name":"Adjacency matrix","level":3,"score":0.7263615131378174},{"id":"https://openalex.org/C2779773260","wikidata":"https://www.wikidata.org/wiki/Q11246292","display_name":"Signed graph","level":3,"score":0.6488692760467529},{"id":"https://openalex.org/C2778049214","wikidata":"https://www.wikidata.org/wiki/Q7512234","display_name":"Sigma","level":2,"score":0.5415639281272888},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5406650304794312},{"id":"https://openalex.org/C65236422","wikidata":"https://www.wikidata.org/wiki/Q173740","display_name":"Cartesian product","level":2,"score":0.4912499785423279},{"id":"https://openalex.org/C130367717","wikidata":"https://www.wikidata.org/wiki/Q189791","display_name":"Diagonal","level":2,"score":0.4274076819419861},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.41869550943374634},{"id":"https://openalex.org/C113313756","wikidata":"https://www.wikidata.org/wiki/Q332791","display_name":"Diagonal matrix","level":3,"score":0.41432204842567444},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.14465677738189697},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.14342442154884338},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.37236/3033","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3033","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p43/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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Electronic Journal of Combinatorics","raw_type":"journal-article"}],"best_oa_location":{"id":"doi:10.37236/3033","is_oa":true,"landing_page_url":"https://doi.org/10.37236/3033","pdf_url":"https://www.combinatorics.org/ojs/index.php/eljc/article/download/v20i2p43/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":null,"license_id":null,"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/G7845798442","display_name":null,"funder_award_id":"H98230","funder_id":"https://openalex.org/F4320311089","funder_display_name":"National Security Agency"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","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"},{"id":"https://openalex.org/F4320311089","display_name":"National Security Agency","ror":"https://ror.org/0047bvr32"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W1920189642.pdf","grobid_xml":"https://content.openalex.org/works/W1920189642.grobid-xml"},"referenced_works_count":10,"referenced_works":["https://openalex.org/W206344181","https://openalex.org/W247697463","https://openalex.org/W1980769375","https://openalex.org/W1984987350","https://openalex.org/W2005283272","https://openalex.org/W2131552237","https://openalex.org/W2798707604","https://openalex.org/W4238591275","https://openalex.org/W6608394991","https://openalex.org/W6646267854"],"related_works":["https://openalex.org/W3200633635","https://openalex.org/W4362607598","https://openalex.org/W2562703567","https://openalex.org/W3196620361","https://openalex.org/W2267893234","https://openalex.org/W67123050","https://openalex.org/W2895944814","https://openalex.org/W4313598467","https://openalex.org/W3035516904","https://openalex.org/W2995099470"],"abstract_inverted_index":{"A":[0,31],"signed":[1,32,61,125,154,160],"graph":[2,5,33,50,62,75,126],"is":[3,22,34,41,73,81,93,111,142,148,152,158,163,169,178,185,193],"a":[4,15,20,54,60,74,124,153,159],"whose":[6,78],"edges":[7],"are":[8],"given":[9,82],"$\\pm":[10,56],"1$":[11,57],"weights.":[12],"In":[13],"such":[14],"graph,":[16,129],"the":[17,23,26,44,94,97,101,112,146,176],"sign":[18],"of":[19,25,28,47,100,116],"cycle":[21,161,182,190],"product":[24,104,115],"signs":[27],"its":[29,38,67],"edges.":[30],"called":[35],"balanced":[36,164],"if":[37],"adjacency":[39,45,79],"matrix":[40,46,80],"similar":[42],"to":[43],"an":[48],"unsigned":[49],"via":[51],"conjugation":[52],"by":[53],"diagonal":[55],"matrix.":[58],"For":[59,144],"$\\Sigma$":[63,117,151,157,184,192],"on":[64],"$n$":[65],"vertices,":[66],"exterior":[68,121],"$k$th":[69],"power,":[70],"where":[71],"$k=1,\\ldots,n-1$,":[72],"$\\bigwedge^{k}":[76,140],"\\Sigma$":[77,141],"by\\[":[83],"A(\\mbox{$\\bigwedge^{k}":[84],"\\Sigma$})":[85],"=":[86],"P_{\\wedge}^{\\dagger}":[87],"A(\\Sigma^{\\Box":[88],"k})":[89],"P_{\\wedge},":[90],"\\]where":[91],"$P_{\\wedge}$":[92],"projector":[95],"onto":[96],"anti-symmetric":[98],"subspace":[99],"$k$-fold":[102,113],"tensor":[103],"space":[105],"$(\\mathbb{C}^{n})^{\\otimes":[106],"k}$":[107,110],"and":[108,135,187],"$\\Sigma^{\\Box":[109],"Cartesian":[114],"with":[118],"itself.":[119],"The":[120],"power":[122],"creates":[123],"from":[127],"any":[128],"even":[130,172,181],"unsigned.":[131],"We":[132],"prove":[133],"sufficient":[134],"necessary":[136],"conditions":[137],"so":[138],"that":[139,149,162,179],"balanced.":[143],"$k=1,\\ldots,n-2$,":[145],"condition":[147,177],"either":[150],"path":[155],"or":[156,168],"for":[165,171,174],"odd":[166,189],"$k$":[167],"unbalanced":[170],"$k$;":[173],"$k=n-1$,":[175],"each":[180,188],"in":[183,191],"positive":[186],"negative.":[194]},"counts_by_year":[{"year":2018,"cited_by_count":1},{"year":2015,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}