arXiv subjects

M. Klazar

Publications and source records attributed to M. Klazar.

3 recordsLinked to original sources

arXiv2026

Generalizations of Pólya's theorem on random walks obtained via an extension of the symbolic method in enumerative combinatorics. I

We use our extension of a fragment of the symbolic method in enumerative combinatorics when we allow finite sums defining the coefficients of generating functions to become infinite series to generalize Pólya's theorem on random walks. Pólya's theorem determines limits of the probabilities that walks in the grid graph on $\mathbb{Z}^d$, starting at the origin, visit the given vertex $\overline{v}$. We generalize the grid graph to the countable complete graph $K_{\mathbb{N}}$ on the vertices $1,2,\dots$, with edges weighted by complex numbers, and obtain 23 generalizations of Pólya's theorem.

math.CO↗

arXiv2024

Polynomials as terms and the Boolean Independence Theorem

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

math.CO↗

arXiv2003

The enumeration of simple permutations

A simple permutation is one which maps no proper non-singleton interval onto an interval. We consider the enumeration of simple permutations from several aspects. Our results include a straightforward relationship between the ordinary generating function for simple permutations and that for all permutations, that the coefficients of this series are not P-recursive, an asymptotic expansion for these coefficients, and a number of congruence results.

math.CO↗