skip to main content

Title: Hardy-Muckenhoupt Bounds for Laplacian Eigenvalues
We present two graph quantities Psi(G, S) and Psi_2(G) which give constant factor estimates to the Dirichlet and Neumann eigenvalues, Lambda(G, S) and Lambda_2(G), respectively. Our techniques make use of a discrete Hardy-type inequality due to Muckenhoupt.  more » « less
Award ID(s):
Author(s) / Creator(s):
Date Published:
Journal Name:
Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. G protein-coupled receptors (GPCRs) represent the largest group of membrane receptors for transmembrane signal transduction. Ligand-induced activation of GPCRs triggers G protein activation followed by various signaling cascades. Understanding the structural and energetic determinants of ligand binding to GPCRs and GPCRs to G proteins is crucial to the design of pharmacological treatments targeting specific conformations of these proteins to precisely control their signaling properties. In this study, we focused on interactions of a prototypical GPCR, beta-2 adrenergic receptor (β 2 AR), with its endogenous agonist, norepinephrine (NE), and the stimulatory G protein (G s ). Using molecular dynamics (MD) simulations, we demonstrated the stabilization of cationic NE, NE(+), binding to β 2 AR by G s protein recruitment, in line with experimental observations. We also captured the partial dissociation of the ligand from β 2 AR and the conformational interconversions of G s between closed and open conformations in the NE(+)–β 2 AR–G s ternary complex while it is still bound to the receptor. The variation of NE(+) binding poses was found to alter G s α subunit (G s α) conformational transitions. Our simulations showed that the interdomain movement and the stacking of G s α α1 and α5 helices are significant for increasing the distance between the G s α and β 2 AR, which may indicate a partial dissociation of G s α The distance increase commences when G s α is predominantly in an open state and can be triggered by the intracellular loop 3 (ICL3) of β 2 AR interacting with G s α, causing conformational changes of the α5 helix. Our results help explain molecular mechanisms of ligand and GPCR-mediated modulation of G protein activation. 
    more » « less
  2. Abstract

    Let $S$ be a scheme and let $\pi : \mathcal{G} \to S$ be a ${\mathbb{G}}_{m,S}$-gerbe corresponding to a torsion class $[\mathcal{G}]$ in the cohomological Brauer group ${\operatorname{Br}}^{\prime}(S)$ of $S$. We show that the cohomological Brauer group ${\operatorname{Br}}^{\prime}(\mathcal{G})$ of $\mathcal{G}$ is isomorphic to the quotient of ${\operatorname{Br}}^{\prime}(S)$ by the subgroup generated by the class $[\mathcal{G}]$. This is analogous to a theorem proved by Gabber for Brauer–Severi schemes.

    more » « less
  3. Abstract When the reduced twisted $C^*$-algebra $C^*_r({\mathcal{G}}, c)$ of a non-principal groupoid ${\mathcal{G}}$ admits a Cartan subalgebra, Renault’s work on Cartan subalgebras implies the existence of another groupoid description of $C^*_r({\mathcal{G}}, c)$. In an earlier paper, joint with Reznikoff and Wright, we identified situations where such a Cartan subalgebra arises from a subgroupoid ${\mathcal{S}}$ of ${\mathcal{G}}$. In this paper, we study the relationship between the original groupoids ${\mathcal{S}}, {\mathcal{G}}$ and the Weyl groupoid and twist associated to the Cartan pair. We first identify the spectrum ${\mathfrak{B}}$ of the Cartan subalgebra $C^*_r({\mathcal{S}}, c)$. We then show that the quotient groupoid ${\mathcal{G}}/{\mathcal{S}}$ acts on ${\mathfrak{B}}$, and that the corresponding action groupoid is exactly the Weyl groupoid of the Cartan pair. Lastly, we show that if the quotient map ${\mathcal{G}}\to{\mathcal{G}}/{\mathcal{S}}$ admits a continuous section, then the Weyl twist is also given by an explicit continuous $2$-cocycle on ${\mathcal{G}}/{\mathcal{S}} \ltimes{\mathfrak{B}}$. 
    more » « less
  4. We use deep neural networks to machine learn correlations betweenknot invariants in various dimensions. The three-dimensional invariantof interest is the Jones polynomial J(q) J ( q ) ,and the four-dimensional invariants are the Khovanov polynomial \text{Kh}(q,t) Kh ( q , t ) ,smooth slice genus g g ,and Rasmussen’s s s -invariant.We find that a two-layer feed-forward neural network can predict s s from \text{Kh}(q,-q^{-4}) Kh ( q , − q − 4 ) with greater than 99% 99 % accuracy. A theoretical explanation for this performance exists in knottheory via the now disproven knight move conjecture, which is obeyed byall knots in our dataset. More surprisingly, we find similar performancefor the prediction of s s from \text{Kh}(q,-q^{-2}) Kh ( q , − q − 2 ) ,which suggests a novel relationship between the Khovanov and Leehomology theories of a knot. The network predicts g g from \text{Kh}(q,t) Kh ( q , t ) with similarly high accuracy, and we discuss the extent to which themachine is learning s s as opposed to g g ,since there is a general inequality |s| ≤2g | s | ≤ 2 g .The Jones polynomial, as a three-dimensional invariant, is not obviouslyrelated to s s or g g ,but the network achieves greater than 95% 95 % accuracy in predicting either from J(q) J ( q ) .Moreover, similar accuracy can be achieved by evaluating J(q) J ( q ) at roots of unity. This suggests a relationship with SU(2) S U ( 2 ) Chern—Simons theory, and we review the gauge theory construction ofKhovanov homology which may be relevant for explaining the network’sperformance. 
    more » « less
  5. Given a graph G, the zero forcing number of G, Z(G), is the smallest cardinality of any set S of vertices on which repeated applications of the forcing rule results in all vertices being in S. The forcing rule is: if a vertex v is in S, and exactly one neighbor u of v is not in S, then u is added to S in the next iteration. Zero forcing numbers have attracted great interest over the past 15 years and have been well studied. In this paper, we investigate the largest size of a set S that does not force all of the vertices in a graph to be in S. This quantity is known as the failed zero forcing number of a graph and will be denoted by F(G). We present new results involving this parameter. In particular, we completely characterize all graphs G where F(G)=2, solving a problem posed in 2015 by Fetcie, Jacob, and Saavedra. 
    more » « less