English

Polynomials as terms and the Boolean Independence Theorem

Combinatorics 2024-01-30 v3 Commutative Algebra Logic

Abstract

We develop a theory of formal multivariate polynomials over commutative rings by treating them as ring terms. Our main result is that two ring terms are s-equivalent (when expanded they yield the same standard polynomial) iff they are f-equivalent (one can be transformed in the other by a series of elementary transformations). We consider in a similar way Boolean terms (formulas) and prove a theorem that two events aa and bb in a probability space, which are built by two Boolean terms from respective tuples AA and BB of elementary events, are independent if the events in AA are independent of the events in BB. This theorem rigorizes arguments in the Probabilistic Method in Combinatorics.

Keywords

Cite

@article{arxiv.2401.10033,
  title  = {Polynomials as terms and the Boolean Independence Theorem},
  author = {M. Klazar},
  journal= {arXiv preprint arXiv:2401.10033},
  year   = {2024}
}

Comments

37 pages, minor changes

R2 v1 2026-06-28T14:20:29.043Z