Related papers: Cospectral trees indistinguishable by scattering

We consider special cases of the two tree degree sequences problem. We show that if two tree degree sequences do not have common leaves then they always have edge-disjoint caterpillar realizations. By using a probabilistic method, we prove…

This work deals with an inverse problem for the Sturm-Liouville operator with non-separated boundary conditions, one of which linearly depends on a spectral parameter. Uniqueness theorem is proved, solution algorithm is constructed and…

In a recent paper, the question of determining the fraction of binary trees that contain a fixed pattern known as the snowflake was posed. We show that this fraction goes to 1, providing two very different proofs: a purely combinatorial one…

For a simple drawing $D$ of the complete graph $K_n$, two (plane) subdrawings are compatible if their union is plane. Let $\mathcal{T}_D$ be the set of all plane spanning trees on $D$ and $\mathcal{F}(\mathcal{T}_D)$ be the compatibility…

This paper provides answers to questions regarding the almost sure limiting behavior of rooted, binary tree-structured rules for regression. Examples show that questions raised by Gordon and Olshen in 1984 have negative answers. For these…

In this paper, the authors consider leaf spaces of singular Riemannian foliations $\mathcal{F}$ on compact manifolds $M$ and the associated $\mathcal{F}$-basic spectrum on $M$, $spec_B(M, \mathcal{F}),$ counted with multiplicities.…

We compare the phylogenetic tensors for various trees and networks for two, three and four taxa. If the probability spaces between one tree or network and another are not identical then there will be phylogenetic tensors that could have…

This work investigates spectrum and root functions (that is, eigen- and associated functions) of a Sturm-Liouville problem involving an abstract linear operator (nonselfadjoint in general) in the equation together with supplementary…

In 2004 Pachter and Speyer introduced the higher dissimilarity maps for phylogenetic trees and asked two important questions about their relation to the tropical Grassmannian. Multiple authors, using independent methods, answered…

A spectral faux tree with respect to a given matrix is a graph which is not a tree but is cospectral with a tree for the given matrix. We consider the existence of spectral faux trees for several matrices, with emphasis on constructions.…

The connection between tree-level scattering amplitudes and the Seiberg-Witten (SW) map in the Moyal deformed U(1) noncommutataive quantum electrodynamics (NCQED) is studied. We show that in the minimal U(1) NCQED based on a reversible…

We prove in two ways that, for a special class of nonlocal field theories consistent with linear and non-linear stability at the classical level, and with unitarity and super-renormalizability or finiteness at the quantum level, the…

We study the asymptotic behavior af the number of cuts $X(T_n)$ needed to isolate the root in a rooted binary random tree $T_n$ with $n$ leaves. We focus on the case of subtrees of the Continuum Random Tree generated by uniform sampling of…

Scattering amplitudes of the spin-4/3 fractional superstring are shown to satisfy spurious state decoupling and cyclic symmetry (duality) at tree-level in the string perturbation expansion. This fractional superstring is characterized by…

Let T be a (not necessarily positive) weighted tree with n leaves numbered by the set {1,...,n}. Define the k-weights of the tree D_{i_1,....,i_k}(T) as the sum of the lengths of the edges of the minimal subtree connecting i_1,....,i_k. We…

We study inferring a tree-structured representation from a single image for object shading. Prior work typically uses the parametric or measured representation to model shading, which is neither interpretable nor easily editable. We propose…

The famous Erd\H{o}s-S\'os conjecture states that every graph of average degree more than $t-1$ must contain every tree on $t+1$ vertices. In this paper, we study a spectral version of this conjecture. For $n>k$, let $S_{n,k}$ be the join…

We consider the linear eigenvalue problem \tag{1} -u" = \lambda u, \quad \text{on $(-1,1)$}, where $\lambda \in \mathbb{R}$, together with the general multi-point boundary conditions \tag{2} \alpha_0^\pm u(\pm 1) + \beta_0^\pm u'(\pm 1) =…

We consider a uniform spanning tree in a $\delta$-square grid approximation of a planar domain $\Omega$. For given integer $n\ge 2$, we condition the tree on the following $n$-arm event: we pick $n$ branches, emanating from $n$ points…

The Separatrix Theorem of C. Camacho and P. Sad guarantees the existence of invariant curve (separatrix) passing through the singularity of germ of holomorphic foliation on complex surface, when the surface underlying the foliation is…