\documentclass[12pt]{amsart}
\usepackage{amssymb,amsmath,amsfonts,amscd}
\usepackage{times,graphicx,epsfig}
\usepackage{soul}
\usepackage{pgf,tikz}
\usepackage{mathrsfs}
\usetikzlibrary{arrows}
\usepackage{hyperref}
\hypersetup{pdfpagemode=FullScreen,colorlinks=true}

\theoremstyle{plain}
\newtheorem{theorem}{Theorem}[section]
\newtheorem{stheorem}{Theorem}
\newtheorem{proposition}[theorem]{Proposition}
\newtheorem{definition}[theorem]{Definition}
\newtheorem{notation}[theorem]{Notation}
\newtheorem{question}[theorem]{Question}
\newtheorem{corollary}[theorem]{Corollary}
\newtheorem{remark}[theorem]{Remark}
\newtheorem{lemma}[theorem]{Lemma}
\newtheorem{example}[theorem]{Example}
\newtheorem{conjecture}[theorem]{Conjecture}

\def\g{\mathfrak{g}}
\def\eps{\epsilon}


%%to be used only with TeXShop%
\usepackage{pdfsync}
%%%%%%%%%%%%%

%\usepackage{showkeys}
\usepackage{flexisym}


\newcommand{\Rn}{\mathbb R^n}
\newcommand{\E}{\mathbb E}
\newcommand{\PP}{\mathbb P}\newcommand{\Rm}{\mathbb R^m}
\newcommand{\rn}[1]{{\mathbb R}^{#1}}
\newcommand{\R}{\mathbb R}
\newcommand{\C}{\mathbb C}
\newcommand{\G}{\mathbb G}
\newcommand{\M}{\mathbb M}
\newcommand{\Z}{\mathbb Z}
\newcommand{\N}{\mathbb N}

\newcommand{\supp}{\mathrm{supp}\,}


%Gruppi e fibrati orizzontali

%Vettori e covettori
\newcommand{\cov}[1]{{\bigwedge\nolimits^{#1}{\mfrak h}}}
%\newcommand{\covn}[1]{{\bigwedge\nolimits^{#1}{\rn 3}}}
\newcommand{\vet}[1]{{\bigwedge\nolimits_{#1}{TV^{2n}}}}

\newcommand{\covw}[2]{{\bigwedge\nolimits^{#1,#2}{\mfrak h}}}

\newcommand{\vetfiber}[2]{{\bigwedge\nolimits_{#1,#2}{\mfrak h}}}
\newcommand{\covfiber}[2]{{\bigwedge\nolimits^{#1}_{#2}{\mfrak h}}}

\newcommand{\covwfiber}[3]{{\bigwedge\nolimits^{#1,#2}_{#3}{\mfrak h}}}

\newcommand{\covv}[2]{{\bigwedge\nolimits^{#1}{#2}}}
\newcommand{\vett}[2]{{\bigwedge\nolimits_{#1}{#2}}}

\newcommand{\covvfiber}[3]{{\bigwedge\nolimits^{#1}_{#2}{#3}}}

\newcommand{\vettfiber}[3]{{\bigwedge\nolimits_{#1,#2}{#3}}}


\newcommand{\covH}[1]{{\bigwedge\nolimits^{#1}{\mfrak h}}}
\newcommand{\vetH}[1]{{\bigwedge\nolimits_{#1}{\mfrak h}}}
%
%
%
\newcommand{\covn}[2]{{\bigwedge\nolimits^{#1}\rn {#2}}}
\newcommand{\vetn}[2]{{\bigwedge\nolimits_{#1}\rn {#2}}}
\newcommand{\covh}[1]{{\bigwedge\nolimits^{#1}{\mfrak h_1}}}
\newcommand{\veth}[1]{{\bigwedge\nolimits_{#1}{\mfrak h_1}}}
\newcommand{\hcov}[1]{{_H\!\!\bigwedge\nolimits^{#1}}}
\newcommand{\hvet}[1]{{_H\!\!\bigwedge\nolimits_{#1}}}
%
%\newcommand{\covf}[2]{{\bigwedge\nolimits^{#1}_{#2}{\mfrak h}}}
%\newcommand{\vetf}[2]{{\bigwedge\nolimits_{#1,#2}{\mfrak h}}}
%\newcommand{\covhf}[2]{{\bigwedge\nolimits^{#1}_{#2}{\mfrak h_1}}}
%\newcommand{\vethf}[2]{{\bigwedge\nolimits_{#1,#2}{\mfrak h_1}}}
%\newcommand{\hcovf}[2]{{_H\!\!\bigwedge\nolimits^{#1}_{#2}}}
%\newcommand{\hvetf}[2]{{_H\!\!\bigwedge\nolimits_{#1,#2}}}
%
%
\newcommand{\he}[1]{{\mathbb H}^{#1}}
\newcommand{\hhe}[1]{{H\mathbb H}^{#1}}


%Operatori
\newcommand{\defin}{\stackrel{\mathrm{def}}{=}}
\newcommand{\gradh}{\nabla_H}
\newcommand{\current}[1]{\left[\!\left[{#1}\right]\!\right]}
\newcommand{\scal}[2]{\langle {#1} , {#2}\rangle}
\newcommand{\escal}[2]{\langle {#1} , {#2}\rangle_{\mathrm{Euc}}}
\newcommand{\Scal}[2]{\langle {#1} \vert {#2}\rangle}
\newcommand{\scalp}[3]{\langle {#1} , {#2}\rangle_{#3}}
\newcommand{\dc}[2]{d_c\left( {#1} , {#2}\right)}
%\newcommand{\res}{\mathop{\hbox{\vrule height 7pt width .5pt depth 0pt
%\vrule height .5pt width 6pt depth 0pt}}\nolimits}
\newcommand{\norm}[1]{\left\Vert{#1}\right\Vert}
\newcommand{\modul}[2]{{\left\vert{#1}\right\vert}_{#2}}
\newcommand{\perh}{\partial_\mathbb H}
\newcommand{\ccheck}{{\vphantom i}^{\mathrm v}\!\,}
\newcommand{\mc}{\mathcal }
\newcommand{\mbf}{\mathbf}
\newcommand{\mfrak}{\mathfrak}
\newcommand{\mrm}{\mathrm}
\newcommand{\Wedge}{\buildrel\circ\over \wedge}
\newcommand{\WO}[3]{\mathop{W}\limits^\circ{}\!^{{#1},{#2}}
(#3)}

\newcommand{\BL}[2]{\mathop{W}\limits^\circ{}\!^{{#1},{#2}}
(\he n)}

\newcommand{\BLh}[3]{\mathop{W}\limits^\circ{}\!^{{#1},{#2}}
(\he n, E_0^{#3})}



%\newcommand{\cov}[1]{{\bigwedge\nolimits^{#1}{\mfrak h}}}

%\newcommand{\covH}[1]{{\bigwedge\nolimits^{#1}{\mfrak h}}}
%\newcommand{\vetH}[1]{{\bigwedge\nolimits_{#1}{\mfrak h}}}
%\newcommand{\covh}[1]{{\bigwedge\nolimits^{#1}{\mfrak h_1}}}
%\newcommand{\veth}[1]{{\bigwedge\nolimits_{#1}{\mfrak h_1}}}
%

%\usepackage[usenames]{color}

\newcommand\cyan{\textcolor{cyan}}
\newcommand\blue{\textcolor{blue}}
\newcommand\red{\textcolor{red}}

\newcommand{\res}{\mathop{\hbox{\vrule height 7pt width .5pt depth 0pt
\vrule height .5pt width 6pt depth 0pt}}\nolimits}



\begin{document}

\title[Filling currents in Heisenberg balls
] 
{Filling horizontal currents in Heisenberg balls
}

\author[Bruno Franchi, Pierre Pansu]{
Bruno Franchi\\ Pierre Pansu
}

\begin{abstract}
R. Young's filling inequality for low-dimensional cycles in Heisenberg groups is cast in the language of horizontal currents: below the middle dimension, every closed horizontal current spans a horizontal current with the expected mass control. In addition, a relative version of the filling inequality is obtained. The main tools are an additive and stochastic version of Federer-Fleming's deformation theorem in Riemannian manifolds, and a generalization of Balogh-F\"assler-Platis' stretch contactomorphism.
\end{abstract} 

\maketitle 

\tableofcontents


\section{Introduction}

\subsection{Filling problems}

In Euclidean $n$-space, the isoperimetric inequality states that the volume of a bounded domain is sharply controlled by the volume of its boundary, round balls achieving the limiting case. Here is a fancier version of this theorem, in terms of integral currents: % MR0388225 ?
every closed integral $n-1$-current $S$ bounds an integral $n$-current $T$ such that
\begin{align}\label{classical}
\mc M(T)\le c_n\,\mc M(S)^{\frac{n}{n-1}},
\end{align}
with equality for round spheres. Note that the isoperimetric inequality is equivalent to a $(\frac{n}{n-1},1)$-Sobolev inequality.

The isoperimetric inequality has a local version, equivalent to the $(\frac{n}{n-1},1)$-Poincar\'e inequality (up to a small loss in the constant): in a closed ball $B$, let $S$ be an integral $n-1$-current whose boundary $\partial S$ is supported in the boundary sphere $\partial B$. Then $S$, together with some integral $n-1$-current $S'$ supported in $\partial B$ bounds an integral $n$-current $T$ such that
$$
\mc M(T)\le c'_n\,\min\{\mc M(S)^{n/(n-1)},\mc M(B)^{1/n}\,\mc M(S)\}.%,\quad \mc M(S')\le c'_n \mc M(S).
$$

Filling inequalities generalize the isoperimetric inequality when hypersurfaces are replaced with objects of intermediate dimensions. In a Riemannian manifold $V$, given a closed integral $k$-current $S$ which is $0$ in the homology group $H_k(V;\Z)$, which mass bound can one give on an integral $k+1$ current $T$ such that $\partial T=S$?

For Euclidean spaces, the answer is due to F. Almgren, \cite{almgren}. 
% MR0855173
The sharp bound is
$$
\mc M(T)\le c_{k+1}\,\mc M(S)^{\frac{k+1}{k}},
$$
with the same sequence of constants $c_{k}$ encountered in inequality (\ref{classical}). Indeed, equality holds for round $k$-spheres in flat $k+1$-planes.

Filling inequalities are central in Riemannian geometry, see \cite{Gromov_Fill_Riem_Mfds}. %MR0697984
When $V$ is the universal covering space of a compact Riemannian manifold with fundamental group $\Gamma$, filling inequalities in $V$ are quasiisometry invariants of $\Gamma$, up to the usual equivalence. The case $k=1$ is especially interesting, since it is related to the hardness of the word problem for presentations of $\Gamma$. For recent examples of filling estimates with significant consequences in geometric group theory, see \cite{Llosa-Isenrich-Pallier-Tessera} % MR4550151
and \cite{Drutu-Lang-Papasoglu-Stadler}. % 	arXiv:2502.03389

\subsection{Horizontal fillings}

In this paper, we are concerned with Heisenberg groups $\he{n}$ endowed with their left-invariant Riemannian metrics, see Section \ref{heisenberg}. We view the filling problem as a local, analytical problem, and we shall not attempt to obtain sharp constants. 

The first issue is what should play the role of integral currents. We intend to exploit the existence of dilations in Heisenberg groups. These are group automorphisms $\mathfrak{s}_\lambda$, $\lambda>0$, which behave pretty much like Euclidean homotheties. Except that volumes of smooth $k$-dimensional submanifolds $W$ do not scale exactly by the expected factor $\lambda^k$. This happens only if $W$ is \emph{horizontal}, i.e. the left-invariant contact form $\theta$ restricts to $0$ to it. This suggests considering \emph{horizontal integral currents}. Note that in bounded parts of $\he{n}$, left-invariant Riemannian distances are equivalent to a Euclidean distance in exponential coordinates, so the notion of integral current is the familiar one, from \cite{federer}.

\begin{definition}
A \emph{horizontal integral current} in $\he{n}$ is an integral current $T$ with compact support, satisfying the extra conditions
$$
T\res\theta=0,\quad \partial T\res\theta=0.
$$
\end{definition}

Such currents exist only in dimensions $k$ up to $n$. Indeed, these conditions imply that $T\res d\theta=0$, so the tangent spaces of $T$ are a.e. isotropic for $d\theta$, hence have dimension $\le n$. So the horizontal filling problem is well-posed only when $k\le n-1$.

\begin{theorem}\label{absolute}
Let $1\le k\le n-1$. There exists a constant $C=C(n,k)$ with the following property. For every closed horizontal integral $k$-current $S$ in $\he{n}$, there exists a horizontal integral $(k+1)$-current $T$ such that 
\begin{enumerate}
  \item $\partial T=S$;
  \item $\mc M(T)\le C\,\mc M(S)^{(k+1)/k}$.
\end{enumerate}
\end{theorem}

Here is a local version of the horizontal filling inequality. It is a bit weak since a loss on the domain is tolerated (but this is not a surprise; existing Poincar\'e inequalities for differential forms also suffer from losses on domains). Cygan-Koranyi balls are defined in Section \ref{heisenberg}.

\begin{theorem}\label{relative}
Let $1\le k\le n-1$ and $0<\lambda<\mu<1$. There exists a constant $C=C(n,k,\lambda,\mu)$ with the following property. Let $U$ be a Cygan-Koranyi $r$-ball in Heisenberg group $\he{n}$. 
For every horizontal integral $k$-current $S$ in $\he{n}$ such that $\partial S$ is supported in the complement of $U$, there exists a horizontal integral $k$-current $S'$ and a horizontal integral $(k+1)$-current $T$ such that 
\begin{enumerate}
  \item $T$ is supported in $\mu U$ and $S'$ is supported in $\mu U \setminus\lambda U$ ;
  \item $\partial T-S-S'$ is supported in the complement of $\mu U$ ;
  \item $\mc M(T)\le C\,\Phi(\mc M(S))$, where
  $$
\Phi(t)=\min\{t^{(k+1)/k},r\,t\};
  $$
  \item $\mc M(S')\le C\,\mc M(S)$, 
  $\mc M(\partial S')\le \frac{C}{r}\,\mc M(S)$.
\end{enumerate}
\end{theorem}

\subsection{Additive versions}

We expect these results to serve as building blocks for a general horizontal filling inequality in contact manifolds.  Therefore, we provide more handy versions of both filling results, where the filling $S\mapsto T$ is provided by an additive operator $T=\rho(S)$. Additive means that, when closed, a sum of  integral currents $S_1+S_2$ is filled by $\rho(S_1)+\rho(S_2)$. The price to pay is that $\rho$ depends on a random parameter, it becomes a random chain homotopy of the chain complex of horizontal integral currents.

\begin{theorem}\label{absoluterandom}
The group $I^h$ of horizontal integral currents of $\he n$ is randomly null-homotopic in dimensions up to $n-1$, with homogeneous mass bounds in expectation.

Namely, there exists a constant $C=C(n)$ and random maps $\rho_k:I_k^h \to I_{k+1}^h$, for $0\le k\le n-1$, such that
\begin{enumerate}
  \item $\rho$ is additive: for every horizontal integral currents $S_1$, $S_2$, \break $\rho(S_1+S_2)=\rho(S_1)+\rho(S_2)$;
  \item $\rho\partial+\partial \rho$ is the identity map on $I^h_{\cdot\le n-1}$;
  \item for every horizontal integral $k$-current $S$ on $\he n$, $1\le k\le n-1$, %and for every $\eta>1$, with probability $\ge 1-\frac{1}{\eta}$,
  \begin{align*}
\E(\mc M(\rho(S)))&\le C\,\mc M(S)^{(k+1)/k}. % ,\eta\mc M(\partial S)),
\end{align*}
  \item The random map $\rho$ commutes with the Heisenberg dilation $\mathfrak{s}_2$.
\end{enumerate}
\end{theorem}

Here is the relative version.

\begin{theorem}\label{relativerandom}
Let $U$ be an open Cygan-Koranyi $r$-ball in Heisenberg group $\he{n}$. The group $I^h(U)$ of horizontal integral currents on $U$ is randomly null-homotopic in dimensions up to $n-1$, with homogeneous mass bounds in expectation.

Namely, for $0<\lambda<1$, there exist a constant $C=C(n,\lambda)$ and random maps $\rho_{k,U}:I_k^h \to I_{k+1}^h(U)$, for $0\le k\le n-1$, such that
\begin{enumerate}
  \item $\rho_U$ is additive;
  \item the random operator $\rho_U\partial +\partial \rho_U$ restricts to the identity on $U$, \break $(\rho_U\partial +\partial \rho_U)\res U=Id\res U$ in dimensions up to $n-1$;
  \item for every horizontal integral $k$-current $S$ on $\he n$, $0\le k\le n-1$,
  \begin{align*}
\E(\mc M(\rho_U(S)))&\le C\,r\,\mc M(S),
\end{align*}
and if $1\le k\le n-1$,
  \begin{align*}
\mc M(\rho_U(S))&\le C\,\mc M(S)^{(k+1)/k} ;
\end{align*}
    \item if in addition $S$ has support in the complement of $U$, then $\rho_U(S)$ has support in the complement of $\lambda U$. 
\end{enumerate}
\end{theorem}

\begin{question}
In dimension $0$, the map $\rho$ can be viewed as a stochastic process (see Remark \ref{0}). Is it worth being studied?
\end{question}

\subsection{Method}

Theorem \ref{absolute} follows almost immediately from R. Young's filling inequality for discrete Heisenberg groups, \cite{YoungLowDim}. Indeed, R. Young proves a version of Theorem \ref{absolute} for Lipschitz chains in $\he{n}$. By density of Lipschitz chains, rescaling and compactness, Theorem \ref{absolute} follows. This observation appears in \cite[Theorem A.5]{Orriols}, details can be found in Section \ref{LipToCurrents}.

Similarly, Theorem \ref{relative} follows from a relative filling inequality for Lipschitz chains, Theorem \ref{relativeLip}. The proof of Theorem \ref{relativeLip} follows closely R. Young's method, with some adaptation to the relative setting. 

Recall first Federer-Fleming's proof of the Euclidean filling inequality (with unsharp constant). Fixing a scale $\epsilon>0$, they use the family of translates of a grid of mesh $\epsilon$. They deform every closed integral $k$-current $S$ to a finite sum $P$ of $k$-simplices of the grid. Deforming means expressing $S=P+\partial Q$ where both $P$ and $Q$ have masses controlled by $\mc M(S)$. When $\epsilon$ is chosen of the order of $\mc M(S)^{1/k}$, the bound on $\mc M(P)$ makes it smaller that the mass of a $k$-simplex of the grid. This implies that $P=0$, thus $S=\partial Q$ with a scale invariant control on mass, i.e. $\mc M(Q)=O(\mc M(S)^{(k+1)/k})$.

In $\he{n}$, one can still use periodic triangulations $\tau$ as grids, and a deformation theorem \`a la Federer-Fleming works. However, one must use Heisenberg dilatations $(\mathfrak{s}_t)_{t>0}$, which unfortunately do not enlarge masses of $k$-chains exactly by $t^{k}$, but rather by $t^{k+1}$, unless they are horizontal. So the deformation \`a la Federer-Fleming needs be followed by a map that turns simplices of $\tau$ into horizontal chains. This introduces some error, hence can be done only at a small scale. So R. Young considers all deformations $P_i$ of rescalings of $S$ consecutively, and fills in the differences $P_{i+1}-P_{i}$. The new features in the relative setting are the following. We must construct two chains, $S'$ that turns $S$ into a closed chain, and $T$ which fills in $S+S'$. The Deformation Theorem and Young's iteration produce both, see Section \ref{RelativeYoung}. We arrange that $S'$ avoids a small ball, see Section \ref{epsilon}. When $\mc M(S)$ is large, this makes the iteration stop earlier, and gives the linear bound involving the diameter $r$. However, the chain $S'$ merely avoids a relatively small ball. Thus we use a generalization of Balogh, F\"assler and Platis' stretch map, \cite{BFP}. %MR3076803
This is a one parameter group of contactomorphisms which stretch that small ball to a large ball, see Section \ref{stretch}.

A comment on the deformation theorem is in order. We use  an additive version of it, Theorem \ref{deformation},  which has independent interest. In Euclidean space, it is a mere restatement of an intermediate step of the classical construction, a step where algebraic properties still hold, which facilitates applications. It seems to have appeared for the first time in \cite{White}. We observe that the extension to Riemannian manifolds is fairly easy.  The harmless drawback is that it becomes stochastic: the additive filling procedure depends on a random choice. The final fillings, i.e. Theorems \ref{absoluterandom} and \ref{relativerandom}, are thus additive, and stochastic. 

Horizontal currents may be replaced with Ambrosio-Kirchheim metric currents (with respect to the Cygan-Koranyi distance) or with Rumin currents, as shown in the companion paper \cite{currents}.

\section{From chains to horizontal currents}
\label{LipToCurrents}

\subsection{Heisenberg groups}
\label{heisenberg}

The $n$-th Heisenberg group $\he n$ is a central extension of the abelian group $\C^{n}$ by $\R$, its Lie algebra $\mathfrak{h}$ splits as
$$
\mathfrak{h}=\mathfrak{h}_1\oplus \mathfrak{h}_2,
$$
with $\mathrm{dim}(\mathfrak{h}_1)=2n$, $\mathrm{dim}(\mathfrak{h}_2)=1$ and a Lie bracket $\mathfrak{h}_1\to\mathfrak{h}_2$ given by the standard symplectic form of $\C^n$. Therefore $\he n$ can be viewed as a group multiplication on $\C^n\times\R$,
\begin{align*}
(z,t)\star(z',t')=(z+z',t+t'+2\Im (z\bar z')).
\end{align*}

Heisenberg groups admits group automorphisms $\mathfrak{s}_\lambda$, $\lambda>0$, called \emph{dilations}, defined on the Lie algebra by 
$$
\mathfrak{s}_\lambda=\lambda Id\oplus \lambda^2 Id.
$$

There exist left-invariant distances which are homogeneous of degree $1$ under these dilations. For instance, the Cygan-Koranyi distance defined in coordinates by
$$
r(e,(z,t)):=\sqrt[4]{|z|^2+t^2}.
$$
They constitute rough but convenient approximations of the left-invariant Riemannian distance, at large scales.


\subsection{Lipschitz chains}

By a scaling, compactness and convergence argument,  Theorems \ref{absolute} and \ref{relative} follow from the version of the same statement with currents replaced with Lipschitz chains which are not required to be horizontal. The Lipschitz chain version of the filling inequality for a family of groups that includes Heisenberg groups is due to R. Young. His paper \cite{YoungLowDim} has been our main source of inspiration. Nevertheless, the Lipschitz chain filling inequality we need is slightly different, since it is provided by an additive operator on chains.

\begin{definition}  

A \emph{polyhedron} of dimension $k$ is a compact convex subset with nonempty interior in Euclidean $k$-space, which is the convex hull of finitely many points.

A Lipschitz $k$-chain in a Riemannian manifold $V$ is a finite sum of the form
$$
\sum_i a_i(\phi_i)_\#|\![P_i|\!]
$$
where, for each $i$, $a_i \in\mathbb Z$, $P_i$ is a $k$-dimensional polyhedron, $\phi_i: P_i \to V$ is a Lipschitz map and $|\![P_i|\!]$ denotes the (Federer-Fleming) current of integration on $P_i$. 

A Lipschitz chain is \emph{horizontal} if the maps $\phi_i$ satisfy $\phi^*\theta=0$ a.e. This implies that $\phi^*d\theta=0$ a.e.

Hence Lipschitz chains are particular cases of integral currents and horizontal Lipschitz chains are particular cases of horizontal integral currents

 
The group of Lipschitz $k$-chains in $\he n$ (resp. with support in a set $\mc U$) is denoted by $L_k$ (resp. $L_{k}(\mc U)$). The subgroups of horizontal chains are denoted by $L_k^h$ (resp. $L_{k}^h(\mc U)$). 
 
\end{definition}

\subsection{From Lipschitz chains to horizontal currents}

\begin{theorem}\label{relativeLip}
For every $n$ and $\lambda<1$, there exist $\nu=\nu(n)>1$ and $C=C(n,\lambda)>0$ with the following significance. Let $U$ be a Cygan-Koranyi $r$-ball in Heisenberg group $\he{n}$, $r\ge 1$. There exists a random map $R:L_{\le n-1}^h\to L_{\le n}(\nu U)$, mapping each $L_{k}^h$ to $L_{k+1}(\nu U)$, such that 
\begin{enumerate}
  \item $R$ is additive; 
  \item the random operator $R\partial +\partial R$ restricts to the identity on $U$, $(R\partial +\partial R)\res U=Id$ in dimensions up to $n-1$;
  \item for every horizontal Lipschitz $k$-chain $S$ in $\he n$, $0\le k\le n-1$,
  \begin{align*}
\E(\mc M(R(S)))&\le C\,(\mc M(S)+\Phi_1(\mc M(S),\mc M(\partial S)));
\end{align*}
if $2\le k\le n-1$ (or $k=1$ if $\partial S=0$), then for every $\eta>1$, with probability $\ge 1-\frac{1}{\eta}$,
  \begin{align*}
\mc M(R(S))&\le C\,(\mc M(S)+\Phi_2(\eta\mc M(S),\eta\mc M(\partial S))),
\end{align*}
where
  $$
\Phi_1(a,b)=ra+r^2 b, \quad \Phi_2(a,b)=a^{(k+1)/k}+b^{(k+1)/(k-1)} ;
  $$
  \item if in addition $S$ has support in the complement of $U$, then $R(S)$ has support in the complement of $\lambda U$. 
\end{enumerate}
\end{theorem}

We state the $r=+\infty$ case separately.

\begin{theorem}\label{absoluteLip}
For every $n$, there exist $\nu=\nu(n)>1$ and $C=C(n)>0$ with the following significance. There exists a random map $R:L_{\cdot\le n-1}^h\to L_{\cdot\le n}$, mapping each $L_{k}^h$ to $L_{k+1}$, such that 
\begin{enumerate}
  \item $R$ is additive; 
  \item the random operator $R\partial +\partial R$ is the identity in dimensions up to $n-1$.
 \end{enumerate}

For every horizontal Lipschitz $k$-chain $S$ in $\he n$, $2\le k\le n-1$ (or $k=1$ if $\partial S=0$), and for every $\eta>1$, with probability $\ge 1-\frac{1}{\eta}$,
\begin{enumerate}  
\item[(3)] the mass of $R(S)$ is bounded by
\begin{align*}
\mc M(R(S))&\le C\,(\mc M(S)+\Phi_2(\eta\mc M(S),\eta\mc M(\partial S))),
\end{align*}
where
  $$
\Phi_2(a,b)=a^{(k+1)/k}+b^{(k+1)/(k-1)} ;
  $$
 \item[(4)] the support of $R(S)$ is contained in the Cygan-Koranyi $\Delta$-neighborhood of $\mathrm{supp}(S)$, with
\begin{align*}
\Delta\le C\,((\eta\mc M(S))^{1/k}+(\eta\mc M(\partial S))^{1/(k-1)}).
\end{align*}
 \end{enumerate}
\end{theorem}

\begin{question}
Can one upgrade the estimate ``in probability'' of Theorem \ref{absoluteLip} to an estimate ``in expectation''  
\begin{align*}
\forall S\in L_{\cdot\le n-1}^h,\quad \E(\mc M(R(S)))\le C\,(\mc M(S)+\Phi_2(\mc M(S),\mc M(\partial S))) ?
\end{align*}
\end{question}

\subsection{Riemannian properties of dilations}

The dilations $(\mathfrak{s}_t)$ are not homothetic for the left-invariant Riemannian metric, they are even more contracting if $t<1$, and this will help. Here, $\mc M$ denotes the Riemannian mass (supremum of values on differential forms with Riemannian norm a.e. $\le 1$), and $F$ the flat norm 
$$
F(T)=\inf\{\mc M(S)+\mc M(R)\,;\, T=S+\partial R\}.
$$

\begin{lemma} \label{dillipflat}
Let $t<1$. Then
\begin{enumerate}
  \item $Lip(\mathfrak{s}_t)\le t$.
  \item Let $u$ denote the Cygan-Koranyi distance to the origin. Then, on $\{u\ge 1\}$, $u$ is Lipschitz with respect to the left-invariant Riemannian metric.
  \item For every $k$-dimensional current $S$,
  \begin{align*}
\mc M((\mathfrak{s}_t)_{\#}S)\le t^k \mc M(S),\quad F((\mathfrak{s}_t)_{\#}S)\le t^k F(S).
\end{align*}
\end{enumerate}
\end{lemma}

\begin{proof}
1. Let $\pi:\he n\to \R^{2n}$ be the homomorphism that collapses the $1$-dimensional center. Let $g_e$ denote the pull-back by $\pi$ of the Euclidean metric. Then $(\mathfrak{s}_t)^*g_e=t^2 g_e$. Since the Riemannian metric is $g=g_e+\theta^2$,
\begin{align*}
(\mathfrak{s}_t)^*g=t^2 g_e+t^4\theta^2\le t^2 g_t,
\end{align*}
since $t<1$. So $Lip(\mathfrak{s}_t)\le t$.

2. Since $u$ is smooth away from the origin $e$, $Lip(u)$ is bounded, say, by $c_1$, on $\{1\le u\le 2\}$. On $\{2^{j}\le u\le 2_{j+1}\}$, 
$$
u=2^{j}u\circ\mathfrak{s}_{2^{-j}},
$$
so 
$$
Lip(u_{|\{2^{j}\le u\le 2_{j+1}\}})\le 2^j Lip(u_{|\{1\le u\le 2\}})Lip(\mathfrak{s}_{2^{-j}})\le c_1.
$$

3. The general fact $\mc M(f_{\#}T)\le Lip(f)^k \mc M(T)$ yields, for $t<1$, 
$$
\mc M((\mathfrak{s}_t)_{\#}T)\le t^k \mc M(T).
$$
If $T=S+\partial R$ with $\mc M(S)+\mc M(R)=F(T)$, $(\mathfrak{s}_t)_{\#}T=(\mathfrak{s}_t)_{\#}S+\partial (\mathfrak{s}_t)_{\#}R$, with
\begin{align*}
\mc M((\mathfrak{s}_t)_{\#}S)\le t^k \mc M(S), \quad \mc M((\mathfrak{s}_t)_{\#}R)\le t^{k+1}\mc M(R)\le t^{k}\mc M(R),
\end{align*}
since $t<1$, so 
\begin{align*}
F((\mathfrak{s}_t)_{\#}T)\le \mc M((\mathfrak{s}_t)_{\#}S)+\mc M((\mathfrak{s}_t)_{\#}T)\le t^{k}(\mc M(S)+\mc M(T))=t^k F(T).
\end{align*}
\end{proof}

\subsection{Clipping}

Let $S$ be a horizontal curent. Note that Theorem \ref{relative} does not make any assumption on the mass of $\partial S$, whereas Theorem \ref{relativeLip} requires such an assumption. To achieve it, one clips $S$ by a concentric ball $\mu U$ in order to achieve a control of boundary mass by $\mc M(S)$.

\begin{lemma}\label{clip}
Let $\mu<1$. Let $U$ be a Cygan-Koranyi $r$-ball. Assume that $\mu R\ge 1$. There exists a constant $C_1=C_1(\mu)$ with the following property. Let $S$ be a horizontal integral $k$-current in $\he{n}$ such that $\partial S$ is supported in the complement of $U$. There exists $\lambda'\in(\mu,1)$ such that $S'':=S\res \lambda' U$ satisfies $\mc M(\partial S'')\le \tilde\Phi(\mc M(S))$, for
$$
\tilde\Phi(t)=C_1\,\frac{t}{r}.
$$
\end{lemma}

\begin{proof} 
We use a Riemannian version of the Slicing Theorem (which is well known in Euclidean space, \cite{federer} p. 395 or \cite{morgan}, Chapter IV formula (4)). For any Lipschitz continuous function $u: \rn{2n+1}\to \mathbb R$ we have
$$
\int_a^b \mc M(<S,u,x+>) \, d\mathcal L^1 (x)
\le \mathrm{Lip}(u) \mc M(S)(\{ a < x < b\}), 
$$
where masses and $Lip$ are Riemannian and
$$
<S,u,x+> = \partial (S\res \{u\le x\})- (\partial S)\res \{u\le x\}. 
$$
Let us choose for $u$ the Cygan-Koranyi distance to the origin, $a=\mu r$ and $b=r$. By assumption,
if $x\le r$, $(\partial S)\res \{u\le x\}=0$. Thus
\begin{equation*}\begin{split}
\int_{\mu r}^r & \mc M(\partial (S\res \{x U\})) \, d\mathcal L^1 (x)
\\&
\le c_1 \,\mc M(S)\res\{ \mu r < x < r\})\le c_1\,\mc M(S),
\end{split}\end{equation*}
where $c_1$ is the upper bound for the Riemannian Lipschitz constant of $u$ given by Lemma \ref{dillipflat}. 

Therefore there exists $\lambda'\in [\mu, 1]$ such that
$$
r(1-\mu) \mc M(\partial (S\res \lambda' U )) \le c_1 \, \mc M(S),
$$
and the assertion follows with $C_1=\frac{c_1}{1-\mu}$.

\end{proof}

\subsection{Proof of Theorem \ref{relative} from Theorem \ref{relativeLip}}
\label{L=>I}

From now on, $S$ is replaced with the clipped current $S\res \lambda' U$ provided by Lemma \ref{clip}. It satisfies the mass bound $\mc M(\partial S) \le \frac{C_1}{R}\,\mc M(S)$. We apply the dilation $\mathfrak{s}_{1/\lambda'}$ and get a current with support in $U$ and boundary supported in $\partial U$, still denoted by $S$. Therefore, in the sequel, $\mu=1$. For all $t>1$ we set $S^t:= (\mathfrak{s}_t)_\# S$. Since $S$ is horizontal, $\mc M(S^t)=t^k \mc M(S)$,  $\mc M(\partial S^t)=t^{k-1} \mc M(\partial S)$.
By the Deformation Theorem \ref{deformation} with parameter $\eps(t)$ tending to $0$ as $t$ tends to $+\infty$, we can make a random choice that achieves at least the expected mass bound and write
\begin{equation*}%\label{apr 23 eq:1}
S^t = S^t_{\mathrm{Lip}} + V+ \partial W,
\end{equation*}
where $S^t_{\mathrm{Lip}}=P(S^t)$, $V=Q(\partial S^t)$, $W=Q(S^t)$ are integral Lipschitz chains,
\begin{align}\label{apr 23 eq:2}
\mc M(V)+\mc M(W)&\le C\,\eps(t)(\mc M(S^t) + \mc M(\partial S^t)),\\
\mc M(S^t_{\mathrm{Lip}}) &\le C\,(\mc M(S^t) + \eps(t)\mc M(\partial S^t)),\\
\mc M(\partial S^t_{\mathrm{Lip}}) &\le C\, \mc M(\partial S^t).
\end{align}
 In particular, the flat norm
\begin{equation}\label{may 26 eq:1}
  \mathcal{F}(S^t - S^t_{\mathrm{Lip}} )\le C\,\eps(t)(t^k \mc M(S) + t^{k-1}\mc M(\partial S)).
\end{equation}
Also, $\supp S^t_{\mathrm{Lip}}$ is contained in a  neighborhood of $S^t $ and $\supp (\partial S^t_{\mathrm{Lip}})$ is contained in a  neighborhood of $\partial S^t $.


We apply Theorem \ref{relativeLip} to $S^t_{\mathrm{Lip}}$, picking at random a filling that achieves the mass bound in probability. We obtain a $k$-chain $({\tilde S}^t_{\mathrm{Lip}})$ and 
a $(k+1)$-chain $T^t_{\mathrm{Lip}}$ such that
\begin{itemize}

\item[i)] $T^t_{\mathrm{Lip}}$ is supported in $(t+1)U$, ${\tilde S}^t_{\mathrm{Lip}}$ is supported in $(t+1)U\setminus(\lambda t-1)U$;

\item[ii)]
$\partial T^t_{\mathrm{Lip}} - S^t_{\mathrm{Lip}} - {\tilde S}^t_{\mathrm{Lip}}$ has support outside $(t-1)U$;

\item[iii)] $\mc M(T^t_{\mathrm{Lip}}) \le \Phi_2(\mc M(S^t_{\mathrm{Lip}}))$;

\item[iv)] $\mc M({\tilde S}^{t}_{\mathrm{Lip}})\le C\,\mc M(S^t_{\mathrm{Lip}})$, $\mc M(\partial {\tilde S}^{t}_{\mathrm{Lip}})\le C\,\mc M(\partial S^t_{\mathrm{Lip}})$.

\end{itemize}
By \eqref{may 26 eq:1} we have
\begin{equation}\label{may 26 eq:2}
 \mathcal{F}((\partial T^t - S^t - {\tilde S}^t_{\mathrm{Lip}})\res (t-1)U ) \le C\,\eps(t) (t^k \mc M(S) + t^{k-1}\mc M(\partial S)).
\end{equation}

By iii) above and \eqref{apr 23 eq:2},
\begin{equation*}\begin{split}
M (T^{t}_{\mathrm{Lip}}) 
&\le \Phi_2(\mc M(S^t_{\mathrm{Lip}})) 
\le \Phi_2(C\,(\mc M(S^t)+\mc M(\partial S^t)))
= O(t^{k+1}).
\end{split}\end{equation*}

By iv) and \eqref{apr 23 eq:2},
\begin{equation*}\begin{split}
M ((\tilde S^t_{\mathrm{Lip}})
\le C\,M (S^{t}_{\mathrm{Lip}})
\le C\, (\mc M(S^t) + \mc M(\partial S^t))
= O(t^k).
\end{split}\end{equation*}

By i), iv) and \eqref{apr 23 eq:2},
\begin{equation*}\begin{split}
M (\partial (T^{t}_{\mathrm{Lip}})\res(t-1)U) 
\le  \big(\mc M(S^t_{\mathrm{Lip}} ) + \mc M(\tilde S^t_{\mathrm{Lip}})\big)
 \le C\, \mc M(S^t_{\mathrm{Lip}} )
=O(t^k).
\end{split}\end{equation*}

Finally, by i), iv) and \eqref{apr 23 eq:2}
\begin{align*}
M (\partial \tilde S^{t}_{\mathrm{Lip}}))
\le C\,M (\partial S^t_{\mathrm{Lip}})
\le C\,M (\partial S^t)
=O(t^{k-1}).
\end{align*}

According to Lemma \ref{dillipflat} (3), 
\begin{align*}
\mc M((\mathfrak{s}_{1/t})_\#T^{t}_{\mathrm{Lip}}) , & \quad \mc M(\partial (\mathfrak{s}_{1/t})_\#T^{t}_{\mathrm{Lip}}\res \frac{t-1}{t}U) ,\\
\mc M((\mathfrak{s}_{1/t})_\#{\tilde S}^{t}_{\mathrm{Lip}}) &\quad\text{and}\quad \mc M(\partial (\mathfrak{s}_{1/t})_\#{\tilde S}^{t}_{\mathrm{Lip}})
\end{align*}
are bounded for $t>1$ and these currents are supported in a fixed compact subset of $\he n$. Therefore, by the Compactness Theorem of \cite{federer}, 4.2.17 or \cite{morgan}, Chapter V, Theorem 5.5,
we can assume that
$$
(\mathfrak{s}_{1/t})_\#T^{t}_{\mathrm{Lip}}\res U\to T \quad \mbox{and}\quad  (\mathfrak{s}_{1/t})_\#{\tilde S}^{t}_{\mathrm{Lip}} \to S'
$$
in the flat norm topology. It follows from (\ref{may 26 eq:2}) and Lemma \ref{dillipflat} that 
$$
\mathcal{F}(((\mathfrak{s}_{1/t})_\# \partial T^t - S - (\mathfrak{s}_{1/t})_\#{\tilde S}^t_{\mathrm{Lip}})\res \frac{t-1}{t}U) =O(\eps(t))=o(1).
$$
and hence
$$
(\partial T- S+ {\tilde S})\res U=0.
$$
On the other hand $T$ is horizontal. Indeed, every covector $\eta$ in the Lie algebra $\mathfrak{h}^n$ splits orthogonally as $\eta=\eta_V+\eta_H$, with $\eta_V$ a multiple of $\theta$ and $\eta_H$ homogeneous of degree $k$ under dilations. Let $\omega$ be a test $k$-form. Then
\begin{align*}
\|(\mathfrak{s}_{1/t})^\#\omega_H\|_{\infty}=t^{-k}\|\omega_H\|_{\infty}\le t^{-k}\|\omega\|_{\infty}.
\end{align*}
Then
\begin{align*}
\Scal{((\mathfrak{s}_{1/t})_\# T^{t}_{\mathrm{Lip}})\res\theta}{\omega} 
&= \Scal{(\mathfrak{s}_{1/t})_\# T^{t}_{\mathrm{Lip}}}{\theta\wedge\omega_H}=  \Scal{ T^{t}_{\mathrm{Lip}}}{(\mathfrak{s}_{1/t})^\#(\theta\wedge\omega_H)}\\
&=\Scal{ T^{t}_{\mathrm{Lip}}}{t^{-2}\theta\wedge t^{-k}(t^k\mathfrak{s}_{1/t})^\# \omega_H)}\\
&\le t^{-2-k} \mc M(T^{t}_{\mathrm{Lip}})\|t^{k}\mathfrak{s}_{1/t}^\#\omega_H\|_{\infty}\\
&\le t^{-2-k} O(t^{k+1})\|\omega\|_{\infty}.
\end{align*}
If follows that
\begin{align*}
\mc M(((\mathfrak{s}_{1/t})_\# T^{t}_{\mathrm{Lip}})\res\theta)=O(t^{-1})
\end{align*}
tends to $0$. \emph{A fortiori}, $((\mathfrak{s}_{1/t})_\# T^{t}_{\mathrm{Lip}})\res\theta$ tends to $0$ weakly, so $T\res\theta=0$. Similarly, if $\omega$ is a test $k-1$-form,
\begin{align*}
\Scal{(\partial(\mathfrak{s}_{1/t})_\# T^{t}_{\mathrm{Lip}})\res U\res\theta}{\omega} 
&=\Scal{(\partial T^{t}_{\mathrm{Lip}})\res U}{t^{-2}\theta\wedge t^{-(k-1)}(t^{k-1}\mathfrak{s}_{1/t})^\# \omega_H)}\\
&\le t^{-1-k} \mc M((\partial T^{t}_{\mathrm{Lip}})\res U)\|t^{k-1}(\mathfrak{s}_{1/t})^\#\omega_H\|_{\infty}\\
&\le t^{-1-k} O(t^{k})\|\omega\|_{\infty}
\end{align*}
tends to $0$, so $\partial T\res\theta=0$.
\begin{align*}
\Scal{(\mathfrak{s}_{1/t})_\# \tilde S^{t}_{\mathrm{Lip}}\res\theta}{\omega} 
&=\Scal{\tilde S^{t}_{\mathrm{Lip}}}{t^{-2}\theta\wedge t^{-(k-1)}(t^{k-1}\mathfrak{s}_{1/t})^\# \omega_H)}\\
&\le t^{-1-k} \mc M(\tilde S^{t}_{\mathrm{Lip}})\|t^{k-1}\mathfrak{s}_{1/t}^\#\omega_H\|_{\infty}\\
&\le t^{-1-k} O(t^{k})\|\omega\|_{\infty}
\end{align*}
tends to $0$, so $S'\res\theta=0$.

The information on the support of $S'$ follows by semi-continuity of the support.

The mass estimates on $T$, $S'$ and $\partial S'$ follow by lower semi-continuity of mass, thus proving Theorem \ref{relative}.

\subsection{Proof of Theorem \ref{absolute}}

Theorem \ref{absolute} is a special case of Theorem \ref{relative}. It also follows from R. Young's filling inequality and scaling, compactness and convergence arguments very similar to those of the previous paragraph.


\section{The random deformation theorem}\label{random}

\subsection{Central projections in Euclidean convex polyhedra}

\begin{definition}
\label{poly}
Let $\Pi$ be a compact convex polyhedron. 
\begin{itemize}
  \item The \emph{inradius} of $\Pi$ is the largest radius of a ball contained in it. 
  \item The \emph{aspect ratio} of $\Pi$ is
$$
A(\Pi):=\frac{\mathrm{diameter}(\Pi)}{\mathrm{inradius}(\Pi)}.
$$
  \item The \emph{padded interior} $\ddot{\Pi}$ is the set of points of $\Pi$ sitting at distance at least $\frac{1}{2}\mathrm{inradius}(\Pi)$ from the boundary of $\Pi$.
  \item The uniform probability measure is used on $\ddot\Pi$.
  \item For $\omega\in \ddot\Pi$, let $\pi^{\omega}:\Pi\setminus\{\omega\}\to\partial\Pi$ denote the radial projection to the boundary. 
\end{itemize}

\end{definition}

\begin{lemma}
\label{projection}
Let $\Pi$ be a convex Euclidean polyhedron of aspect ratio $A$. For every $k$-dimensional rectifiable set $S\subset\Pi$, 
$$
\E_{\omega}(\mathcal{H}^k(\pi^{\omega}(S)))\le (2k+1)(2A)^{2k}\mathcal{H}^k(S).
$$
\end{lemma}

\begin{proof}
Let $D=\mathrm{diameter}(\Pi)$ and $i=\mathrm{inradius}(\Pi)$. If $x,x'$ are two infinitesimally nearby points, their projections $y,y'$ satisfy
$$
|y-y'|\le  \frac{D^2}{d(\omega,\partial\Pi)}\frac{|x-x'|}{|x-\omega|}.
$$
If $\omega\in\ddot\Pi$, then $d(\omega,\partial \Pi)\ge \frac{i}{2}$, so $\frac{D^2}{d(\omega,\partial\Pi)}\le 2i \,A^2$. Thus the local Lipschitz constant of the projection satisfies
$$
Lip_x(\pi^{\omega})\le  2i \,A^2 |x-\omega|^{-1}.
$$
The pointwise Jacobian $J_x$ being estimated by $Lip_x^k$, the area formula (Section 3.2.3 in \cite{federer}) implies
$$
\mathcal{H}^k(\pi^{\omega}(S))\le (2i)^{k}A^{2k}\int_{S}|x-\omega|^{-k}\,d\mathcal{H}^k(x).
$$
Next we integrate with respect to $\omega$,
\begin{align*}
\int_{\ddot\Pi}\mathcal{H}^k(\pi^{\omega}(S))\,d\omega&\le (2i)^{k}A^{2k}\int_{S}\int_{\ddot\Pi}|x-\omega|^{-k}\,d\omega\,d\mathcal{H}^k(x).
\end{align*}
We claim that among all open sets $U$ of fixed volume $v$, the integral
\begin{align*}
\int_{U}|x-\omega|^{-k}\,d\omega
\end{align*}
is maximal for a ball $B$ centered at $x$. Indeed, mapping $U\setminus B$ to $B\setminus U$ in a measure preserving manner puts every point closer to $x$ so it can only increase the integral. Then one can compute the integral using polar coordinates $(r,\theta)\mapsto \omega=x+r\theta$, $[0,R]\times\Sigma\to B$,
\begin{align*}
\int_{B}|x-\omega|^{-k}\,d\omega&=\int_{\Sigma}(\int_{0}^{R}r^{n-1-k}\,dr)\,d\theta\\
&=\frac{R^{n-k}}{n-k}\int_{\Sigma}\,d\theta\\
&=R^{-k}\frac{n}{n-k}\int_{\Sigma}(\int_{0}^{R}r^{n-1}\,dr)\,d\theta\\
&=R^{-k}\frac{n}{n-k}v,
\end{align*}
where $n=\mathrm{dim}(\Pi)$. Since $\ddot\Pi$ contains a ball of radius $\frac{i}{2}$, $R\ge\frac{i}{2}$.
Hence
\begin{align*}
\E_{\omega}(\mathcal{H}^k(\pi^{\omega}(S)))&\le 2^{2k} A^{2k}\frac{n}{n-k}\mathcal{H}^k(S).
\end{align*}
Finally, if $k=0$, $\frac{n}{n-k}\le 1$. Otherwise,
\begin{align*}
\frac{n}{k(n-k)}=\frac{1}{n-k}+\frac{1}{k}\le 2.
\end{align*}
In both cases, $\frac{n}{n-k}\le 2k+1$.
\end{proof}

\subsection{Filling projected currents}

Let $\Pi$ be a compact convex Euclidean polyhedron of aspect ratio $A$. Let $S$ be a $k$-dimensional Lipschitz chain or integral current with support in $\Pi$. Lemma \ref{projection} provides a expected mass bound on the projection $\pi^{\omega}_\# S$. Next we fill the difference $S-\pi^{\omega}_{\#}S$ with a random integral current or Lipschitz chain $T$ with controlled expected mass. Let $D$ denote the diameter of $\Pi$. Picking $\omega\in\ddot\Pi$ at random, the map
\begin{align*}
h^{\omega}:&(\Pi\setminus\{\omega\})\times[0,D]\to \Pi,\\
&(x,t)\mapsto (1-\frac{t}{D})\pi^{\omega}(x)+\frac{t}{D}x,
\end{align*}
has local Lipschitz constant
\begin{align*}
Lip_{(x,t)}(h^{\omega})\le Lip_{x}(\pi^{\omega})+\frac{1}{D}|\pi^{\omega}(x)-x|\le Lip_{x}(\pi^{\omega})+1.
\end{align*}
So one can define a random filling as follows.

\begin{notation} \label{notT}
If $S$ is a Lipschitz chain (resp. integral current), let $T(S)$ be the random Lipschitz chain (resp. integral current) defined by
\begin{align*}
T^{\omega}(S)=h^{\omega}_{\#}(S\times[0,D]).
\end{align*}
\end{notation}

It satisfies
\begin{equation}\label{T}
\begin{split}
\partial &T^{\omega}(S)
= h^{\omega}_{\#}(S\times\{D\}-S\times\{0\}-\partial S\times[0,D])
\\&=S-\pi^{\omega}_{\#}S-T^{\omega}(\partial S).
\end{split}
\end{equation}
Integrating the local Lipschitz constant estimate yields

\begin{lemma}
\label{massfilling}
Let $\Pi$ be a compact convex Euclidean polyhedron of aspect ratio $A$ and diameter $D$. Let $S\subset\Pi$ be a $k$-dimensional rectifiable subset and $T^{\omega}(S)=h^{\omega}(S\times [0,D])$. Then
\begin{align*}
\E(\mathcal{H}^{k+1}(T(S)))\le ((2k+1)(2A)^{2k}+1) D\,\mathcal{H}^k(S).
\end{align*}

\end{lemma}


\subsection{Convex cell complexes}

\begin{definition}
A \emph{convex cell complex} is a metric space together with a covering by closed sets $F$, called \emph{cells}, taken in a collection $\mathcal{F}$, such that
 \begin{enumerate}
  \item Each $F\in\mathcal{F}$ comes with an isometry $\iota_F:\Pi_F\to F$ from a convex Euclidean polyhedron.
  \item For every $F\in\mathcal{F}$, the image by $\iota_F$ of each face of $\Pi_F$ belongs to $\mathcal{F}$. These subsets will be called faces of $F$.
  \item For every $F,F'\in\mathcal{F}$, $F\cap F'$ is either empty or a face of $F$.
\end{enumerate}
The \emph{aspect ratio} of a convex cell complex is the supremum of the aspect ratios of the polyhedra $\Pi_F$, $F\in \mathcal{F}$.  
\end{definition}

\subsection{Cellulations}

A possible reference for this section is \cite{analysissitus}.

\begin{definition}
Let $V$ be a Riemannian manifold, possibly with boundary. Let $A,L>0$. An \emph{$(A,L)$-cellulation} of $V$ is the data of a convex cell complex $X$ of aspect ratio $\le A$ and an $L$-biLipschitz homeomorphism $\kappa$ of $X$ to $V$.
\end{definition}

\begin{proposition}
Let $V$ be Riemannian manifold, possibly with boundary, admitting a triangulation with finitely many isometry types of simplices. There exist $A(V)$, $L(V)$ such that for every $\eps>0$, $V$ admits an $(A,L)$-cellulation where all cells have diameters $\le \eps$.
\end{proposition}

\begin{proof}
We use the folklore decomposition of the standard $d$-simplex into $d+1$ cubes, see for instance \cite{Funar}%MRMR2373062

For $x\in\R^d$, let $x\cdot 1=\sum_{i=1}^{d}x_i$. Let $\Delta^d=\{x\in\R_+^{d+1}\,;\,x\cdot 1=1\}$. Let us define $\chi:[0,1]^d\to \R^d$ by
\begin{align*}
\chi(t)=\frac{1}{1+t\cdot 1}t,
\end{align*}
and $\Xi_0:[0,1]^d\to\Delta^d$ by
\begin{align*}
\Xi_0(t)=(1-\chi(t)\cdot 1,\chi(t)).
\end{align*}
Then $\Xi_0$ is a diffeomorphism onto its image which is characterized by inequalities,
\begin{align*}
\Xi_0([0,1]^d)=\{(\omega,\ldots,x_d)\in\Delta^d\,;\,\forall i=1,\ldots,d,\,x_i\le \omega\}.
\end{align*}
Indeed, the inequality $t_i\le 1$ implies $\Xi_0(t)_i\le\frac{1}{1+\chi(t)\cdot 1}=\Xi_0(t)_0$. Conversely, for $x\in\Delta^d$, let $t=\frac{x_i}{\omega}$. If $\forall i=1,\ldots,d$, $x_i\le \omega$ then $t\in[0,1]^d$ and $\Xi_0(t)=x$.
By circular permutation of coordinates, one gets maps $\Xi_i:[0,1]^d\to\Delta^d$ whose images cover $\Delta^d$ and intersect along faces, i.e.
\begin{align*}
\Xi_i([0,1]^d)\cap \Xi_j([0,1]^d)=\Xi_i([0,1]^{d'}),
\end{align*}
$d'<d$, is the image of one of the faces of $[0,1]^d$. This is the requested decomposition into cubes.

Starting with a triangulation $\tau$ with finitely many isometry types of simplices, we decompose each simplex into $n+1$ cubes of aspect ratio $A=2\sqrt{n}$, getting a cellulation with some Lipschitz constant $L$. Cutting these unit cubes into subcubes of side $\frac{1}{m}$ provides a cellulation by cubes with the same aspect ratio $A$ and Lipschitz constant $L$, but with diameters $\sim \frac{\sqrt{n}}{m}$.

\end{proof}



\subsection{Statement of the random deformation theorem}

The following completes a theorem appearing in \cite{Epstein}, %MR1161694
and \cite{Abrams}. %MR3073670
Like B. White's version \cite{White}, %MR1738045
it should be viewed as variant of the classical deformation theorem where a map deforming integral currents into chains of a cubical subdivision of $\R^n$ is replaced with a random map, i.e. a random variable with values in the space of maps from the group $I$ of integral currents to the group $I_\kappa$ of chains of a cellulation. We borrow B. White's improvement on the expected mass bound on the cellular chain component $P$.


\begin{theorem}\label{deformation}
Let $V$ be a Riemannian manifold, possibly with boundary, of dimension $n$. Let $\kappa$ be an $(A,L)$-cellulation of $V$ with cells of diameters $\le \eps$. Then the group $I$ of integral currents in $V$ and the group $I_\kappa$ of chains of the cellulation $\kappa$ are randomly chain homotopic, with uniform mass bounds in expectation. 
\\
Namely, there exists a constant $C=C(n,A,L)$ and random self-maps $P$ and $Q:I\to I$ such that
\begin{enumerate}
  \item $\partial P=P\partial$ ;
  \item $P+Q\partial+\partial Q$ is the identity map ;
  \item $P$ and $Q$ are additive: for every integral currents $S,S'$, $P(S+S')=P(S)+P(S')$, $Q(S+S')=Q(S)+Q(S')$.
  \item $P$ is a projector onto the subgroup $I_\kappa\subset I$: $P(I)\subset I_\kappa$ and $P\circ P=P$ ;
  \item For every integral current $S$ in $V$,
\begin{align*}
\E(\mc M(P(S)))\le C\,\mc M(S),\quad %+\epsilon \mc M(\partial S)),\\
\E(\mc M(Q(S)))\le C\epsilon\,\mc M(S).
\end{align*}
\end{enumerate}
Furthermore, $P(S), Q(S)$ have support in a $C\eps$-neighborhood of the support of $S$. 

Finally, if $S$ is a Lipschitz (resp. $C^1$) chain, so are $P(S)$ and $Q(S)$.
\end{theorem}


\subsection{Proof of the random deformation theorem}

Since the problem is invariant under biLipschitz homeomorphisms, one merely needs handle convex cell complexes. 

\subsubsection{Radial projections in convex cell complexes}
\label{cplx}

When passing from a single polyhedron $\Pi$ to a convex cell complex $X$, instead of picking uniformly at random a single point $\omega\in\ddot\Pi$, one picks uniformly at random a point $\omega(F)$ of $\ddot F$ for each face $F$ of $X$. So, from now on, the randomness lies in the choice of a map $\omega$ from the set of faces $\mc F$ of $X$ to $X$. Let $\pi^{\omega}:X\setminus\omega(\mathcal{F}^{top})\to X^{(n-1)}$, the $n-1$-skeleton of $X$, denote the map which on each top dimensional face $F$ is given by the radial projection $\pi^{\omega(F)}$. Let 
$$
h^{\omega}(X\setminus\omega(\mathcal{F}^{top}))\times[0,\eps]\to X
$$
be the face-wise linear homotopy from $\pi^{\omega}$ to the identity, depicted on Figure \ref{proj}. This defines random maps $\pi_{\#}$ and $T$ on currents in $X$. The estimates of Corollary \ref{projection} and Lemma \ref{massfilling} piece together into expected mass estimates for the random operators $\pi_{\#}$ and $T$ on currents.

\begin{figure}[!ht]
\begin{center}

\definecolor{zzwwqq}{rgb}{0.6,0.4,0.}
\definecolor{ccffww}{rgb}{0.8,1.,0.4}
\definecolor{zzccff}{rgb}{0.6,0.8,1.}
\definecolor{cczzff}{rgb}{0.8,0.6,1.}
\definecolor{ffzzqq}{rgb}{1.,0.6,0.}
\definecolor{zzttqq}{rgb}{0.6,0.2,0.}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=0.5cm,y=0.5cm]
\clip(-0.5631825187056706,-10.93493218574728) rectangle (21.276648679010883,2.6162883766912923);
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (2.,-2.) -- (0.,-6.) -- (2.,-10.) -- (8.,-10.) -- (10.,-6.) -- (8.,-2.) -- cycle;
\fill[color=ffzzqq,fill=ffzzqq,fill opacity=0.1] (8.,-2.) -- (10.,-6.) -- (14.,-6.) -- (14.,2.) -- (8.,2.) -- cycle;
\fill[color=cczzff,fill=cczzff,fill opacity=0.1] (14.,-6.) -- (10.,-6.) -- (8.,-10.) -- (16.,-10.) -- cycle;
\fill[color=zzccff,fill=zzccff,fill opacity=0.1] (14.,-6.) -- (16.,-10.) -- (20.,-10.) -- (20.,-2.) -- cycle;
\fill[color=ccffww,fill=ccffww,fill opacity=0.1] (14.,2.) -- (14.,-6.) -- (20.,-2.) -- cycle;
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (4.,-4.) -- (6.,-4.) -- (7.018576030000282,-4.50928801500014) -- (7.763932022500211,-6.) -- (7.01857603000028,-7.4907119849998605) -- (6.,-8.) -- (4.,-8.) -- (2.9814239699997196,-7.49071198499986) -- (2.23606797749979,-6.) -- (2.9814239699997196,-4.50928801500014) -- cycle;
\draw [color=zzttqq] (2.,-2.)-- (0.,-6.);
\draw [color=zzttqq] (0.,-6.)-- (2.,-10.);
\draw [color=zzttqq] (2.,-10.)-- (8.,-10.);
\draw [color=zzttqq] (8.,-10.)-- (10.,-6.);
\draw [color=zzttqq] (10.,-6.)-- (8.,-2.);
\draw [color=zzttqq] (8.,-2.)-- (2.,-2.);
\draw [color=ffzzqq] (8.,-2.)-- (10.,-6.);
\draw [color=ffzzqq] (10.,-6.)-- (14.,-6.);
\draw [color=ffzzqq] (14.,-6.)-- (14.,2.);
\draw [color=ffzzqq] (14.,2.)-- (8.,2.);
\draw [color=ffzzqq] (8.,2.)-- (8.,-2.);
\draw [color=cczzff] (14.,-6.)-- (10.,-6.);
\draw [color=cczzff] (10.,-6.)-- (8.,-10.);
\draw [color=cczzff] (8.,-10.)-- (16.,-10.);
\draw [color=cczzff] (16.,-10.)-- (14.,-6.);
\draw [color=zzccff] (14.,-6.)-- (16.,-10.);
\draw [color=zzccff] (16.,-10.)-- (20.,-10.);
\draw [color=zzccff] (20.,-10.)-- (20.,-2.);
\draw [color=zzccff] (20.,-2.)-- (14.,-6.);
\draw [color=ccffww] (14.,2.)-- (14.,-6.);
\draw [color=ccffww] (14.,-6.)-- (20.,-2.);
\draw [color=ccffww] (20.,-2.)-- (14.,2.);
\draw [color=zzttqq] (4.,-4.)-- (6.,-4.);
\draw [color=zzttqq] (6.,-4.)-- (7.018576030000282,-4.50928801500014);
\draw [color=zzttqq] (7.018576030000282,-4.50928801500014)-- (7.763932022500211,-6.);
\draw [color=zzttqq] (7.763932022500211,-6.)-- (7.01857603000028,-7.4907119849998605);
\draw [color=zzttqq] (7.01857603000028,-7.4907119849998605)-- (6.,-8.);
\draw [color=zzttqq] (6.,-8.)-- (4.,-8.);
\draw [color=zzttqq] (4.,-8.)-- (2.9814239699997196,-7.49071198499986);
\draw [color=zzttqq] (2.9814239699997196,-7.49071198499986)-- (2.23606797749979,-6.);
\draw [color=zzttqq] (2.23606797749979,-6.)-- (2.9814239699997196,-4.50928801500014);
\draw [color=zzttqq] (2.9814239699997196,-4.50928801500014)-- (4.,-4.);
\draw (10.,0.)-- (8.,2.);
\draw (10.,0.)-- (9.271319782675732,2.);
\draw (10.,0.)-- (8.,0.7085922780955709);
\draw (10.,0.)-- (8.,-0.7057341398288437);
\draw (10.,0.)-- (8.,-2.);
\draw (10.,0.)-- (8.631201300083987,-3.262402600167975);
\draw (10.,0.)-- (9.190353604844802,-4.380707209689605);
\draw (10.,0.)-- (10.,-6.);
\draw (10.,0.)-- (10.422515704242116,2.);
\draw (10.,0.)-- (11.573711625808501,2.);
\draw (10.,0.)-- (12.856472795553902,2.);
\draw (10.,0.)-- (14.,0.8072662142298324);
\draw (10.,0.)-- (14.,-0.6070602036945818);
\draw (10.,0.)-- (14.,-2.);
\draw (10.,0.)-- (13.974777405075532,-3.3370391034091496);
\draw (10.,0.)-- (14.007668717120286,-4.586908961109795);
\draw (10.,0.)-- (14.,-6.);
\draw (10.,0.)-- (12.659124923285379,-5.935452754944702);
\draw (10.,0.)-- (11.376363753539978,-6.);
\draw (10.,0.)-- (14.,2.);
\draw (12.,-8.)-- (11.376363753539978,-6.);
\draw (12.,-8.)-- (10.,-6.);
\draw (12.,-8.)-- (12.659124923285379,-5.935452754944702);
\draw (12.,-8.)-- (14.,-6.);
\draw (16.,-2.)-- (14.,-0.6070602036945818);
\draw (16.,-2.)-- (14.,0.8072662142298324);
\draw (16.,-2.)-- (14.,2.);
\draw (16.,-2.)-- (14.,-2.);
\draw (16.,-2.)-- (13.974777405075532,-3.3370391034091496);
\draw (16.,-2.)-- (14.007668717120286,-4.586908961109795);
\draw (16.,-2.)-- (14.,-6.);
\draw [color=zzwwqq](0.2,-2.6134302384245647) node[anchor=north west] {$\Pi$};
\draw [color=zzwwqq](5.159905777081499,-5.9354527549447) node[anchor=north west] {$\ddot\Pi$};
\begin{scriptsize}
\draw [fill=zzwwqq] (4.,-6.) circle (2.5pt);
\draw[color=zzwwqq] (4.995449216857729,-5.310517826094378) node {$\omega(\Pi)$};
\draw [fill=ffzzqq] (10.,0.) circle (2.5pt);
\draw [fill=cczzff] (12.,-8.) circle (2.5pt);
\draw[color=cczzff] (12.889364107598652,-8.336518534211729) node {$\omega(F)$};
\draw [fill=zzccff] (18.,-6.) circle (2.5pt);
\draw [fill=ccffww] (16.,-2.) circle (2.5pt);
\end{scriptsize}
\end{tikzpicture}

\caption{The cell-complex version of the projection $\pi^\omega$}
\label{proj}
\end{center}
\end{figure}

\begin{lemma}
\label{massprojection}
Let $S$ be a $k$-dimensional integral current in $X$. Then
\begin{align*}
\E(\mc M(\pi_{\#}S))&\le C(k,A)\,\mc M(S),\\
\E(\mc M(T(S)))&\le C(k,A)\, \eps\,\mc M(S).
\end{align*}
\end{lemma}

Note that $\pi_\#$ and $T$ are additive on integral currents.

\subsubsection{Construction of the filling homotopy}

The construction is performed by induction on codimension, i.e. if  $n$ is the dimension of the ambient convex cell complex $X$ and $k\le n$, one defines $P$ on $k$-currents and $Q$ on $k-1$-currents, for larger and larger $\ell=n-k$, satisfying $1=P+\partial Q+Q\partial$ and
\begin{align*}
\E(\mc M(P(S)))&\le C(k,A)^{\ell+1}\, \mc M(S),\\ %+\eps\,\mc M(\partial S)),\\
\E(\mc M(Q(S)))&\le C(k,A)^{\ell+1}\,\eps\,\mc M(S).
\end{align*} 

\subsubsection{Top dimensional currents}

Let $\ell=0$. On $n-1$-dimensional currents, let
$$
Q:=T
$$
be the map initially defined in Notation \ref{notT} for a single polyhedron and generalized to convex cell complexes in Subsection \ref{cplx}. By Lemma \ref{massprojection}, when the diameters of the faces of $X$ are $\le \eps$, for every $n-1$-dimensional integral current $S$,
\begin{align*}
\E(\mc M(Q(S)))\le C(k,A)\eps\,\mc M(S).
\end{align*}

For $n$-dimensional chains or currents $S$,
\begin{align*}
T^{\omega}(\partial S)=h^{\omega}_{\#}(\partial S\times[0,D]).
\end{align*}
By Equation (\ref{T}), this current satisfies
\begin{align*}
\partial T^{\omega}(\partial S)=\partial S-\pi^{\omega}_{\#}\partial S,
\end{align*}
since $\partial\circ \partial=0$. The top dimensional current $S-T^{\omega}(\partial S)$ has its boundary $\pi^{\omega}_{\#}\partial S$ supported in the $n-1$-skeleton $X^{(n-1)}$. Therefore its restriction to each top dimensional face $F$ is an integral multiple of the chain $F$ (or of the current of integration on $F$). Thus one can interpret 
$$
P^{\omega}(S):=S-T^{\omega}(\partial S)
$$
as a cellular chain of the cell complex $X$, i.e. an element of the subgroup $I_\kappa$. By construction, $P$ and $Q$ are additive and satisfy
\begin{align*}
S=P(S)+Q(\partial S).
\end{align*}
The top dimensional current $S$ can be viewed as an integer valued $L^1$ function $\Theta$ on the union of top dimensional faces. In each such face $F$, if $\omega(F)$ is not a point of density of $\Theta$, $P(S\res F)=0$. Otherwise $P(S\res F)$ is either $0$ or $\Theta(\omega(F))[F]$, where $[F]$ denotes the chain associated to $F$. So
\begin{align*}
\E(\mc M(P(S\res F)))\le \frac{\mc M([F])}{vol(\ddot F)}\int_{F}|\Theta|\le 2^{\mathrm{dim}(F)}\mc M(S\res F).
\end{align*}
Thus
\begin{align*}
\E(\mc M(P(S)))\le 2^n \mc M(S).
\end{align*}
Finally, if $S\in I_\kappa$, $\partial S$ is supported in $X^{(n-1)}$, where $\pi_\#$ is the identity, $T=0$, so $P(S)=S$.

\subsubsection{General case}

Observing that the random map $\pi_\#$ decreases the codimension of currents by one unit, we define inductively
\begin{align*}
P=P\circ\pi_\# S,\quad Q=T+Q\circ\pi_\#,
\end{align*}
where, at each step, the randomness has an independent origin. These are additive operators, and $P$ equals identity on $I_\kappa$.
On convex cell complexes of dimension $n$, aspect ratio $A$ and faces of diameters $\le\eps$, by iterating Lemma \ref{projection} $n-k-1$ times, one gets, on codimension $\ell$ currents,
\begin{align} \label{rough}
\E(\mc M(P(S)))\le C(k,A)^{\ell}\times C(k,A)\, \mc M(S). %+\eps\,\mc M(\partial S)).
\end{align}
On the other hand, on codimension $\ell$ currents,
\begin{align*}
Q=\sum_{i=0}^{\ell-1}T\circ(\pi_{\#})^{i}.
\end{align*}
The last term dominates, so
$$
\E(\mc M(Q(S)))\le C(k,A)\eps\times C(k,A)^{\ell}\, \mc M(S).
$$
Let us show by induction on codimension $\ell$ that $1=P+\partial Q+Q\partial$ on currents of codimension $\ell$. This holds, by construction, when $\ell=0$. If $S$ is a $k$-dimensional integral current in $X$ of dimension $n$, $\pi^{\omega}(S)$ is a $k$-dimensional current in $X^{(n-1)}$, of codimension $\ell-1$, so, by the induction hypothesis, the random currents $P(\pi^{\omega}_{\#}S)$ and $Q(\pi^{\omega}_{\#}S)$ satisfy
\begin{align*}
\pi^{\omega}_{\#}S=P(\pi^{\omega}_{\#}S)+\partial Q(\pi^{\omega}_{\#}S)+Q(\partial\pi^{\omega}_{\#}S).
\end{align*}
On the other hand, by Equation (\ref{T}), 
\begin{align*}
\partial T^{\omega}(S)=S-\pi^{\omega}_{\#}S-T^{\omega}(\partial S),
\end{align*}
so
\begin{align*}
S&=P(\pi^{\omega}_{\#}S)+\partial T^{\omega}(S)+\partial Q(\pi^{\omega}_{\#}S)+T^{\omega}(\partial S)+Q(\pi^{\omega}_{\#}\partial S)\\
&=P(S)+\partial Q(S)+Q(\partial S),
\end{align*}
since we have defined $P=P\circ\pi^{\omega}_{\#}$ and $Q=T^{\omega}+Q\circ\pi^{\omega}_{\#}$.

This completes the proof of Theorem \ref{deformation}.

\section{Relative fillings}
\label{RelativeYoung}

\subsection{Young's method}
The proof of Theorem \ref{relativeLip} mimics R. Young's argument for the absolute filling inequality, in the special case of Heisenberg groups, \cite{YoungLowDim}.

A major ingredient is a map $\phi$ defined and horizontal on the $n$-skeleton of a periodic triangulation $\tau$ of $\he{n}$. Such a map is constructed in Section 4 of \cite{YoungLowDim}, after Lemma 4.5 in that paper. Young then uses a variant, a map $\psi$ defined and horizontal on the $n$-skeleton of a periodic triangulation of $\he{n}\times[0,1]$, restricting to $\phi$ on $\he{n}\times\{0\}$ and to $\phi\circ \mathfrak{s}_2$ on $\he{n}\times\{1\}$, where $(\mathfrak{s}_t)_{t>0}$ denote the Heisenberg dilations. 

Applying the deformation theorem \ref{deformation}, the given Lipschitz chain $S$ is first deformed to a simplicial chain $P(S)$ of the triangulation $\tau$ and then pushed by $\phi$ to a horizontal Lipschitz chain $P_\phi(S)$.

The same procedure can be applied using the inflated triangulations $\mathfrak{s}_{2^i}(\tau)$, producing large horizontal chains $P_i(S)$. For $i$ large, $P_i(S)$ vanishes, since its simplices would be too large in comparison with the mass of $S$.

There remains to deform each $P_{i}(S)$ into the next one, $P_{i+1}(S)$. This is performed by applying Theorem \ref{deformation} and the horizontal map $\psi$ on $\he{n}\times[0,1]$. The fact that $P_i(S)$ and the fillings $R_i(S)$ of $P_{i+1}(S)-P_{i}(S)$ are horizontal allows for an optimal estimate on their masses.

Here are the new features in the relative setting. 
\begin{itemize}
  \item When $\partial S\not=0$, Theorem \ref{deformation} produces two filling chains instead of one, the deformation being written
$$
S-P_\phi(S)=\partial Q_\phi(S)+Q_\phi(\partial S),
$$
and at later steps,
$$
P_{i+1}(S)-P_{i}(S)=\partial R_i(S)+R_i(\partial S).
$$
%This is why an assumption on $\mc M(\partial S)$ is needed.
  \item A second mechanism can stop the iteration. One can arrange that $P_i(S)$ does not intersect a ball of radius $2^i \epsilon$, for some $\epsilon>0$. When this radius exceeds $R$, one may stop. This allows for the double estimate in the statement of Theorem \ref{relativeLip}.
  \item The radius $\epsilon$ is obtained in Section \ref{epsilon} in a nonconstructive manner. Fortunately, this flaw can be corrected using the stretch maps constructed in Section \ref{stretch}.
\end{itemize}

\subsection{First step: fine grained approximation}

Now be embark for the proof of Theorem \ref{relativeLip}.

The periodic triangulation (\cite{YoungLowDim}, Lemma 4.4) is constructed as follows. Let us fix a discrete cocompact subgroup $\Gamma<\he{n}$ such that $\mathfrak{s}_2(\Gamma)\subset\Gamma$. Let $\tau$ be a triangulation of $\he{n}$ obtained by lifting a finite triangulation of the compact manifold $\he n/\Gamma$. Let $\phi:\tau\to\he{n}$ be a map which is uniformly close to the identity (i.e. $D:=\sup_{x\in\tau}d(x,\phi(x))<+\infty$) and horizontal on simplices of $\tau$ of dimension $\le n$. Such a map is constructed in \cite{YoungLowDim}, Lemma 4.5. 

Applying Theorem \ref{deformation}, one first deforms $S$ into a random chain $P(S)$ of the triangulation $\tau$ with two error terms $Q(S)$ and $Q(\partial S)$ (which depends only on $\partial S$, hence is supported near the boundary of $U$). Then one pushes $P$ through $\phi$, getting a random horizontal Lipschitz chain $P_\phi(S)$. Similarly, one pushes $Q$ and one adds up the current associated to a homotopy between identity and $\phi$, to get random Lipschitz chains $Q_\phi(S)$ and $Q_\phi(\partial S)$ such that 
$$
S=P_\phi(S)+\partial Q_\phi(S)+Q_\phi(\partial S),
$$
with a linear control on expected masses,
\begin{align*}
\E(\mc M(P_\phi(S)))\le C_2 \mc M(S),& %+\mc M(\partial S)),
\quad \E(\mc M(Q_\phi(S)))\le C_2 \mc M(S),\\ 
\E(\mc M(Q_\phi(\partial S)))&\le C_2 \mc M(\partial S),
\end{align*}
 where $C_2$ depends on the constant provided by Theorem \ref{deformation} and $Lip(\phi)$, as in \cite{YoungLowDim}, Lemma 3.1.

\subsection{Coarse grained approximations}
\label{coarse}

One applies the same therapy to the dilated chains, getting chains
$$
P_i=(\mathfrak{s}_{2^i})_\#P_\phi((\mathfrak{s}_{2^{-i}})_\#S).
$$
The dilations $\mathfrak{s}_u$ with $u\le 1$ contract all masses of $k$ dimensional chains by at least $u^k$ (Lemma \ref{dillipflat}). Therefore
\begin{align*}
\E(\mc M(P_\phi((\mathfrak{s}_{2^{-i}})_\#S)))&\le C_2 2^{-ki}\,\mc M(S),\\ %+2^{-(k-1)i}\,\mc M(\partial S)),
\E(\mc M(\partial P_\phi((\mathfrak{s}_{2^{-i}})_\#S)))&\le C_2 2^{-(k-1)i}\,\mc M(\partial S).
\end{align*}
Since $P_\phi((\mathfrak{s}_{2^{-i}})_\# S)$ is horizontal, the dilation $\mathfrak{s}_{2^i}$ multiplies its mass exactly by $2^{ki}$, leading to
\begin{align} \label{Pi}
\E(\mc M(P_i))\le C_2 \,\mc M(S), %+2^i \mc M(\partial S))
\quad \E(\mc M(\partial P_i))\le C_2 \,\mc M(\partial S),
\end{align}
compare \cite{YoungLowDim}, Lemma 3.2.

\subsection{Interpolation}

Lifting a triangulation $\tau'$ on $(\he{n}/\Gamma)\times [0,1]$ inducing the triangulations $\tau$ and $\mathfrak{s}_2(\tau)$, on $(\he{n}/\Gamma)\times \{0\}$ and $(\he{n}/\Gamma)\times \{1\}$ respectively and using a horizontal approximation $\psi$ of the projection to the first factor, one fills $P_{i+1}-P_i$, writing
$$
P_{i+1}-P_i=\partial R_i(S)+R'_i(\partial S).
$$
$R_i(S)$ and $R'_i(\partial S)$ are obtained as follows (Lemma 3.3 in \cite{YoungLowDim}). Let $\tau_0=\tau$ and $\tau_1=\mathfrak{s}_2(\tau)$. We apply Theorem \ref{deformation} to both triangulations and use indices $0$ and $1$ to distinguish the resulting chains. Consider the following random Lipschitz chains in $\he{n}\times[0,1]$,
\begin{align*}
X(S)&:=-Q_{1}(S)+S\times[0,1] +Q_0(S),\\
X_i&:=X((\mathfrak{s}_{2^{-i}})_\# S),\quad
X'_i:=X((\mathfrak{s}_{2^{-i}})_\#\partial S).
\end{align*}
 
Figures \ref{X0} and \ref{P(X0)} may help the reader figure out what is going on.  They feature a manifold (a square) together with two different cubulations (with one cube on the right and 4 cubes on the left). For readability reasons, the product with an interval is not cubulated, but decomposed into a single cell with 9 faces. The chain $S$ is the red arc. Figure \ref{X0} features the chains $X_0=-Q_1(S)+S\times[0,1]+Q_0(S)$ in brown and $X'_0=-Q_1(\partial S)+\partial S\times[0,1]+Q_0(\partial S)$ in green. The chains $P_0(S)$ and $P_1(S)$, in blue, cover part of the boundary of $X_0$. 

Figure \ref{P(X0)} features the chains $P(X_0)$ (in orange with its boundary in blue and gray) and $P(X'_0)$ (in gray). One can see that $\partial P(X_0)+P(X'_0)=P_1(S)-P_0(S)$. 



\begin{figure}[!ht]
\begin{center}

\definecolor{zzttqq}{rgb}{0.6,0.2,0.}
\definecolor{qqzzqq}{rgb}{0.,0.6,0.}
\definecolor{ffqqqq}{rgb}{1.,0.,0.}
\definecolor{qqqqff}{rgb}{0.,0.,1.}
\definecolor{uuuuuu}{rgb}{0.26666666666666666,0.26666666666666666,0.26666666666666666}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=0.4cm,y=0.4cm]
\clip(-6.358496503257634,-10.269611605911503) rectangle (20.546960137278262,2.1482914589512525);
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (12.,-10.) -- (12.,-9.42380898134913) -- (12.692016235330133,-7.547127045137639) -- (13.750858502939439,-6.953886122443871) -- (14.441097085241633,-5.986552759018164) -- (14.660109678937962,-4.883045798805927) -- (14.49595669643105,-3.9746129840828996) -- (13.645864284627994,-2.7778867986483347) -- (12.724907547374887,-2.2845171179770274) -- (12.294518866851874,-1.7054811331481259) -- (16.,2.) -- (16.,-6.) -- cycle;
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (-2.,-10.) -- (-2.,-8.784348426948211) -- (-1.2210087596007484,-7.547127045137639) -- (0.,-6.748473353145439) -- (0.,-8.) -- cycle;
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (0.,0.) -- (-0.03692152598960966,-2.876560734782596) -- (-1.1223348234664867,-2.152951869798012) -- (-1.29775900156547,-1.29775900156547) -- cycle;
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (-0.03692152598960966,-2.876560734782596) -- (0.,-6.748473353145439) -- (0.5145672510534403,-5.936692444037815) -- (0.7351828354547933,-4.756808963873133) -- (0.43837896497838014,-3.56162103502162) -- cycle;
\fill[color=zzttqq,fill=zzttqq,fill opacity=0.1] (-1.1223348234664867,-2.152951869798012) -- (-0.03692152598960966,-2.876560734782596) -- (0.43837896497838014,-3.56162103502162) -- (0.7351828354547933,-4.756808963873133) -- (0.5145672510534403,-5.936692444037815) -- (0.,-6.748473353145439) -- (-1.2210087596007484,-7.547127045137639) -- (12.692016235330133,-7.547127045137639) -- (13.750858502939439,-6.953886122443871) -- (14.441097085241633,-5.986552759018164) -- (14.660109678937962,-4.883045798805927) -- (14.49595669643105,-3.9746129840828996) -- (13.645864284627994,-2.7778867986483347) -- (12.724907547374887,-2.2845171179770274) -- cycle;
\draw (-2.,-2.)-- (-2.,-10.);
\draw [color=uuuuuu] (-2.,-10.)-- (2.,-6.);
\draw [color=uuuuuu] (2.,-6.)-- (2.,2.);
\draw [color=uuuuuu] (2.,2.)-- (-2.,-2.);
\draw (2.,-2.)-- (-2.,-6.);
\draw [line width=2.pt,color=qqqqff] (0.,0.)-- (0.,-8.);
\draw [line width=2.pt,color=qqqqff] (12.,-10.)-- (16.,-6.);
\draw [line width=2.pt,color=qqqqff] (16.,-6.)-- (16.,2.);
\draw [line width=2.pt,color=qqqqff] (16.,2.)-- (12.,-2.);
\draw (12.,-2.)-- (12.,-10.);
\draw (-2.,-2.)-- (12.,-2.);
\draw (2.,2.)-- (16.,2.);
\draw (-2.,-10.)-- (12.,-10.);
\draw (2.,-6.)-- (11.733353436991939,-5.978191271746004);
\draw (16.,-6.)-- (12.33021180283784,-5.968344066989456);
\draw [shift={(11.91058232175074,-4.910835334247322)},line width=2.pt,color=ffqqqq]  plot[domain=-1.2826326292777779:1.27013279203438,variable=\t]({1.*2.7496677883338925*cos(\t r)+0.*2.7496677883338925*sin(\t r)},{0.*2.7496677883338925*cos(\t r)+1.*2.7496677883338925*sin(\t r)});
\draw [shift={(-2.1248593727181277,-4.832603099275426)},line width=2.pt,color=ffqqqq]  plot[domain=-1.2493742755072184:1.2127929895935776,variable=\t]({1.*2.8610463441706115*cos(\t r)+0.*2.8610463441706115*sin(\t r)},{0.*2.8610463441706115*cos(\t r)+1.*2.8610463441706115*sin(\t r)});
\draw [line width=2.pt,color=qqzzqq] (-1.1223348234664867,-2.152951869798012)-- (12.724907547374887,-2.2845171179770274);
\draw [line width=2.pt,color=qqzzqq] (-1.2210087596007484,-7.547127045137639)-- (12.692016235330133,-7.547127045137639);
\draw [line width=2.pt,color=qqzzqq] (-2.,-2.)-- (-1.29775900156547,-1.29775900156547);
\draw [line width=2.pt,color=qqzzqq] (-1.29775900156547,-1.29775900156547)-- (-1.1223348234664867,-2.152951869798012);
\draw [line width=2.pt,color=qqzzqq] (-1.2210087596007484,-7.547127045137639)-- (-2.,-8.784348426948211);
\draw [line width=2.pt,color=qqzzqq] (-2.,-8.784348426948211)-- (-2.,-10.);
\draw [line width=2.pt,color=qqzzqq] (12.692016235330133,-7.547127045137639)-- (12.,-9.42380898134913);
\draw [line width=2.pt,color=qqzzqq] (12.,-9.42380898134913)-- (12.,-10.);
\draw [line width=2.pt,color=qqzzqq] (12.724907547374887,-2.2845171179770274)-- (12.294518866851874,-1.7054811331481259);
\draw [line width=2.pt,color=qqqqff] (-2.,-2.)-- (0.,0.);
\draw [line width=2.pt,color=qqqqff] (-2.,-10.)-- (0.,-8.);
\draw [color=zzttqq] (12.,-10.)-- (12.,-9.42380898134913);
\draw [color=zzttqq] (12.,-9.42380898134913)-- (12.692016235330133,-7.547127045137639);
\draw [color=zzttqq] (12.692016235330133,-7.547127045137639)-- (13.750858502939439,-6.953886122443871);
\draw [color=zzttqq] (13.750858502939439,-6.953886122443871)-- (14.441097085241633,-5.986552759018164);
\draw [color=zzttqq] (14.441097085241633,-5.986552759018164)-- (14.660109678937962,-4.883045798805927);
\draw [color=zzttqq] (14.660109678937962,-4.883045798805927)-- (14.49595669643105,-3.9746129840828996);
\draw [color=zzttqq] (14.49595669643105,-3.9746129840828996)-- (13.645864284627994,-2.7778867986483347);
\draw [color=zzttqq] (13.645864284627994,-2.7778867986483347)-- (12.724907547374887,-2.2845171179770274);
\draw [color=zzttqq] (12.724907547374887,-2.2845171179770274)-- (12.294518866851874,-1.7054811331481259);
\draw [color=zzttqq] (12.294518866851874,-1.7054811331481259)-- (16.,2.);
\draw [color=zzttqq] (16.,2.)-- (16.,-6.);
\draw [color=zzttqq] (16.,-6.)-- (12.,-10.);
\draw [color=zzttqq] (-2.,-10.)-- (-2.,-8.784348426948211);
\draw [color=zzttqq] (-2.,-8.784348426948211)-- (-1.2210087596007484,-7.547127045137639);
\draw [color=zzttqq] (-1.2210087596007484,-7.547127045137639)-- (0.,-6.748473353145439);
\draw [color=zzttqq] (0.,-6.748473353145439)-- (0.,-8.);
\draw [color=zzttqq] (0.,-8.)-- (-2.,-10.);
\draw [color=zzttqq] (0.,0.)-- (-0.03692152598960966,-2.876560734782596);
\draw [color=zzttqq] (-0.03692152598960966,-2.876560734782596)-- (-1.1223348234664867,-2.152951869798012);
\draw [color=zzttqq] (-1.1223348234664867,-2.152951869798012)-- (-1.29775900156547,-1.29775900156547);
\draw [color=zzttqq] (-1.29775900156547,-1.29775900156547)-- (0.,0.);
\draw [color=zzttqq] (-0.03692152598960966,-2.876560734782596)-- (0.,-6.748473353145439);
\draw [color=zzttqq] (0.,-6.748473353145439)-- (0.5145672510534403,-5.936692444037815);
\draw [color=zzttqq] (0.5145672510534403,-5.936692444037815)-- (0.7351828354547933,-4.756808963873133);
\draw [color=zzttqq] (0.7351828354547933,-4.756808963873133)-- (0.43837896497838014,-3.56162103502162);
\draw [color=zzttqq] (0.43837896497838014,-3.56162103502162)-- (-0.03692152598960966,-2.876560734782596);
\draw [color=zzttqq](-5.3754125106226684,-7.811901624324083) node[anchor=north west] {$Q_1(S)$};
\draw [color=zzttqq](12.863382615894453,-0.8268311503387827) node[anchor=north west] {$Q_0(S)$};
\draw [color=qqqqff](16.407659115657356,1.8378438823296837) node[anchor=north west] {$P_0(S)$};
\draw [color=qqqqff](-3.51272705089326,1.2686899918568073) node[anchor=north west] {$P_1(S)$};
\draw [color=qqzzqq](-5.4012831420078,-0.3094185226361679) node[anchor=north west] {$Q_1(\partial S)$};
\draw [color=qqzzqq](8.180798335185802,-8.355184883411829) node[anchor=north west] {$Q_0(\partial S)$};
\draw [color=zzttqq] (-1.1223348234664867,-2.152951869798012)-- (-0.03692152598960966,-2.876560734782596);
\draw [color=zzttqq] (-0.03692152598960966,-2.876560734782596)-- (0.43837896497838014,-3.56162103502162);
\draw [color=zzttqq] (0.43837896497838014,-3.56162103502162)-- (0.7351828354547933,-4.756808963873133);
\draw [color=zzttqq] (0.7351828354547933,-4.756808963873133)-- (0.5145672510534403,-5.936692444037815);
\draw [color=zzttqq] (0.5145672510534403,-5.936692444037815)-- (0.,-6.748473353145439);
\draw [color=zzttqq] (0.,-6.748473353145439)-- (-1.2210087596007484,-7.547127045137639);
\draw [color=zzttqq] (-1.2210087596007484,-7.547127045137639)-- (12.692016235330133,-7.547127045137639);
\draw [color=zzttqq] (12.692016235330133,-7.547127045137639)-- (13.750858502939439,-6.953886122443871);
\draw [color=zzttqq] (13.750858502939439,-6.953886122443871)-- (14.441097085241633,-5.986552759018164);
\draw [color=zzttqq] (14.441097085241633,-5.986552759018164)-- (14.660109678937962,-4.883045798805927);
\draw [color=zzttqq] (14.660109678937962,-4.883045798805927)-- (14.49595669643105,-3.9746129840828996);
\draw [color=zzttqq] (14.49595669643105,-3.9746129840828996)-- (13.645864284627994,-2.7778867986483347);
\draw [color=zzttqq] (13.645864284627994,-2.7778867986483347)-- (12.724907547374887,-2.2845171179770274);
\draw [color=zzttqq] (12.724907547374887,-2.2845171179770274)-- (-1.1223348234664867,-2.152951869798012);
\draw [color=zzttqq](6.16288908714561,-4.55220206979761) node[anchor=north west] {$X(S)$};
\draw (-1.1223348234664867,-2.152951869798012)-- (12.724907547374887,-2.2845171179770274);
\draw (-1.2210087596007484,-7.547127045137639)-- (12.692016235330133,-7.547127045137639);
\draw [color=qqzzqq](4.998710674814729,-7.449712784932253) node[anchor=north west] {$X(\partial S)$};
\draw [color=ffqqqq](10.,-4.3711076501016946) node[anchor=north west] {$S\times\{0\}$};
\draw [color=ffqqqq](1.,-4.319366387331433) node[anchor=north west] {$S\times\{1\}$};
\end{tikzpicture}

\caption{The chains $X_0$ and $X'_0$}
\label{X0}
\end{center}
\end{figure}

\begin{figure}[!ht]
\begin{center}

\definecolor{ttzzqq}{rgb}{0.2,0.6,0.}
\definecolor{ffzztt}{rgb}{1.,0.6,0.2}
\definecolor{ffzzqq}{rgb}{1.,0.6,0.}
\definecolor{qqzzqq}{rgb}{0.,0.6,0.}
\definecolor{ffqqqq}{rgb}{1.,0.,0.}
\definecolor{aqaqaq}{rgb}{0.6274509803921569,0.6274509803921569,0.6274509803921569}
\definecolor{qqqqff}{rgb}{0.,0.,1.}
\definecolor{uuuuuu}{rgb}{0.26666666666666666,0.26666666666666666,0.26666666666666666}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=0.4cm,y=0.4cm]
\clip(-6.473371687135244,-11.823956400533278) rectangle (22.86404666542722,2.168584619926943);
\fill[color=ffzzqq,fill=ffzzqq,fill opacity=0.1] (-2.,-2.) -- (2.,2.) -- (16.,2.) -- (12.,-2.) -- cycle;
\fill[color=ffzztt,fill=ffzztt,fill opacity=0.1] (2.,2.) -- (2.,-6.) -- (16.,-6.) -- (16.,2.) -- cycle;
\fill[color=ffzztt,fill=ffzztt,fill opacity=0.1] (0.,0.) -- (2.,2.) -- (2.,-6.) -- (0.,-8.) -- cycle;
\fill[color=ffzzqq,fill=ffzzqq,fill opacity=0.1] (2.,-6.) -- (-2.,-10.) -- (12.,-10.) -- (16.,-6.) -- cycle;
\draw (-2.,-2.)-- (-2.,-10.);
\draw [color=uuuuuu] (-2.,-10.)-- (2.,-6.);
\draw [color=uuuuuu] (2.,-6.)-- (2.,2.);
\draw [color=uuuuuu] (2.,2.)-- (-2.,-2.);
\draw (2.,-2.)-- (-2.,-6.);
\draw [line width=2.pt,color=qqqqff] (0.,0.)-- (0.,-8.);
\draw [line width=2.pt,color=qqqqff] (12.,-10.)-- (16.,-6.);
\draw [line width=2.pt,color=qqqqff] (16.,-6.)-- (16.,2.);
\draw [line width=2.pt,color=qqqqff] (16.,2.)-- (12.,-2.);
\draw (12.,-2.)-- (12.,-10.);
\draw [line width=2.pt,color=aqaqaq] (-2.,-2.)-- (12.,-2.);
\draw (2.,2.)-- (16.,2.);
\draw (2.,-6.)-- (11.733353436991939,-5.978191271746004);
\draw (16.,-6.)-- (12.33021180283784,-5.968344066989456);
\draw [shift={(11.91058232175074,-4.910835334247322)},line width=2.pt,color=ffqqqq]  plot[domain=-1.2826326292777779:1.27013279203438,variable=\t]({1.*2.7496677883338925*cos(\t r)+0.*2.7496677883338925*sin(\t r)},{0.*2.7496677883338925*cos(\t r)+1.*2.7496677883338925*sin(\t r)});
\draw [shift={(-2.1248593727181277,-4.832603099275426)},line width=2.pt,color=ffqqqq]  plot[domain=-1.2493742755072184:1.2127929895935776,variable=\t]({1.*2.8610463441706115*cos(\t r)+0.*2.8610463441706115*sin(\t r)},{0.*2.8610463441706115*cos(\t r)+1.*2.8610463441706115*sin(\t r)});
\draw [line width=2.pt,color=qqzzqq] (-1.1223348234664867,-2.152951869798012)-- (12.724907547374887,-2.2845171179770274);
\draw [line width=2.pt,color=qqzzqq] (-1.2210087596007484,-7.547127045137639)-- (12.692016235330133,-7.547127045137639);
\draw [line width=2.pt,color=qqzzqq] (-2.,-2.)-- (-1.29775900156547,-1.29775900156547);
\draw [line width=2.pt,color=qqqqff] (-2.,-2.)-- (0.,0.);
\draw [line width=2.pt,color=qqqqff] (-2.,-10.)-- (0.,-8.);
\draw [color=qqqqff](16.405950809830216,1.8649989173134076) node[anchor=north west] {$P_0(S)$};
\draw [color=qqqqff](-4.072284766464562,1.4234197135119018) node[anchor=north west] {$P_1(S)$};
\draw (-1.1223348234664867,-2.152951869798012)-- (12.724907547374887,-2.2845171179770274);
\draw (-1.2210087596007484,-7.547127045137639)-- (12.692016235330133,-7.547127045137639);
\draw [color=qqzzqq](5.256075913842224,-7.325368261805435) node[anchor=north west] {$X(\partial S)$};
\draw [color=ffzzqq] (-2.,-2.)-- (2.,2.);
\draw [color=ffzzqq] (2.,2.)-- (16.,2.);
\draw [color=ffzzqq] (16.,2.)-- (12.,-2.);
\draw [color=ffzzqq] (12.,-2.)-- (-2.,-2.);
\draw [color=ffzztt] (2.,2.)-- (2.,-6.);
\draw [color=ffzztt] (2.,-6.)-- (16.,-6.);
\draw [color=ffzztt] (16.,-6.)-- (16.,2.);
\draw [color=ffzztt] (16.,2.)-- (2.,2.);
\draw [color=ffzztt] (0.,0.)-- (2.,2.);
\draw [color=ffzztt] (2.,2.)-- (2.,-6.);
\draw [color=ffzztt] (2.,-6.)-- (0.,-8.);
\draw [color=ffzztt] (0.,-8.)-- (0.,0.);
\draw [color=ffzzqq] (2.,-6.)-- (-2.,-10.);
\draw [color=ffzzqq] (12.,-10.)-- (16.,-6.);
\draw [color=ffzzqq] (16.,-6.)-- (2.,-6.);
\draw [color=ffzztt](16.323154709117436,-0.8672724062084107) node[anchor=north west] {$P(X(S))$};
\draw [color=qqqqff](14.087659989872316,-7.7669474656069415) node[anchor=north west] {$\partial P(X(S))$};
\draw [color=ttzzqq] (-2.,-2.)-- (12.,-2.);
\draw [line width=2.pt,color=aqaqaq] (-2.,-10.)-- (12.,-10.);
\draw [color=aqaqaq](4.041733103388086,-10.388823988178384) node[anchor=north west] {$P(X'(\partial S))$};
\draw [color=ffqqqq](10.472230258747498,-4.289511235670083) node[anchor=north west] {$S\times\{0\}$};
\draw [color=ffqqqq](1.0886721779655235,-4.261912535432488) node[anchor=north west] {$S\times\{1\}$};
\end{tikzpicture}

\caption{The chains $P(X_0)$ and $P(X'_0)$}
\label{P(X0)}
\end{center}
\end{figure}

\vskip2cm


Back to the proof of Theorem \ref{relativeLip}.

In general, the chains $X_i$ and $X'_i$ satisfy
$$
\partial P(X_i)+P(X'_i)=P_1((\mathfrak{s}_{2^{-i}})_\#S)-P_0((\mathfrak{s}_{2^{-i}})_\#S),
$$
and
\begin{align*}
\E(\mc M(X_i))&\le (2C_3+1)\mc M((\mathfrak{s}_{2^{-i}})_\#S)= (2C_3+1)2^{-ki}\,\mc M(S),
\end{align*}
\begin{align*}
\E(\mc M(\partial X_i))&=\mc M(P_1((\mathfrak{s}_{2^{-i}})_\#S)-P_0((\mathfrak{s}_{2^{-i}})_\#S)-X'_i)\\
&\le 2C_3 2^{-ki}\,\mc M(S)+(2C_3 +1)2^{-(k-1)i}\,\mc M(\partial S),
\end{align*}
so
\begin{align*}
\E(\mc M(X_i)+\mc M(\partial X_i))&\le (4C_3+1)(2^{-ki}\,\mc M(S)+2^{-(k-1)i}\,\mc M(\partial S)).
\end{align*}
Here, $C_3$ depends only on $C_2$. We do not need estimate $\mc M(X'_i)$ and $\mc M(\partial X'_i)$ since $X'_i$ is obtained by the same procedure, applied to $\partial S$ instead of $S$.

We let
\begin{align*}
R_{i}(S)=(\mathfrak{s}_{2^i})_\#P_\psi(X_i),\quad R_{i}(\partial S)=(\mathfrak{s}_{2^i})_\# P_\psi(X'_i).
\end{align*}
Using the properties of the random map $P$ (additivity, commutation with $\partial$ and $P\circ P=P$),
\begin{align*}
\partial R_{i}(S)+R_{i}(\partial S)
&=(\mathfrak{s}_{2^i})_\# \psi_\#(\partial P(X_i)+P(X'_i))\\
&=(\mathfrak{s}_{2^i})_\# \psi_\# (P_1((\mathfrak{s}_{2^{-i}})_\#S)-P_0((\mathfrak{s}_{2^{-i}})_\#S))\\
&=P_{i+1}-P_i.
\end{align*}
Furthermore,
\begin{align*}
\E(\mc M(P_\psi(X_i)))&\le C_2\,Lip(\psi)^k \,\E(\mc M(X_i) %+\mc M(\partial X_i)
)\\
&\le C_4\,2^{-ki}\,\mc M(S), %+2^{-(k-1)i}\,\mc M(\partial S)),
\end{align*}
where $C_4$ depends on $C_2$, $C_3$ and $Lip(\psi)$.

$R_{i}(S)$ is a horizontal chain, whose mass rescales exactly by $2^{(k+1)i}$, hence 
\begin{align*}
\E(\mc M(R_i(S)))&\le C_4\,2^{(k+1)i} 2^{-ki}\mc M(S)\\ %+2^{-(k-1)i}\mc M(\partial S))\\
&=C_4\,2^{i}\mc M(S). %+2^{2i}\mc M(\partial S)).
\end{align*}
This parallels Lemma 3.4 of \cite{YoungLowDim}.

Let
$$
T_j=Q_0(S)-\sum_{i=0}^{j} R_i(S) \quad \text{and} \quad S'_j=Q_0(\partial S)-\sum_{i=0}^{j} R'_i(\partial S).
$$
By construction,
\begin{align*}
\partial T_j+S'_j&=Q_0(S)+Q_0(\partial S)-\sum_{i=0}^{j}(R_i(S)+ R'_i(\partial S))\\
&=S+P_j.
\end{align*}
Since the bounds on masses of summands in $T_j$ grow exponentially, the sum can be estimated by its last term,
\begin{align} \label{Tj}
\E(\mc M(T_j))&\le \E(\mc M(Q_0(S)))+2C_4\,2^{j}\mc M(S)\\ %+2^{2j}\mc M(\partial S))\\
&\le 4C_4(1+2^{j})\mc M(S). %+2^{2j}\mc M(\partial S)).
\end{align}

\subsection{Avoiding concentric balls}
\label{epsilon}

We next show that the chains $R_i(S)$ avoid larger and larger concentric Cygan-Koranyi balls.

Since the horizontal map $\psi:\tau'/\Gamma\to \he{n}/\Gamma$ is smooth, its image has empty interior in $\he{n}/\Gamma$. So does the lift $\psi(\tau')\subset\he{n}$. Moving $\psi(\tau')$ by a small left translation, we can assume that it does not hit the origin. Let $B(\epsilon)$ be a Koranyi ball centered at the origin that does not intersect $\phi(\tau)$. Then $R_i(S)=(\mathfrak{s}_{2^i})_\#P_\phi(X_i)$ does not intersect $B(2^j \epsilon)$. 

In addition, $R_i(S)$ lies not far from the support of $S$: $Q_0(S)$ lies at distance at most $\delta$ apart, where $\delta=D+D'$, with $D=$ maximal displacement of points by $\psi$ and $D'=$ maximal diameter of a simplex of $\tau$. Thus $R_i(S)$ lies at most $2^i \delta$ apart, so the support of $T_j$ is contained in the (Cygan-Koranyi) tubular $\Delta_j$-neighborhood of the support of $S$, for
\begin{align} \label{Deltaj}
\Delta_j\le 2^{j+1}\delta.
\end{align}

Let us draw a second consequence, needed to establish item \ref{relativeLip}(4) of Theorem \ref{relativeLip}.

\begin{lemma} \label{avoid}
There exists a constant $\lambda_0=\lambda_0(n)>0$ such that, if $S$ has support outside $U$, $R(S)$ has support outside $\lambda_0 U$. 
\end{lemma}

\begin{proof}
Assume that $S$ has support outside $U=B(r)$, $Q_0(S)$ has support outside the $r-\delta$-ball $B(r-\delta)=(1-\frac{\delta}{r})U$. Similarly, since $\mathfrak{s}_{2^{-i}}(S)$ avoids $B(2^{-i}r)$, $R_i(S)$ avoids $B(2^i(2^{-i}r-\delta))=B(r-2^i \delta)$. On the other hand, $R_i(S)$ is contained in $\mathfrak{s}_{2^i}(\psi(\tau'))$, hence avoids $B(2^i \epsilon)$. Since 
$$
\min_{i\in\N}\max\{r-2^i \delta,2^i \epsilon\}\ge \frac{\epsilon r}{\delta},
$$
we see that $R(S)$ avoids $\frac{\epsilon}{\delta}U$. So we can take $\lambda_0=\frac{\epsilon}{\delta}$.
\end{proof}

\subsection{Stopping time, I}

The process stabilizes in restriction to $U$  when $R_i$ escapes $U$, which happens before $i$ reaches the first value $j_1$ such that $2^{j_1}$ exceeds $\frac{r}{\epsilon}$, where $\epsilon$ has been determined in the previous section. For every $j\le j_1$,
\begin{align*}
\E(\mc M(T_j))&\le 4C_4\,(1+2^j) \mc M(S)%+2^{2j}\mc M(\partial S))\\
 \le C_5\,r\,\mc M(S), %+r\,\mc M(S)+r^2 \mc M(\partial S)),
\end{align*}
where $C_5$ depends on $C_2$, $C_4$ and $\epsilon$.

\subsection{Truncation}
\label{trunc}

By construction, for $j> j_1$, $R_j(S)$ has support in the complement of $U$. For each $i\in\N$, let us truncate all chains of the form $\phi_\#(\kappa)$, with $\kappa$ a chain of the triangulation $\mathfrak{s}_{2^i}(\tau)$, by keeping only simplices which intersect $U$. The truncated chains have support in $\nu U$ where $\nu=1+\frac{D''}{\epsilon}$, and $D''$ is the maximum diameter of simplices of $\phi_\#(\tau)$. Let $\tilde R_i(S)$ denote the truncation of $R_i(S)$. Then the operator $\tilde R_i$ is additive and vanishes when $i> j_1$. It follows that the random operator between Lipschitz chains
\begin{align*}
S\mapsto R(S):=Q_0(S)-\sum_{i=0}^{\infty} \tilde R_i(S)
\end{align*}
is well defined and additive. Furthermore, the expected mass estimate for $T_{j_1}$ implies expected mass estimates on $R(S)$ and $R(\partial S)$,
\begin{align*}
\E(\mc M(R(S)))&\le C_5 \,r \,\mc M(S),\quad %+r^2 \mc M(\partial S)),\\
\E(\mc M(R(\partial S)))\le C_5 \, r \mc M(\partial S).
\end{align*}
The identity $\partial T_j+S'_j=S+P_j$ implies that
\begin{align*}
\partial R(S)+R(\partial S)=S
\end{align*}
holds up to Lipschitz chains with support in $\nu U\setminus U$. In particular, it holds in the sense of integral currents restricted to $U$. 

\subsection{Stopping time, II}

When $k\ge 1$, there is a second cause that may lead the process to stop.  Let $\mu$ be a lower bound on the masses of the simplices of $\phi(\tau)$. Let $j_2$ be the (random) last time when $2^{kj}\mu\le \mc M(P_j(S))$. By H\"older's inequality, since $k\ge 1$,
\begin{align} \label{jj2}
\E(2^{j_2})\le (\E(2^{kj_2}))^{1/k}\le (\frac{C_2}{\mu}\mc M(S))^{1/k}.
\end{align}
For $j>j_2$, $P_j(S)$ is an integral combination of simplices of $\mathfrak{s}_{2^j}\circ\phi(\tau)$, its mass is smaller than the mass of any of these simplices, so $P_j(S)=0$ and the process stops. So
\begin{align*}
R(S)=T_{\min\{j_1,j_2\}},
\end{align*}
\begin{align*}
\E(\mc M(R(S)))&\le C_5\,\mc M(S)\,\E(2^{j_2})\le C_5 \,\mc M(S)\,(\frac{C_2}{\mu}\mc M(S))^{1/k}\\
&\le C_6\,\mc M(S)^{(k+1)/k},
\end{align*}
where $C_6$ depends only on $C_2$, $C_5$ and $\mu$. 

\subsection{Final steps}

When $r=+\infty$, the truncation is unneeded, thus $\partial R(S)+R(\partial S)=Id$ holds without restriction. Only the second stopping mechanism is at work, the number of steps needed is bounded only in terms of $\log\mc M(S)$, by (\ref{jj2}). Using Estimates (\ref{Deltaj}) and  (\ref{jj2}), with high probability, the support of $R(S)$ is contained in the $\Delta$-neighborhood of $\mathrm{supp}(S)$, with
\begin{align*}
\Delta\le C_7\,\mc M(S))^{1/k},
\end{align*}
where $C_7$ depends on $C_6$, $\mu$ and $\delta$.

This completes the proof of Theorem \ref{absoluteLip}.

When $r<+\infty$, to complete the proof of Theorem \ref{relativeLip}, there remains to improve the noneffective factor $\lambda_0$ obtained in Lemma \ref{avoid} to an arbitrary given $\lambda<1$.
This will be done in the next section.


 

\section{Using a stretch map}
\label{stretch}

Imitating Balogh-F\"assler-Platis (who did it for $n=1$), we construct a one-parameter group of contact transformations $(f_u)_{u>0}$ of $\he{n}$ mapping Koranyi spheres centered at the origin to concentric Koranyi spheres, while raising there radii $R$ to $R^u$. Like these authors, we shall denote one-parameter groups multiplicatively: $f_u\circ f_v=f_{uv}$.

Let $(M,\theta)$ be a contact manifold. A vectorfield $X$ generates a one-parameter group of contactomorphisms if and only if the Lie derivative $\mathcal{L}_X \theta$ is collinear to $\theta$ at every point. Using Cartan's formula, this means that
\begin{align*}
d(\iota_X \theta)=-\iota_X d\theta \mod \theta.
\end{align*}
Let $T$ denote the Reeb vectorfield, defined by
\begin{align*}
\iota_T \theta=1,\quad \iota_T d\theta=0.
\end{align*} 
We see that a vectorfield $X=H\,T+X_c$, where $X_c$ is horizontal, is contact if and only if $X_c$ is the symplectic dual of the horizontal differential $d_c H=dH_{|\mathrm{Ker}(\theta)}$. Thus every smooth one-parameter group of contact transformations is \emph{driven} by a unique smooth function $H$, called its \emph{Hamiltonian}.

For instance, in $\he{1}$, let us use exponential coordinates $(x,y,t)$, left-invariant vectorfields $X,Y,T$ dual to left-invariant $1$-forms $dx$, $dy$ and $\theta=dt-\frac{1}{2}(x dy -y dx)$. Then $H=2t$ drives the vectorfield
\begin{align*}
X_{2t}=2X_{t}=x X+y Y+2tT,
\end{align*}
which generates the one-parameter group of dilations. The Hamiltonian $H=s:=\frac{1}{2}(x^2+y^2)$ drives the vectorfield
\begin{align*}
X_s=yX-xY+sT,
\end{align*}
which generates the one-parameter group of rotations around the center.
\begin{lemma}[The Balogh-F\"assler-Platis flow]\label{BFP}
In $\he{1}$, the Hamiltonian driving Balogh-F\"assler-Platis' one-parameter group of stretch maps is
$$
H=2t\log r,
$$
where $r=\sqrt[4]{4s^2+t^2}$ is the Cygan-Koranyi distance to the origin.
\end{lemma}
Indeed, let us use Platis' coordinates $(\xi,\psi,\eta)$ related to exponential coordinates $(x,y,t)$ by
\begin{align*}
x+iy&=r\sqrt{\cos(\psi)}e^{i\phi}, \quad t=-r^2\sin(\psi),\\
\xi&=2\log r,\quad \eta=\frac{1}{3}(\pi+\psi-2\phi)
\end{align*}
Balogh-F\"assler-Platis express the contact form
$$
\theta=-e^{\xi}(\sin(\psi)d\xi+3\cos(\psi)d\eta),
$$
and the maps
$$
f_u(\xi,\psi,\eta)=(u\xi,\arctan(\frac{\tan(\psi)}{u}),\eta).
$$
One computes the infinitesimal generator
\begin{align*}
X_{BFP}=\frac{\partial f_u}{\partial u}_{|u=1}=(\xi,-\cos(\psi)\sin(\psi),0)
\end{align*}
and
\begin{align*}
\theta(X_{BFP})=-e^{\xi}\sin(\psi)\xi=-2r^2\sin(\psi)\log(r)=2t\log r.
\end{align*}

Now we generalize this construction to higher dimensions.  On $\he{n}$, in exponential coordinates $(x_1,y_1,\ldots,x_n,y_n,t)$, the left-invariant contact form becomes 
\begin{align*}
\theta:=dt-\frac{1}{2}\sum_{i=1}^n (x_i dy_i -y_i dx_i).
\end{align*}
Again, here are two examples of contact flows. The Hamiltonian $H=2t$ drives the vectorfield
\begin{align*}
2X_{t}=\sum_{i=1}^n (x_i X_i+y_i Y_i)+2tT,
\end{align*}
which generates the one-parameter group of dilations $(\mathfrak{s}_u)_{u>0}$ of $\he{n}$. 

The Hamiltonian $H=s:=\frac{1}{2}\sum_{i}(x_i^2+y_i^2)$ drives the vectorfield
\begin{align*}
X_s=\sum_{i=1}^n (y_i X_i-x_i Y_i)+sT
\end{align*}
which generates a one-parameter group of rotations around the center of the group $\he{n}$. 

\begin{lemma}[Flows of stretch maps on $\he{n}$]\label{flow}
On $\he{n}$, let us define the Cygan-Koranyi distance to the origin by
\begin{align*}
r=\sqrt[4]{4s^2+t^2},\quad\text{where}\quad s:=\frac{1}{2}\sum_{i=1}^n (x_i^2+y_i^2).
\end{align*}
Let $\chi$ be a $C^1$ function on some open interval $J\subset(0,+\infty)$. Let $G$ be a function on $J\setminus\chi^{-1}(0)$ whose derivative is
\begin{align*}
G'(x)=\frac{1}{x\chi(x)}.
\end{align*}
The Hamiltonian $2t\chi(r)$ drives a flow $(f_u)_{u>0}$ of smooth contactomorphisms of the shell $r^{-1}(J)=\{p\in\he{n}\,;\,r(p)\in J\}$ that satisfies
\begin{align*}
\forall u>0,\quad G\circ r\circ f_u=G\circ r+\log(u),
\end{align*}
where $G\circ r$ is defined. In particular, if $\chi=\log$, on $\he n\setminus\{e\}$,
\begin{align*}
\forall u>0,\quad r\circ f_u=r^u.
\end{align*}
\end{lemma}

\begin{proof}

As $r$ is homogeneous of degree $1$ under dilations, $r\circ \mathfrak{s}_u=ur$. Since $2X_{t}$ generates the flow $(\mathfrak{s}_u)$, by differentiation at $u=1$, we get
$$
2\mathcal{L}_{X_{t}}r=r.
$$
The rotations generated by $X_s$ preserve the Cygan-Koranyi distance to the origin, so
$$
\mathcal{L}_{X_s}r=0.
$$
If a Hamiltonian is a function of $t$ and $s$, then the horizontal component of the corresponding contact vectorfield is
\begin{align*}
X_{H,c}=\frac{\partial H}{\partial t}X_{t,c}+\frac{\partial H}{\partial s}X_{s,c}.
\end{align*}
Hence
\begin{align*}
X_H=(H-t\frac{\partial H}{\partial t}-s\frac{\partial H}{\partial s})T+\frac{\partial H}{\partial t}X_{t}+\frac{\partial H}{\partial s}X_{s}.
\end{align*}
Therefore, using $\mathcal{L}_{T}r=\frac{\partial r}{\partial t}=\frac{t}{2r^3}$, $\mathcal{L}_{X_t}r=\frac{r}{2}$ and $\mathcal{L}_{X_s}r=0$,
\begin{align*}
\mathcal{L}_{X_H}r
&=(H-t\frac{\partial H}{\partial t}-s\frac{\partial H}{\partial s})\mathcal{L}_{T}r+\frac{\partial H}{\partial t}\mathcal{L}_{X_t}r\\
&=\frac{1}{2r^3}\left(Ht+4s^2\frac{\partial H}{\partial t}-st\frac{\partial H}{\partial s}\right).
\end{align*}

When $H=2t\chi(r)$, for some auxiliary $C^1$ function $\chi$,
\begin{align*}
\frac{\partial H}{\partial t}=2\chi(r)+\frac{2t^2\chi'(t)}{2r^3},\quad\frac{\partial H}{\partial s}=\frac{\partial H}{\partial r}\frac{\partial r}{\partial s}=\frac{8st\chi'(r)}{2r^3},
\end{align*}
so 
\begin{align*}
2r^3\mathcal{L}_{X_H}r
&=(2t^2+4s^2)\chi (r)+(8s^2t^2-8s^2t^2)\chi'(r)=2r^4\chi(r),
\end{align*}
i.e.
\begin{align*}
\mathcal{L}_{X_H}r=r\chi(r).
\end{align*}
This is the infinitesimal form of the equation $G(r\circ f_u)=G(r)+\log(u)$. It implies the global form as follows. For every $p\in\he{n}$, the curve $v\mapsto f_{e^v}(p)$ is an integral curve of the vectorfield $X_H$, so
\begin{align*}
\forall v\in\R,\quad \frac{\partial}{\partial v}f_{e^v}(p)=X_H(f_{e^v}(p)).
\end{align*}
In particular,
\begin{align*}
\forall v\in\R,\quad \frac{\partial}{\partial v}r\circ f_{e^v}(p)=(\mathcal{L}_{X_H} r)(f_{e^v}(p)).
\end{align*}
The smooth function $g:v\mapsto r\circ f_{e^v}(p)$ satisfies
\begin{align*}
\forall v\in\R,\quad \frac{\partial g}{\partial v}=g(v)\chi(g(v)),
\end{align*}
which means that
\begin{align*}
\forall v\in\R,\quad \frac{\partial G(g(v))}{\partial v}=1.
\end{align*}
We get $G(g(v))= G(r(p))+v$, $G(r\circ f_{u}(p))=G(r(p))+\log(u)$. This is valid on each connected component of the shell $\{p\in\he n\,;\,r(p)\in J$ and $\chi(r(p))\not=0\}$. 

In particular, if $\chi=\log$, $J=(0,+\infty)$, $G=\log|\log|$, $\log|\log(r\circ f_{u}(p))|=\log|\log(r(p))|+\log(u)$, $|\log(r\circ f_{u}(p))|=u|\log(r(p))|$. By continuity, the sign of $\log(r\circ f_{u}(p))$ is constant in $u$, so $|\log(r\circ f_{u}(p))=u\log(r(p))$ and finally
\begin{align*}
r\circ f_{u}(p)=e^{ur(p)}=r(p)^u,
\end{align*}
both on $r^{-1}((0,1))$ and on $r^{-1}((1,+\infty))$. The flow being smooth on all of $r^{-1}((0,+\infty))=\he n\setminus\{0\}$, the
announced identity holds everywhere on this set.

\end{proof}

\begin{remark}
Every smooth distance which is homogeneous under the dilations $\mathfrak{s}_{u}$ and invariant under the rotations $\rho_u$ could replace Cygan-Koranyi's distance in the above arguments. For instance, only the lack of smoothness of the subRiemannian distance prevents us from using it.
\end{remark}

From now on, $\chi=\log$. The stretch maps $f_u$ are continuous but not smooth at the origin. To remedy this, let us modify $H$ near the origin. Given $\epsilon<1$, let $h_\epsilon:\R\to\R$ be a smooth, even function such that $h_\epsilon=\log$ on $(\epsilon^4,+\infty)$. Let
\begin{align*}
{}^\epsilon H=\frac{1}{2}t\,h_\epsilon(r^4).
\end{align*}
Then ${}^\epsilon H=H$ outside the Koranyi ball of radius $\epsilon$, denoted by $B(\epsilon)$. Let ${}^\epsilon f_{u}$ denote the corresponding smooth contactomorphism flow. Along an integral curve of $-X_{H}$ starting in $B(1)\setminus B(\epsilon)$, the function $r$ is nondecreasing, the curve does not enter $B(\epsilon)$. Thus this curve is an integral curve of $-X_{{}^\epsilon H}$ as well. This shows that ${}^\epsilon f_{u}=f_{u}$ on $B(1)\setminus B(\epsilon)$ when $u\le 1$. In particular, when $u\le 1$,
$$
{}^\epsilon f_u(B(\epsilon))=B(\epsilon^u)\quad \text{and}\quad {}^\epsilon f_u(\he{n}\setminus B(\epsilon))=\he{n}\setminus B(\epsilon^u).
$$ 

Let $U=B(R)$ be a Koranyi ball of radius $R$. Given $0<\lambda<\mu$, there is a global contactomorphism $f$ mapping $U$ to itself and mapping $U\setminus \lambda U$ into $U\setminus \mu U$, such that, with respect to a subRiemannian or Koranyi metric, $Lip(f)+Lip(f^{-1})\le C_8$ which depends only on $\lambda$ and $\mu$. One can take $f=\mathfrak{s}_R\circ {}^\lambda f_u\circ \mathfrak{s}_{1/R}$ for $u=\frac{\log(\mu)}{\log(\lambda)}$. This allows to replace the parameter $\lambda$ whose existence is asserted in Theorem \ref{relativeLip} by an arbitrary given $\mu<1$. Indeed, given a chain $S$, one applies Theorem \ref{relativeLip} to $(f^{-1})_\# S$, whose mass and boundary mass have increased by a factor at most $C_8^k$. One gets a filling $T_f$ and the accompanying $S'_f$. Then $T=f_\# T$, $S'=f_\# S'_f$ achieve the required filling of $S$, but $S'$ is supported in the complement of $\mu U$, at the cost of increased masses by at most a factor of $C_8^{2k+1}$.

\section{Proofs of Theorems \ref{absoluterandom} and \ref{relativerandom}}

\subsection{Summary of previous sections}


We observe that the results of Section \ref{RelativeYoung} extend to horizontal integral currents. Indeed, the random deformation theorem \ref{deformation} applies to integral currents and produces chains $P(S)$ of the triangulation $\tau$. Thus, mimicking the construction of Section \ref{RelativeYoung}, one obtains Lipschitz chains $P_i(S)$ and $R_i(S)$ contained in $\phi(\tau)$, with the same expected mass bounds, and avoiding the ball $\eps U$. Therefore the arguments of Section \ref{RelativeYoung} apply to horizontal integral currents without any change. So in Theorem \ref{relativeLip} and Proposition \ref{sigma}, one can replace the group $L^h$ of horizontal Lipschitz chains with the larger group $I^h$ of horizontal integral currents. Instead of the truncation of Section \ref{trunc}, restriction to $U$ suffices, leading to the following conclusion. 

\begin{proposition} \label{sum}
For every $n$ and $\lambda<1$, there exists  $C=C(n,\lambda)>0$ with the following significance. There exists a random map $R:I_{\le n-1}^h\to I_{\le n}$, mapping each $I_{k}^h$ to $I_{k+1}$, such that 
\begin{enumerate}
  \item[a.1] $R$ is additive; 
  \item[a.2] $R\partial +\partial R=Id$ in dimensions up to $n-1$;
  \item[a.3] for every horizontal integral $k$-current $S$ in $\he n$, $1\le k\le n-1$ (or $k=1$ if $\partial S=0$), % and, for every $\eta>1$, with probability $\ge 1-\frac{1}{\eta}$,
  \begin{align*}
\E(\mc M(R(S)))&\le C\,(\mc M(S)+mc M(S)^{(k+1)/k}).
\end{align*}
\end{enumerate}
Let $U$ be a Cygan-Koranyi $r$-ball and let $R_U=(f_{\#}\circ R\circ (f^{-1})_{\#})\res U$, for a suitable biLipschitz stretch map $f$. Then
\begin{enumerate}
 \item[b.1] $R_U$ is additive; 
  \item[b.2] $(R_U\partial +\partial R_U)\res U=Id\res U$ in dimensions up to $n-1$;
  \item[b.3] for every horizontal integral $k$-current $S$ in $\he n$, $0\le k\le n-1$,
    \begin{align} \label{ru}
\E(\mc M(R_U(S)))&\le C\,(r+1)\,\mc M(S),
\end{align}
and if $1\le k\le n-1$,
    \begin{align} 
\E(\mc M(R_U(S)))&\le C\,(\mc M(S)+\mc M(S)^{(k+1)/k}),
\end{align}
  \item[b.4] if in addition $S$ has support in the complement of $U$, then $R_U(S)$ has support in the complement of $\lambda U$. 
\end{enumerate}

\end{proposition}

\subsection{Functional analytic setting}

Unlike in Section \ref{L=>I}, we shall not rely on compactness, but show that rescaled versions of $R$ converge in a space of random variables.

Consider the group $Hom(I^h,I)$ of homomorphisms of the group $I^h$ of horizontal integral currents to the group of integral currents on $\he n$. As norms on $I^h$ and $I$, we use the mass $\mc M$.
%\emph{normal mass}\begin{align*}\mathcal{N}(S)=\max\{\mc M(S),\mc M(\partial S)\}.\end{align*}
As norm on $Hom(I^h,I)$, we use
\begin{align*}
\|\rho\|=\sup\{\frac{\mathcal{M}(\rho(S))}{\mathcal{M}(S)}\,;\, S\in I^h\}.
\end{align*}
Let us view random elements of $Hom(I^h,I)$ as measurable maps from some fixed probability space $\Omega$ to $Hom(I^h,I)$. Here, $\Omega=\prod_{F\in\mathcal{F}}\ddot F$ is the product of padded interiors (see Definition \ref{poly}) of all faces of the infinite triangulation $\tau'$ of $\he n\times[0,1]$, each with its uniform measure. According to Kolmogorov's extension theorem, a $\sigma$-algebra and a probability measure $\PP$ on $\Omega$ are well-defined. On the space $L^1(\Omega,Hom(I^h,I))$, we use the $L^1$ norm
\begin{align*}
\|\rho\|_1=\E(\|\rho\|).
\end{align*}

\begin{lemma}
The space $L^1(\Omega,Hom(I^h,I))$ is complete.
\end{lemma}

\begin{proof}
FIND A GOOD REFERENCE
\end{proof}

\begin{proposition} \label{sigma}
Let $R$ be the random element of $Hom(I^h,I))$ provided by Proposition \ref{sum}. For $j\in \N$, let
\begin{align*}
\rho_j=(\mathfrak{s}_{2^{-j}})_{\#}\circ R\circ (\mathfrak{s}_{2^{j}})_{\#}.
\end{align*}
Then $\rho_{j+\ell}-\rho_j$ belongs to $L^1(\Omega,Hom(I^h,I))$ and has a limit $\sigma_j$ in this space, as $\ell$ tends to $+\infty$. It satisfies
\begin{align*}
\E(\mc M(\sigma_j(S)))
\le C\,2^{-j} \mc M(S). %+2^{-2j}\mc M(\partial S)).
\end{align*}
\end{proposition} 

\begin{proof}

Recall the expression $R=Q_0 -\sum_{i=0}^{\infty}R_i$, where
\begin{align*}
R_i =(\mathfrak{s}_{2^{i}})_{\#}\circ R_0\circ (\mathfrak{s}_{2^{-i}})_{\#}.
\end{align*}
For $S$ a horizontal Lipschitz $k$-chain, the bound
\begin{align*}
\E(\mc M(R_i(S)))\le C\,2^i \mc M(S),%+2^{2i}\mc M(\partial S)),
\end{align*}
holds for all $i\in\Z$. Indeed, 
\begin{align*}
\E(\mc M(R_i(S)))
&=2^{i(k+1)}\E(\mc M(R_0((\mathfrak{s}_{2^{-i}})_{\#}S)))\\
&\le C\,2^{i(k+1)}\mc M((\mathfrak{s}_{2^{-i}})_{\#}S))\\ %+\mc M(\partial(\mathfrak{s}_{2^{-i}})_{\#}S))\\
&= C\,2^i \mc M(S). %+2^{2i}\mc M(\partial S)).
\end{align*}
One computes
\begin{align*}
\rho_j=(\mathfrak{s}_{2^{-j}})_{\#}\circ Q_0\circ (\mathfrak{s}_{2^j})_{\#}-\sum_{i=-j}^{\infty}R_i,
\end{align*}
and
\begin{align*}
\rho_{j+\ell}-\rho_{j}
&= (\mathfrak{s}_{2^{-j-\ell}})_{\#}\circ Q_0\circ (\mathfrak{s}_{2^{j+\ell}})_{\#}-(\mathfrak{s}_{2^{-j}})_{\#}\circ Q_0\circ (\mathfrak{s}_{2^{j}})_{\#}\\
&-\sum_{i=-j-\ell}^{-j-1}R_i.
\end{align*}
Since 
$$
\E(M(Q_0(S)))\le C\,\mc M(S),
$$
and since $(\mathfrak{s}_{2^{-j}})_{\#}$ compresses masses of $k+1$-chains by at least $2^{-j(k+1)}$ (Lemma \ref{dillipflat}),
\begin{align*}
\E(\mc M(\rho_{j+\ell}(S)-\rho_{j}(S)))
&\le C\,(2^{-j-\ell}\mc M(S)+2^{-j}\mc M(S)+\sum_{i=-j-\ell}^{-j-1}2^i \mc M(S))\\ %+2^{2i}\mc M(\partial S))\\
&\le C\,2^{-j} \mc M(S). %+2^{-2j}\mc M(\partial S)).
\end{align*}
A similar estimate holds for $\partial\circ\rho_j$, since $\partial\rho_j+\rho_j\partial=Id$.

This shows that the sequence $\rho_{j}-\rho_0$ is Cauchy, hence the limit
\begin{align*}
\sigma_j:=\lim_{\ell\to+\infty}\rho_{j+\ell}-\rho_{j} \in L^1(\Omega,Hom(I^h,I))
\end{align*}
exists for every $j\in\N$. By continuity, the expected mass estimate on $\rho_{j+\ell}(S)-\rho_{j}(S)$ passes to the limit as $\ell\to\infty$.

\end{proof}

\subsection{Proof of Theorem \ref{absoluterandom}}

Proposition \ref{sigma} provides us with a random homomorphism $\rho=R+\sigma_0=\lim_{\ell\to+\infty}\rho_\ell$ from horizontal Lipschitz chains to integral currents solving $\partial\rho+\rho\partial=Id$ almost surely. One can equally write $\rho=\rho_j+\sigma_j$ for every $j\in\N$. For each $S$, \begin{align*}
((\mathfrak{s}_{2^{-j}})_{\#}\circ Q_0\circ (\mathfrak{s}_{2^j})_{\#}(S))\res\theta \quad\text{and}\quad (\partial (\mathfrak{s}_{2^{-j}})_{\#}\circ Q_0\circ (\mathfrak{s}_{2^j})_{\#}(S))\res\theta
\end{align*}
tend to $0$ weakly, as follows from the argument of Section \ref{L=>I}. The $R_i$'s being horizontal by construction,  this suffices to show that $\rho(S)\res\theta=0$ and $(\partial \rho(S))\res\theta=0$, i.e. $\rho(S)$ is horizontal.

Since $(\mathfrak{s}_{1/2})_{\#}\circ\rho_j\circ (\mathfrak{s}_{2})_{\#}=\rho_{j+1}$, $\rho$ commutes with $(\mathfrak{s}_{2})_{\#}$.

%Next we use the fact that $L^1$ convergence implies convergence in probability to get the mass estimate. Let $S$ be a horizontal integral current. Fix some $j\in\N$ and $\eta>1$. According to Theorem \ref{absoluteLip}, there exists a $\{0,1\}$-valued function $\chi_j$ such that $\E(\chi_j)\ge 1-\frac{1}{\eta}$ and\begin{align*}\E(\chi_j\mc M(R((\mathfrak{s}_{2^j})_{\#}S)))&\le C\,(\mc M((\mathfrak{s}_{2^j})_{\#}S)\\&+\Phi_2(\eta\mc M((\mathfrak{s}_{2^j})_{\#}S),\eta\mc M(\partial (\mathfrak{s}_{2^j})_{\#}S)).\end{align*}Note that the second term in the right hand side is scale invariant, but the first one is not, leading to\begin{align*}\E(\chi_j\mc M(\rho_j(S)))&\le C\,(2^{-j}\mc M(S)+\Phi_2(\mc M(S),\mc M(\partial S)).\end{align*}Using Proposition \ref{sigma},\begin{align*}|\E(\chi_j\mc M(\rho(S)))-\E(\chi_j\mc M(\rho_j(S)))&\le \E(\chi_j\mc M(\rho(S)-\rho_j(S)))\\&\le \E(\mc M(\rho(S)-\rho_j(S)))\\&\le C\,(2^{-j}\mc M(S)+2^{-2j}\mc M(\partial S)).\end{align*}Adding up,\begin{align*}\E(\chi_j\mc M(\rho(S)))&\le C\,(2^{-j+1}\mc M(S)+2^{-2j}\mc M(\partial S)+\Phi_2(\mc M(S),\mc M(\partial S)).\end{align*}If $S\not=0$, one can take $j$ large enough so that $2^{-j+1}\mc M(S)+2^{-2j}\mc M(\partial S)\le\Phi_2(\mc M(S),\mc M(\partial S))$, and finally get that, with probability $\ge 1-\frac{1}{\eta}$,
Using Propositions \ref{sum} and \ref{sigma}, for every horizontal integral current $S$, $\E(\mc M(\sigma_{j}))$ tends to $0$, 
\begin{align*}
\E(\mc M(\rho_{j}(S)))=\E(\mc M(R(S)))\le C\,(\mc M(S)+\Phi_2(\mc M(S))),
\end{align*}
hence
\begin{align*}
\E(\mc M(\rho(S)))\le C\,(\mc M(S)+\Phi_2(\mc M(S))). %,\mc M(\partial S)).
\end{align*}
This completes the proof of Theorem \ref{absoluterandom}.

\subsection{Proof of Theorem \ref{relativerandom}}

Let us denote by
\begin{align*}
\rho_{j,U}:=(f_{\#}\circ \rho_j\circ (f^{-1})_{\#})\res U=(\mathfrak{s}_{2^{-j}})_{\#}\circ R_{2^j U}\circ (\mathfrak{s}_{2^{j}})_{\#}.
\end{align*}
Then the random homomorphisms $\rho_{j,U}\in Hom(I^h,I(U))$ converge in $L^1$ to $\rho_{U}:=(f_{\#}\circ \rho\circ (f^{-1})_{\#})\res U$. The limiting homomorphism $\rho_{U}\in Hom(I^h,I^h(U))$ satisfies
$$
(\partial\rho_U+\rho_U\partial)\res U=Id\res U.
$$

Let $S$ be a horizontal integral current. The expected mass bound (\ref{ru}) for horizontal integral currents $S'$, after restriction to the $2^j r$-ball and stretching,
\begin{align*}
\E(\mc M(R_{2^j U}(S')))&\le C\,(\mc M(S')+(2^j r) \mc M(S') % +(2^j r)^2 \mc M(\partial S'))
\end{align*}
implies
\begin{align*}
\E(\mc M(\rho_{j,U}(S)))&\le C\,2^{-j(k+1)}(2^{jk}\mc M(S)+(2^j r) 2^{kj}\mc M(S), %\\&\hskip2cm+(2^{j}r)^2 2^{j(k-1)}\mc M(\partial S)),
\end{align*}
i.e.
\begin{align*}
\E(\mc M(\rho_{j,U}(S)))&\le C\,(2^{-j}\mc M(S)+r\mc M(S)).
% +r^2\mc M(\partial S)).
\end{align*}
By continuity of $\E(\mc M(\rho(S)))$ as a function of $\rho$, we conclude that
\begin{align*}
\E(\mc M(\rho_U(S)))&\le C\,r\,\mc M(S).
% +r^2\mc M(\partial S)).
\end{align*}
If $\supp S$ avoids $U$, by Proposition \ref{sum}, each $\rho_{j,U}(S)$ has support away from $\lambda U$. By semi-continuity of the support, this persists in the limit. This completes the proof of Theorem \ref{relativerandom}.

\begin{remark} \label{0}
On the $0$-dimensional map $\rho$.
\end{remark}
The first Heisenberg group $\he 1$ maps to its abelianization $\he 1/[\he 1,\he 1]=\R^2$. The image under this projection of the random map $R$ is obtained by a similar construction as in $\he 1$. We describe next a simplified variant.

In the Euclidean plane, the triangulation $\tau$ is replaced with the integer grid. The triangulation $\tau'$ of $\he n\times[0,1]$ is replaced with the cellulation of $\R^n\times[0,1]$ by polyhedra $2q\times [0,1]$ where $q$ is an integer square, with the face $q\times\{0,1\}$ split into four integer squares, so that each cell comes with 9 faces, as shown on Figure \ref{X0}. The map $\phi:\tau\to\R^n$ is the identity, the map $\psi:\tau'\to\R^n$ is the projection onto the first factor. 

Given a $0$-cycle $S=A-O$, with $O$ the origin of $\R^2$ and $A=(x,y)$ a point with real coordinates, the random path $R(S)$ is made of edges of finer and finer dyadic grids. It depends on the dyadic expansions of coordinates $x$ and $y$, and on randomness. Figure \ref{rho} shows, for two points $A$ and $B$, two typical trajectories.

Taking horizontal lifts in $\he 1$ of these curves, conditioned to enclose equal areas, gives a rough idea of what the random map $\rho$ can look like on $0$-cycles of the form $A-O$.


\begin{figure}
\begin{center}

\definecolor{wwzzff}{rgb}{0.4,0.6,1.}
\definecolor{qqzzqq}{rgb}{0.,0.6,0.}
\definecolor{qqccqq}{rgb}{0.,0.8,0.}
\definecolor{qqqqff}{rgb}{0.,0.,1.}
\definecolor{ffqqqq}{rgb}{1.,0.,0.}
\definecolor{cqcqcq}{rgb}{0.7529411764705882,0.7529411764705882,0.7529411764705882}
\begin{tikzpicture}[line cap=round,line join=round,>=triangle 45,x=0.6cm,y=0.6cm]
\draw [color=cqcqcq,, xstep=0.6cm,ystep=0.6cm] (-0.6135169804971944,-0.37276281526030636) grid (16.875261862508953,9.796230103355189);
\clip(-0.6135169804971944,-0.37276281526030636) rectangle (16.875261862508953,9.796230103355189);
\draw [line width=2.pt,color=qqqqff] (16.,0.)-- (0.,0.);
\draw [line width=2.pt,color=qqqqff] (16.,0.)-- (16.,8.);
\draw [line width=2.pt,color=qqqqff] (16.,8.)-- (15.,8.);
\draw [line width=2.pt,color=qqqqff] (15.,8.)-- (15.,9.);
\draw [line width=2.pt,color=qqqqff] (15.,9.)-- (15.24304311043442,9.006243230287124);
\draw [line width=2.pt,color=qqqqff] (15.24304311043442,9.006243230287124)-- (15.237531253094858,9.1976867108404);
\draw [line width=2.pt,color=qqccqq] (0.,0.)-- (0.,8.);
\draw [line width=2.pt,color=qqccqq] (0.,8.)-- (9.,8.);
\draw [line width=2.pt,color=qqccqq] (9.,8.)-- (8.985403068037161,8.695016877058984);
\draw [line width=2.pt,color=qqzzqq] (0.,0.)-- (8.,0.05);
\draw [line width=2.pt,color=qqzzqq] (10.,7.95)-- (10.,9.);
\draw [line width=2.pt,color=qqzzqq] (10.,9.)-- (9.,9.);
\draw [line width=2.pt,color=qqzzqq] (9.,9.)-- (8.985403068037161,8.695016877058984);
\draw [line width=2.pt,color=wwzzff] (0.,0.)-- (16.1,-0.1);
\draw [line width=2.pt,color=wwzzff] (16.1,-0.1)-- (16.1,8.);
\draw [line width=2.pt,color=wwzzff] (16.1,8.)-- (16.,9.);
\draw [line width=2.pt,color=wwzzff] (16.,9.)-- (15.,9.);
\draw [line width=2.pt,color=qqzzqq] (8.,0.05)-- (8.,7.95);
\draw [line width=2.pt,color=qqzzqq] (8.,7.95)-- (10.,7.95);
\begin{scriptsize}
\draw [fill=ffqqqq] (0.,0.) circle (2.5pt);
\draw[color=ffqqqq] (0.3939374263006395,0.5087597906877861) node {$O$};
\draw [fill=ffqqqq] (15.237531253094858,9.1976867108404) circle (2.5pt);
\draw[color=ffqqqq] (15.505753528268148,9.63881535229303) node {$A$};
\draw [fill=ffqqqq] (8.985403068037161,8.695016877058984) circle (2.5pt);
\draw[color=ffqqqq] (8.45357268068331,8.725809796132506) node {$B$};
\end{scriptsize}
\end{tikzpicture}

\caption{The Euclidean projection of the process $\rho$ on $0$-cycles}
\label{rho}
\end{center}
\end{figure}

\section*{Acknowledgements}

B.F. is supported by the University of Bologna, funds for selected research topics.

P.P. is supported by Agence Nationale de la Recherche, ANR-22-CE40-0004 GOFR.


\bibliographystyle{amsplain}

\bibliography{contact_filling_26_01_27}



\bigskip
{\tiny
\noindent
Bruno Franchi 
\par\noindent
Universit\`a di Bologna, Dipartimento
di Matematica\par\noindent Piazza di
Porta S.~Donato 5, 40126 Bologna, Italy.
\par\noindent
e-mail:
bruno.franchi@unibo.it.
}

\medskip

{\tiny
\noindent
Pierre Pansu 
\par\noindent  Universit\'e Paris-Saclay, CNRS, Laboratoire de math\'ematiques d'Orsay
\par\noindent  91405, Orsay, France.
\par\noindent 
e-mail: pierre.pansu@universite-paris-saclay.fr
}

\bigskip


Keywords: current; filling inequality; isoperimetry; Heisenberg group; sub-Riemannian metric; contact manifold; differential form

MSC 2000: 
28A75; % Length, area, volume, other geometric measure theory 
53C17; % Sub-Riemannian geometry
53C42; % Differential geometry of immersions
53D10; % Contact manifolds
58A10; % Differential forms in global analysis 
58A25 % Currents in global analysis



\end{document}


%\begin{abstract}
%On traduit dans le langage des courants horizontaux l'inégalité de remplissage de R. Young pour les groupes d'Heisenberg. En outre, on en donne version relative, dans une boule. La méthode s'appuie sur une version additive et stochastique du théorème de déformation de Federer-Fleming, et une généralisation de la version de contact de la fonction puissance, due à Balogh-F\"assler-Platis.
%\end{abstract} 


