English
Related papers

Related papers: Interacting urn models with strong reinforcement

200 papers

Interference underpins some of the most practical and impactful properties of both the classical and quantum worlds. In this work we experimentally investigate a new formalism to describe interference effects, based on collective states…

We give a characterization of Maximum Entropy/Minimum Relative Entropy inference by providing two `strong entropy concentration' theorems. These theorems unify and generalize Jaynes' `concentration phenomenon' and Van Campenhout and Cover's…

Information Theory · Computer Science 2008-09-17 Peter Grunwald

Recent numerical results on classical dimers with weak aligning interactions have been theoretically justified via a Coulomb Gas representation of the height random variable. Here we propose a completely different representation, the…

Strongly Correlated Electrons · Physics 2015-06-12 Pierluigi Falco

For finite interacting particle systems with strong repulsing-attracting or general interactions, we prove global weak well-posedness almost up to the critical threshold of the strengths of attracting interactions (independent of the number…

Probability · Mathematics 2024-08-05 Damir Kinzebulatov

Elaborating on the model from voter process with mixed-mechanism under suitable scaling, I have two new mechanisms which are random switch and unbiased local Homogenization and subtly biased advantage but with state dependent coefficient…

Probability · Mathematics 2018-12-13 Tong Zhao

In physics we often use very simple models to describe systems with many degrees of freedom, but it is not clear why or how this success can be transferred to the more complex biological context. We consider models for the joint…

Neurons and Cognition · Quantitative Biology 2024-12-06 Luisa Ramirez , William Bialek , Stephanie E. Palmer , David J. Schwab

We study the number of white balls in a classical P\'olya urn model with the additional feature that, at random times, a black ball is added to the urn. The number of draws between these random times are i.i.d. and, under certain moment…

Probability · Mathematics 2017-09-05 Erol Peköz , Adrian Röllin , Nathan Ross

We present a type system that combines, in a controlled way, first-order polymorphism with intersectiontypes, union types, and subtyping, and prove its safety. We then define a type reconstruction algorithm that issound and terminating.…

Programming Languages · Computer Science 2023-11-20 Giuseppe Castagna , Mickaël Laurent , Kim Nguyen

Every Boolean function can be uniquely represented as a multilinear polynomial. The entropy and the total influence are two ways to measure the concentration of its Fourier coefficients, namely the monomial coefficients in this…

Computational Complexity · Computer Science 2017-11-03 Rani Hod

We propose a conjectural counting formula for the coefficients of the chromatic symmetric function of unit interval graphs using reinforcement learning. The formula counts specific disjoint cycle-tuples in the graphs, referred to as…

Combinatorics · Mathematics 2024-10-28 Gergely Bérczi , Jonas Klüver

In simple games, larger coalitions typically wield more power, but do all players align their efforts effectively? Consider a voting scenario where a coalition forms, but needs more voters to pass a bill. The cohesion of the new group of…

Computer Science and Game Theory · Computer Science 2025-04-08 Michele Aleandri , Marco Dall'Aglio

We define a $P$-compelling coloring as a proper coloring of the vertices of a graph such that every subset consisting of one vertex of each color has property $P$. The $P$-compelling chromatic number is the minimum number of colors in such…

Combinatorics · Mathematics 2021-05-11 Anna Bachstein , Wayne Goddard , Michael A. Henning , John Xue

We investigate the phenomena of political bi-polarization in a population of interacting agents by means of a generalized version of the model introduced in PRE E 101, 012101 (2020) for the dynamics of voting intention. Each agent has a…

Physics and Society · Physics 2020-07-15 Nicolas Saintier , Juan Pablo Pinasco , Federico Vazquez

In \cite{Mil}, Milnor posed the {\em Monotonicity Conjecture} that the set of parameters within a family of real multimodal polynomial interval maps, for which the topological entropy is constant, is connected. This conjecture was proved…

Dynamical Systems · Mathematics 2013-12-11 Henk Bruin , Sebastian van Strien

We present a summary of the results of an explicit calculation of the strength of non-perturbative interactions in matrix models and string effective Lagrangians. These interactions are induced by single eigenvalue instantons in the $d=1$…

High Energy Physics - Theory · Physics 2007-05-23 R. Brustein , M. Faux , B. Ovrut

The self-protection of alliances against external invaders is a key concept behind the maintenance of biodiversity in the face of natural selection. But since these alliances, which can be formed by different numbers of competitors, can…

Populations and Evolution · Quantitative Biology 2022-12-07 Attila Szolnoki , Matjaz Perc

In this article, we investigate polynomial generalizations of the van der Waerden theorem with a focus on largeness properties of recurrence patterns. We prove an $IP_r^\star$-strengthened version of the polynomial van der Waerden theorem,…

Combinatorics · Mathematics 2025-07-31 Sayan Goswami

We study the properties of elections that have a given position matrix (in such elections each candidate is ranked on each position by a number of voters specified in the matrix). We show that counting elections that generate a given…

Computer Science and Game Theory · Computer Science 2023-03-10 Niclas Boehmer , Jin-Yi Cai , Piotr Faliszewski , Austen Z. Fan , Łukasz Janeczko , Andrzej Kaczmarczyk , Tomasz Wąs

We study the interacting quintessence model with two different types of interaction by introducing a general parameterization of the quintessence potentials. The form of the quintessence potentials is arbitrary as the recent cosmological…

Cosmology and Nongalactic Astrophysics · Physics 2019-06-27 Nandan Roy , Kazuharu Bamba

Unconventional symmetries of the order parameter allowed some researchers to maintain that a purely repulsive interaction between electrons provides superconductivity without phonons in a number of high-temperature superconductors. It is…

Superconductivity · Physics 2015-05-27 A. S. Alexandrov , V. V. Kabanov