Do you want to publish a course? Click here

A lower bound for nodal count on discrete and metric graphs

135   0   0.0 ( 0 )
 Added by Gregory Berkolaiko
 Publication date 2006
  fields Physics
and research's language is English




Ask ChatGPT about the research

According to a well-know theorem by Sturm, a vibrating string is divided into exactly N nodal intervals by zeros of its N-th eigenfunction. Courant showed that one half of Sturms theorem for the strings applies to the theory of membranes: N-th eigenfunction cannot have more than N domains. He also gave an example of a eigenfunction high in the spectrum with a minimal number of nodal domains, thus excluding the existence of a non-trivial lower bound. An analogue of Sturms result for discretizations of the interval was discussed by Gantmacher and Krein. The discretization of an interval is a graph of a simple form, a chain-graph. But what can be said about more complicated graphs? It has been known since the early 90s that the nodal count for a generic eigenfunction of the Schrodinger operator on quantum trees (where each edge is identified with an interval of the real line and some matching conditions are enforced on the vertices) is exact too: zeros of the N-th eigenfunction divide the tree into exactly N subtrees. We discuss two extensions of this result in two directions. One deals with the same continuous Schrodinger operator but on general graphs (i.e. non-trees) and another deals with discrete Schrodinger operator on combinatorial graphs (both trees and non-trees). The result that we derive applies to both types of graphs: the number of nodal domains of the N-th eigenfunction is bounded below by N-L, where L is the number of links that distinguish the graph from a tree (defined as the dimension of the cycle space or the rank of the fundamental group of the graph). We also show that if it the genericity condition is dropped, the nodal count can fall arbitrarily far below the number of the corresponding eigenfunction.



rate research

Read More

An eigenfunction of the Laplacian on a metric (quantum) graph has an excess number of zeros due to the graphs non-trivial topology. This number, called the nodal surplus, is an integer between 0 and the graphs first Betti number $beta$. We study the distribution of the nodal surplus values in the countably infinite set of the graphs eigenfunctions. We conjecture that this distribution converges to Gaussian for any sequence of graphs of growing $beta$. We prove this conjecture for several special graph sequences and test it numerically for a variety of well-known graph families. Accurate computation of the distribution is made possible by a formula expressing the nodal surplus distribution as an integral over a high-dimensional torus.
122 - Omid Amini , Janne Kool 2014
Let $Gamma$ be a compact metric graph, and denote by $Delta$ the Laplace operator on $Gamma$ with the first non-trivial eigenvalue $lambda_1$. We prove the following Yang-Li-Yau type inequality on divisorial gonality $gamma_{div}$ of $Gamma$. There is a universal constant $C$ such that [gamma_{div}(Gamma) geq C frac{mu(Gamma) . ell_{min}^{mathrm{geo}}(Gamma). lambda_1(Gamma)}{d_{max}},] where the volume $mu(Gamma)$ is the total length of the edges in $Gamma$, $ell_{min}^{mathrm{geo}}$ is the minimum length of all the geodesic paths between points of $Gamma$ of valence different from two, and $d_{max}$ is the largest valence of points of $Gamma$. Along the way, we also establish discre
In this note, we present a natural proof of a recent and surprising result of Gregory Berkolaiko (arXiv 1110.5373) interpreting the Courant nodal defect of a Schrodinger operator on a finite graph as a Morse index associated to the deformations of the operator by switching on a magnetic field. This proof is inspired by a nice paper of Miroslav Fiedler published in 1975.
A foundational result in the theory of Lyndon words (words that are strictly earlier in lexicographic order than their cyclic permutations) is the Chen-Fox-Lyndon theorem which states that every word has a unique non-increasing decomposition into Lyndon words. This article extends this factorization theorem, obtaining the proportion of these decompositions that are strictly decreasing. This result is then used to count primitive pseudo orbits (sets of primitive periodic orbits) on q-nary graphs. As an application we obtain a diagonal approximation to the variance of the characteristic polynomial coefficients q-nary quantum graphs.
It has been suggested that the distribution of the suitably normalized number of zeros of Laplacian eigenfunctions contains information about the geometry of the underlying domain. We study this distribution (more precisely, the distribution of the nodal surplus) for Laplacian eigenfunctions of a metric graph. The existence of the distribution is established, along with its symmetry. One consequence of the symmetry is that the graphs first Betti number can be recovered as twice the average nodal surplus of its eigenfunctions. Furthermore, for graphs with disjoint cycles it is proven that the distribution has a universal form --- it is binomial over the allowed range of values of the surplus. To prove the latter result, we introduce the notion of a local nodal surplus and study its symmetry and dependence properties, establishing that the local nodal surpluses of disjoint cycles behave like independent Bernoulli variables.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا