Exponential stochastic compression of one-dimensional space and 146 percent

TL;DR

This paper studies exponential stochastic compression of an infinite chain, revealing linear density ratios in ordered cases and a fractal-like multiplier in disordered cases, with implications for chain density evolution.

Contribution

It introduces a novel stochastic compression process and derives explicit density ratios, highlighting differences between ordered and disordered merging methods.

Findings

Ordered case density ratio:  in 

Disordered case ratio: approximately 1.4649(i - 1/4)

Discovered fractal nature of the multiplier in disordered case

Abstract

Exponential stochastic compression is the process when every second cell of an infinite chain may increase its weight merging randomly with left, right, or both neighboring cells. The total mass conservation is assumed. After that, merged cells fill the empty space, compressing the chain twice. They may fill empty spaces in two different ways: (I) using shifts only, i.e. preserving the order; (II) using shifts and random permutations. Compressing the initial homogeneous chain with cell weights $1$ many times, we compute final densities $\rho_i$ of cells with weight $i=1,2,3,...$. The main result is that $\rho_i/\rho_1=i$ in the ordered case (I), and $\rho_i/\rho_1\approx1.464910...(i-1/4)$ in the disordered case (II). The multiplier in the disordered case has a fractal nature. The compression of initially inhomogeneous chains and rescaled continuous densities are also discussed.