English
Related papers

Related papers: Counting Condorcet Domains

200 papers

A preference domain is called a non-dictatorial domain if it allows the design of unanimous social choice functions (henceforth, rules) that are non-dictatorial and strategy-proof. We study a class of preference domains called…

Theoretical Economics · Economics 2022-10-25 Shurojit Chatterji , Huaxia Zeng

We give a combinatorial description of the embedded contact complex (ECC) of a certain family of contact toric lens spaces that we call concave lens spaces. We also define a notion of a concave toric domain that generalizes the usual…

Symplectic Geometry · Mathematics 2025-10-03 Jonathan Trejos

In this paper we consider a Condorcet domain (CD) formed by a rhombus tiling as a voting design and consider a problem of aggregation of voting designs using majority rule. A Condorcet super-domain is a collection of CDs obtained from…

Combinatorics · Mathematics 2020-04-20 Vladimir Danilov , Alexander Karzanov , Gleb Koshevoy

In recent work (Forum Math.~Sigma, 2024), we established a correspondence between MAT-labeled graphs arising from hyperplane arrangements and regular vines from probability theory. In this paper, we extend this connection to Arrow's…

Combinatorics · Mathematics 2026-05-21 Hung Manh Tran , Tan Nhat Tran , Shuhei Tsujie

By definition, a toric domain has a boundary contact manifold diffeomorphic to a three dimensional sphere. In the present work we extend the definition of the toric domains in dimension four so that it admits a contact manifold…

Symplectic Geometry · Mathematics 2025-09-30 Jonathan Trejos

In this paper we show that reversible analysis of logic languages by abstract interpretation can be performed without loss of precision by systematically refining abstract domains. The idea is to include semantic structures into abstract…

Programming Languages · Computer Science 2007-05-23 R. Giacobazzi , F. Ranzato , F. Scozzari

We give a number of examples of isospectral pairs of plane domains, and a particularly simple method of proving isospectrality. One of our examples is a pair of domains that are not only isospectral but homophonic: Each domain has a…

Differential Geometry · Mathematics 2015-03-17 Peter Buser , John Conway , Peter Doyle , Klaus-Dieter Semmler

We study the size of certain acyclic domains that arise from geometric and combinatorial constructions. These acyclic domains consist of all permutations visited by commuting equivalence classes of maximal reduced decompositions if we…

Combinatorics · Mathematics 2018-02-23 Jean-Philippe Labbé , Carsten Lange

We introduce new parametrized classes of shape admissible domains in R^n , n $\ge$ 2, and prove that they are compact with respect to the convergence in the sense of characteristic functions, the Hausdorff sense, the sense of compacts and…

Analysis of PDEs · Mathematics 2021-01-19 Michael Hinz , Anna Rozanova-Pierrat , Alexander Teplyaev

We show that any bounded, simply connected domain with analytic boundary can be realised as a wandering domain of an entire function of any prescribed order in $(0, 1)$. Extending results of Boc Thaler, our construction simultaneously…

Complex Variables · Mathematics 2025-12-01 Adi Glücksam , Leticia Pardo-Simón

For convex domains with $C^{1,\epsilon}$ boundary we give a precise description of the automorphism group: if an orbit of the automorphism group accumulates on at least two different closed complex faces of the boundary, then the…

Complex Variables · Mathematics 2021-02-03 Andrew Zimmer

According to Courant's theorem, an eigenfunction as\-sociated with the $n$-th eigenvalue $\lambda\_n$ has at most $n$ nodal domains. A footnote in the book of Courant and Hilbert, states that the same assertion is true for any linear…

Analysis of PDEs · Mathematics 2022-01-11 Pierre Bérard , Bernard Helffer

We prove that there exists a bounded convex domain $\Omega \subset \mathbf{R}^3$ of fixed volume that minimizes the first positive curl eigenvalue among all other bounded convex domains of the same volume. We show that this optimal domain…

Analysis of PDEs · Mathematics 2026-02-13 Alberto Enciso , Wadim Gerner , Daniel Peralta-Salas

Superposition is an established decision procedure for a variety of first-order logic theories represented by sets of clauses. A satisfiable theory, saturated by superposition, implicitly defines a minimal term-generated model for the…

Artificial Intelligence · Computer Science 2009-11-30 Matthias Horbach , Christoph Weidenbach

While the dynamics of transcendental entire functions in periodic Fatou components and in multiply connected wandering domains are well understood, the dynamics in simply connected wandering domains have so far eluded classification. We…

Dynamical Systems · Mathematics 2019-10-14 Anna Miriam Benini , Vasiliki Evdoridou , Núria Fagella , Philip J. Rippon , Gwyneth M. Stallard

A strong version of a conjecture of Viterbo asserts that all normalized symplectic capacities agree on convex domains. We review known results showing that certain specific normalized symplectic capacities agree on convex domains. We also…

Symplectic Geometry · Mathematics 2020-10-06 Jean Gutt , Michael Hutchings , Vinicius G. B. Ramos

We show that if $\Omega \subset \mathbb{R}^{n+1}$, $n\geq 1$, is a uniform domain (aka 1-sided NTA domain), i.e., a domain which enjoys interior Corkscrew and Harnack Chain conditions, then uniform rectifiability of the boundary of $\Omega$…

Classical Analysis and ODEs · Mathematics 2018-10-10 Jonas Azzam , Steve Hofmann , José María Martell , Kaj Nyström , Tatiana Toro

A social decision rule (SDR) is any non-empty set-valued map that associates any profile of individual preferences with the set of (winning) alternatives. An SDR is Condorcet-consistent if it selects the set of Condorcet winners whenever…

Computer Science and Game Theory · Computer Science 2021-11-30 Aurelien Mekuko Yonta , Matias Núñez , Issofa Moyouwou , Nicolas Gabriel Andjiga

To the best of our knowledge, a complete characterization of the domains that escape the famous Arrow's impossibility theorem remains an open question. We believe that different ways of proving Arrovian theorems illuminate this problem.…

Theoretical Economics · Economics 2024-07-23 Isaac Lara , Sergio Rajsbaum , Armajac Raventós-Pujol

We prove that every domain that fails to be algebraic admits the unit interval $[0, 1]$ as its Scott-continuous retract. As a result, every countable domain is algebraic.

General Topology · Mathematics 2025-04-09 Xiaodong Jia , Qingguo Li , Wei Luan