arXiv++ Combinatorics

The Catalan numbers $C_n$ are an extremely well-studied sequence of numbers that appear as the answer to many combinatorial problems. Two generalizations of these numbers that have been studied are the Fuss-Catalan numbers and the Hypergraph Catalan numbers. In this paper, we study the combination of these, the Hypergraph Fuss-Catalan numbers. We provide some combinatorial interpretations of these numbers, as well as describe their generating function.

Currently, there is currently no effective, standardized way to identify the presence of partisan gerrymandering. A relatively newly proposed method of identification is ensemble analysis. This is done by generating a large neutral ensemble of voting plans, then comparing the given voting plan against the ensemble through the use of a mathematical metric. In this paper, we survey seven of the most common mathematical metrics used for this identification process, which are the efficiency gap, weighted efficiency gap with weight 2, relative efficiency gap with weight 1, relative efficiency gap with weight 2, mean-median score, partisan bias, and declination. We define and discuss all of these. The analysis is done by performing ensemble analysis on ten elections with each metric to determine whether each metric determines each election as gerrymandered. All ten of these elections have been studied in the literature, so we compare those results to the results found by the metrics to assess accuracy. We show that, while the mean-median score and partisan bias are the most applicable across all seven metrics, they are also the most inaccurate. No significant difference was detected between the remaining five metrics, so our final recommendation is to use one of the four variants of the efficiency gap or the declination if applicable, and the mean-median score if not. The partisan bias was the least accurate of all the metrics tested.

Upper homogeneous finite type (upho) posets are a large class of partially ordered sets with the property that the principal order filter at every vertex is isomorphic to the whole poset. Well-known examples include k-array trees, the grid graphs, and the Stern poset. Very little is known about upho posets in general. In this paper, we construct upho posets with Schur-positive Ehrenborg quasisymmetric functions, whose rank-generating functions have rational poles and zeros. We also categorize the rank-generating functions of all planar upho posets. Finally, we prove the existence of an upho poset with uncomputable rank-generating function.