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 and in a probability space, which are built by two Boolean terms from respective tuples and of elementary events, are independent if the events in are independent of the events in . This theorem rigorizes arguments in the Probabilistic Method in Combinatorics.
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