English
Related papers

Related papers: Social welfare relations and irregular sets

200 papers

While bare diagrammatic series are merely Taylor expansions in powers of interaction strength, dressed diagrammatic series, built on fully or partially dressed lines and vertices, are usually constructed by reordering the bare diagrams,…

Statistical Mechanics · Physics 2016-05-04 Riccardo Rossi , Felix Werner , Nikolay Prokof'ev , Boris Svistunov

For a transcendental entire function, a partial affirmative answer to Baker's question on the boundedness of its Fatou components is given. In addition, we have addressed Wang's question on Fej\'er gaps. Certain results about functions with…

Complex Variables · Mathematics 2022-12-09 Ramanpreet Kaur

In many data sets, crucial information on the structure and temporality of a system coexists with noise and non-essential elements. In networked systems, for instance, some edges might be non-essential or exist only by chance. Filtering…

Physics and Society · Physics 2019-01-16 Teruyoshi Kobayashi , Taro Takaguchi , Alain Barrat

Association schemes play an important role in algebraic combinatorics and have important applications in coding theory, graph theory and design theory. The methods to construct association schemes by using bent functions have been…

Combinatorics · Mathematics 2024-06-14 Yadi Wei , Jiaxin Wang , Fang-Wei Fu

Our main result is that, given a collection $\mathcal{R}$ of meager relations on a Polish space $X$ such that $|\mathcal{R}|\leq\omega$, there exists a dense Baire subspace $F$ of $X$ (equivalently, a nowhere meager subset $F$ of $X$) such…

General Topology · Mathematics 2017-06-21 Andrea Medini , Dušan Repovš , Lyubomyr Zdomskyy

This paper aims to provide several relations between Bass and Betti numbers of a given module and its deficiency modules. Such relations and the tools used throughout allow us to generalize some results of Foxby, characterize Cohen-Macaulay…

Commutative Algebra · Mathematics 2022-02-23 Thiago Fiel , Rafael Holanda

We generalize the Arrow's impossibility theorem--a key result in social choice theory--to the setting where the arity $k$ of the relation under consideration is greater than $2$. Some special but natural properties of $k$-ary relations are…

Logic · Mathematics 2019-04-30 Harshit Bisht , Amit Kuber

The purpose of this paper relies on the study of long term yield curves modeling. Inspired by the economic litterature, it provides a financial interpretation of the Ramsey rule that links discount rate and marginal utility of aggregate…

Computational Finance · Quantitative Finance 2014-04-08 Nicole El Karoui , Caroline Hillairet , Mohamed Mrad

In this article, I present a conjecture on the number of independent sets on graph covers. I also show that the conjecture implies that the partition function of a binary pairwise attractive model is greater than that of the Bethe…

Combinatorics · Mathematics 2011-10-18 Yusuke Watanabe

This short note describes and proves a connectedness property which was introduced in Blocher et al. [2023] in the context of data depth functions for partial orders. The connectedness property gives a structural insight into union-free…

Machine Learning · Computer Science 2023-12-22 Georg Schollmeyer , Hannah Blocher

This is a survey on the finite basis problem for varieties of algebraic systems. Our exposition is in two directions: (i) We give numerous examples of varieties which are not finitely based. (ii) We give examples of important varieties with…

Rings and Algebras · Mathematics 2026-02-24 Vesselin Drensky

A new algebraic Cayley graph is constructed using finite fields. Its connectedness and diameter bound are studied via Weil's estimate for character sums. These graphs provide a new source of expander graphs, extending classical results of…

Combinatorics · Mathematics 2013-04-09 Mei Lu , Daqing Wan , Li-Ping Wang , Xiao-Dong Zhang

We study quadrangular properties of binary relations on a set $X$~--i.e., properties defined on configurations of four elements--~within an agonistic interpretation, where $xRy$ is interpreted as $x$ ``attacks''~$y$. Such relations induce a…

Logic in Computer Science · Computer Science 2026-05-05 Jean-Baptiste Joinet , Carlos Olarte

If G is a non-cyclic finite group, non-isomorphic G-sets X, Y may give rise to isomorphic permutation representations C[X] and C[Y]. Equivalently, the map from the Burnside ring to the representation ring of G has a kernel. Its elements are…

Representation Theory · Mathematics 2015-10-13 Alex Bartel , Tim Dokchitser

The Brauer relations of a finite group $G$ are virtual differences of non-isomorphic $G$-sets $X-Y$ which induce isomorphic permutation $G$-representations $\mathbb Q[X]\simeq\mathbb Q[Y]$ over the rationals. These relations have been…

Algebraic Topology · Mathematics 2021-12-21 Marian F. Anton

We investigate an analogue of the Wedderburn principal theorem for associative conformal algebras with finite faithful representations. It is shown that the radical splitting property for an algebra of this kind holds if the maximal…

Rings and Algebras · Mathematics 2008-08-04 Pavel Kolesnikov

In the last decade it became apparent that a large number of the most interesting structures and phenomena of the world can be described by networks: separable elements, with connections (or interactions) between certain pairs of them.…

Combinatorics · Mathematics 2009-02-03 Laszlo Lovasz

We study the problem of allocating a set of indivisible items to agents with supermodular utilities to maximize the Nash social welfare. We show that the problem is NP-hard for any approximation factor.

Computer Science and Game Theory · Computer Science 2025-10-31 Alon Bebchuk

We consider dominant strategy implementation in private values settings, when agents have multi-dimensional types, the set of alternatives is finite, monetary transfers are allowed, and agents have quasi-linear utilities. We show that any…

Computer Science and Game Theory · Computer Science 2010-03-09 Debasis Mishra , Arunava Sen

We investigate the behavior of countable Borel equivalence relations (CBERs) on topological Ramsey spaces. First, we give a simple proof of the fact that every CBER on $[\mathbb{N}]^{\mathbb{N}}$ is hyperfinite on some set of the form…

Logic · Mathematics 2026-02-10 Balázs Bursics , Zoltán Vidnyánszky