English
Related papers

Related papers: Unbalanced multi-drawing urn with random addition …

200 papers

Let $B(m, n)$ be the number of ways to colour a $2m \times 2n$ grid in black and white so that, in each row and each column, half of the cells are white and half are black. Bhattacharya conjectured that the exponent of $2$ in the prime…

Combinatorics · Mathematics 2025-05-01 Nikolai Beluhov

The majority problem is a special case of the heavy hitters problem. Given a collection of coloured balls, the task is to identify the majority colour or state that no such colour exists. Whilst the special case of two-colours has been well…

Data Structures and Algorithms · Computer Science 2018-01-08 Anthony Kleerekoper

For the interacting urn model with polynomial reinforcement, it has been conjectured that almost surely one color monopolizes all the urns if the interaction parameter $p>0$. We disprove the conjecture. For the case $p=1$, we give a…

Probability · Mathematics 2024-10-08 Shuo Qin

In this paper, we first present combinatorial proofs of a kind of expansions of the Eulerian polynomials of types A and B, and then we introduce Stirling permutations of the second kind. In particular, we count Stirling permutations of the…

Combinatorics · Mathematics 2016-07-07 Shi-Mei Ma , Yeong-Nan Yeh

We consider a two-component mixture model with one known component. We develop methods for estimating the mixing proportion and the unknown distribution nonparametrically, given i.i.d.~data from the mixture model, using ideas from shape…

Methodology · Statistics 2015-11-10 Rohit Kumar Patra , Bodhisattva Sen

P\'olya urns are urns where at each unit of time a ball is drawn and replaced with some other balls according to its colour. We introduce a more general model: the replacement rule depends on the colour of the drawn ball and the value of…

Probability · Mathematics 2019-12-04 Cyril Banderier , Philippe Marchal , Michael Wallner

We study a class of unbalanced constant-differentials P\'olya processes on white and blue balls. We show that the number of white balls, the number of blue balls, and the total number of balls, when appropriately scaled, all converge in…

Statistics Theory · Mathematics 2018-08-28 Hosam M. Mahmoud , Panpan Zhang

We prove a Central Limit Theorem for the sequence of random compositions of a two-color randomly reinforced urn. As a consequence, we are able to show that the distribution of the urn limit composition has no point masses.

Probability · Mathematics 2012-11-27 G. Aletti , C. May , P. Secchi

We present a detailed study of the combinatorial interpretation of matrix integrals, including the examples of tessellations of arbitrary genera, and loop models on random surfaces. After reviewing their methods of solution, we apply these…

Mathematical Physics · Physics 2007-05-23 P. Di Francesco

We study collider signatures for extra scalar bosons in the inert doublet model at the international linear collider (ILC). The inert doublet model is a simple extension of the standard model by introducing an additional isospin-doublet…

High Energy Physics - Phenomenology · Physics 2015-06-15 Mayumi Aoki , Shinya Kanemura , Hiroshi Yokoya

We are given $n$ balls and an unknown coloring of them with two colors. Our goal is to find a ball that belongs to the larger color class, or show that the color classes have the same size. We can ask sets of $k$ balls as queries, and the…

Combinatorics · Mathematics 2023-06-22 Dániel Gerbner , Máté Vizer

This is a sequel to our paper "Permute, Graph, Map, Derange", involving decomposable combinatorial labeled structures in the exp-log class of type a=1/2, 1, 3/2, 2. As before, our approach is to establish how well existing theory matches…

Combinatorics · Mathematics 2022-01-25 Steven Finch

We study the properties of surface solitons generated at the edge of a semi-infinite photonic lattice in nonlinear quadratic media, namely two-color surface lattice solitons. We analyze the impact of phase mismatch on existence and…

Optics · Physics 2009-11-13 Zhiyong Xu , Yuri S. Kivshar

Andrews and El Bachraoui recently studied various two-colored integer partitions, including those related to two-colored partitions into distinct parts with constraints and overpartitions. Their work raised questions about the existence of…

Combinatorics · Mathematics 2025-09-17 Dandan Chen , Jiahao Liu

The LHC is now studying in detail the couplings of the Higgs boson in order to determine if there is new physics. Many recent studies have examined the available fits to Higgs couplings from the perspective of constraining two Higgs doublet…

High Energy Physics - Phenomenology · Physics 2016-10-12 Li Cheng , German Valencia

Let $a_{r,s}(n)$ denote the number of mutlicolored partitions of $n$, wherein both even parts and odd parts may appear in one of $r$-colors and $s$-colors, respectively, for fixed $r,s\ge 1$. The paper aims to study arithmetic properties…

Combinatorics · Mathematics 2026-01-23 M. P. Thejitha , James A. Sellers , S. N. Fathima

The Riemann-Hilbert problems for multiple orthogonal polynomials of types I and II are used to derive string equations associated to pairs of Lax-Orlov operators. A method for determining the quasiclassical limit of string equations in the…

Exactly Solvable and Integrable Systems · Physics 2009-01-05 L. Martinez Alonso , E. Medina

We present two novel six-colorings of the Euclidean plane that avoid monochromatic pairs of points at unit distance in five colors and monochromatic pairs at another specified distance $d$ in the sixth color. Such colorings have previously…

Combinatorics · Mathematics 2024-04-09 Konrad Mundinger , Sebastian Pokutta , Christoph Spiegel , Max Zimmer

The $k$-majority game is played with $n$ numbered balls, each coloured with one of two colours. It is given that there are at least $k$ balls of the majority colour, where $k$ is a fixed integer greater than $n/2$. On each turn the player…

Combinatorics · Mathematics 2014-02-25 John R. Britnell , Mark Wildon

In [arXiv:1906.10951 (forthcoming on Advances in Applied Probability),arXiv:2011.05933 (published on PLOS ONE)] the authors introduce, study and apply a new variant of the Eggenberger-Polya urn, called the "Rescaled" Polya urn, which, for a…

Probability · Mathematics 2022-03-30 Giacomo Aletti , Irene Crimaldi
‹ Prev 1 4 5 6 7 8 10 Next ›