English
Related papers

Related papers: Competition between Discrete Random Variables, wit…

200 papers

Consider a system of $K$ particles moving on the vertex set of a finite connected graph with at most one particle per vertex. If there is one, the particle at $x$ chooses one of the $\hbox{deg} (x)$ neighbors of its location uniformly at…

Probability · Mathematics 2019-06-06 Shiba Biswal , Nicolas Lanchier

We consider an occupancy scheme in which "balls" are identified with $n$ points sampled from the standard exponential distribution, while the role of "boxes" is played by the spacings induced by an independent random walk with positive and…

Probability · Mathematics 2009-09-01 Alexander V. Gnedin , Alexander M. Iksanov , Pavlo Negadajlov , Uwe Rösler

A set of objects is to be divided fairly among agents with different tastes, modeled by additive utility-functions. If we consider the objects as indivisible, many instances of the decision problem: ``Is there a fair division of the objects…

Computer Science and Game Theory · Computer Science 2025-07-03 Samuel Bismuth , Ivan Bliznets , Erel Segal-Halevi

In this work, we consider the spatial-temporal multi-species competition model. A mathematical model is described by a coupled system of nonlinear diffusion-reaction equations. We use a finite volume approximation with semi-implicit time…

Numerical Analysis · Mathematics 2022-09-08 Maria Vasilyeva , Youwen Wang , Sergei Stepanov , Alexey Sadovski

Let $(X_1,\ldots,X_n)$ be an exchangeable random vector with distribution function $F$, and denote by $Y_1\leq \cdots\leq Y_n$ the corresponding order statistics. We show that the conditional distribution of $(X_1,\ldots,X_n)$ given…

Statistics Theory · Mathematics 2022-06-02 Nickos Papadatos

We consider the problem of allocating a distribution of items to $n$ recipients where each recipient has to be allocated a fixed, prespecified fraction of all items, while ensuring that each recipient does not experience too much envy. We…

Computer Science and Game Theory · Computer Science 2022-10-03 Steven Yin , Christian Kroer

The problem of natural selection in dispersal-structured populations consisting of individuals characterized by different diffusion coefficients is studied. The competition between the organisms is taken into account through the assumption…

Adaptation and Self-Organizing Systems · Physics 2020-05-01 E. Heinsalu , D. Navidad Maeso , M. Patriarca

We consider a discrete time competition model. Populations compete for common limited resources but they have different fertilities and mortalities rates. We compare dynamical properties of this model with its continuous counterpart. We…

Dynamical Systems · Mathematics 2017-06-12 Ryszard Rudnicki

We investigate the distribution of occupation times for a particle undergoing a random walk among random energy traps and in the presence of a deterministic potential field $U^{{\rm det}}(x)$. When the distribution of energy traps is…

Statistical Mechanics · Physics 2009-11-11 S. Burov , E. Barkai

Discrete time, spatially extended models play an important role in ecology, modelling population dynamics of species ranging from micro-organisms to birds. An important question is how 'bottom up', individual-based models can be…

Populations and Evolution · Quantitative Biology 2023-01-20 Linnéa Gyllingberg , David J. T. Sumpter , Åke Brännström

We study the fair allocation of indivisible goods with variable groups. In this model, the goal is to partition the agents into groups of given sizes and allocate the goods to the groups in a fair manner. We show that for any number of…

Computer Science and Game Theory · Computer Science 2025-11-11 Paul Gölz , Ayumi Igarashi , Pasin Manurangsi , Warut Suksompong

We study the discrete bin covering problem where a multiset of items from a fixed set $S \subseteq (0,1]$ must be split into disjoint subsets while maximizing the number of subsets whose contents sum to at least $1$. We study the online…

Data Structures and Algorithms · Computer Science 2024-01-29 Magnus Berg , Shahin Kamali

In finite problems comprising objects, situations, and an object- and situation-contingent payoff function, we study the comparative statics of the set of undominated objects, meaning those for which there exists no mixture over objects…

Theoretical Economics · Economics 2026-01-23 Gregorio Curello , Ludvig Sinander , Mark Whitmeyer

The dynamics of dispersal-structured populations, consisting of competing individuals that are characterized by different diffusion coefficients but are otherwise identical, is investigated. Competition is taken into account through…

Biological Physics · Physics 2020-04-15 E. Heinsalu , D. Navidad Maeso , M. Patriarca

The Poisson distribution has been widely studied and used for modeling univariate count-valued data. Multivariate generalizations of the Poisson distribution that permit dependencies, however, have been far less popular. Yet, real-world…

Methodology · Statistics 2016-12-28 David I. Inouye , Eunho Yang , Genevera I. Allen , Pradeep Ravikumar

We study the question of testing structured properties (classes) of discrete distributions. Specifically, given sample access to an arbitrary distribution $D$ over $[n]$ and a property $\mathcal{P}$, the goal is to distinguish between…

Data Structures and Algorithms · Computer Science 2016-01-22 Clément L. Canonne , Ilias Diakonikolas , Themis Gouleakis , Ronitt Rubinfeld

In the multidimensional stable roommate problem, agents have to be allocated to rooms and have preferences over sets of potential roommates. We study the complexity of finding good allocations of agents to rooms under the assumption that…

Computer Science and Game Theory · Computer Science 2020-05-01 Niclas Boehmer , Edith Elkind

We propose the consistent statistical approach to consider a wide class of classical open systems whose states are specified by a set of positive integers(occupation numbers).Such systems are often encountered in physics, chemistry,…

Quantum Physics · Physics 2011-07-05 E. D. Vol

In an online fair allocation problem, a sequence of indivisible items arrives online and needs to be allocated to offline agents immediately and irrevocably. In our paper, we study the online allocation of either goods or chores. We employ…

Computer Science and Game Theory · Computer Science 2025-09-10 Yuanyuan Wang , Tianze Wei

We show that many theorems which assert that two kinds of partitions of the same integer $n$ are equinumerous are actually special cases of a much stronger form of equality. We show that in fact there correspond partition statistics $X$ and…

Combinatorics · Mathematics 2007-05-23 Herbert S. Wilf