English
Related papers

Related papers: Existence of independent random matching

200 papers

We study here the dynamics (and stability) of Probabilistic Population Protocols, via the differential equations approach. We provide a quite general model and we show that it includes the model of Angluin et. al. in the case of very large…

Distributed, Parallel, and Cluster Computing · Computer Science 2008-07-02 Ioannis Chatzigiannakis , Paul G. Spirakis

Mixture models are one of the most widely used statistical tools when dealing with data from heterogeneous populations. This paper considers the long-standing debate over finite mixture and infinite mixtures and brings the two modelling…

Methodology · Statistics 2019-04-23 Raffaele Argiento , Maria De Iorio

We characterize mutual information as the unique map on ordered pairs of random variables satisfying a set of axioms similar to those of Faddeev's characterization of the Shannon entropy. There is a new axiom in our characterization however…

Information Theory · Computer Science 2022-11-30 James Fullwood

In this paper we continue our earlier investigations into the asymptotic behaviour of infinite systems of coupled differential equations. Under the mild assumption that the so-called characteristic function of our system is completely…

Functional Analysis · Mathematics 2020-10-01 Lassi Paunonen , David Seifert

A system of replicators with Hebbian random couplings is studied using dynamical methods. The self-reproducing species are here characterized by a set of binary traits and interact based on complementarity. In the case of an extensive…

Disordered Systems and Neural Networks · Physics 2009-11-11 Tobias Galla

This paper is concerned with the stability analysis of continuous-time switched systems with a random switching signal. The switching signal manifests its characteristics with that the dwell time in each subsystem consists of a fixed part…

Systems and Control · Computer Science 2016-11-18 Junlin Xiong , James Lam , Zhan Shu , Xuerong Mao

We study a dynamic matching setting where homogeneous agents arrive at random according to a Poisson process and randomly form edges yielding a sparse market. Agents stay in the market according to a certain sojourn time and wait to be…

Data Structures and Algorithms · Computer Science 2025-11-27 Johannes Bäumler , Martin Bullinger , Stefan Kober , Donghao Zhu

We consider pairwise Markov random fields which have a number of important applications in statistical physics, image processing and machine learning such as Ising model and labeling problem to name a couple. Our own motivation comes from…

Discrete Mathematics · Computer Science 2016-11-29 Konstantin Avrachenkov , Lenar Iskhakov , Maksim Mironov

In this paper, under an abstract setting we establish the spreading properties and the existence, non-existence and global attractivity of spatially heterogeneous steady states for a large class of monotone evolution systems without the…

Dynamical Systems · Mathematics 2025-10-22 Taishan Yi , Xiao-Qiang Zhao

We present a model for evolving population which maintains genetic polymorphism. By introducing random mutation in the model population at a constant rate, we observe that the population does not become extinct but survives, keeping…

Soft Condensed Matter · Physics 2009-10-31 H. Y. Lee , D. Kim , M. Y. Choi

We address stability of a class of Markovian discrete-time stochastic hybrid systems. This class of systems is characterized by the state-space of the system being partitioned into a safe or target set and its exterior, and the dynamics of…

Optimization and Control · Mathematics 2011-03-09 Debasish Chatterjee , Soumik Pal

Microbiological systems evolve to fulfill their tasks with maximal efficiency. The immune system is a remarkable example, where self-non self distinction is accomplished by means of molecular interaction between self proteins and antigens,…

Cell Behavior · Quantitative Biology 2013-08-26 Marcio Argollo de Menezes , Edgardo Brigatti , Veit Schwämmle

We study a continuous-time dynamical system that models the evolving distribution of genotypes in an infinite population where genomes may have infinitely many or even a continuum of loci, mutations accumulate along lineages without…

Populations and Evolution · Quantitative Biology 2009-02-03 Aubrey Clayton , Steven N. Evans

This paper studies birth and death processes in interactive random environments where the birth and death rates and the dynamics of the state of the environment are dependent on each other. Two models of a random environment are considered:…

Probability · Mathematics 2022-06-28 Guodong Pang , Andrey Sarantsev , Yuri Suhov

The present paper has two goals. First to present a natural example of a new class of random fields which are the variable neighborhood random fields. The example we consider is a partially observed nearest neighbor binary Markov random…

Probability · Mathematics 2015-06-03 Marzio Cassandro , Antonio Galves , Eva Loecherbach

We study Markov chains on a lattice in a codimension-one stratified independent random environment, exploiting results established in [2]. First of all the random walk is transient in dimension at least three. Focusing on dimension two,…

Probability · Mathematics 2018-11-20 Julien Brémont

For a family of random intermittent dynamical systems with a superattracting fixed point we prove that a phase transition occurs between the existence of an absolutely continuous invariant probability measure and infinite measure depending…

Dynamical Systems · Mathematics 2023-05-31 Charlene Kalle , Benthen Zeegers

We show that the dynamical symmetry exists in dissipative quantum many-body systems. Under constraints on both Hamiltonian and dissipation parts, the time evolution of particular observables can be symmetric between repulsive and attractive…

Strongly Correlated Electrons · Physics 2022-06-01 Yi Zheng , Shuo Yang

We introduce simple conditions ensuring that invariant distributions of a Feller Markov chain on a compact Riemannian manifold are absolutely continuous with a lower semi-continuous, continuous or smooth density with respect to the…

Probability · Mathematics 2024-10-25 Michel Benaïm , Oliver Tough

We study communities emerging from generalised random Lotka--Volterra dynamics with a large number of species with interactions determined by the degree of niche overlap. Each species is endowed with a number of traits, and competition…

Populations and Evolution · Quantitative Biology 2023-11-30 Enrique Rozas Garcia , Mark J. Crumpton , Tobias Galla
‹ Prev 1 3 4 5 6 7 10 Next ›