English

Nash conditional independence curve

Algebraic Geometry 2023-07-26 v2

Abstract

We study the Spohn conditional independence (CI) variety CXC_X of an nn-player game XX for undirected graphical models on nn binary random variables consisting of one edge. For a generic game, we show that CXC_X is a smooth irreducible complete intersection curve (Nash conditional independence curve) in the Segre variety (P1)n2×P3(\mathbb{P}^{1})^{n-2} \times \mathbb{P}^3 and we give an explicit formula for its degree and genus. We prove two universality theorems for CXC_X: The product of any affine real algebraic variety with the real line or any affine real algebraic variety in Rm\mathbb{R}^m defined by at most m1m-1 polynomials is isomorphic to an affine open subset of CXC_X for some game XX.

Keywords

Cite

@article{arxiv.2206.07000,
  title  = {Nash conditional independence curve},
  author = {Irem Portakal and Javier Sendra-Arranz},
  journal= {arXiv preprint arXiv:2206.07000},
  year   = {2023}
}

Comments

To appear in Journal of Symbolic Computation

R2 v1 2026-06-24T11:51:05.957Z