English
Related papers

Related papers: Two-colour balanced affine urn models with multipl…

200 papers

The random self-reinforcement mechanism, characterized by the principle of ``the rich get richer'', has demonstrated significant utility across various domains. One prominent model embodying this mechanism is the random reinforcement urn…

Statistics Theory · Mathematics 2024-06-18 Li Yang , Jiang Hu , Jianghao Li , Zhidong Bai

Since the appearance of H. Robbins article (1948), the central limit theorems for random sums have been studied for about 70 years. The central limit theorems for random sums of independent random variables play a very important role in…

Probability · Mathematics 2023-08-01 Tran Loc Hung

A P\'olya urn process is a Markov chain that models the evolution of an urn containing some coloured balls, the set of possible colours being $\{1,\ldots,d\}$ for $d\in \mathbb{N}$. At each time step, a random ball is chosen uniformly in…

Probability · Mathematics 2017-03-13 Cécile Mailler , Jean-François Marckert

There are many types of automata and grammar models that have been studied in the literature, and for these models, it is common to determine whether certain problems are decidable. One problem that has been difficult to answer throughout…

Formal Languages and Automata Theory · Computer Science 2024-05-20 Oscar H. Ibarra , Ian McQuillan

The generalized allocation scheme is studied. Its extension for coloured balls is defined. Some analogues of the Law of the Iterated Logarithm and the Strong Law of Large Numbers are obtained for the number of boxes containing fixed numbers…

Probability · Mathematics 2014-06-12 Alexey Chuprunov , István Fazekas

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 consider a generalization of the so-called divide and color model recently introduced by Haggstrom. We investigate the behaviour of the magnetization in large boxes and its fluctuations. Thus, laws of large numbers and Central Limit…

Probability · Mathematics 2007-05-23 Olivier Garet

In this article, we further develop the thermodynamic formalism of affine iterated function systems with countably many transformations by showing the existence and extending earlier characterisations of the equilibrium states of finite…

Dynamical Systems · Mathematics 2025-01-22 Antti Käenmäki , Ian D. Morris

In this article we develop a convergence theory for goal-oriented adaptive finite element algorithms designed for a class of second-order semilinear elliptic equations. We briefly discuss the target problem class, and introduce several…

Numerical Analysis · Mathematics 2014-04-24 Michael Holst , Sara Pollock , Yunrong Zhu

The central limit theorem of martingales is the fundamental tool for studying the convergence of stochastic processes. The central limit theorem and functional central limit theorem are obtained for martingale like random variables under…

Probability · Mathematics 2019-12-11 Li-Xin Zhang

Consider critical percolation in two dimensions. Under the condition that there are k disjoint alternating black and white arms crossing the annulus A(l,n), we prove a central limit theorem and variance estimates for the winding angles of…

Probability · Mathematics 2013-10-07 Chang-Long Yao

In this article we overview those aspects of the theory of affine semigroups and their algebras that have been relevant for our own research, and pose several open problems. Answers to these problems would contribute substantially to the…

Commutative Algebra · Mathematics 2007-05-23 Winfried Bruns , Joseph Gubeladze , Ngo Viet Trung

In our [Higher-order preconnections in synthetic differential geometry of jet bundles, Beitr\"{a}ge zur Algebra und Geometrie, 45 (2004), 677-696] we have established the affine bundle theorem in the synthetic approach to jet bundles in…

Differential Geometry · Mathematics 2007-05-23 Hirokazu Nishimura

A generalized boundary integral method is developed to investigate the rheology of multiple emulsions with orderly structures up to n layers and up to mi droplets in the i-th layer in microchannels with various geometries. Recently, as fine…

Soft Condensed Matter · Physics 2013-02-26 Jingtao Wang , Jinxia Liu , Junjie Han , Jing Guan

In an election in which each voter ranks all of the candidates, we consider the head-to-head results between each pair of candidates and form a labeled directed graph, called the margin graph, which contains the margin of victory of each…

Theoretical Economics · Economics 2020-09-08 Matthew Harrison-Trainor

Central schemes are frequently used for incompressible and compressible flow calculations. The present paper is the first in a forthcoming series where a new approach to a 2nd order accurate Finite Volume scheme operating on cartesian grids…

Numerical Analysis · Mathematics 2015-01-16 Sebastian Noelle , Wolfram Rosenbaum , Martin Rumpf

We introduce a very general method for high-dimensional classification, based on careful combination of the results of applying an arbitrary base classifier to random projections of the feature vectors into a lower-dimensional space. In one…

Methodology · Statistics 2017-06-06 Timothy I. Cannings , Richard J. Samworth

This short note is devoted to establishing the almost sure central limit theorem for the parabolic/hyperbolic Anderson models driven by colored-in-time Gaussian noises, completing recent results on quantitative central limit theorems for…

Probability · Mathematics 2025-04-01 Panqiu Xia , Guangqu Zheng

A cyclic urn is an urn model for balls of types $0,\ldots,m-1$. The urn starts at time zero with an initial configuration. Then, in each time step, first a ball is drawn from the urn uniformly and independently from the past. If its type is…

Probability · Mathematics 2019-03-14 Noela Müller , Ralph Neininger

Multi-label classification consists in classifying an instance into two or more classes simultaneously. It is a very challenging task present in many real-world applications, such as classification of biology, image, video, audio, and text.…

Machine Learning · Computer Science 2020-04-03 Thiago Zafalon Miranda , Diorge Brognara Sardinha , Márcio Porto Basgalupp , Yaochu Jin , Ricardo Cerri