SearcharxivSearch

arXiv subjects

N. Chernov

Publications and source records attributed to N. Chernov.

15 recordsLinked to original sources

Spatial structure of Sinai-Ruelle-Bowen measures

Sinai-Ruelle-Bowen measures are the only physically observable invariant measures for billiard dynamical systems under small perturbations. These measures are singular, but as it was observed, marginal distributions of spatial and angular coordinates are absolutely continuous. We generalize these facts and provide full mathematical proofs.

math.DS

Error analysis for circle fitting algorithms

We study the problem of fitting circles (or circular arcs) to data points observed with errors in both variables. A detailed error analysis for all popular circle fitting methods -- geometric fit, Kasa fit, Pratt fit, and Taubin fit -- is presented. Our error analysis goes deeper than the traditional expansion to the leading order. We obtain higher order terms, which show exactly why and by how much circle fits differ from each other. Our analysis allows us to construct a new algebraic (non-iterative) circle fitting algorithm that outperforms all the existing methods, including the (previously regarded as unbeatable) geometric fit.

stat.ME

Fitting circles to scattered data: parameter estimates have no moments

We study a nonlinear regression problem of fitting a circle (or a circular arc) to scattered data. We prove that under any standard assumptions on the statistical distribution of errors that are commonly adopted in the literature, the estimates of the circle center and radius have infinite moments. We also discuss methodological implications of this fact.

math.ST

Upgrading the Local Ergodic Theorem for planar semi-dispersing billiards

