English
Related papers

Related papers: Small Representation Principle

200 papers

May's Theorem (1952), a celebrated result in social choice, provides the foundation for majority rule. May's crucial assumption of symmetry, often thought of as a procedural equity requirement, is violated by many choice procedures that…

Theoretical Economics · Economics 2020-09-01 Laurent Bartholdi , Wade Hann-Caruthers , Maya Josyula , Omer Tamuz , Leeat Yariv

Given a frame in C^n which satisfies a form of the uncertainty principle (as introduced by Candes and Tao), it is shown how to quickly convert the frame representation of every vector into a more robust Kashin's representation whose…

Numerical Analysis · Mathematics 2016-12-23 Yurii Lyubarskii , Roman Vershynin

The Standard Model plus gravitation is derived from general relativity with three dimensions of time. I claim that when the Lagrangian for general relativity is calculated using three dimensions of time, the unified field theory results. I…

High Energy Physics - Theory · Physics 2014-10-14 Peter Gillan

This paper studies sequential quantum games under the assumption that the moves of the players are drawn from groups and not just plain sets. The extra group structure makes possible to easily derive some very general results characterizing…

Quantum Physics · Physics 2025-03-14 Theodore Andronikos

In 2010, Bre\v{s}ar, Klav\v{z}ar and Rall introduced the optimization variant of the graph domination game and the game domination number, which was proved PSPACE-hard by Bre\v{s}ar et al. in 2016. In 2024, Leo Versteegen obtained the…

Combinatorics · Mathematics 2025-08-13 João Marcos Brito , Thiago Marcilon , Nicolas Martins , Rudini Sampaio

In the gauge theoretic approach of gravity, General Relativity is described by gauging the symmetry of the tangent manifold in four dimensions. Usually the dimension of the tangent space is considered to be equal to the dimension of the…

High Energy Physics - Theory · Physics 2023-11-16 Spyros Konitopoulos , Danai Roumelioti , George Zoupanos

The set of badly approximable numbers, Bad, is known to be winning for Schmidt's game and hence has full Hausdorff dimension. It is also known that the set of inhomogeneously badly approximable numbers has full dimension. We prove that the…

Number Theory · Mathematics 2024-12-03 Dorsa Hatefi , David Simmons

We consider two-player games played on weighted directed graphs with mean-payoff and total-payoff objectives, two classical quantitative objectives. While for single-dimensional games the complexity and memory bounds for both objectives…

Computer Science and Game Theory · Computer Science 2014-11-04 Krishnendu Chatterjee , Laurent Doyen , Mickael Randour , Jean-François Raskin

The following game in a similar formulation to Petri nets and chip-firing games is studied: Given a finite collection of baskets, each has an infinite number of balls of the same value. Initially, a ball from some basket is chosen to put on…

Combinatorics · Mathematics 2022-10-25 Vuong Bui

The fermionic sector of the Standard Model of Elementary Particles emerges as the low energy limit of a single fermionic field freely propagating in a higher dimensional background. The local geometrical framework is obtained by enforcing…

High Energy Physics - Theory · Physics 2007-05-23 P. Maraner

We define an all-small ruleset, Bipass, within the framework of normal-play combinatorial games. A game is played on finite strips of black and white stones. Stones of different colors are swapped provided they do not bypass one of their…

Combinatorics · Mathematics 2020-07-24 Urban Larsson , Richard J. Nowakowski

By assuming that the geometry of spacetime is uniquely determined by the energy momentum tensor of matter alone, i.e. without any interactions, enables us to construct the Lagrangian from which the metric of higher dimensional spacetime…

General Relativity and Quantum Cosmology · Physics 2024-04-09 L Horoto , F G Scholtz

We consider a social choice setting with agents that are partitioned into disjoint groups, and have metric preferences over a set of alternatives. Our goal is to choose a single alternative aiming to optimize various objectives that are…

Computer Science and Game Theory · Computer Science 2021-07-13 Elliot Anshelevich , Aris Filos-Ratsikas , Alexandros A. Voudouris

We show how the discovery of robust scalable numerical solvers for arbitrary bounded linear operators can be automated as a Game Theory problem by reformulating the process of computing with partial information and limited resources as that…

Numerical Analysis · Mathematics 2017-05-31 Houman Owhadi , Clint Scovel

The little groups (i.e. the subgroups of Lorentz group, leaving invariant given configurations of tensorial charges) of unitary irreps of superstring/M-theory superalgebras are considered. It is noted, that in the case of $(n-1)/n$ (maximal…

High Energy Physics - Theory · Physics 2007-05-23 R. L. Mkrtchyan

When developing a quantum theory for a physical system, one determines the system's symmetry group and its irreducible unitary representations. For Minkowski space, the symmetry group is the Poincar\'e group, $\mathbb{R}^4 \rtimes…

General Relativity and Quantum Cosmology · Physics 2018-05-04 Eric Ling

This paper has a twofold scope. The first one is to clarify and put in evidence the isomorphic character of two theories developed in quite different fields: on one side, threshold logic, on the other side, simple games. One of the main…

Computer Science and Game Theory · Computer Science 2017-07-10 Josep Freixas , Marc Freixas , Sascha Kurz

Based on the principle of relativity with two universal constants (c, l) and in the inertial motion group IM(1,3)\sim PGL(5,R), with Lorentz isotropy, in addition to Poincar\'e group of Einstein's SR the dual Poincar\'e group preserves the…

Mathematical Physics · Physics 2010-03-02 Han-Ying Guo , Hong-Tu Wu

Modern applications require robots to comply with multiple, often conflicting rules and to interact with the other agents. We present Posetal Games as a class of games in which each player expresses a preference over the outcomes via a…

Voters from m disjoint constituencies (regions, federal states, etc.) are represented in an assembly which contains one delegate from each constituency and applies a weighted voting rule. All agents are assumed to have single-peaked…

Computer Science and Game Theory · Computer Science 2012-11-28 Sascha Kurz , Nicola Maaser , Stefan Napel