English
Related papers

Related papers: Network Parameterizations for the Grassmannian

200 papers

Geometric methods have useful application for solving problems in a range of quantum information disciplines, including the synthesis of time-optimal unitaries in quantum control. In particular, the use of Cartan decompositions to solve…

Quantum Physics · Physics 2024-04-04 Elija Perrier , Christopher S. Jackson

For any Lie algebra of classical type or type $G_2$ we define a $K$-theoretic analog of Dunkl's elements, the so-called truncated {\it Ruijsenaars-Schneider-Macdonald elements}, $RSM$-elements for short, in the corresponding {\it…

Combinatorics · Mathematics 2007-05-23 Anatol N. Kirillov , Toshiaki Maeno

Dynamic programming on various graph decompositions is one of the most fundamental techniques used in parameterized complexity. Unfortunately, even if we consider concepts as simple as path or tree decompositions, such dynamic programming…

A stratified variety has a Kazhdan-Lusztig atlas if it can be locally modelled with Kazhdan-Lusztig varieties stratified by Schubert varieties in some Kac-Moody flag manifold via stratified isomorphisms. In this paper, we show that the…

Algebraic Geometry · Mathematics 2019-10-30 Daoji Huang

Extended dynamic mode decomposition (EDMD) is a powerful tool to construct linear predictors of nonlinear dynamical systems by approximating the action of the Koopman operator on a subspace spanned by finitely many observable functions.…

Dynamical Systems · Mathematics 2025-11-11 Roland Schurig , Pieter van Goor , Karl Worthmann , Rolf Findeisen

It is known that a number of natural graph problems which are FPT parameterized by treewidth become W-hard when parameterized by clique-width. It is therefore desirable to find a different structural graph parameter which is as general as…

Data Structures and Algorithms · Computer Science 2013-08-15 Jakub Gajarský , Michael Lampis , Sebastian Ordyniak

We shown that, if you have two planes in the Segal-Wilson Grassmannian that have an intersection of finite codimension, then the corresponding solutions of the KP hierarchy are linked by B\"acklund-Darboux transformations (BDT). The…

solv-int · Physics 2007-05-23 G. F. Helminck , J. W. van de Leur

We present a new cryptomorphic definition of orthogonal matroids with coefficients using Grassmann--Pl\"ucker functions. The equivalence is motivated by Cayley's identities expressing principal and almost-principal minors of a…

Combinatorics · Mathematics 2026-02-03 Changxin Ding , Donggyu Kim

We study the coherent cohomology of generalized flag supervarieties. Our main observation is that these groups are closely related to the free resolutions of (certain generalizations of) determinantal ideals. In the case of super…

Algebraic Geometry · Mathematics 2023-12-06 Steven V Sam , Andrew Snowden

Decomposition theorems in classical Fourier analysis enable us to express a bounded function in terms of few linear phases with large Fourier coefficients plus a part that is pseudorandom with respect to linear phases. The Goldreich-Levin…

Data Structures and Algorithms · Computer Science 2019-06-14 Madhur Tulsiani , Julia Wolf

We consider the model of complex hyperbranched polymer structures formed on the basis of scale-free graphs, where functionalities (degrees) $k$ of nodes obey a power law decaying probability $p(k)\sim{k^{-\alpha}}$. Such polymer topologies…

Soft Condensed Matter · Physics 2025-09-16 V. Blavatska , Yu. Holovatch

We present a combinatorial procedure (based on the W-graph of the Coxeter group) which shows that the characters of many intersection cohomology complexes on low rank complex flag varieties with coefficients in an arbitrary field are given…

Representation Theory · Mathematics 2014-02-18 Geordie Williamson

In this paper, we use the theory of Riordan matrices to introduce the notion of a Riordan graph. The Riordan graphs are a far-reaching generalization of the well known and well studied Pascal graphs and Toeplitz graphs, and also some other…

Combinatorics · Mathematics 2019-04-16 Gi-Sang Cheon , Ji-Hwan Jung , Sergey Kitaev , Seyed Ahmad Mojallal

Graph Neural Networks (GNNs) have demonstrated remarkable effectiveness in recommendation systems. However, conventional graph-based recommenders, such as LightGCN, require maintaining embeddings of size $d$ for each node, resulting in a…

Machine Learning · Computer Science 2025-10-14 Yanping Zheng , Zhewei Wei , Frank de Hoog , Xu Chen , Hongteng Xu , Yuhang Ye , Jiadeng Huang

Functional brain dynamics is supported by parallel and overlapping functional network modes that are associated with specific neural circuits. Decomposing these network modes from fMRI data and finding their temporal characteristics is…

Artificial Intelligence · Computer Science 2023-12-08 Md Asadullah Turja , Martin Styner , Guorong Wu

Recent results on the Grassmannian perspective of soliton equations with an elliptic spectral parameter are presented along with a detailed review of the classical case with a rational spectral parameter. The nonlinear Schr\"odinger…

Exactly Solvable and Integrable Systems · Physics 2007-05-23 Kanehisa Takasaki

In image set classification, a considerable progress has been made by representing original image sets on Grassmann manifolds. In order to extend the advantages of the Euclidean based dimensionality reduction methods to the Grassmann…

Computer Vision and Pattern Recognition · Computer Science 2022-01-25 Rui Wang , Xiao-Jun Wu , Kai-Xuan Chen , Josef Kittler

For the well-known Survivable Network Design Problem (SNDP) we are given an undirected graph $G$ with edge costs, a set $R$ of terminal vertices, and an integer demand $d_{s,t}$ for every terminal pair $s,t\in R$. The task is to compute a…

Data Structures and Algorithms · Computer Science 2022-11-09 Andreas Emil Feldmann , Anish Mukherjee , Erik Jan van Leeuwen

We construct a compactification of the space of circular planar electrical networks studied by Curtis-Ingerman-Morrow and De Verdiere-Gitler-Vertigan, using cactus networks. We embed this compactification as a linear slice of the totally…

Combinatorics · Mathematics 2018-09-03 Thomas Lam

We formulate a higher-rank version of the boundary measurement map for weighted planar bipartite networks in the disk. It sends a network to a linear combination of SL$_r$-webs, and is built upon the r-fold dimer model on the network. When…

Combinatorics · Mathematics 2017-06-06 Chris Fraser , Thomas Lam , Ian Le