arXiv++ Combinatorics

Let $G$ be a graph, and $a$ and $b$ be integers. Suppose there are infinite number of stairs, numbering level $0$, level $1$, etc. How do you place every vertex of the graph $G$ on a level as high as possible such that a vertex placed on level $i$ should have at least $i-b$ neighbors among the vertices placed on level $i$ and above while have at least $i$ neighbors among the vertices placed on level $i-a$ and above? This new game on graphs is referred to as ``network pearls climb stairs". In this paper, we develop a more general theory, notably a correspondence between structure and dynamics, which particularly leads to the optimal solution of the game. Moreover, as $a$ and $b$ vary, the corresponding level numbers for a vertex obviously provide a structural profile (or spectrum) for the vertex the applications of which are worthy of further study.

Going beyond the studies of single and double Hurwitz numbers, we report some progress towards studying Hurwitz numbers which correspond to ramified coverings of the Riemann sphere involving three nonsimple branch points. We first prove a recursion which implies a fundamental identity of Frobenius enumerating factorizations of a permutation in group algebra theory. We next apply the recursion to study Hurwitz numbers involving three nonsimple branch points (besides simple ones),two of them having deterministic ramification profiles while the remaining one having a prescribed number of preimages. The recursion allows us to obtain recurrences as well as explicit formulas for these numbers which also generalize a number of existing results on single and double Hurwitz numbers. The case where one of the nonsimple branch points with deterministic profile has a unique preimage (one-part quasi-triple Hurwitz numbers {or $(1,m)$-part triple Hurwitz numbers}) is particularly studied in detail. We prove an attractive dimension-reduction formula from which any one-part quasi-triple Hurwitz number can be reduced to quasi-triple Hurwitz numbers where both with deterministic profiles are fully ramified. We also obtain the polynomiality of one-part quasi-triple Hurwitz numbers analogous to that implied by the remarkable ELSV formula for single Hurwitz numbers, and discuss the potential connection to intersection theory.