English
Related papers

Related papers: Arrow's Theorem by Arrow Theory

200 papers

In this article, the theory of sheaves is studied from a categorical point of view. This perspective vastly generalizes the usual theory of sheaves of sets to a more abstract setting which allows us to investigate the theory of sheaves with…

Commutative Algebra · Mathematics 2017-09-22 Abolfazl Tarizadeh

In this work we state a Theorem on number theory and apply it to solve some ordinary and partial differential equations.

General Mathematics · Mathematics 2021-02-25 B. M. Cerna Maguiña , D. D. Lujerio Garcia

We deal with the monadic (second-order) theory of order. We prove all known results in a unified way, show a general way of reduction, prove more results and show the limitation on extending them. We prove (CH) that the monadic theory of…

Logic · Mathematics 2023-05-02 Saharon Shelah

In any physical theory that admits true indeterminism, the thermodynamic arrow of time can arise regardless of the system's initial conditions. Hence on such theories time's arrow emerges out of the basic physical interactions. The example…

Quantum Physics · Physics 2007-05-23 Shahar Dolev , Avshalom C. Elitzur , Meir Hemmo

We characterize trees as median algebras and semilattices by relaxing conservativeness. Moreover, we describe median homomorphisms between products of median algebras and show that Arrow type impossibility theorems for mappings from a…

Discrete Mathematics · Computer Science 2015-08-20 Miguel Couceiro , Stephan Foldes , Gerasimos C. Meletiou

Egalitarian considerations play a central role in many areas of social choice theory. Applications of egalitarian principles range from ensuring everyone gets an equal share of a cake when deciding how to divide it, to guaranteeing balance…

Artificial Intelligence · Computer Science 2021-03-10 Sirin Botan , Ronald de Haan , Marija Slavkovik , Zoi Terzopoulou

Several rules for social choice are examined from a unifying point of view that looks at them as procedures for revising a system of degrees of belief in accordance with certain specified logical constraints. Belief is here a social…

Artificial Intelligence · Computer Science 2015-05-06 Rosa Camps , Xavier Mora , Laia Saumell

We demonstrate how a generic automated theorem prover can be applied to establish the non-orderability of groups. Our approach incorporates various tools such as positive cones, torsions, generalised torsions and cofinal elements.

Geometric Topology · Mathematics 2023-10-10 Alexei Lisitsa , Zipei Nie , Alexei Vernitski

We formulate and discuss a general axiomatic theory of arbitrary objects. This theory is expressed in a simple first-order language without modal operators, and it is governed by classical logic.

Logic · Mathematics 2025-04-30 Luca Steinkrauss , Leon Horsten

Arrow's Impossibility Theorem states that any constitution which satisfies Independence of Irrelevant Alternatives (IIA) and Unanimity and is not a Dictator has to be non-transitive. In this paper we study quantitative versions of Arrow…

Probability · Mathematics 2009-10-05 Elchanan Mossel

The reconstruction of a central tendency `species tree' from a large number of conflicting gene trees is a central problem in systematic biology. Moreover, it becomes particularly problematic when taxon coverage is patchy, so that not all…

Populations and Evolution · Quantitative Biology 2013-07-22 Mike Steel

Based on the hypothesis that the (non-reversible) arrow of time is intrinsic in any system, no matter how small, the consequences are discussed. Within the framework of local quantum physics it is shown how such a semi-group action of time…

Mathematical Physics · Physics 2023-05-22 Detlev Buchholz , Klaus Fredenhagen

How should my own decisions affect my beliefs about the outcomes I expect to achieve? If taking a certain action makes me view myself as a certain type of person, it might affect how I think others view me, and how I view others who are…

Artificial Intelligence · Computer Science 2023-07-21 Matt MacDermott , Tom Everitt , Francesco Belardinelli

The classical Arrow's Theorem answers "how can $n$ voters obtain a collective preference on a set of outcomes, if they have to obey certain constraints?" We give an analogue in the judgment aggregation framework of List and Pettit,…

Combinatorics · Mathematics 2018-10-30 Yan X Zhang

Algorithmic statistics considers the following problem: given a binary string $x$ (e.g., some experimental data), find a "good" explanation of this data. It uses algorithmic information theory to define formally what is a good explanation.…

Machine Learning · Computer Science 2015-09-21 Alexey Milovanov

Statistical learning theory is often associated with the principle of Occam's razor, which recommends a simplicity preference in inductive inference. This paper distills the core argument for simplicity obtainable from statistical learning…

Machine Learning · Computer Science 2024-12-02 Tom F. Sterkenburg

A proof is given of Rosenthal's \(\ell_1\) theorem.

Functional Analysis · Mathematics 2014-03-06 Ioannis Gasparis

We prove the irrationality of some factorial series. To do so we combine methods from elementary and analytic number theory with methods from the theory of uniform distribution.

Number Theory · Mathematics 2011-05-10 Jan-Christoph Schlage-Puchta

This thesis is in the area called computational social choice which is an intersection area of algorithms and social choice theory.

Data Structures and Algorithms · Computer Science 2017-03-24 Palash Dey

In this paper we give an outline on the Bayesian Decision Theory.

Other Statistics · Statistics 2015-09-29 H. R. N. van Erp , R. O. Linger , P. H. A. J. M. van Gelder