Bounds for non-isomorphic maximal Arrow single-peaked domains

Let AA be a set of size mm. Let N(m)\mathcal{N}(m) denote the number of non-isomorphic maximal Arrow single-peaked domains on AA, and define P(m)\mathcal{P}(m) by

P(3)=1,P(m)=2m3P(m1)for m4.\mathcal{P}(3)=1,\qquad \mathcal{P}(m)=2^{m-3}\mathcal{P}(m-1)\quad\text{for }m\geq 4.

The conjectured bounds. The number N(m)\mathcal{N}(m) satisfies

12(P(m)+P(m1))N(m)12(P(m)+2P(m1)).\frac{1}{2}\bigl(\mathcal{P}(m)+\mathcal{P}(m-1)\bigr)\leq \mathcal{N}(m)\leq \frac{1}{2}\bigl(\mathcal{P}(m)+2\mathcal{P}(m-1)\bigr).

The conjecture concerns the enumeration of maximal Arrow single-peaked domains up to isomorphism; the preceding discussion motivates it by predicting that domains with inherited permutation σ=id\sigma=id comprise at least half of all self-paired domains. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Georgina Liversidge, “Counting Condorcet Domains”, arXiv:2004.00751 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.