English

The Boolean SATisfiability Problem and the orthogonal group $O(n)$

Combinatorics 2023-11-14 v2

Abstract

We explore the relations between the Boolean Satisfiability Problem with nn Boolean variables and the orthogonal group \mboxO(n)\mbox{O}(n). We show that all 2n2^n possible solutions induce involutions of Rn\mathbb{R}^n that lie in the compact, disconnected real manifold of dimension n(n1)/2n (n-1)/2 of \mboxO(n)\mbox{O}(n). This result in turn gives a new unsatisfiability test within group \mboxO(n)\mbox{O}(n).

Cite

@article{arxiv.1904.02629,
  title  = {The Boolean SATisfiability Problem and the orthogonal group $O(n)$},
  author = {Marco Budinich},
  journal= {arXiv preprint arXiv:1904.02629},
  year   = {2023}
}

Comments

13 pages, no figures, 7 references

R2 v1 2026-06-23T08:29:29.208Z