English
Related papers

Related papers: Social welfare relations and irregular sets

200 papers

Let $(X, +)$ denote $(\mathbb{R}, +)$ or $(2^{\omega}, +_2)$. We prove that for any meagre set $F \subseteq X$ there exists a subgroup $G \le X$ without the Baire property, disjoint with some translation of F. We point out several…

General Topology · Mathematics 2018-03-20 Ziemowit Kostana

A finite non-degenerate set-theoretic solution $(X,r)$ of the Yang-Baxter equation gives rise to a structure skew brace $B(X,r)$ that is a $\lambda_f$-skew brace, i.e. every element has finitely many $\lambda$-images, and whose additive…

Group Theory · Mathematics 2026-03-09 Rosa Cascella , Silvia Properzi , Arne Van Antwerpen

Every function over the natural numbers has an infinite subdomain on which the function is non-decreasing. Motivated by a question of Dzhafarov and Schweber, we study the reverse mathematics of variants of this statement. It turns out that…

Logic · Mathematics 2016-03-30 Ludovic Patey

For a quadratic form $\varphi$ over a field of characteristic different from $2$, we study whether its group of proper projective similitudes ${\bf PSim}^+(\varphi)$ is rationally connected (i.e. $R$-trivial). We obtain new sufficient…

Number Theory · Mathematics 2025-06-30 M. Archita , Karim Johannes Becher

The structure of classical non-linear $\cw$ algebras closing on rational functions is analyzed both for the ordinary and the supersymmetric case. Such algebras appear as a result of a coset construction. Their relevance to physical…

High Energy Physics - Theory · Physics 2007-05-23 F. Toppan

We develop a resource theory for non-absolutely separable states (non-AS) in which absolutely separable states (AS) that cannot be entangled by any global unitaries are recognised as free states and any convex mixture of global unitary…

Quantum Physics · Physics 2023-10-05 Ayan Patra , Arghya Maity , Aditi Sen De

The structure and dynamic of social network are largely determined by the heterogeneous interaction activity and social capital allocation of individuals. These features interplay in a non-trivial way in the formation of network and…

In this paper we propose a Bayesian nonparametric approach to modelling sparse time-varying networks. A positive parameter is associated to each node of a network, which models the sociability of that node. Sociabilities are assumed to…

Machine Learning · Statistics 2022-04-18 Cian Naik , Francois Caron , Judith Rousseau , Yee Whye Teh , Konstantina Palla

We study the representation theory of the infinite type A Hecke algebra over a non-archimedean field in the case where the parameter is a pseudo-uniformizer. Specifically, we consider a family of representations, called almost-symmetric,…

Representation Theory · Mathematics 2026-03-25 Milo Bechtloff Weising

We study the problem of allocating a set of indivisible items to agents with additive utilities to maximize the Nash social welfare. Cole and Gkatzelis recently proved that this problem admits a constant factor approximation. We complement…

Computational Complexity · Computer Science 2015-07-07 Euiwoong Lee

The aim of this paper is twofold. First we prove a theorem of extension of sections of a coherent subquotient of a hermitian vector bundle on a complex analytic space with control of the norms, without any of the smoothness assumptions that…

Number Theory · Mathematics 2007-05-23 Hugues Randriam

This paper deals with join-semilattices whose sections, i.e. principal filters, are pseudocomplemented lattices. The pseudocomplement of a\vee b in the section [b,1] is denoted by a\rightarrow b and can be considered as the connective…

Logic · Mathematics 2021-05-18 Ivan Chajda , Helmut Länger

We report on recent progress concerning the relationship that exists between the algebraic structure of a finite group and certain features of its class-size prime graph.

Group Theory · Mathematics 2024-10-02 Víctor Sotomayor

This paper presents a statistical analysis of the structure of Peer-to-Peer (P2P) social networks that captures social associations of distributed peers in resource sharing. Peer social networks appear to be mainly composed of pure resource…

Physics and Society · Physics 2007-05-23 Fang Wang , Yamir Moreno , Yaoru Sun

Given an $n$-ary $k-$valued function $f$, $gap(f)$ denotes the essential arity gap of $f$ which is the minimal number of essential variables in $f$ which become fictive when identifying any two distinct essential variables in $f$. In the…

Discrete Mathematics · Computer Science 2013-02-08 Sl. Shtrakov , J. Koppitz

A common objective in mechanism design is to choose the outcome (for example, allocation of resources) that maximizes the sum of the agents' valuations, without introducing incentives for agents to misreport their preferences. The class of…

Computer Science and Game Theory · Computer Science 2008-10-17 Krzysztof R. Apt , Vincent Conitzer , Mingyu Guo , Evangelos Markakis

Many real-world complex systems such as social, biological, information as well as technological systems results of a decentralized and unplanned evolution which leads to a common structuration. Irrespective of their origin, these so-called…

Social and Information Networks · Computer Science 2013-05-03 Chantal Cherifi , Jean-François Santucci

We construct a completely normal bounded distributive lattice D in which for every pair (a, b) of elements, the set {x $\in$ D | a $\le$ b $\lor$ x} has a countable coinitial subset, such that D does not carry any binary operation -…

Rings and Algebras · Mathematics 2019-05-15 Friedrich Wehrung

Value distribution and uniqueness problems of difference operator of an entire function have been investigated in this article. This research shows that a finite ordered entire function $ f $ when sharing a set $ \mathcal{S}=\{\alpha(z),…

Complex Variables · Mathematics 2020-07-30 Molla Basir Ahamed

Equivalence relations on the edge set of a graph $G$ that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph bundles. We show here that such relations in a natural way…

Discrete Mathematics · Computer Science 2014-07-14 Marc Hellmuth , Lydia Ostermeier , Peter F. Stadler