English
Related papers

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

200 papers

This paper introduces a series of methods for traversing binary decision trees using arithmetic operations. We present a suite of binary tree traversal algorithms that leverage novel representation matrices to flatten the full binary tree…

Machine Learning · Computer Science 2024-11-18 Jinxiong Zhang

In this paper, the notion of {\em $p$-adic multiresolution analysis (MRA)} is introduced. We use a ``natural'' refinement equation whose solution (a refinable function) is the characteristic function of the unit disc. This equation reflects…

Number Theory · Mathematics 2007-05-23 V. M. Shelkovich , M. Skopina

Taking the results of hep-th/0702110 we study the Dijkgraaf-Vafa open/closed topological string duality by considering the wavefunction behavior of the partition function. We find that the geometric transition associated with the duality…

High Energy Physics - Theory · Physics 2008-11-26 Sergio Montanez

We study the Radon transform in the plane in parallel geometry possibly undersampled in the angular variables. We study resolution, aliasing artifacts, and edge recovery.

Analysis of PDEs · Mathematics 2022-08-12 Plamen Stefanov

Arboreal networks are multi-rooted phylogenetic networks whose underlying graph is a tree. We give an encoding of stack-free arboreal networks in terms of triplets and the novel concept of a duet. This yields a polynomial time algorithm to…

Discrete Mathematics · Computer Science 2026-05-05 Katharina T. Huber , Katherine St. John

Wavelets are closely related to the Schr\"odinger's wave functions and the interpretation of Born. Similarly to the appearance of atomic orbital, it is proposed to combine anti-symmetric wavelets into orbital wavelets. The proposed approach…

Signal Processing · Electrical Eng. & Systems 2020-10-02 H. M. de Oliveira , V. V. Vermehren , R. J. Cintra

In this paper, a transform approach is used for polycyclic and serial codes over finite local rings in the case that the defining polynomials have no multiple roots. This allows us to study them in terms of linear algebra and invariant…

Information Theory · Computer Science 2024-11-11 Maryam Bajalan , Edgar Martínez-Moro , Steve Szabo

Recent work introduced a unified framework for steerable and directional wavelets in two and three dimensions that ensures many desirable properties, such as a multi-scale structure, fast transforms, and a flexible angular localization. We…

Numerical Analysis · Computer Science 2018-05-08 Christian Lessig

In this paper we outline several points of view on the interplay between discrete and continuous wavelet transforms; stressing both pure and applied aspects of both. We outline some new links between the two transform technologies based on…

Computational Engineering, Finance, and Science · Computer Science 2011-11-09 Palle E. T. Jorgensen , Myung-Sin Song

We have developed a 3-D Monte Carlo radiative transfer model which computes line and continuum polarization variability for a binary system with an optically thick non-axisymmetric envelope. This allows us to investigate the complex…

Astrophysics · Physics 2009-11-07 R. Kurosawa , D. J. Hillier

We define a bivariate polynomial for unlabeled rooted trees and show that the polynomial of an unlabeled rooted tree $T$ is the generating function of a class of subtrees of $T$. We prove that the polynomial is a complete isomorphism…

Combinatorics · Mathematics 2020-02-13 Pengyu Liu

The dual-tree complex wavelet transform (DT-CWT) is known to exhibit better shift-invariance than the conventional discrete wavelet transform. We propose an amplitude-phase representation of the DT-CWT which, among other things, offers a…

Information Theory · Computer Science 2013-07-23 Kunal Narayan Chaudhury , Michael Unser

In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from a purely combinatorial point of view and derive a…

Combinatorics · Mathematics 2022-11-16 Robert Cori , Yiting Jiang , Patrice Ossona de Mendez , Pierre Rosenstiehl

We show that continuous transform with the complex Morlet wavelet is easily performed if we replace the integration of the fast-oscillation function by the solution of the diffusion differential equations. The most important advantage of…

Astrophysics · Physics 2007-05-23 E. B. Postnikov , A. Loskutov

A recently developed new approach, called ``Empirical Wavelet Transform'', aims to build 1D adaptive wavelet frames accordingly to the analyzed signal. In this paper, we present several extensions of this approach to 2D signals (images). We…

Functional Analysis · Mathematics 2024-11-01 Jerome Gilles , Giang Tran , Stanley Osher

We continue our reformulation of free dendriform algebras, dealing this time with the free dendriform trialgebra generated be Y over planar rooted trees. We propose a 'deformation' of a vectorial coding used in Part I, giving a LL-lattice…

Combinatorics · Mathematics 2007-05-23 Leroux Philippe

A transversal in a rooted tree is any set of nodes that meets every path from the root to a leaf. We let c(T,k) denote the number of transversals of size k in a rooted tree T. We define a partial order on the set of all rooted trees with n…

Combinatorics · Mathematics 2013-08-20 Victor Campos , Vasek Chvatal , Luc Devroye , Perouz Taslakian

In this paper, we exploit the theory of convolution of index Whittaker transform for study of continuous and discrete Index Whittaker wavelet transform and discuss some of its basic properties. Certain boundedness, Plancherel as well as…

Functional Analysis · Mathematics 2019-08-19 Ashish Pathak , Abhishek

The wavelet transform has been used for numerous studies in astrophysics, including signal--noise periodicity and decomposition as well as the signature of differential rotation in stellar light curves. In the present work, we apply the…

Solar and Stellar Astrophysics · Physics 2010-09-28 D. B. de Freitas , I. de C. Leão , B. L. Canto Martins , J. R. De Medeiros

We introduce tree dimension and its leveled variant in order to measure the complexity of leaf sets in binary trees. We then provide a tight upper bound on the size of such sets using leveled tree dimension. This, in turn, implies both the…

Combinatorics · Mathematics 2022-05-24 Roland Walker