-
Efficient Inference of Spatially-varying Gaussian Markov Random Fields with Applications in Gene Regulatory Networks
Authors:
Visweswaran Ravikumar,
Tong Xu,
Wajd N. Al-Holou,
Salar Fattahi,
Arvind Rao
Abstract:
In this paper, we study the problem of inferring spatially-varying Gaussian Markov random fields (SV-GMRF) where the goal is to learn a network of sparse, context-specific GMRFs representing network relationships between genes. An important application of SV-GMRFs is in inference of gene regulatory networks from spatially-resolved transcriptomics datasets. The current work on inference of SV-GMRFs…
▽ More
In this paper, we study the problem of inferring spatially-varying Gaussian Markov random fields (SV-GMRF) where the goal is to learn a network of sparse, context-specific GMRFs representing network relationships between genes. An important application of SV-GMRFs is in inference of gene regulatory networks from spatially-resolved transcriptomics datasets. The current work on inference of SV-GMRFs are based on the regularized maximum likelihood estimation (MLE) and suffer from overwhelmingly high computational cost due to their highly nonlinear nature. To alleviate this challenge, we propose a simple and efficient optimization problem in lieu of MLE that comes equipped with strong statistical and computational guarantees. Our proposed optimization problem is extremely efficient in practice: we can solve instances of SV-GMRFs with more than 2 million variables in less than 2 minutes. We apply the developed framework to study how gene regulatory networks in Glioblastoma are spatially rewired within tissue, and identify prominent activity of the transcription factor HES4 and ribosomal proteins as characterizing the gene expression network in the tumor peri-vascular niche that is known to harbor treatment resistant stem cells.
△ Less
Submitted 21 June, 2022;
originally announced June 2022.
-
Overcoming Van der Waals Forces in reconfigurable nanostructures
Authors:
Wang Zhang,
Hao Wang,
Alvin T. L. Tan,
Anupama Sargur Ranganath,
Biao Zhang,
Hongtao Wang,
John You En Chan,
Qifeng Ruan,
Hailong Liu,
Son Tung Ha,
Dong Wang,
Venkat K. Ravikumar,
Hong Yee Low,
Joel K. W. Yang
Abstract:
Reconfigurable metamaterials require constituent nanostructures to demonstrate switching of shapes with external stimuli. For generality, such nanostructures would touch and stick to other surfaces in one of its configurations. Yet, a longstanding challenge is in overcoming this stiction caused by Van der Waals forces, which impedes shape recovery. Here, we introduce a stiff yet self-recovering ma…
▽ More
Reconfigurable metamaterials require constituent nanostructures to demonstrate switching of shapes with external stimuli. For generality, such nanostructures would touch and stick to other surfaces in one of its configurations. Yet, a longstanding challenge is in overcoming this stiction caused by Van der Waals forces, which impedes shape recovery. Here, we introduce a stiff yet self-recovering material system based on acrylic acid, and tested it in high-aspect ratio structures, where recovery is weak. This designer material has a storage modulus of ~5.2 GPa at room temperature and ~90 MPa in the rubbery state at 150 Celsius, an order of magnitude higher than previous reports. A high-resolution resin for two-photon lithography was developed based on this polymer system, enabling 3D printing of nanopillars with diameters of ~400 nm and aspect ratio as high as ~10. Experimentally, we observed self-recovery as collapsed and touching structures overcome stiction to stand back up. We developed a theoretical model to explain the recoverability of these sub-micron structures. Reconfigurable structural colour prints and holograms were demonstrated, indicating potential applications of the material system as a shape memory polymer suitable for sub-micron reconfigurable metamaterials.
△ Less
Submitted 22 February, 2022; v1 submitted 21 February, 2022;
originally announced February 2022.
-
A geometric proof of an equivariant Pieri rule for flag manifolds
Authors:
Changzheng Li,
Vijay Ravikumar,
Frank Sottile,
Mingzhi Yang
Abstract:
We use geometry to give a short proof of an equivariant Pieri rule in the classical flag manifold. This rule is due to Robinson, who gave an algebraic proof.
We use geometry to give a short proof of an equivariant Pieri rule in the classical flag manifold. This rule is due to Robinson, who gave an algebraic proof.
△ Less
Submitted 6 January, 2019; v1 submitted 11 September, 2018;
originally announced September 2018.
-
The Cotangent Bundle of a Cominuscule Grassmannian
Authors:
V. Lakshmibai,
Vijay Ravikumar,
William Slofstra
Abstract:
A theorem of the first author states that the cotangent bundle of the type $A$ Grassmannian variety can be embedded as an open subset of a smooth Schubert variety in a two-step affine partial flag variety. We extend this result to cotangent bundles of cominuscule generalized Grassmannians of arbitrary Lie type.
A theorem of the first author states that the cotangent bundle of the type $A$ Grassmannian variety can be embedded as an open subset of a smooth Schubert variety in a two-step affine partial flag variety. We extend this result to cotangent bundles of cominuscule generalized Grassmannians of arbitrary Lie type.
△ Less
Submitted 16 May, 2015;
originally announced May 2015.
-
Equivariant Pieri Rules For Isotropic Grassmannians
Authors:
Changzheng Li,
Vijay Ravikumar
Abstract:
We give a Pieri rule for the torus-equivariant cohomology of (submaximal) Grassmannians of Lie types B, C, and D. To the authors' best knowledge, our rule is the first manifestly positive formula, beyond the equivariant Chevalley formula. We also give a simple proof of the equivariant Pieri rule for the ordinary (type A) Grassmannian.
We give a Pieri rule for the torus-equivariant cohomology of (submaximal) Grassmannians of Lie types B, C, and D. To the authors' best knowledge, our rule is the first manifestly positive formula, beyond the equivariant Chevalley formula. We also give a simple proof of the equivariant Pieri rule for the ordinary (type A) Grassmannian.
△ Less
Submitted 7 July, 2015; v1 submitted 18 June, 2014;
originally announced June 2014.
-
Triple Intersection Formulas for Isotropic Grassmannians
Authors:
Vijay Ravikumar
Abstract:
Let $X$ be an isotropic Grassmannian of type $B$, $C$, or $D$. In this paper we calculate $K$-theoretic Pieri-type triple intersection numbers for $X$: that is, the sheaf Euler characteristic of the triple intersection of two arbitrary Schubert varieties and a special Schubert variety in general position. We do this by determining explicit equations for the projected Richardson variety correspondi…
▽ More
Let $X$ be an isotropic Grassmannian of type $B$, $C$, or $D$. In this paper we calculate $K$-theoretic Pieri-type triple intersection numbers for $X$: that is, the sheaf Euler characteristic of the triple intersection of two arbitrary Schubert varieties and a special Schubert variety in general position. We do this by determining explicit equations for the projected Richardson variety corresponding to the two arbitrary Schubert varieties, and show that it is a complete intersection in projective space. The $K$-theoretic Pieri coefficients are alternating sums of these triple intersection numbers, and we hope they will lead to positive Pieri formulas for isotropic Grassmannians.
△ Less
Submitted 7 March, 2014;
originally announced March 2014.
-
Pieri rules for the K-theory of cominuscule Grassmannians
Authors:
Anders Skovsted Buch,
Vijay Ravikumar
Abstract:
We prove Pieri formulas for the multiplication with special Schubert classes in the K-theory of all cominuscule Grassmannians. For Grassmannians of type A this gives a new proof of a formula of Lenart. Our formula is new for Lagrangian Grassmannians, and for orthogonal Grassmannians it proves a special case of a conjectural Littlewood-Richardson rule of Thomas and Yong. Recent work of Thomas an…
▽ More
We prove Pieri formulas for the multiplication with special Schubert classes in the K-theory of all cominuscule Grassmannians. For Grassmannians of type A this gives a new proof of a formula of Lenart. Our formula is new for Lagrangian Grassmannians, and for orthogonal Grassmannians it proves a special case of a conjectural Littlewood-Richardson rule of Thomas and Yong. Recent work of Thomas and Yong and of E. Clifford has shown that the full Littlewood-Richardson rule for orthogonal Grassmannians follows from the Pieri case proved here. We describe the K-theoretic Pieri coefficients both as integers determined by positive recursive identities and as the number of certain tableaux. The proof is based on a computation of the sheaf Euler characteristic of triple intersections of Schubert varieties, where at least one Schubert variety is special.
△ Less
Submitted 14 May, 2010;
originally announced May 2010.
