English
Related papers

Related papers: Symmetry groups for social preference functions

200 papers

Exclusive social groups are ones in which the group members decide whether or not to admit a candidate to the group. Examples of exclusive social groups include academic departments and fraternal organizations. In the present paper we…

Computer Science and Game Theory · Computer Science 2016-06-01 Noga Alon , Michal Feldman , Yishay Mansour , Sigal Oren , Moshe Tennenholtz

In the metric distortion problem, a set of voters and candidates lie in a common metric space, and a committee of $k$ candidates must be elected. The objective is to minimize a social cost, defined as a function of the distances between…

Computer Science and Game Theory · Computer Science 2025-10-16 Javier Cembrano , Golnoosh Shahkarami

New features of a previously introduced Group Approach to Quantization are presented. We show that the construction of the symmetry group associated with the system to be quantized (the "quantizing group") does not require, in general, the…

High Energy Physics - Theory · Physics 2009-10-28 M. Navarro , V. Aldaya , M. Calixto

This paper studies a general class of social choice problems in which agents' payoff functions (or types) are privately observable random variables, and monetary transfers are not available. We consider cardinal social choice functions…

Theoretical Economics · Economics 2024-08-20 Kazuya Kikuchi , Yukio Koriyama

The aim of this manuscript is to review the studies about de Sitter solution and the null infinity of asymptotically flat and de Sitter space-times. Thus, after introducing the de Sitter space-time, the symmetry group is described. Also…

General Relativity and Quantum Cosmology · Physics 2021-12-16 Djeyrane-Sophie Erfani , Hossein Shojaie

We extend the definitions of complexity measures of functions to domains such as the symmetric group. The complexity measures we consider include degree, approximate degree, decision tree complexity, sensitivity, block sensitivity, and a…

Computational Complexity · Computer Science 2020-10-16 Neta Dafni , Yuval Filmus , Noam Lifshitz , Nathan Lindzey , Marc Vinyals

The theory of optimal choice sets offers a well-established solution framework in social choice and game theory. In social choice theory, decision-making is typically modeled as a maximization problem. However, when preferences are cyclic…

General Economics · Economics 2025-08-14 Athanasios Andrikopoulos , Nikolaos Sampanis

We show that integral representation of universal volume function of compact simple Lie groups gives rise to six analytic functions on $CP^2$, which transform as two triplets under group of permutations of Vogel's projective parameters.…

High Energy Physics - Theory · Physics 2017-04-05 H. M. Khudaverdian , R. L. Mkrtchyan

We introduce the first analytical model of asymmetric community dynamics to yield Hubbell's neutral theory in the limit of functional equivalence among all species. Our focus centers on an asymmetric extension of Hubbell's local community…

Populations and Evolution · Quantitative Biology 2010-12-06 Andrew E. Noble , Nico M. Temme , William F. Fagan , Timothy H. Keitt

We introduce the notion of noncommutative complex spheres with partial commutation relations for the coordinates. We compute the corresponding quantum symmetry groups of these spheres, and this yields new quantum unitary groups with partial…

Quantum Algebra · Mathematics 2019-08-02 Simeng Wang

We present a novel system of equations to describe the evolution of self-organized structured societies (biological or human) composed of several trait groups. The suggested approach is based on the combination of ideas employed in the…

Physics and Society · Physics 2014-01-08 V. I. Yukalov , E. P. Yukalova , D. Sornette

Consider the algebra Q<<x_1,x_2,...>> of formal power series in countably many noncommuting variables over the rationals. The subalgebra Pi(x_1,x_2,...) of symmetric functions in noncommuting variables consists of all elements invariant…

Combinatorics · Mathematics 2007-05-23 Mercedes H. Rosas , Bruce E. Sagan

Any representation of data involves arbitrary investigator choices. Because those choices are external to the data-generating process, each choice leads to an exact symmetry, corresponding to the group of transformations that takes one…

Machine Learning · Statistics 2023-06-29 Soledad Villar , David W. Hogg , Weichi Yao , George A. Kevrekidis , Bernhard Schölkopf

Taking several statistical examples, in particular one involving a choice of experiment, as points of departure, and making symmetry assumptions, the link towards quantum theory developed in Helland (2005a,b) is surveyed and clarified. The…

Quantum Physics · Physics 2012-07-10 Inge S. Helland

Starting with assumptions both simple and natural from "physical" point of view we present a direct construction of transformations preserving wide class of (anti)commutation relations which describe Euclidean/Minkowski superspace…

High Energy Physics - Theory · Physics 2015-06-03 C. Gonera , M. Wodzislawski

The computation of the normaliser of a permutation group in the full symmetric group is an important and hard problem in computational group theory. This article reports on an algorithm that builds a descending chain of overgroups to…

Group Theory · Mathematics 2023-03-27 Andreas-Stephan Elsenhans

For plane frameworks with reflection or rotational symmetries, where the group action is not necessarily free on the vertex set, we introduce a phase-symmetric orbit rigidity matrix for each irreducible representation of the group. We then…

Combinatorics · Mathematics 2024-07-19 Alison La Porta , Bernd Schulze

Studied here is the effect of the presence of symmetry groups in a system of algebraic equations on the numerical resolution with fixed-point algorithms. It is proved that the symmetries imply two important properties of the system: the…

Numerical Analysis · Mathematics 2014-05-19 J. Alvarez , A. Duran

Symmetries in discrete constraint satisfaction problems have been explored and exploited in the last years, but symmetries in continuous constraint problems have not received the same attention. Here we focus on permutations of the…

Artificial Intelligence · Computer Science 2014-01-16 Vicente Ruiz de Angulo , Carme Torras

A crucial privacy-driven issue nowadays is re-identifying anonymized social networks by mapping them to correlated cross-domain auxiliary networks. Prior works are typically based on modeling social networks as random graphs representing…

Social and Information Networks · Computer Science 2017-07-28 Luoyi Fu , Xinzhe Fu , Zhongzhao Hu , Zhiying Xu , Xinbing Wang