Source author record

Balint Toth

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR math-ph math.DS math.MP nlin.CD math.AP physics.soc-ph Social and Information Networks

Catalog footprint

Research overview

11works

8topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2018arXiv

Diffusion and superdiffusion in lattice models of colliding particles with stored momentum

We introduce two discrete models of a collection of colliding particles with stored momentum and study the asymptotic growth of the mean-square displacement of an active particle. We prove that the models are superdiffusive in one dimension (with power law correction) and diffusive in three and higher dimensions. In two dimensions we demonstrate superdiffusivity (with logarithmic correction) for certain anisotropic initial conditions.

preprint2015arXiv

Invariance principle for the periodic Lorentz gas in the Boltzmann-Grad limit

In earlier work we showed that the particle displacement for the multidimensional periodic Lorentz gas, in the limit of low scatterer density (Boltzmann-Grad limit), satisfies a central limit theorem with superdiffusive scaling. The present paper extends this result to a functional central limit theorem, i.e., the weak convergence of the particle trajectory to Brownian motion.

preprint2015arXiv

Superdiffusion in the periodic Lorentz gas

We prove a superdiffusive central limit theorem for the displacement of a test particle in the periodic Lorentz gas in the limit of large times $t$ and low scatterer densities (Boltzmann-Grad limit). The normalization factor is $\sqrt{t\log t}$ , where $t$ is measured in units of the mean collision time. This result holds in any dimension and for a general class of finite-range scattering potentials. We also establish the corresponding invariance principle, i.e., the weak convergence of the particle dynamics to Brownian motion.

preprint2013arXiv

Comment on a theorem of M. Maxwell and M. Woodroofe

We present a direct derivation of the theorem of M. Maxwell and M. Woodroofe (Ann. Probab. 28 (2000) 713-724), on martingale approximation of additive functionals of stationary Markov processes, from the non-reversible version of the Kipnis-Varadhan theorem.

preprint2013arXiv

Overlapping modularity at the critical point of k-clique percolation

One of the most remarkable social phenomena is the formation of communities in social networks corresponding to families, friendship circles, work teams, etc. Since people usually belong to several different communities at the same time, the induced overlaps result in an extremely complicated web of the communities themselves. Thus, uncovering the intricate community structure of social networks is a non-trivial task with great potential for practical applications, gaining a notable interest in the recent years. The Clique Percolation Method (CPM) is one of the earliest overlapping community finding methods, which was already used in the analysis of several different social networks. In this approach the communities correspond to k-clique percolation clusters, and the general heuristic for setting the parameters of the method is to tune the system just below the critical point of k-clique percolation. However, this rule is based on simple physical principles and its validity was never subject to quantitative analysis. Here we examine the quality of the partitioning in the vicinity of the critical point using recently introduced overlapping modularity measures. According to our results on real social- and other networks, the overlapping modularities show a maximum close to the critical point, justifying the original criteria for the optimal parameter settings.

preprint2012arXiv

Modeling Flocks and Prices: Jumping Particles with an Attractive Interaction

We introduce and investigate a new model of a finite number of particles jumping forward on the real line. The jump lengths are independent of everything, but the jump rate of each particle depends on the relative position of the particle compared to the center of mass of the system. The rates are higher for those left behind, and lower for those ahead of the center of mass, providing an attractive interaction keeping the particles together. We prove that in the fluid limit, as the number of particles goes to infinity, the evolution of the system is described by a mean field equation that exhibits traveling wave solutions. A connection to extreme value statistics is also provided.

preprint2012arXiv

Modeling Flocks and Prices: Jumping Particles with an Attractive Interaction (shortened version)

preprint2010arXiv

Diffusive limit for the myopic (or "true") self-avoiding random walk in three and more dimension

