arXiv++ Combinatorics

In this paper we prove the weak Hurwitz stability conjecture for the strong Turán expressions of Eulerian polynomials, as well as the corresponding conjecture for Narayana polynomials, which were conjectured by Liu and Yan. We generalize the notion of Turán expressions of polynomial sequences, and provide a criterion for the generalized stability of generalized Turán expressions. Based on our sufficient condition, we not only confirm Liu and Yan's conjectures but also obtain the generalized stability of generalized Turán expressions of a class of recurrent polynomial sequences and generalized Narayana polynomials.

Partially ordered patterns (POPs) play an important role in the study of permutation patterns, providing a convenient framework for describing large families of classical patterns. The problem of enumerating permutations that avoid POPs has therefore attracted considerable attention in the literature. In particular, Gao and Kitaev resolved many counting problems for POP-avoiding permutations of lengths 4 and 5, linking the enumeration to a wide range of other combinatorial objects. Motivated by their work, we initiate the study of permutations that simultaneously avoid two POPs belonging to the class of flat POPs. We establish a connection between permutations avoiding such POPs and the $k$-Fibonacci numbers. Moreover, we provide a bijection between permutations avoiding these POPs and certain restricted permutations, which allows us to use the method developed by Baltić to derive the generating function for permutations avoiding these POPs. Finally, we obtain enumerative results for separable permutations avoiding these two POPs, of lengths up to 5, with respect to six statistics, thereby extending the results of Gao et al. on the avoidance of a single flat POP in separable permutations. Notably, when both patterns are of length 5, the respective generating function is a rational function, with the sum in the numerator (resp., denominator) containing 293 (resp., 17) monomials.