arXiv++ Combinatorics

We investigate the probability of detecting combinatorial Morse flows on a simplicial complex via a random search. We prove that it is really small, in a quantifiable way.

We investigate the Cesaro and Abel sums of divergent series of the form $\sum_{n\geq 0} a_n T^nP(x)$, where $P$ is a real polynomial and $T$ is a translation invariant operator on the space of real polynomials.

We analyze a bead sliding game and relate it to some classical convex inequalities.

We investigate the poset of strata of a Schubert-like stratification of certain natural compactification of the space of hermitian $n\times n$ matrices. We prove that this poset is a modular ortholattice, we compute its Möbius function and we describe the topology of its order intervals.

We answer a question of V.I. Arnold concerning the growth rate of the number of Morse functions on the two sphere.

This paper was motivated by work of Arnold where he explains how to count "snakes", i.e. Morse functions on the real axis with prescribed behavior at infinity. This leads immediately to a count of excellent Morse functions on the circle, where following Thom's terminology, excellent means that no two critical points lie on the same level set. We explain how to count equivalence classes of excellent Morse functions on the 2-sphere. We consider two equivalence relations. The geometric relation (two functions are equivalent if one can be obtained from the other via compositions with an orientation preserving diffeomorphism of the sphere and an orientation preserving diffeomorphism of the real axis) and the homology relation (two functions are equivalent if the Betti numbers of the sublevel sets undergo similar changes when crossing a critical value).

We use a probabilistic approach to describe the behavior as $n -> \infty$ of the Laplace transforms of $P^n$, where $P$ a fixed complex polynomial. As a consequence we obtain a new elementary proof of an result of Gillis-Ismail-Offer in the combinatorial theory of derangements.