English

Which Exterior Powers are Balanced?

Combinatorics 2016-10-25 v1

Abstract

A signed graph is a graph whose edges are given (-1,+1) weights. In such a graph, the sign of a cycle is the product of the signs of its edges. A signed graph is called balanced if its adjacency matrix is similar to the adjacency matrix of an unsigned graph via conjugation by a diagonal (-1,+1) matrix. For a signed graph Σ\Sigma on n vertices, its exterior k-th power, where k=1,..,n-1, is a graph kΣ\bigwedge^{k} \Sigma whose adjacency matrix is given by A({$\bigwedge^{k} {\Sigma}$}) = P^{\dagger} A(\Sigma^{\Box k}) P, where P is the projector onto the anti-symmetric subspace of the k-fold tensor product space (Cn)k(\mathbb{C}^{n})^{\otimes k} and Σk\Sigma^{\Box k} is the k-fold Cartesian product of Σ\Sigma with itself. The exterior power creates a signed graph from any graph, even unsigned. We prove sufficient and necessary conditions so that kΣ\bigwedge^{k} \Sigma is balanced. For k=1,..,n-2, the condition is that either Σ\Sigma is a signed path or Σ\Sigma is a signed cycle that is balanced for odd k or is unbalanced for even k; for k=n-1, the condition is that each even cycle in Σ\Sigma is positive and each odd cycle in Σ\Sigma is negative.

Keywords

Cite

@article{arxiv.1301.0973,
  title  = {Which Exterior Powers are Balanced?},
  author = {Devlin Mallory and Abigail Raz and Christino Tamon and Thomas Zaslavsky},
  journal= {arXiv preprint arXiv:1301.0973},
  year   = {2016}
}

Comments

14 pages, 2 figures

R2 v1 2026-06-21T23:04:31.308Z