English
Related papers

Related papers: Parametrizing the Grassmannian using pipe dreams

200 papers

The degree of the Grassmannian with respect to the Pl\"ucker embedding is well-known. However, the Pl\"ucker embedding, while ubiquitous in pure mathematics, is almost never used in applied mathematics. In applied mathematics, the…

Algebraic Geometry · Mathematics 2025-07-29 Lek-Heng Lim , Ke Ye

Structural pattern recognition describes and classifies data based on the relationships of features and parts. Topological invariants, like the Euler number, characterize the structure of objects of any dimension. Cohomology can provide…

Computer Vision and Pattern Recognition · Computer Science 2011-07-14 Rocio Gonzalez-Diaz , Adrian Ion , Mabel Iglesias-Ham , Walter G. Kropatsch

In this paper, we propose a semiparametric approach, named nonparanormal skeptic, for efficiently and robustly estimating high dimensional undirected graphical models. To achieve modeling flexibility, we consider Gaussian Copula graphical…

Machine Learning · Statistics 2012-07-30 Han Liu , Fang Han , Ming Yuan , John Lafferty , Larry Wasserman

We introduce the tree-decomposition-based parameter totally $\Delta$-modular treewidth (TDM-treewidth) for matrices with two nonzero entries per row. We show how to solve integer programs whose matrices have bounded TDM-treewidth in…

Combinatorics · Mathematics 2026-04-27 Caleb McFarland

Cactus networks were introduced by Lam as a generalization of planar electrical networks. He defined a map from these networks to the Grassmannian Gr($n+1,2n$) and showed that the image of this map, $\mathcal X_n$ lies inside the totally…

Combinatorics · Mathematics 2021-06-30 Sunita Chepuri , Terrence George , David E Speyer

The integral singular cohomology ring of the Grassmann variety parametrizing $r$-dimensional subspaces in the $n$-dimensional complex vector space is naturally an irreducible representation of the Lie algebra of all the $n\times n$ matrices…

Algebraic Geometry · Mathematics 2019-02-12 Letterio Gatto , Parham Salehyan

In this paper we explore the combinatorics of the non-negative part (G/P)+ of a cominuscule Grassmannian. For each such Grassmannian we define Le-diagrams -- certain fillings of generalized Young diagrams which are in bijection with the…

Combinatorics · Mathematics 2007-10-17 Thomas Lam , Lauren Williams

The cozero-divisor graph of a commutative ring $R$, denoted $\Gamma'(R)$, is the graph whose vertices are the non-zero and non-unit elements of $R$, with two distinct vertices $x$ and $y$ adjacent if and only if $x \notin Ry$ and $y \notin…

Combinatorics · Mathematics 2025-12-16 Sarbari Mitra , Soumya Bhoumik

Dictionary learning is a key tool for representation learning, that explains the data as linear combination of few basic elements. Yet, this analysis is not amenable in the context of graph learning, as graphs usually belong to different…

Machine Learning · Computer Science 2021-09-21 Cédric Vincent-Cuaz , Titouan Vayer , Rémi Flamary , Marco Corneli , Nicolas Courty

Graphs effectively characterize relational data, driving graph representation learning methods that uncover underlying predictive information. As state-of-the-art approaches, Graph Neural Networks (GNNs) enable end-to-end learning for…

Machine Learning · Computer Science 2025-04-24 Mao Wang , Tao Wu , Xingping Xian , Shaojie Qiao , Weina Niu , Canyixing Cui

Generic deep learning (DL) networks for image restoration like denoising and interpolation lack mathematical interpretability, require voluminous training data to tune a large parameter set, and are fragile in the face of covariate shift.…

Image and Video Processing · Electrical Eng. & Systems 2025-03-13 Jianghe Cai , Gene Cheung , Fei Chen

Le diagrams and Grassmann necklaces both index the collection of positroids in the nonnegative Grassmannian $Gr_{\geq 0}(k,n)$, but they excel at very different tasks: for example, the dimension of a positroid is easily extracted from its…

Combinatorics · Mathematics 2018-03-06 Susama Agarwala , Sian Fryer

This paper develops the structural and spectral foundations of noncommutative and n-ary Gamma semirings, extending the commutative ternary framework established in earlier studies. We introduce left, right, and two-sided ideals in the…

Rings and Algebras · Mathematics 2025-11-19 Chandrasekhar Gokavarapu , D. Madhusudhana Rao

We study the decompositions of Hilbert schemes induced by the Schubert cell decomposition of the Grassmannian variety and show that Hilbert schemes admit a stratification into locally closed subschemes along which the generic initial ideals…

Algebraic Geometry · Mathematics 2017-08-08 Donghoon Hyeon , Hyungju Park

Pseudo-variograms appear naturally in the context of multivariate Brown-Resnick processes, and are a useful tool for analysis and prediction of multivariate random fields. We give a necessary and sufficient criterion for a matrix-valued…

Statistics Theory · Mathematics 2021-12-07 Christopher Dörr , Martin Schlather

Similarly to the Bers simultaneous uniformization, the product of the $p$-Weil-Petersson Teichm\"uller spaces for $p \geq 1$ provides the coordinates for the space of $p$-Weil-Petersson embeddings $\gamma$ of the real line $\mathbb R$ into…

Complex Variables · Mathematics 2022-11-29 Huaying Wei , Katsuhiko Matsuzaki

This paper studies high-dimensional regression with two-way structured data. To estimate the high-dimensional coefficient vector, we propose the generalized matrix decomposition regression (GMDR) to efficiently leverage any auxiliary…

Methodology · Statistics 2023-02-17 Yue Wang , Ali Shojaie , Timothy W. Randolph , Parker Knight , Jing Ma

We propose an automatic algorithm for 3D inverse electromagnetic scattering based on the combination of topological derivatives and regularized Gauss-Newton iterations. The algorithm is adapted to decoding digital holograms. A hologram is a…

Optics · Physics 2019-04-01 A. Carpio , T. G. Dimiduk , F. Le Louer , M. L. Rapun

Convergence is a crucial issue in iterative algorithms. Damping is commonly employed to ensure the convergence of iterative algorithms. The conventional ways of damping are scalar-wise, and either heuristic or empirical. Recently, an…

Signal Processing · Electrical Eng. & Systems 2023-11-16 Shunqi Huang , Lei Liu , Brian M. Kurkoski

The geometric naturality of Schubert polynomials and their combinatorial pipe dream representations was established by Knutson and Miller (2005) via antidiagonal Gr\"obner degeneration of matrix Schubert varieties. We consider instead…

Combinatorics · Mathematics 2022-03-25 Zachary Hamaker , Oliver Pechenik , Anna Weigandt