Researcher profile

M. Chertkov

M. Chertkov contributes to research discovery and scholarly infrastructure.

ResearcherAffiliation not importedOpen to collaborate

cond-mat.stat-mech nlin.CD physics.flu-dyn Computational Complexity Computational Engineering, Finance, and Science Discrete Mathematics Information Theory math.IT nlin.AO physics.data-an physics.soc-ph

Trust snapshot

Quick read

Trust 21 - Emerging

6works

0followers

11topics

4close collaborators

Actions

Decide how to stay connected

Follow researcher0

Inspect adjacent work, topics, institutions and collaborators without jumping out to a separate graph page.

Building this graph slice

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2013arXiv

Approximating the Permanent with Fractional Belief Propagation

We discuss schemes for exact and approximate computations of permanents, and compare them with each other. Specifically, we analyze the Belief Propagation (BP) approach and its Fractional Belief Propagation (FBP) generalization for computing the permanent of a non-negative matrix. Known bounds and conjectures are verified in experiments, and some new theoretical relations, bounds and conjectures are proposed. The Fractional Free Energy (FFE) functional is parameterized by a scalar parameter $γ\in[-1;1]$, where $γ=-1$ corresponds to the BP limit and $γ=1$ corresponds to the exclusion principle (but ignoring perfect matching constraints) Mean-Field (MF) limit. FFE shows monotonicity and continuity with respect to $γ$. For every non-negative matrix, we define its special value $γ_*\in[-1;0]$ to be the $γ$ for which the minimum of the $γ$-parameterized FFE functional is equal to the permanent of the matrix, where the lower and upper bounds of the $γ$-interval corresponds to respective bounds for the permanent. Our experimental analysis suggests that the distribution of $γ_*$ varies for different ensembles but $γ_*$ always lies within the $[-1;-1/2]$ interval. Moreover, for all ensembles considered the behavior of $γ_*$ is highly distinctive, offering an emprirical practical guidance for estimating permanents of non-negative matrices via the FFE approach.

preprint2011arXiv

Voltage Collapse and ODE Approach to Power Flows: Analysis of a Feeder Line with Static Disorder in Consumption/Production

We consider a model of a distribution feeder connecting multiple loads to the sub-station. Voltage is controlled directly at the head of the line (sub-station), however, voltage anywhere further down the line is subject to fluctuations, caused by irregularities of real and reactive distributed power consumption/generation. The lack of a direct control of voltage along the line may result in the voltage instability, also called voltage collapse - phenomenon well known and documented in the power engineering literature. Motivated by emerging photo-voltaic technology, which brings a new source of renewable generation but also contributes significant increase in power flow fluctuations, we reexamine the phenomenon of voltage stability and collapse. In the limit where the number of consumers is large and spatial variations in power flows are smooth functions of position along the feeder, we derive a set of the power flow Ordinary Differential Equations (ODE), verify phenomenon of voltage collapse, and study the effect of disorder and irregularity in injection and consumption on the voltage profile by simulating the stochastic ODE. We observe that disorder leads to nonlinear amplification of the voltage variations at the end of the line as the point of voltage collapse is approached. We also find that the disorder, when correlated on a scale sufficiently small compared to the length of the line, self-averages, i.e. the voltage profile remains spatially smooth for any individual realization of the disorder and is correlated only at scales comparable to the length of the line. Finally, we explain why the integrated effect of disorder on the voltage at the end of the line cannot be described within a naive one-generator-one-load model.

preprint2010arXiv

Geometric Universality of Currents

We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent on time and instantaneous occupation numbers at the nodes of the graph. We show that under the assumption of constancy of the relative rates, the system demonstrates a profound statistical symmetry, resulting in geometric universality of the statistics of the particle currents. This phenomenon applies broadly to many man-made and natural open stochastic systems, such as queuing of packages over the internet, transport of electrons and quasi-particles in mesoscopic systems, and chains of reactions in bio-chemical networks. We illustrate the utility of our general approach using two enabling examples from the two latter disciplines.

preprint2010arXiv

Inference in particle tracking experiments by passing messages between images

Methods to extract information from the tracking of mobile objects/particles have broad interest in biological and physical sciences. Techniques based on simple criteria of proximity in time-consecutive snapshots are useful to identify the trajectories of the particles. However, they become problematic as the motility and/or the density of the particles increases due to uncertainties on the trajectories that particles followed during the images' acquisition time. Here, we report an efficient method for learning parameters of the dynamics of the particles from their positions in time-consecutive images. Our algorithm belongs to the class of message-passing algorithms, known in computer science, information theory and statistical physics as Belief Propagation (BP). The algorithm is distributed, thus allowing parallel implementation suitable for computations on multiple machines without significant inter-machine overhead. We test our method on the model example of particle tracking in turbulent flows, which is particularly challenging due to the strong transport that those flows produce. Our numerical experiments show that the BP algorithm compares in quality with exact Markov Chain Monte-Carlo algorithms, yet BP is far superior in speed. We also suggest and analyze a random-distance model that provides theoretical justification for BP accuracy. Methods developed here systematically formulate the problem of particle tracking and provide fast and reliable tools for its extensive range of applications.

preprint2009arXiv

Universal Velocity Profile for Coherent Vortices in Two-Dimensional Turbulence

Two-dimensional turbulence generated in a finite box produces large-scale coherent vortices coexisting with small-scale fluctuations. We present a rigorous theory explaining the $η=1/4$ scaling in the $V\propto r^{-η}$ law of the velocity spatial profile within a vortex, where $r$ is the distance from the vortex center. This scaling, consistent with earlier numerical and laboratory measurements, is universal in its independence of details of the small-scale injection of turbulent fluctuations and details of the shape of the box.

preprint2008arXiv

Reactive Rayleigh-Taylor Turbulence

The Rayleigh-Taylor (RT) instability develops and leads to turbulence when a heavy fluid falls under the action of gravity through a light one. We consider this phenomenon accompanied by a reactive transformation between the fluids, and study with Direct Numerical Simulations (DNS) how the reaction (flame) affects the turbulent mixing in the Boussinesq approximation. We discuss "slow" reactions where the characteristic reaction time exceeds the temporal scale of the RT instability. In the early turbulent stage, effects of the flame are distributed over a maturing mixing zone, whose development is weakly influenced by the reaction. At later times, the fully mixed zone transforms into a conglomerate of pure-fluid patches of sizes proportional to the mixing zone width. In this "stirred flame'' regime, temperature fluctuations are consumed by reactions in the regions separating the pure-fluid patches. This DNS-based qualitative description is followed by a phenomenology suggesting that thin turbulent flame is of a single-fractal character, and thus distribution of the temperature field is strongly intermittent.