Global ETD Search

Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.

Results

Showing 1 to 11 of 11 for “"Cheeger constant"”.

  1. Sturm-Liouville estimates for the spectrum and Cheeger constant

    … Laplacian of a closed manifold M in terms of the Cheeger constant h(M). Agol later gave a quantitative improvement of Buser’s inequality. Agol’s result is less transparent since it is given implicitly by a set of equations, one of which is a differential equation Agol could not solve except when M …

    uiuc Repository record for Sturm-Liouville estimates for the spectrum and Cheeger constant (opens in a new tab)

  2. On Cheeger Constants of Knots

    … thesis, we will look at finding bounds for the Cheeger constant of links. We will do this by analyzing an infinite family of links call two-bridge fully augmented links. In order to find a bound on the Cheeger constant, we will look for the Cheeger constant of the link’s crushtacean. We will use …

    csusb Repository record for On Cheeger Constants of Knots (opens in a new tab)

  3. Cheeger Constants of Two Related Hyperbolic Riemann Surfaces

    This thesis concerns the study of the Cheeger constant of two related hyperbolic Riemann surfaces. The first surface R is formed by taking the quotient U2/Γ(4), where U2 is the upper half-plane model of the hyperbolic plane and Γ(4) is a congruence subgroup of PSL2(Z), an isometry group of U2 . …

    eiu Repository record for Cheeger Constants of Two Related Hyperbolic Riemann Surfaces (opens in a new tab)

  4. Classification and Analysis of Families of Graphs with Focus on Nordhaus-Gaddum Bounds

    … normalized algebraic connectivity, the Cheeger constant, and the isoperimetric number of a graph and its complement. We will identify some optimal or near optimal families of graphs and conduct an analysis on these families that will help to bound these characteristics. We will also …

    byu Repository record for Classification and Analysis of Families of Graphs with Focus on Nordhaus-Gaddum Bounds (opens in a new tab) Download PDF for Classification and Analysis of Families of Graphs with Focus on Nordhaus-Gaddum Bounds (opens in a new tab)

  5. Local convergence of grounded lipschitz functions on d-ary trees

    … ‘rapid expansion’ (i.e. with sufficiently large Cheeger constant). Specialized to our original problem of grounded M-Lipschitz functions on Tn d, this shows that the samplings for n even and n odd both converge, but to separate limits when d ≫ M logM. We reproduce this proof here.

    uvic Repository record for Local convergence of grounded lipschitz functions on d-ary trees (opens in a new tab)

  6. Extracting features from eigenfunctions: higher Cheeger constants and sparse eigenbasis approximation

    … of the Laplace-Beltrami operator, and the higher Cheeger constants of smooth Riemannian manifolds, possibly with boundary. The higher Cheeger constants give a loose description of the major geometric features of a manifold. We obtain a new lower bound on the negative Laplace-Beltrami eigenvalues …

    unsw Repository record for Extracting features from eigenfunctions: higher Cheeger constants and sparse eigenbasis approximation (opens in a new tab)

  7. Generation and Uses of Distributed Entanglement in Quantum Information

    … generation and a graph quantity called the Cheeger constant or isoperimetric number, which we evaluate for several proposed quantum computing architectures. Finally, we will look at the scenario of quantum sensing. In particular, we will examine protocols for quantum function estimation, …

    maryland Repository record for Generation and Uses of Distributed Entanglement in Quantum Information (opens in a new tab)

  8. Spectra of Normalized Laplace Operators for Graphs and Hypergraphs

    In this thesis, we bring forward the study of the spectral properties of graphs and we extend this theory for chemical hypergraphs, a new class of hypergraphs that model chemical reaction networks.

    qucosa-diss

  9. Analysis of non-reversible Markov chains

    … and offer spectral bounds in metastability and Cheeger's inequality in terms of the two MH kernels by comparison of Dirichlet form and Peskun ordering. Finally, in the fourth part, titled ``Estimation of the log-Sobolev constant and Eigenspace of reversible Markov chain via a single sample …

    cornell Repository record for Analysis of non-reversible Markov chains (opens in a new tab)

  10. The first Dirichlet-Laplacian eigenvalue on polygonal domains

    … including techniques from rearrangement theory, Cheeger theory, and curvature flow theory, are explored.

    manitoba Repository record for The first Dirichlet-Laplacian eigenvalue on polygonal domains (opens in a new tab)