SearcharxivSearch

arXiv subjects

Marton Balazs

Publications and source records attributed to Marton Balazs.

14 recordsLinked to original sources

Comparing dealing methods with repeating cards

In a recent work Conger and Howald derived asymptotic formulas for the randomness, after shuffling, of decks with repeating cards or all-distinct decks dealt into hands. In the latter case the deck does not need to be fully randomized: the order of cards received by a player is indifferent. They called these cases the "fixed source" and the "fixed target" case, respectively, and treated them separately. We build on their results and mix these two cases: we obtain asymptotic formulas for the randomness of a deck of repeating cards which is shuffled and then dealt into hands of players. We confirm that switching from ordered to cyclic dealing, or from cyclic to back-and-forth dealing improves randomness in a similar fashion than in the non-repeating "fixed target" case. Our formulas allow to improve even the back-and-forth dealing when the deck only contains two types of cards.

math.PR

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.

math.PR

Random walk of second class particles in product shock measures

We consider shock measures in a class of conserving stochastic particle systems on Z. These shock measures have a product structure with a step-like density profile and include a second class particle at the shock position. We show for the asymmetric simple exclusion process, for the exponential bricklayers' process, and for a generalized zero range process, that under certain conditions these shocks, and therefore the second class particles, perform a simple random walk. Some previous results, including random walks of product shock measures and stationary shock measures seen from a second class particle, are direct consequences of our more general theorem. Multiple shocks can also be handled easily in this framework. Similar shock structure is also found in a nonconserving model, the branching coalescing random walk, where the role of the second class particle is played by the rightmost (or leftmost) particle.

math.PR

Scaling exponent for the Hopf-Cole solution of KPZ/Stochastic Burgers

We consider the stochastic heat equation $\partial_tZ= \partial_x^2 Z - Z \dot W$ on the real line, where $\dot W$ is space-time white noise. $h(t,x)=-\log Z(t,x)$ is interpreted as a solution of the KPZ equation, and $u(t,x)=\partial_x h(t,x)$ as a solution of the stochastic Burgers equation. We take $Z(0,x)=\exp\{B(x)\}$ where $B(x)$ is a two-sided Brownian motion, corresponding to the stationary solution of the stochastic Burgers equation. We show that there exist $0< c_1\le c_2 <\infty$ such that $c_1t^{2/3}\le \Var (\log Z(t,x))\le c_2 t^{2/3}.$ Analogous results are obtained for some moments of the correlation functions of $u(t,x)$. In particular, it is shown that the excess diffusivity satisfies $c_1t^{1/3}\le D(t) \le c_2 t^{1/3}.$ The proof uses approximation by weakly asymmetric simple exclusion processes, for which we obtain the microscopic analogies of the results by coupling.

math.PR

Order of current variance and diffusivity in the rate one totally asymmetric zero range process

We prove that the variance of the current across a characteristic is of order t^{2/3} in a stationary constant rate totally asymmetric zero range process, and that the diffusivity has order t^{1/3}. This is a step towards proving universality of this scaling behavior in the class of one-dimensional interacting systems with one conserved quantity and concave hydrodynamic flux. The proof proceeds via couplings to show the corresponding moment bounds for a second class particle. We build on the methods developed by Balazs-Seppalainen for asymmetric simple exclusion. However, some modifications were needed to handle the larger state space. Our results translate into t^{2/3}-order of variance of the tagged particle on the characteristics of totally asymmetric simple exclusion.

math.PR

Fluctuation bounds for the asymmetric simple exclusion process

We give a partly new proof of the fluctuation bounds for the second class particle and current in the stationary asymmetric simple exclusion process. One novelty is a coupling that preserves the ordering of second class particles in two systems that are themselves ordered coordinatewise.

math.PR

A convexity property of expectations under exponential weights

Take a random variable X with some finite exponential moments. Define an exponentially weighted expectation by E^t(f) = E(e^{tX}f)/E(e^{tX}) for admissible values of the parameter t. Denote the weighted expectation of X itself by r(t) = E^t(X), with inverse function t(r). We prove that for a convex function f the expectation E^{t(r)}(f) is a convex function of the parameter r. Along the way we develop correlation inequalities for convex functions. Motivation for this result comes from equilibrium investigations of some stochastic interacting systems with stationary product distributions. In particular, convexity of the hydrodynamic flux function follows in some cases.

math.PR

Exact connections between current fluctuations and the second class particle in a class of deposition models

We consider a large class of nearest neighbor attractive stochastic interacting systems that includes the asymmetric simple exclusion, zero range, bricklayers' and the symmetric K-exclusion processes. We provide exact formulas that connect particle flux (or surface growth) fluctuations to the two-point function of the process and to the motion of the second class particle. Such connections have only been available for simple exclusion where they were of great use in particle current fluctuation investigations.

math.PR

The random average process and random walk in a space-time random environment in one dimension

We study space-time fluctuations around a characteristic line for a one-dimensional interacting system known as the random average process. The state of this system is a real-valued function on the integers. New values of the function are created by averaging previous values with random weights. The fluctuations analyzed occur on the scale n^{1/4} where n is the ratio of macroscopic and microscopic scales in the system. The limits of the fluctuations are described by a family of Gaussian processes. In cases of known product-form equilibria, this limit is a two-parameter process whose time marginals are fractional Brownian motions with Hurst parameter 1/4. Along the way we study the limits of quenched mean processes for a random walk in a space-time random environment. These limits also happen at scale n^{1/4} and are described by certain Gaussian processes that we identify. In particular, when we look at a backward quenched mean process, the limit process is the solution of a stochastic heat equation.

math.PR

Cube root fluctuations for the corner growth model associated to the exclusion process

We study the last-passage growth model on the planar integer lattice with exponential weights. With boundary conditions that represent the equilibrium exclusion process as seen from a particle right after its jump we prove that the variance of the last-passage time in a characteristic direction is of order t^{2/3}. With more general boundary conditions that include the rarefaction fan case we show that the last-passage time fluctuations are still of order t^{1/3}, and also that the transversal fluctuations of the maximal path have order t^{2/3}. We adapt and then build on a recent study of Hammersley's process by Cator and Groeneboom, and also utilize the competition interface introduced by Ferrari, Martin and Pimentel. The arguments are entirely probabilistic, and no use is made of the combinatorics of Young tableaux or methods of asymptotic analysis.

math.PR

Multiple shocks in bricklayers' model

In bricklayers' model, which is a generalization of the misanthrope processes, we show that a nontrivial class of product distributions is closed under the time-evolution of the process. This class also includes measures fitting to shock data of the limiting PDE. In particular, we show that shocks of this type with discontinuity of size one perform ordinary nearest neighbor random walks only interacting, in an attractive way, via their jump rates. Our results are related to those of Belitsky and Schuetz on the simple exclusion process, although we do not use quantum formalism as they do. The structures we find are described from a fixed position. Similar ones were found in a paper by Balazs, as seen from the random position of the second class particle.

math.PR

Growth fluctuations in a class of deposition models

We compute the growth fluctuations in equilibrium of a wide class of deposition models. These models also serve as general frame to several nearest-neighbor particle jump processes, e.g. the simple exclusion or the zero range process, where our result turns to current fluctuations of the particles. We use martingale technique and coupling methods to show that, rescaled by time, the variance of the growth as seen by a deterministic moving observer has the form |V-C|*D, where V and C is the speed of the observer and the second class particle, respectively, and D is a constant connected to the equilibrium distribution of the model. Our main result is a generalization of Ferrari and Fontes' result for simple exclusion process. Law of large numbers and central limit theorem are also proven. We need some properties of the motion of the second class particle, which are known for simple exclusion and are partly known for zero range processes, and which are proven here for a type of deposition models and also for a type of zero range processes.

math.PR

Microscopic shape of shocks in a domain growth model

Considering the hydrodynamical limit of some interacting particle systems leads to hyperbolic differential equation for the conserved quantities, e.g. the inviscid Burgers equation for the simple exclusion process. The physical solutions of these partial differential equations develop discontinuities, called shocks. The microscopic structure of these shocks is of much interest and far from being well understood. We introduce a domain growth model in which we find a stationary (in time) product measure for the model, as seen from a defect tracer or second class particle, travelling with the shock. We also show that under some natural assumptions valid for a wider class of domain growth models, no other model has stationary product measure as seen from the moving defect tracer.

math.PR