Related papers: Finding non-minority balls with majority and plura…
We consider the covering of a ball in certain normed spaces by its congruent subsets and show that if the finite number of sets is not greater than the dimensionality of the space, then the centre of the ball either belongs to the interior…
We take a unified approach to central limit theorems for a class of irreducible urn models with constant replacement matrix. Depending on the eigenvalue, we consider appropriate linear combinations of the number of balls of different…
Minority game is a model of heterogeneous players who think inductively. In this game, each player chooses one out of two alternatives every turn and those who end up in the minority side wins. It is instructive to extend the minority game…
Majority vote is a basic method for amplifying correct outcomes that is widely used in computer science and beyond. While it can amplify the correctness of a quantum device with classical output, the analogous procedure for quantum output…
PARITY is the problem of determining the parity of a string $f$ of $n$ bits given access to an oracle that responds to a query $x\in\{0,1,...,n-1\}$ with the $x^{\rm th}$ bit of the string, $f(x)$. Classically, $n$ queries are required to…
We obtain Q-ball solutions in noncommutative scalar field theory with a global U(1) invariance. The Q-ball solutions are shown to be classically and quantum mechanically stable. We also find that "excited Q-ball" states exist for some class…
For the plain Polya urn with two colors, black and white, we prove a functional central limit theorem for the number of white balls assuming that the initial number of black balls is large. Depending on the initial number of white balls,…
We generalize the classical notion of packing a set by balls with identical radii to the case where the radii may be different. The largest number of such balls that fit inside the set without overlapping is called its {\em non-uniform…
In this paper I give a brief introduction to a family of simple but non-trivial models designed to increase our understanding of collective processes in markets, the so-called Minority Games, and their non-equilibrium statistical…
Scalars carrying a conserved global charge $Q$ can form stable localized field configurations composed of a large number of particles. These non-topological solitons are spherically symmetric and are called Q-balls. While usually analyzed…
Theories possessing non-canonical kinetic terms are often studied for Q-ball states in an ad-hoc manner. This paper seeks to generalise their study for both thin- and thick-wall Q-balls. Specifically, we show that theories whose potential…
Given a set of n disjoint balls b1, . . ., bn in IRd, we provide a data structure, of near linear size, that can answer (1 \pm \epsilon)-approximate kth-nearest neighbor queries in O(log n + 1/\epsilon^d) time, where k and \epsilon are…
Stable non-topological solitons, Q-balls, are studied using analytical and numerical methods. Three different physically interesting potentials that support Q-ball solutions are considered: two typical polynomial potentials and a…
Complex scalar fields charged under a global U(1) symmetry can admit non-topological soliton configurations called Q-balls which are stable against decay into individual particles or smaller Q-balls. These Q-balls are interesting objects…
Multi-field Q-balls, in which some, but not all, of the constituent fields are real scalars, are studied. Uncharged fields may classically contribute to Q-balls provided that their effect is to not destabilise the resulting object. The…
Consider the following process whereby $n$ balls are distributed into $k$ bins. Repeatedly, a ball is removed from a non-empty bin chosen uniformly at random. The process ends when a single non-empty bin remains. Will Ma…
The Minority Game is a simple yet highly non-trivial agent-based model for a complex adaptive system. Despite its importance, a quantitative explanation of the game's fluctuations which applies over the entire parameter range of interest…
We describe a model that explains possibly indecisive choice behavior, that is, quasi-choices (choice correspondences that may be empty on some menus). The justification is here provided by a proportion of ballots, which are quasi-choices…
Our aim is to give for some classes non-additive measures some limit theorems. For balanced games we obtain a weak and strong law of large numbers for bounded random variables, a sharper conclusion is obtain with exact games. We provide an…
In a one-off Minority game, when a group of players agree to collaborate they gain an advantage over the remaining players. We consider the advantage obtained in a quantum Minority game by a coalition sharing an initially entangled state…