English
Related papers

Related papers: Small Representation Principle

200 papers

In a previous article Don Bennett and I looked for,found and proposed a game in which the Standard Model group S(U(2)XU(3)) gets singled out as the "winner". Here I propose to extend this "game" to construct a corresponding game between…

High Energy Physics - Phenomenology · Physics 2013-11-13 H. B. Nielsen

It is attempted to construct a group-dependent quantity that could be used to single out the Standard Model group S(U(2) x U(3)) as being the "winner" by this quantity being the biggest possible for just the Standard Model group. The…

High Energy Physics - Phenomenology · Physics 2013-06-13 Don Bennett , Holger Bech Nielsen

We propose a game-based formulation for learning dimensionality-reducing representations of feature vectors, when only a prior knowledge on future prediction tasks is available. In this game, the first player chooses a representation, and…

Machine Learning · Computer Science 2024-03-12 Neria Uzan , Nir Weinberger

A minimal permutation representation of a finite group G is a faithful G-set with the smallest possible size. We study the structure of such representations and show that for certain groups they may be obtained by a greedy construction. In…

Group Theory · Mathematics 2013-07-25 Ben Elias , Lior Silberman , Ramin Takloo-Bighash

The minimal coupling principle is revisited under the quantum perspectives of the space-time symmetry. This revision is better realized on a Group Approach to Quantization (GAQ) where group cohomology and extensions of groups play a…

Mathematical Physics · Physics 2015-06-26 V. Aldaya , J. L. Jaramillo , J. Guerrero

We study minimum integer representations of weighted games, i.e., representations where the weights are integers and every other integer representation is at least as large in each component. Those minimum integer representations, if the…

Combinatorics · Mathematics 2013-11-25 Josep Freixas , Sascha Kurz

Oftentimes, the Shapley value becomes infeasible for games with many players. However, establishing symmetry allows for polynomial-time computation. To examine this reduction, we identify the spectrum of homogeneous group games by using an…

Computer Science and Game Theory · Computer Science 2026-05-05 Windsor Kiang

Schmidt games and the Cantor winning property give alternative notions of largeness, similar to the more standard notions of measure and category. Being intuitive, flexible, and applicable to recent research made them an active object of…

Number Theory · Mathematics 2024-12-11 Dzmitry Badziahin , Stephen Harrap , Erez Nesharim , David Simmons

The representation dimension of a finite group G is the smallest positive integer m for which there exists an embedding of G in GL_m(C). In this paper we find the largest value of representation dimensions, as Granges over all groups of…

Representation Theory · Mathematics 2010-11-22 Shane Cernele , Masoud Kamgarpour , Zinovy Reichstein

We consider Schmidt's game on the space of compact subsets of a given metric space equipped with the Hausdorff metric, and the space of continuous functions equipped with the supremum norm. We are interested in determining the generic…

Metric Geometry · Mathematics 2021-03-26 Ábel Farkas , Jonathan M. Fraser , Erez Nesharim , David Simmons

We consider two-player games played over finite state spaces for an infinite number of rounds. At each state, the players simultaneously choose moves; the moves determine a successor state. It is often advantageous for players to choose…

Logic in Computer Science · Computer Science 2015-07-01 Luca de Alfaro , Rupak Majumdar , Vishwanath Raman , Mariëlle Stoelinga

This paper deals with different concepts for characterizing the size of mathematical objects. A game theoretic investigation and generalization of two size concepts, which can both be formulated in topological terms, is provided: the so…

Logic · Mathematics 2014-06-13 Falko Weigt

We provide a criterion for determining the winner in two-player win-lose alternating-move games on trees, in terms of the Hausdorff dimension of the target set. We focus our study on special cases, including the Gale-Stewart game on the…

Dynamical Systems · Mathematics 2026-05-14 Itamar Bellaïche , Auriel Rosenzweig

Using semi-tensor product of matrices, the structures of several kinds of symmetric games are investigated via the linear representation of symmetric group in the structure vector of games as its representation space. First of all, the…

Computer Science and Game Theory · Computer Science 2017-03-09 Daizhan Cheng , Ting Liu

A tournament organizer must select one of $n$ possible teams as the winner of a competition after observing all $\binom{n}{2}$ matches between them. The organizer would like to find a tournament rule that simultaneously satisfies the…

Computer Science and Game Theory · Computer Science 2024-07-26 David Mikšaník , Ariel Schvartzman , Jan Soukup

We show that, as in the case of the principle of minimum action in classical and quantum mechanics, there exists an even more general principle in the very fundamental structure of {\it quantum space-time}: This is the principle of {\it…

General Physics · Physics 2024-01-23 Diego J. Cirilo-Lombardo , Norma G. Sanchez

Main objective of the present dissertation is the investigation for all the possible low energy models which emerge in four dimensions by the dimensional reduction of a gauge theory over multiple connected coset spaces. The higher…

High Energy Physics - Theory · Physics 2009-03-15 Theodoros Grammatikopoulos

When deploying a single predictor across multiple subpopulations, we propose a fundamentally different approach: interpreting group fairness as a bargaining problem among subpopulations. This game-theoretic perspective reveals that existing…

Machine Learning · Statistics 2026-02-05 Jiwoo Han , Moulinath Banerjee , Yuekai Sun

The goal of this paper is twofold. First and foremost, we aim to experimentally and quantitatively show that the choice of a multiwinner voting rule can play a crucial role on the way minorities are represented. We also test the possibility…

Computer Science and Game Theory · Computer Science 2016-04-11 Piotr Faliszewski , Jean-Francois Laslier , Robert Schaefer , Piotr Skowron , Arkadii Slinko , Nimrod Talmon

Consider a game where Alice generates an integer and Bob wins if he can factor that integer. Traditional game theory tells us that Bob will always win this game even though in practice Alice will win given our usual assumptions about the…

Computer Science and Game Theory · Computer Science 2009-11-18 Lance Fortnow , Rahul Santhanam
‹ Prev 1 2 3 10 Next ›