English
Related papers

Related papers: A poset representation for stable contracts in a t…

200 papers

This paper studies multilateral matching in which agents may negotiate contracts within any coalition. We assume scale economies such that an agent substitutes some existing contracts with new ones only if the latter involve a set of…

Theoretical Economics · Economics 2025-02-25 Chao Huang

Generalized mass-action systems are power-law dynamical systems arising from chemical reaction networks. Essentially, every nonnegative ODE model used in chemistry and biology (for example, in ecology and epidemiology) and even in economics…

Dynamical Systems · Mathematics 2023-11-21 Stefan Müller , Georg Regensburger

We develop decomposition/composition tools for efficiently solving maximum weight stable sets problems as well as for describing them as polynomially sized linear programs (using "compact systems"). Some of these are well-known but need…

Combinatorics · Mathematics 2015-01-06 Michele Conforti , Bert Gerards , Kanstantsin Pashkovich

In 1980, Edelman defined a poset on objects called the noncrossing 2-partitions. They are closely related with noncrossing partitions and parking functions. To some extent, his definition is a precursor of the parking space theory, in the…

Discrete Mathematics · Computer Science 2023-01-06 Bérénice Delcroix-Oger , Matthieu Josuat-Vergès , Lucas Randazzo

Recently it has been shown that all non-trivial closed permutation groups containing the automorphism group of the random poset are generated by two types of permutations: the first type are permutations turning the order upside down, and…

Combinatorics · Mathematics 2012-10-24 Péter Pál Pach , Michael Pinsker , András Pongrácz , Csaba Szabó

With the help of Monte Carlo simulations and a mean-field theory, we investigate the ordered steady-state structures resulting from the motion of a single vacancy on a periodic lattice which is filled with two species of oppositely…

Statistical Mechanics · Physics 2009-10-31 M. Thies , B. Schmittmann

Given a graph G = (V,E), a vertex subset S is called t-stable (or t-dependent) if the subgraph G[S] induced on S has maximum degree at most t. The t-stability number of G is the maximum order of a t-stable set in G. We investigate the…

Combinatorics · Mathematics 2010-10-27 Nikolaos Fountoulakis , Ross J. Kang , Colin McDiarmid

We extend the construction of multiplicative representations for a free group G introduced by Kuhn and Steger (Isr. J., (144) 2004) in such a way that the new class Mult(G) so defined is stable under taking the finite direct sum, under…

Group Theory · Mathematics 2012-04-05 Alessandra Iozzi , M. Gabriella Kuhn , Tim Steger

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

The concept of Galois connections (i.e., adjoint pairs between posets) is ubiquitous in mathematics. In representation theory, it is interesting because it naturally induces the adjoint quadruple between the categories of persistence…

Representation Theory · Mathematics 2025-06-27 Toshitaka Aoki , Shunsuke Tada

We place a molecular Bose-Einstein condensate in a 1D shaken lattice with a Floquet-engineered dispersion, and observe the dynamics in both position and momentum space. At the initial condition of zero momentum, our engineered dispersion is…

Quantum Gases · Physics 2023-08-28 Kaiyue Wang , Feng Xiong , Yun Long , Yun Ma , Colin V. Parker

A network effect is introduced taking into account competition, cooperation and mixed-type interaction amongst agents along a generalized Verhulst-Lotka-Volterra model. It is also argued that the presence of a market capacity enforces an…

Physics and Society · Physics 2017-08-29 A. Sonubi , A. Arcagni , S. Stefani , M. Ausloos

We investigate the effects of the social interactions of a finite set of agents on an equilibrium pricing mechanism. A derivative written on non-tradable underlyings is introduced to the market and priced in an equilibrium framework by…

Mathematical Finance · Quantitative Finance 2017-02-14 Jana Bielagk , Arnaud Lionnet , Goncalo Dos Reis

Motivated by quite recent research involving the relationship between the dimension of a poset and graph-theoretic properties of its cover graph, we show that for every $d\geq 1$, if $P$ is a poset and the dimension of a subposet $B$ of $P$…

Combinatorics · Mathematics 2018-12-11 William T. Trotter , Bartosz Walczak , Ruidong Wang

One of the main objectives of topological data analysis is the study of discrete invariants for persistence modules, in particular when dealing with multiparameter persistence modules. In many cases, the invariants studied for these…

Algebraic Topology · Mathematics 2026-05-20 Claire Amiot , Thomas Brüstle , Eric J. Hanson

We study the existence of stable matchings when agents have choice correspondences instead of preference relations. We extend the framework of \cite{chambers2017choice} by weakening the path independence assumption. For many-to-many…

Theoretical Economics · Economics 2026-05-20 Varun Bansal , Mihir Bhattacharya , Ojasvi Khare

In this paper, we introduce the notions of motivic representation stability that is an algebraic counterpart of the notion of representation stability. In the process, we also introduce the notion of motivic decomposition for varieties…

Algebraic Geometry · Mathematics 2025-05-13 Márton Hablicsek , Jesse Vogel

This paper develops stable finite element pairs for the linear stress gradient elasticity model, overcoming classical elasticity's limitations in capturing size effects. We analyze mesh conditions to establish parameter-robust error…

Numerical Analysis · Mathematics 2025-08-05 Ting Lin , Shudan Tian

We introduce a generalized version of the famous Stable Marriage problem, now based on multi-modal preference lists. The central twist herein is to allow each agent to rank its potentially matching counterparts based on more than one…

Multiagent Systems · Computer Science 2018-01-10 Jiehua Chen , Rolf Niedermeier , Piotr Skowron

The stability of the dynamical states characterized by a uniform firing rate ({\it splay states}) is analyzed in a network of globally coupled leaky integrate-and-fire neurons. This is done by reducing the set of differential equations to a…

Disordered Systems and Neural Networks · Physics 2007-11-27 Rüdiger Zillmer , Roberto Livi , Antonio Politi , Alessandro Torcini