The myopic (or `true') self-avoiding walk model (MSAW) was introduced in the physics literature by Amit, Parisi and Peliti (1983). It is a random motion in Z^d pushed towards domains less visited in the past by a kind of negative gradient of the occupation time measure. We investigate the asymptotic behaviour of MSAW in the non-recurrent dimensions. For a wide class of self-interaction functions, we identify a natural stationary (in time) and ergodic distribution of the environment (the local time profile) as seen from the moving particle and we establish diffusive lower and upper bounds for the displacement of the random walk. For a particular, more restricted class of interactions, we prove full CLT for the finite dimensional distributions of the displacement. This result settles part of the conjectures (based on non-rigorous renormalization group arguments) in Amit, Parisi and Peliti (1983). The proof of the CLT follows the non-reversible version of Kipnis-Varadhan-theory. On the way to the proof we slightly weaken the so-called graded sector condition (that is: we slightly enhance the corresponding statement).

preprint2010arXiv

On the range, local times and periodicity of random walk on an interval

The range, local times, and periodicity of symmetric, weakly asymmetric and asymmetric random walks at the time of exit from a strip with $N$ locations are considered. Several results on asymptotic distributions are obtained.

preprint2010arXiv

Superdiffusive bounds on self-repellent Brownian polymers and diffusion in the curl of the Gaussian free field in d=2

We consider two models of random diffusion in random environment in two dimensions. The first example is the self-repelling Brownian polymer, this describes a diffusion pushed by the negative gradient of its own occupation time measure (local time). The second example is a diffusion in a fixed random environment given by the curl of massless Gaussian free field. In both cases we show that the process is superdiffusive: the variance grows faster than linearly with time. We give lower and upper bounds of the order of t log log t, respectively, t log t. We also present computations for an anisotropic version of the self-repelling Brownian polymer where we give lower and upper bounds of t (log t)^{1/2}, respectively, t log t. The bounds are given in the sense of Laplace transforms, the proofs rely on the resolvent method. The true order of the variance for these processes is expected to be t (log t)^{1/2} for the isotropic and t (log t)^{2/3} for the non-isotropic case. In the appendix we present a non-rigorous derivation of these scaling exponents.

preprint2003arXiv

Perturbation of singular equilibria of hyperbolic two-component systems: a universal hydrodynamic limit

We consider one-dimensional, locally finite interacting particle systems with two conservation laws which under Eulerian hydrodynamic limit lead to two-by-two systems of conservation laws: \pt ρ+\px Ψ(ρ, u)=0 \pt u+\px Φ(ρ,u)=0, with $(ρ,u)\in{\cal D}\subset\R^2$ , where ${\cal D}$ is a convex compact polygon in $\R^2$ . The system is typically strictly hyperbolic in the interior of ${\cal D}$ with possible non-hyperbolic degeneracies on the boundary $\partial {\cal D}$ . We consider the case of isolated singular (i.e. non hyperbolic) point on the interior of one of the edges of ${\cal D}$ , call it $(ρ_0,u_0)=(0,0)$ and assume ${\cal D}\subset\{ρ\ge0\}$ . This can be achieved by a linear transformation of the conserved quantities. We investigate the propagation of small nonequilibrium perturbations of the steady state of the microscopic interacting particle system, corresponding to the densities $(ρ_0,u_0)$ of the conserved quantities. We prove that for a very rich class of systems, under proper hydrodynamic limit the propagation of these small perturbations are \emph{universally} driven by the two-by-two system \ptρ+ \px\big(ρu\big)=0 \pt u + \px\big(ρ+ γu^2\big) =0 where the parameter $γ:=\frac12 Φ_{uu}(ρ_0,u_0)$ (with a proper choice of space and time scale) is the only trace of the microscopic structure. The proof is valid for the cases with $γ>1$ . [truncated]

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

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

Balint Toth

Research overview

Is this your work?

11 publications

Diffusion and superdiffusion in lattice models of colliding particles with stored momentum

Invariance principle for the periodic Lorentz gas in the Boltzmann-Grad limit

Superdiffusion in the periodic Lorentz gas

Comment on a theorem of M. Maxwell and M. Woodroofe

Overlapping modularity at the critical point of k-clique percolation

Modeling Flocks and Prices: Jumping Particles with an Attractive Interaction

Modeling Flocks and Prices: Jumping Particles with an Attractive Interaction (shortened version)

Diffusive limit for the myopic (or "true") self-avoiding random walk in three and more dimension

On the range, local times and periodicity of random walk on an interval

Superdiffusive bounds on self-repellent Brownian polymers and diffusion in the curl of the Gaussian free field in d=2

Perturbation of singular equilibria of hyperbolic two-component systems: a universal hydrodynamic limit

See the researcher in context

Building this map preview