English
Related papers

Related papers: The Haar Wavelet Transform of a Dendrogram: Additi…

200 papers

The reassignment method for the wavelet transform is investigated. Particularly good results are obtained if the wavelet is an extremal for the uncertainty relation of the affine group.

Classical Analysis and ODEs · Mathematics 2015-09-30 Hans Martin Reimann

Asymptotic analysis on some statistical properties of the random binary-tree model is developed. We quantify a hierarchical structure of branching patterns based on the Horton-Strahler analysis. We introduce a transformation of a binary…

Mathematical Physics · Physics 2013-06-03 Ken Yamamoto , Yoshihiro Yamazaki

As a main research area in applied and computational harmonic analysis, the theory and applications of framelets have been extensively investigated. Most existing literature is devoted to framelet systems that only use one dilation matrix…

Functional Analysis · Mathematics 2025-04-10 Ran Lu

The wavelet scattering transform creates geometric invariants and deformation stability. In multiple signal domains, it has been shown to yield more discriminative representations compared to other non-learned representations and to…

In order to understand the linearization problem around a leaf of a singular foliation, we extend the familiar holonomy map from the case of regular foliations to the case of singular foliations. To this aim we introduce the notion of…

Differential Geometry · Mathematics 2014-09-12 Iakovos Androulidakis , Marco Zambon

We study $p$-adic multiresolution analyses (MRAs). A complete characterisation of test functions generating MRAs (scaling functions) is given. We prove that only 1-periodic test functions may be taken as orthogonal scaling functions. We…

Classical Analysis and ODEs · Mathematics 2008-02-11 S. Albeverio , S. Evdokimov , M. Skopina

A tanglegram consists of two rooted binary trees with the same number of leaves and a perfect matching between the leaves of the trees. Given a size-$n$ tanglegram, i.e., a tanglegram for two trees with $n$ leaves, a multiset of induced…

Combinatorics · Mathematics 2025-08-18 Ann Clifton , Eva Czabarka , Kevin Liu , Sarah Loeb , Utku Okur , Laszlo Szekely , Kristina Wicke

The grammar representation of a narrowing tree for a syntactically deterministic conditional term rewriting system and a pair of terms is a regular tree grammar that generates expressions for substitutions obtained by all possible…

Logic in Computer Science · Computer Science 2019-02-25 Naoki Nishida , Yuya Maeda

We present applications of variational-wavelet approach to nonlinear (rational) rms envelope equations. We have the solution as a multiresolution (multiscales) expansion in the base of compactly supported wavelet basis. We give extension of…

Accelerator Physics · Physics 2017-08-23 Antonina N. Fedorova , Michael G. Zeitlin

Let $H=(V,F)$ be a simple hypergraph without loops. $H$ is called linear if $|f\cap g|\le 1$ for any $f,g\in F$ with $f\not=g$. The $2$-section of $H$, denoted by $[H]_2$, is a graph with $V([H]_2)=V$ and for any $ u,v\in V([H]_2)$, $uv\in…

Combinatorics · Mathematics 2023-06-22 Ke Liu , Mei Lu

The concept of $p$-adic quincunx Haar MRA was introduced and studied in~\cite{KS10}. In contrast to the real setting, infinitely many different wavelet bases are generated by a $p$-adic MRA. We give an explicit description for all wavelet…

Functional Analysis · Mathematics 2010-08-03 S. Albeverio , M. Skopina

Let $p(m)$ (respectively, $q(m)$) be the maximum number $k$ such that any tree with $m$ edges can be transformed by contracting edges (respectively, by removing vertices) into a caterpillar with $k$ edges. We derive closed-form expressions…

Combinatorics · Mathematics 2021-09-14 Rain Jiang , Kai Jiang , Minghui Jiang

This paper presents two approaches to quantifying and visualizing variation in datasets of trees. The first approach localizes subtrees in which significant population differences are found through hypothesis testing and sparse classifiers…

The theory of orthonormal wavelet bases is a useful tool in multifractal analysis, as it provides a characterization of the different exponents of pointwise regularities (H{\"o}lder, p-exponent, lacunarity, oscillation, etc.). However, for…

Classical Analysis and ODEs · Mathematics 2023-05-31 Guillaume Saës

We give a complete characterization of the classes of weight functions for which the Haar wavelet system for $m$-dilations, $m= 2,3,\ldots$ is an unconditional basis in $L^p(\mathbb{R},w)$. Particulary it follows that higher rank Haar…

Classical Analysis and ODEs · Mathematics 2019-12-30 Kazaros S. Kazarian , Samvel S. Kazaryan , Ángel San-Antolín

We propose a novel approach for studying rooted trees by using functions that we will call descent functions. We provide a construction method for rooted trees that allows to study their properties through the use of descent functions.…

Number Theory · Mathematics 2014-09-23 Marco Abrate , Stefano Barbero , Umberto Cerruti , Nadir Murru

Arboreal networks are a generalization of rooted trees, defined by keeping the tree-like structure, but dropping the requirement for a single root. Just as the class of cographs is precisely the class of undirected graphs that can be…

Combinatorics · Mathematics 2025-02-13 Guillaume E. Scholz

This work addresses the intrinsic relationship between trees and networks (i.e. graphs). A complete (invertible) mapping is presented which allows trees to be mapped into weighted graphs and then backmapped into the original tree without…

Physics and Society · Physics 2008-08-07 Luciano da Fontoura Costa , Francisco Aparecido Rodrigues

To investigate the topological structure of Morse flows with a sink on the 2-sphere we use the planar tree as complete topological invariant of the flow. We give a list of all planar tree with at least 7 edges. We use a list of rooted…

Dynamical Systems · Mathematics 2023-05-03 Oleksandr Pryshliak

A central limit theorem for binary tree is numerically examined. Two types of central limit theorem for higher-order branches are formulated. A topological structure of a binary tree is expressed by a binary sequence, and the…

Data Analysis, Statistics and Probability · Physics 2013-04-10 Ken Yamamoto , Yoshihiro Yamazaki