Related papers: Phase Transition in a Random Fragmentation Problem…
We investigate the number fluctuations of spatially split many-boson systems employing a theorem about the maximally and minimally attainable variances of an observable. The number fluctuations of many-boson systems are given for different…
Solving large systems of equations is a challenge for modeling natural phenomena, such as simulating subsurface flow. To avoid systems that are intractable on current computers, it is often necessary to neglect information at small scales,…
Gapped fracton phases of matter generalize the concept of topological order and broaden our fundamental understanding of entanglement in quantum many-body systems. However, their analytical or numerical description beyond exactly solvable…
Given a sequence of $N$ positive real numbers $\{a_1,a_2,..., a_N \}$, the number partitioning problem consists of partitioning them into two sets such that the absolute value of the difference of the sums of $a_j$ over the two sets is…
The state-of-the-art error correcting codes are based on large random constructions (random graphs, random permutations, ...) and are decoded by linear-time iterative algorithms. Because of these features, they are remarkable examples of…
We make the first steps towards a generic theory for energy spreading and quantum dissipation. The Wall formula for the calculation of friction in nuclear physics and the Drude formula for the calculation of conductivity in mesoscopic…
From the events generated from the MC code of a multi-phase transport (AMPT) model with string melting, the properties of multiplicity fluctuations of charged particles in Pb-Pb collisions at $\sqrt{s_{\mathrm{NN}}}=\rm{~2.76 \,TeV}$ are…
Consider a system of particles evolving as independent and identically distributed (i.i.d.) random walks. Initial fluctuations in the particle density get translated over time with velocity $\vec{v}$, the common mean velocity of the random…
The fluctuations are termed mesoscopic, when their typical size is essentially larger then the average distance between the nearest neighbors, while being much smaller than the overall system size. Since the features of mesoscopic…
Percolation is a model for random damage to a network. It is one of the simplest models that displays a phase transition: when the network is severely damaged, it falls apart in many small connected components, while if the damage is light,…
We examine the phase transition phenomenon for the Knapsack problem from both a computational and a human perspective. We first provide, via an empirical and a theoretical analysis, a characterization of the phenomenon in terms of two…
We study fragmentation of a random recursive tree into a forest by repeated removal of nodes. The initial tree consists of N nodes and it is generated by sequential addition of nodes with each new node attaching to a randomly-selected…
We study analytically giant fluctuations and temporal intermittency in a stochastic one-dimensional model with diffusion and aggregation of masses in the bulk, along with influx of single particles and outflux of aggregates at the…
We generalize and extend the recently proposed method to account for contributions of system size (or volume/participant) fluctuations to the experimentally measured moments of particle multiplicity distributions. We find that in the…
Randomness extraction is an essential post-processing step in practical quantum cryptography systems. When statistical fluctuations are taken into consideration, the requirement of large input data size could heavily penalise the speed and…
A system of particles is studied in which the stochastic processes are one-particle type-change (or one-particle diffusion) and multi-particle annihilation. It is shown that, if the annihilation rate tends to zero but the initial values of…
We provide a new geometric representation of a family of fragmentation processes by nested laminations, which are compact subsets of the unit disk made of noncrossing chords. We specifically consider a fragmentation obtained by cutting a…
In this paper, we combine the operator splitting methodology for abstract evolution equations with that of stochastic methods for large-scale optimization problems. The combination results in a randomized splitting scheme, which in a given…
We introduce a meta-population version of models of asymmetric exclusion models, consisting of a spatial arrangement of patches. Patches are of a specific size, indicating the maximal number of particles they can hold. We use an expansion…
This paper is concerned with the problem of recovering a structured signal from a relatively small number of corrupted random measurements. Sharp phase transitions have been numerically observed in practice when different convex programming…