Bounds for non-isomorphic maximal Arrow single-peaked domains

About 6 years old · traced to

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)=2m−3P(m−1)for m≥4.\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(m−1))≤N(m)≤12(P(m)+2P(m−1)).\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.

References

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.