Related papers: Cospectral trees indistinguishable by scattering

Richard P. Stanley conjectured that finite trees can be distinguished by their chromatic symmetric functions. In this paper, we prove an analogous statement for posets: Finite rooted trees can be distinguished by their order quasisymmetric…

A general representation formula for the scattering matrix of a scattering system consisting of two self-adjoint operators in terms of an abstract operator valued Titchmarsh-Weyl $m$-function is proved. This result is applied to scattering…

Accessibility percolation is a new type of percolation problem inspired by evolutionary biology. To each vertex of a graph a random number is assigned and a path through the graph is called accessible if all numbers along the path are in…

A caterpillar tree is a connected, acyclic, graph in which all vertices are either a member of a central path, or joined to that central path by a single edge. In other words, caterpillar trees are the class of trees which become path…

A gluing of two rooted trees is an identification of their leaves and un-subdivision of the resulting 2-valent vertices. A gluing of two rooted trees is subdivergence free if it has no 2-edge cuts with both roots on the same side of the…

The validity of the tree-unitarity criterion for scattering amplitudes on the noncommutative space-time is considered, as a condition that can be used to shed light on the problem of unitarity violation in noncommutative quantum field…

A fringe subtree of a rooted tree is a subtree induced by one of the vertices and all its descendants. We consider the problem of estimating the number of distinct fringe subtrees in two types of random trees: simply generated trees and…

In 1995, Stanley introduced the well-known chromatic symmetric function $X_{G}(x_{1},x_{2},\ldots)$ of a graph $G$. It is a sum of monomial symmetric functions such that for each vertex coloring of $G$ there is exactly one of these…

In this paper, we study the corrections to tree level scattering that arise due to noncommutative deformations of cubic scalar field theory through implementation of the Groenewald-Moyal(GM) product. The additional noncommutative refinement…

In this paper we discuss the scattering S-matrix of non-critical N=2 string at tree level. First we consider the \hat{c}<1 string defined by combining the N=2 time-like linear dilaton SCFT with the N=2 Liouville theory. We compute three…

The number of rooted spanning forests divided by the number of spanning rooted trees in a graph G with Kirchhoff matrix K is the spectral quantity tau(G)= det(1+K)/det(K) of G by the matrix tree and matrix forest theorems. We prove that…

Let $k$, $d$ be a positive integer, $G$ be a connected graph of order $n$, $T$ be a tree. The leaf distance of a tree is defined as the minimum distance between any two leaves. For $v\in V(T)$, the leaf degree of $v$ in $T$ is the number of…

We study fragmentation of a random recursive tree into a forest by repeated removal of nodes. The initial tree consists of N nodes and it is generated by sequential addition of nodes with each new node attaching to a randomly-selected…

In this paper we study natural reconfiguration spaces associated to the problem of distributing a fixed number of resources to labeled nodes of a tree network, so that no node is left empty. These spaces turn out to be cubical complexes,…

We prove the sufficiency of the Linear Superposition Principle for linear trees, which characterizes the spectra achievable by a real symmetric matrix whose underlying graph is a linear tree. The necessity was previously proven in 2014.…

We prove a "uniform" version of the finite density Halpern-L\"{a}uchli Theorem. Specifically, we say that a tree $T$ is homogeneous if it is uniquely rooted and there is an integer $b\geq 2$, called the branching number of $T$, such that…

We propose a novel technique, termed compact shape trees, for computing correspondences of single-boundary 2-D shapes in O(n2) time. Together with zero or more features defined at each of n sample points on the shape's boundary, the compact…

We present a complete computation of superstring scattering amplitudes at tree level, for the case of Neveu-Schwarz insertions. Mathematically, this is to say that we determine explicitly the superstring measure on the moduli space…

We formulate the Schiffer's conjecture in spectral geometry in the context of scattering theory. The problem is equivalent to finding a non-trivial solution in an interior transmission problem. We compare the back-scattering data of the…

Spectral asymptotics of the Neumann problem for the Sturm-Liouville equation with generalized derivative of a self-similar generalized Cantor type function as a weight are considered. The spectrum is shown to have a periodicity property for…