Related papers: Phase Transition in a Random Fragmentation Problem…
I present an analytic approach to establishing the presence of phase transitions in a large set of decision problems. This approach does not require extensive computational study of the problems considered. The set -- that of all paddable…
Starting from the recognition that hadrons are not produced smoothly at phase transition, the fluctuation of spatial patterns is investigated by finding a measure of the voids that exhibits scaling behavior. The Ising model is used to…
In big data analysis, a simple task such as linear regression can become very challenging as the variable dimension $p$ grows. As a result, variable screening is inevitable in many scientific studies. In recent years, randomized algorithms…
Quantum computers must meet extremely stringent qualitative and quantitative requirements on their qubits in order to solve real-life problems. Quantum circuit fragmentation techniques divide a large quantum circuit into a number of…
We study an exclusion process on a ring comprising a free defect particle in a bath of normal particles. The model is one of the few integrable cases in which the bath particles are partially asymmetric. The presence of the free defect…
We study the effect of single biased tracer particle in a bath of other particles performing the random average process (RAP) on an infinite line. We focus on the large time behavior of the mean and the fluctuations of the positions of the…
The very notion of a current fluctuation is problematic in the quantum context. We study that problem in the context of nonequilibrium statistical mechanics, both in a microscopic setup and in a Markovian model. Our answer is based on a…
Diffusion processes with small noise conditioned to reach a target set are considered. The AMS algorithm is a Monte Carlo method that is used to sample such rare events by iteratively simulating clones of the process and selecting…
Quantum fluctuations are ubiquitous in physics. Ranging from conventional examples like the harmonic oscillator to intricate theories on the origin of the universe, they alter virtually all aspects of matter -- including superconductivity,…
A method is presented that allows exact calculations of fragment multiplicity distributions for a canonical ensemble of non-interacting clusters. Fragmentation properties are shown to depend on only a few parameters. Fragments are shown to…
The basic object we consider is a certain model of continuum random tree, called the stable tree. We construct a fragmentation process $(F^-(t), t>=0)$ out of this tree by removing the vertices located under height $t$. Thanks to a…
Order parameter fluctuations (the largest cluster size distribution) are studied within a three-dimensional bond percolation model on small lattices. Cumulant ratios measuring the fluctuations exhibit distinct features near the percolation…
Let $\mathbb{S}_g$ be the orientable surface of genus $g$. We prove that the component structure of a graph chosen uniformly at random from the class $\mathcal{S}_g(n,m)$ of all graphs on vertex set $[n]=\{1,\dotsc,n\}$ with $m$ edges…
We propose a Bayesian approach to detect multiple change-points in a piecewise-constant signal corrupted by a functional part corresponding to environmental or experimental disturbances. The piecewise constant part (also called segmentation…
We study the computational complexity of a very basic problem, namely that of finding solutions to a very large set of random linear equations in a finite Galois Field modulo q. Using tools from statistical mechanics we are able to identify…
We investigate fracture and fragmentation of solids due to impact at low energies using a two-dimensional dynamical model of granular solids. Simulating collisions of two solid discs we show that, depending on the initial energy, the…
Aldous, Evans and Pitman (1998) studied the behavior of the fragmentation process derived from deleting the edges of a uniform random tree on $n$ labelled vertices. In particular, they showed that, after proper rescaling, the above…
An approach is suggested for treating multiscale fluctuations in macromolecular systems. The emphasis is on the statistical properties of such fluctuations. The approach is illustrated by a macromolecular system with mesoscopic fluctuations…
The transition between distinct phases of matter is characterized by the nature of fluctuations near the critical point. We demonstrate that noise spectroscopy can not only diagnose the presence of a phase transition, but can also determine…
We study the percolation properties of graph partitioning on random regular graphs with N vertices of degree $k$. Optimal graph partitioning is directly related to optimal attack and immunization of complex networks. We find that for any…