English
Related papers

Related papers: Finding non-minority balls with majority and plura…

200 papers

Linearized deformations of the thick-walled (low-amplitude) (1+1)-dimensional Q-ball may be decomposed into relativistic modes, which are roughly plane waves, and also long-wavelength corotating and counterrotating Floquet modes. Each mode…

High Energy Physics - Theory · Physics 2026-04-10 Jarah Evslin , Hui Liu , Tomasz Romańczukiewicz , Yakov Shnir , Andrzej Wereszczyński , Piotr Ziobro

The quantum even-dimensional balls are defined as the $C^*$-algebras generated by certain graphs. We exhibit a polynomial algebra for each even-dimensional quantum ball, and classify the irreducible representations of it.

Operator Algebras · Mathematics 2019-11-13 Colin MacLaurin

The moment problem in probability theory asks for criteria for when there exists a unique measure with a given tuple of moments. We study a variant of this problem for random objects in a category, where a moment is given by the average…

Probability · Mathematics 2024-05-10 Will Sawin , Melanie Matchett Wood

Non-topological solitons, such as Q-balls, may contribute to the cosmological dark matter. The formation and evolution of Q-balls in the early universe requires an understanding of solitons with nonzero angular momentum. We derive (rather…

High Energy Physics - Theory · Physics 2026-02-18 Benjamin DeVries , Fabrizio Vassallo , Christopher B. Verhaaren

We study an urn process containing red and blue balls and two different strategies to reinforce the urn. Namely, a generalized P\'olya-type strategy versus an i.i.d. one. At each step, one of the two reinforcement strategies is chosen by…

Probability · Mathematics 2019-03-14 Manuel González-Navarrete , Rodrigo Lambert

Justified representation (JR) is a standard notion of representation in multiwinner approval voting. Not only does a JR committee always exist, but previous work has also shown through experiments that the JR condition can typically be…

Computer Science and Game Theory · Computer Science 2023-06-29 Edith Elkind , Piotr Faliszewski , Ayumi Igarashi , Pasin Manurangsi , Ulrike Schmidt-Kraepelin , Warut Suksompong

Given a linear equation $\mathcal{L}$, a set $A \subseteq [n]$ is $\mathcal{L}$-free if $A$ does not contain any `non-trivial' solutions to $\mathcal{L}$. We determine the precise size of the largest $\mathcal{L}$-free subset of $[n]$ for…

Combinatorics · Mathematics 2017-07-26 Robert Hancock , Andrew Treglown

Morphological image analysis is applied to the time evolution of the probability distribution of a quantum particle moving in two and three-dimensional billiards. It is shown that the time-averaged Euler characteristic of the probability…

Chaotic Dynamics · Physics 2009-10-31 J. S. Kole , K. Michielsen , H. De Raedt

A new quantum algorithm for a search problem and its computational complexity are discussed. It is shown in the search problem containing 2^n objects that our algorithm runs in polynomial time.

Quantum Physics · Physics 2013-06-24 S. Iriyama , M. Ohya , I. V. Volovich

Enumeration problems aim at outputting, without repetition, the set of solutions to a given problem instance. However, outputting the entire solution set may be prohibitively expensive if it is too big. In this case, outputting a small,…

Databases · Computer Science 2025-02-05 Timo Camillo Merkl , Reinhard Pichler , Sebastian Skritek

Quantum algorithms can be analyzed in a query model to compute Boolean functions where input is given in a black box and the aim is to compute function value for arbitrary input using as few queries as possible. We concentrate on quantum…

Quantum Physics · Physics 2009-04-23 Alina Vasilieva

Balls and bins models are classical probabilistic models where balls are added to bins at random according to a certain rule. The balls and bins model with feedback is a non-linear generalisation of the P\'olya urn, where the probability of…

Probability · Mathematics 2025-07-17 Nadia Sidorova

Examples of games between two partners with mixed strategies, calculated by the use of the probability amplitude as some vector in Hilbert space are given. The games are macroscopic, no microscopic quantum agent is supposed. The reason for…

Quantum Physics · Physics 2009-11-11 A. A. Grib , A. Yu. Khrennikov , G. N. Parfionov , K. A. Starkov

The properties of Q-balls in the general case of a sixth order potential have been studied using analytic methods. In particular, for a given potential, the initial field value that leads to the soliton solution has been derived and the…

High Energy Physics - Theory · Physics 2009-11-10 T. A. Ioannidou , A. Kouiroukidis , N. D. Vlachos

We use a combinatorial approach to compute the number of non-isomorphic choices on four elements that can be explained by models of bounded rationality.

Theoretical Economics · Economics 2024-03-25 Alfio Giarlotta , Angelo Petralia , Stephen Watson

We give a converging semidefinite programming hierarchy of outer approximations for the set of quantum correlations of fixed dimension and derive analytical bounds on the convergence speed of the hierarchy. In particular, we give a…

Quantum Physics · Physics 2021-07-05 Hyejung H. Jee , Carlo Sparaciari , Omar Fawzi , Mario Berta

We study the problem of when a Brownian motion in the unit ball has a positive probability of avoiding a countable collection of spherical obstacles. We give a necessary and sufficient integral condition for such a collection to be…

Classical Analysis and ODEs · Mathematics 2009-06-19 Julie O'Donovan

We consider a variant of the planted clique problem where we are allowed unbounded computational time but can only investigate a small part of the graph by adaptive edge queries. We determine (up to logarithmic factors) the number of…

Combinatorics · Mathematics 2020-07-27 Miklós Z. Rácz , Benjamin Schiffer

The main purpose of part (III) is to give explicit geodesics and billiard orbits in polysquares that exhibit time-quantitative density. In many instances, we can even establish a best possible form of time-quantitative density called…

Number Theory · Mathematics 2022-05-18 J. Beck , W. W. L. Chen , Y. Yang

A new box ball system associated with an antisymmetric tensor crystal of the quantum affine algebra of type A is considered. This includes the so-called colored box ball system with capacity 1 as the simplest case. Infinite number of…

Quantum Algebra · Mathematics 2009-11-10 Daisuke Yamada