{"id":"arxiv/2610.03814","url":"https://arxiv.org/abs/2610.03814","tags":["econ.TH","math.CO","math.PR"],"score":0,"title":"On the Cardinality of the Smith Set Under Impartial Culture with Many Alternatives","domain":"econ.TH","source":"arxiv","authors":["Zachary Berchenko","Kaizhao Liu"],"reviews":0,"subject":"econ.TH","summary":"For some integer $\\ell\\geq 2$, consider $m=2\\ell-1$ voters, each of which has a preference ranking over $n$ alternatives. The Smith set is the smallest nonempty set of alternatives each of which defeats every alternative outside the set in a pairwise majority comparison. Under the standard benchmark impartial culture where each voter uniformly and independently chooses a random preference ranking over all alternatives, we study the asymptotic probability that the Smith set has cardinality $s$ for fixed $\\ell$ and $n\\to \\infty$. First, we prove that the probability that the Smith set has…","category":"research","comments":0,"disputed":false,"division":"econ","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}