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 4 of 4 for “"Cheeger constant"”.
-
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 …
-
Cheeger sets for unit cube : analytical and numerical solutions for L [infinity] and L² norms
The Cheeger constant h(Q) of a domain Q is defined as the minimum value of ...... with D varying over all smooth sub-domains of Q. The D that achieves this minimum is called the Cheeger set of Q. We present some analytical and numerical work on the Cheeger set for the unit cube ... using the ...and …
-
Phase transition for cutoff for random walks on random graphs
… is Q(i,j). Assuming the number of communities is constant and that they all have comparable sizes, we prove the following dichotomy: a simple random walk on the resulting graph exhibits cutoff if and only if the product of the Cheeger constant of Q and log n (where n is the number of vertices) …
-
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, …