The Local Ergodic Theorem (also known as the `Fundamental Theorem') gives sufficient conditions under which a phase point has an open neighborhood that belongs (mod 0) to one ergodic component. This theorem is a key ingredient of many proofs of ergodicity for billiards and, more generally, for smooth hyperbolic maps with singularities. However the proof of that theorem relies upon a delicate assumption (Chernov-Sinai Ansatz), which is difficult to check for some physically relevant models, including gases of hard balls. Here we give a proof of the Local Ergodic Theorem for two dimensional billiards without using the Ansatz.

math.DS

Brownian Brownian Motion-1

A classical model of Brownian motion consists of a heavy molecule submerged into a gas of light atoms in a closed container. In this work we study a 2D version of this model, where the molecule is a heavy disk of mass M and the gas is represented by just one point particle of mass m = 1, which interacts with the disk and the walls of the container via elastic collisions. Chaotic behavior of the particles is ensured by convex (scattering) walls of the container. We prove that the position and velocity of the disk, in an appropriate time scale, converge, as M tends to infinity, to a Brownian motion (possibly, inhomogeneous); the scaling regime and the structure of the limit process depend on the initial conditions. Our proofs are based on strong hyperbolicity of the underlying dynamics, fast decay of correlations in systems with elastic collisions (billiards), and methods of averaging theory.

math.DS

Flow-invariant hypersurfaces in semi-dispersing billiards

This work results from our attempts to solve Boltzmann-Sinai's hypothesis about the ergodicity of hard ball gases. A crucial element in the studies of the dynamics of hard balls is the analysis of special hypersurfaces in the phase space consisting of degenerate trajectories (which lack complete hyperbolicity). We prove that if a flow-invariant hypersurface $J$ in the phase space of a semi-dispersing billiard has a negative Lyapunov function, then the volume of the forward image of $J$ grows at least linearly in time. Our proof is independent of the solution of the Boltzmann-Sinai hypothesis, and we provide a complete and self-contained argument here.

math.DS

On the complexity of curve fitting algorithms

We study a popular algorithm for fitting polynomial curves to scattered data based on the least squares with gradient weights. We show that sometimes this algorithm admits a substantial reduction of complexity, and, furthermore, find precise conditions under which this is possible. It turns out that this is, indeed, possible when one fits circles but not ellipses or hyperbolas.

cs.CC

On a slow drift of a massive piston in an ideal gas that remains at mechanical equilibrium

We consider a heavy piston in an infinite cylinder surrounded by ideal gases on both sides. The piston moves under elastic collisions with gas atoms. We assume here that the gases always exert equal pressures on the piston, hence the piston remains at the so called mechanical equilibrium. However, the temperatures and densities of the gases may differ across the piston. In that case some earlier studies by Gruber, Piasecki and others reveal a very slow motion (drift) of the piston in the direction of the hotter gas. At the same time the hotter gas slowly transfers its energy (heat) across the piston to the cooler gas. While the previous studies of this interesting phenomenon were only heuristic or experimental, we provide first rigorous proofs assuming that the velocity distribution of the ideal gas satisfies a certain ``cutoff'' condition.

cond-mat.stat-mech

Statistical efficiency of curve fitting algorithms

We study the problem of fitting parametrized curves to noisy data. Under certain assumptions (known as Cartesian and radial functional models), we derive asymptotic expressions for the bias and the covariance matrix of the parameter estimates. We also extend Kanatani's version of the Cramer-Rao lower bound, which he proved for unbiased estimates only, to more general estimates that include many popular algorithms (most notably, the orthogonal least squares and algebraic fits). We then show that the gradient-weighted algebraic fit is statistically efficient and describe all other statistically efficient algebraic fits.

cs.CV

Stability of Solutions of Hydrodynamic Equations Describing the Scaling Limit of a Massive Piston in an Ideal gas

We analyze the stability of stationary solutions of a singular Vlasov type hydrodynamic equation (HE). This equation was derived (under suitable assumptions) as the hydrodynamical scaling limit of the Hamiltonian evolution of a system consisting of a massive piston immersed in an ideal gas of point particles in a box. We find explicit criteria for global stability as well as a class of solutions which are linearly unstable for a dense set of parameter values. We present evidence (but no proof) that when the mechanical system has initial conditions ``close'' to stationary stable solutions of the HE then it stays close to these solutions for a time which is long compared to that for which the equations have been derived. On the other hand if the initial state of the particle system is close to an unstable stationary solutions of the HE the mechanical motion follows for an extended time a perturbed solution of that equation: we find such approximate periodic solutions that are linearly stable.

cond-mat.stat-mech

Dynamics of a Massive Piston in an Ideal Gas

We study a dynamical system consisting of a massive piston in a cubical container of large size $L$ filled with an ideal gas. The piston has mass $M\sim L^2$ and undergoes elastic collisions with $N\sim L^3$ non-interacting gas particles of mass $m=1$. We find that, under suitable initial conditions, there is, in the limit $L \to \infty$, a scaling regime with time and space scaled by $L$, in which the motion of the piston and the one particle distribution of the gas satisfy autonomous coupled equations (hydrodynamical equations), so that the mechanical trajectory of the piston converges, in probability, to the solution of the hydrodynamical equations for a certain period of time. We also discuss heuristically the dynamics of the system on longer intervals of time.

cond-mat.stat-mech

Least squares fitting of circles and lines

We study theoretical and computational aspects of the least squares fit (LSF) of circles and circular arcs. First we discuss the existence and uniqueness of LSF and various parametrization schemes. Then we evaluate several popular circle fitting algorithms and propose a new one that surpasses the existing methods in reliability. We also discuss and compare direct (algebraic) circle fits.

cs.CV

Scaling Dynamics of a Massive Piston in a Cube Filled With Ideal Gas: Exact Results

We continue the study of the time evolution of a system consisting of a piston in a cubical container of large size $L$ filled with an ideal gas. The piston has mass $M\sim L^2$ and undergoes elastic collisions with $N\sim L^3$ gas particles of mass $m$. In a previous paper, Lebowitz, Piasecki and Sinai considered a scaling regime, with time and space scaled by $L$, in which they argued heuristically that the motion of the piston and the one particle distribution of the gas satisfy autonomous coupled differential equations. Here we state exact results and sketch proofs for this behavior.

cond-mat.stat-mech

Dynamics of a Massive Piston in an Ideal Gas: Oscillatory Motion and Approach to Equilibrium

We study numerically and theoretically (on a heuristic level) the time evolution of a gas confined to a cube of size $L^3$ divided into two parts by a piston with mass $M_L \sim L^2$ which can only move in the $x$-direction. Starting with a uniform ``double-peaked'' (non Maxwellian) distribution of the gas and a stationary piston, we find that (a) after an initial quiescent period the system becomes unstable and the piston performs a damped oscillatory motion, and (b) there is a thermalization of the system leading to a Maxwellian distribution of the gas velocities. The time of the onset of the instability appears to grow like $L \log L$ while the relaxation time to the Maxwellian grows like $L^{7/2}$.

cond-mat.stat-mech

Stationary Nonequilibrium States in Boundary Driven Hamiltonian Systems: Shear Flow

We investigate stationary nonequilibrium states of systems of particles moving according to Hamiltonian dynamics with specified potentials. The systems are driven away from equilibrium by Maxwell demon ``reflection rules'' at the walls. These deterministic rules conserve energy but not phase space volume, and the resulting global dynamics may or may not be time reversible (or even invertible). Using rules designed to simulate moving walls we can obtain a stationary shear flow. Assuming that for macroscopic systems this flow satisfies the Navier-Stokes equations, we compare the hydrodynamic entropy production with the average rate of phase space volume compression. We find that they are equal when the velocity distribution of particles incident on the walls is a local Maxwellian. An argument for a general equality of this kind, based on the assumption of local thermodynamic equilibrium, is given. Molecular dynamic simulations of hard disks in a channel produce a steady shear flow with the predicted behavior.

cond-mat.stat-mech