Related papers: H\"older-continuous rough paths by Fourier normal …
A practical and simple stable method for calculating Fourier integrals is proposed, effective both at low and at high frequencies. An approach based on the fruitful idea of Levin, to use of the collocation method to approximate the slowly…
Branched rough paths, defined as paths with values in the character group of the Connes-Kreimer Hopf algebra $\mathcal{H}_\mathrm{CK}$, constitute integration theories that may fail to satisfy the usual integration by parts identity. Using…
This paper is devoted to the study of numerical approximation schemes for a class of parabolic equations on (0, 1) perturbed by a non-linear rough signal. It is the continuation of [8, 7], where the existence and uniqueness of a solution…
Regular tree grammars and regular path expressions constitute core constructs widely used in programming languages and type systems. Nevertheless, there has been little research so far on frameworks for reasoning about path expressions…
For our own education, we reconstruct the Hopf algebra of Connes and Moscovici obtained by the action of vector fields on a crossed product of functions by diffeomorphisms. We extend the realization of that Hopf algebra in terms of rooted…
We define and solve Volterra equations driven by an irregular signal, by means of a variant of the rough path theory called algebraic integration. In the Young case, that is for a driving signal with H\"older exponent greater than 1/2, we…
In this paper, we rely on the additive decomposition in law satisfied by a class of stochastic processes, combined with the well-known regulariy properties of fractional Brownian motion, to establish Besov-Orlicz regularity of their sample…
It is known that there is a Hopf algebra structure on the vector space with basis all heap-ordered trees. We give a new bialgebra structure on the space with basis all permutations and show that there is a direct bialgebra isomorphism…
Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random tree uniformly distributed among the full binary ordered…
We establish two results concerning a class of geometric rough paths $\mathbf{X}$ which arise as Markov processes associated to uniformly subelliptic Dirichlet forms. The first is a support theorem for $\mathbf{X}$ in $\alpha$-H\"older…
We study parity decision trees for Boolean functions. The motivation of our study is the log-rank conjecture for XOR functions and its connection to Fourier analysis and parity decision tree complexity. Let f be a Boolean function with…
We consider operator scaling $\alpha$-stable random sheets, which were introduced in [12]. The idea behind such fields is to combine the properties of operator scaling $\alpha$-stable random fields introduced in [6] and fractional Brownian…
If the edges of the complete graph $K_n$ are totally ordered, a simple path whose edges are in ascending order is called increasing. The worst-case length of the longest increasing path has remained an open problem for several decades, with…
We consider a real-valued path; it is possible to associate a tree to this path, and we explore the relations between the tree, the properties of $p$-variation of the path, and integration with respect to the path. In particular, the…
In this paper, we extend the iterated integrals from smooth manifolds to digraphs and develop the associated algebraic and geometric structures. Iterated integrals on a digraph naturally give rise to the iterated path algebra and the…
We establish a universal approximation theorem for signatures of rough paths that are not necessarily weakly geometric. By extending the path with time and its rough path bracket terms, we prove that linear functionals of the signature of…
We define decorated $\alpha$-stable trees which are informally obtained from an $\alpha$-stable tree by blowing up its branchpoints into random metric spaces. This generalizes the $\alpha$-stable looptrees of Curien and Kortchemski, where…
Contrary to previous approaches bringing together algebraic geometry and signatures of paths, we introduce a Zariski topology on the space of paths itself, and study path varieties consisting of all paths whose iterated-integrals signature…
We study a notion of generalized H\"older continuity for functions on $\mathbb{R}^d$. We show that for any bounded function $f$ of bounded support and any $r>0$, the $r$-oscillation of $f$ defined as $osc_r f (x):= \sup_{B_r(x)} f -…
We formulate indefinite integration with respect to an irregular function as an algebraic problem and provide a criterion for the existence and uniqueness of a solution. This allows us to define a good notion of integral with respect to…