English
Related papers

Related papers: A tree approach to $p$-variation and to integratio…

200 papers

Within the context of rough path analysis via fractional calculus, we show how variability can be used to prove the existence of integrals with respect to H\"older continuous multiplicative functionals in the case of Lipschitz coefficients…

Probability · Mathematics 2025-01-29 Michael Hinz , Jonas M. Tölle , Lauri Viitasaari

We provide a new representation of an $\mathbb R$-tree by using a special set of metric rays. We have captured the four-point condition from these metric rays and shown an equivalence between the $\mathbb R$-trees with radial and river…

Metric Geometry · Mathematics 2018-03-29 Asuman G. Aksoy , Monariah Al-Ansari , Qidi Peng

There are several interrelated notions of discrete curvature on graphs. Many approaches utilize the optimal transportation metric on its probability simplex or the distance matrix of the graph. In this survey article, we compute formulas…

Combinatorics · Mathematics 2025-11-04 Sawyer Jack Robertson

Let $B=(B_1(t),\ldots,B_d(t))$ be a $d$-dimensional fractional Brownian motion with Hurst index $\alpha<1/4$. Defining properly iterated integrals of $B$ is a difficult task because of the low H\"older regularity index of its paths. Yet…

Probability · Mathematics 2010-06-08 J. Magnen , J. Unterberger

When the one-form is $Lip\left(\gamma-1\right) $ with $\gamma >p\geq 1$, we construct the integral of a branched $p$-rough path, which defines another branched $p$-rough path. We derive a quantitative bound for this integral and prove that…

Probability · Mathematics 2026-01-13 Xinru Liu , Danyu Yang

We consider a fractional version of the Heston volatility model which is inspired by [16]. Within this model we treat portfolio optimization problems for power utility functions. Using a suitable representation of the fractional part,…

Portfolio Management · Quantitative Finance 2019-05-17 Nicole Bäuerle , Sascha Desmettre

The classical matrix-tree theorem relates the determinant of the combinatorial Laplacian on a graph to the number of spanning trees. We generalize this result to Laplacians on one- and two-dimensional vector bundles, giving a combinatorial…

Probability · Mathematics 2011-12-09 Richard Kenyon

We propose a measure of shape which is appropriate for the study of a complicated geometric structure, defined using the topology of neighborhoods of the structure. One aspect of this measure gives a new notion of fractal dimension. We…

Algebraic Topology · Mathematics 2010-12-20 Robert MacPherson , Benjamin Schweinhart

Convolution trees, loopy belief propagation, and fast numerical p-convolution are combined for the first time to efficiently solve networks with several additive constraints between random variables. An implementation of this "convolution…

Computation · Statistics 2017-08-23 Oliver Serang

A cluster tree provides a highly-interpretable summary of a density function by representing the hierarchy of its high-density clusters. It is estimated using the empirical tree, which is the cluster tree constructed from a density…

Statistics Theory · Mathematics 2017-02-14 Jisu Kim , Yen-Chi Chen , Sivaraman Balakrishnan , Alessandro Rinaldo , Larry Wasserman

This paper modifies a box-counting method of estimating a fractal dimension of a graph, and applies it to estimate the roughness of a sample function of a stochastic process such as a Levy process or a Gaussian process with stationary…

Statistics Theory · Mathematics 2007-06-13 R. Norvaisa , D. M. Salopek

For any real-valued stochastic process $X$ with c\'rdl\'rg paths we define non-empty family of processes which have locally finite total variation, have jumps of the same order as the process $X$ and uniformly approximate its paths on…

Probability · Mathematics 2017-06-26 Rafał M. Łochowski

Understanding the response of an output variable to multi-dimensional inputs lies at the heart of many data exploration endeavours. Topology-based methods, in particular Morse theory and persistent homology, provide a useful framework for…

Graphics · Computer Science 2022-08-16 Yarden Livnat , Dan Maljovec , Attila Gyulassy , Dr Baptiste Mouginot , Valerio Pascucci

We consider a probability distribution on the set of Boolean functions in n variables which is induced by random Boolean expressions. Such an expression is a random rooted plane tree where the internal vertices are labelled with connectives…

Combinatorics · Mathematics 2015-09-28 Antoine Genitrini , Bernhard Gittenberger , Veronika Kraus , Cécile Mailler

One of the main virtues of trees is to represent formal solutions of various functional equations which can be cast in the form of fixed point problems. Basic examples include differential equations and functional (Lagrange) inversion in…

Combinatorics · Mathematics 2013-02-12 Florent Hivert , Jean-Christophe Novelli , Jean-Yves Thibon

In this paper, we establish the theory of $p$-modulus of a family of infinite paths on an infinite-rooted tree and then explore its interpretation and properties. One key result is the formulation of $p$-modulus on the infinite tree as a…

Combinatorics · Mathematics 2025-06-10 Prem Raj Prasain

We review and extend the formalism introduced by Peliti, that maps a Markov process to a path-integral representation. After developing the mapping, we apply it to some illustrative examples: the simple decay process, the birth-and-death…

Statistical Mechanics · Physics 2015-06-24 Ronald Dickman , Ronaldo Vidigal

Recent theory work has found that a special type of spatial partition tree - called a random projection tree - is adaptive to the intrinsic dimension of the data from which it is built. Here we examine this same question, with a combination…

Machine Learning · Statistics 2025-03-27 Nakul Verma , Samory Kpotufe , Sanjoy Dasgupta

This is a review paper on recent work about the connections between rough path theory, the Connes-Kreimer Hopf algebra on rooted trees and the analysis of finite and infinite dimensional differential equation. We try to explain and motivate…

Classical Analysis and ODEs · Mathematics 2008-09-11 M. Gubinelli

We propose a tree-based algorithm for classification and regression problems in the context of functional data analysis, which allows to leverage representation learning and multiple splitting rules at the node level, reducing…

Machine Learning · Statistics 2020-11-03 Edoardo Belli , Simone Vantini