English
Related papers

Related papers: Grassmannian Persistence Diagrams

200 papers

The purpose of this paper is to exhibit a quantitative stability result for the class of M\"obius transformations of $\mathbb{S}^{n-1}$ when $n\geq 3$. The main estimate is of local nature and asserts that for a Lipschitz map that is…

Differential Geometry · Mathematics 2021-03-16 Stephan Luckhaus , Konstantinos Zemas

Persistence diagrams are objects that play a central role in topological data analysis. In the present article, we investigate the local and global geometric properties of spaces of persistence diagrams. In order to do this, we construct a…

Metric Geometry · Mathematics 2024-08-09 Mauricio Che , Fernando Galaz-García , Luis Guijarro , Ingrid Amaranta Membrillo Solis

(Induced) Subgraph Isomorphism and Maximum Common (Induced) Subgraph are fundamental problems in graph pattern matching and similarity computation. In graphs derived from time-series data or protein structures, a natural total ordering of…

Data Structures and Algorithms · Computer Science 2025-07-17 Haruya Imamura , Yasuaki Kobayashi , Yota Otachi , Toshiki Saitoh , Keita Sato , Asahi Takaoka , Ryo Yoshinaka , Tom C. van der Zanden

We define a class of invariants, which we call homological invariants, for persistence modules over a finite poset. Informally, a homological invariant is one that respects some homological data and takes values in the free abelian group…

Algebraic Topology · Mathematics 2024-08-26 Benjamin Blanchette , Thomas Brüstle , Eric J. Hanson

Consider the free group algebra $K\left[F\right]$, where $F$ is a free group and $K$ a field. A well-order $\prec$ on $F$ is called an exposure order if words are greater than their proper prefixes. We show that every one-sided ideal $I$ in…

Group Theory · Mathematics 2025-10-08 Matan Seidel

Multiparameter persistent homology has emerged as a powerful generalization of topological data analysis, capable of encoding multivariate filtrations. However, the algebraic complexity of multiparameter persistence modules, marked by wild…

Algebraic Topology · Mathematics 2026-04-14 Mauricio Angel

Transformer architectures are typically described in algorithmic and statistical terms, leaving their internal mechanics without a familiar structural language for researchers trained in physical theories. To bridge this gap, we develop a…

Disordered Systems and Neural Networks · Physics 2026-03-18 Po-Hao Chang

I analyze $\mathcal{O}$-weakly immediate and $\mathcal{O}$-residual types in an o-minimal expansion of an ordered field $\mathbb{E}$, where $\mathcal{O}$ is a convex valuation ring. The main result is a characterization of those exponential…

Logic · Mathematics 2025-11-18 Pietro Freni

We define a partial order $\mathcal{P}_n$ on permutations of any given size $n$, which is the image of a natural partial order on inversion sequences. We call this the ``middle order''. We demonstrate that the poset $\mathcal{P}_n$ refines…

Combinatorics · Mathematics 2024-08-30 Mathilde Bouvel , Luca Ferrari , Bridget Eileen Tenner

In this paper we define a generalization of the pentagram map to a map on twisted polygons in the Grassmannian space Gr(n;mn). We define invariants of Grassmannian twisted polygons under the natural action of SL(nm), invariants that define…

Mathematical Physics · Physics 2016-10-31 Raul Felipe , Gloria Mari Beffa

We present GOFMM (geometry-oblivious FMM), a novel method that creates a hierarchical low-rank approximation, "compression," of an arbitrary dense symmetric positive definite (SPD) matrix. For many applications, GOFMM enables an approximate…

Numerical Analysis · Computer Science 2017-07-04 Chenhan D. Yu , James Levitt , Severin Reiz , George Biros

We present an analogue of Uhlhorn's version of Wigner's theorem on symmetry transformations for the case of indefinite inner product spaces. This significantly generalizes a result of Van den Broek. The proof is based on our main theorem,…

Functional Analysis · Mathematics 2007-05-23 Lajos Molnar

Finite field transforms are offered as a new tool of spreading sequence design. This approach exploits orthogonality properties of synchronous non-binary sequences defined over a complex finite field. It is promising for channels supporting…

Information Theory · Computer Science 2015-02-23 H. M. de Oliveira , R. M. Campello de Souza

Let ${\mathcal O}$ be a discrete valuation ring with quotient field ${\cal K}$. The affine Grassmannian ${\cal G}r$ is the set of full-rank ${\mathcal O}$-modules contained in ${\cal K}^n$. Given $\Lambda \in {\cal G}r$, invariant factors…

Representation Theory · Mathematics 2018-10-04 Glenn D. Appleby , Tamsen Whitehead

Transformation-based methods have been an attractive approach in non-parametric inference for problems such as unconditional and conditional density estimation due to their unique hierarchical structure that models the data as flexible…

Statistics Theory · Mathematics 2020-11-06 Sean Plummer , Shuang Zhou , Anirban Bhattacharya , David Dunson , Debdeep Pati

Well-known operations defined on a non-degenerate inner product vector space are extended to the case of a degenerate inner product. The main obstructions to the extension of these operations to the degenerate case are (1) the index…

Mathematical Physics · Physics 2011-12-30 Ovidiu Cristinel Stoica

We abstract and study \emph{reachability preservers}, a graph-theoretic primitive that has been implicit in prior work on network design. Given a directed graph $G = (V, E)$ and a set of \emph{demand pairs} $P \subseteq V \times V$, a…

Data Structures and Algorithms · Computer Science 2023-11-23 Amir Abboud , Greg Bodwin

A $k$-polar Grassmannian is the geometry having as pointset the set of all $k$-dimensional subspaces of a vector space $V$ which are totally isotropic for a given non-degenerate bilinear form $\mu$ defined on $V.$ Hence it can be regarded…

Information Theory · Computer Science 2018-04-11 Ilaria Cardinali , Luca Giuzzi

Let $H$ and $K$ be two complex inner product spaces with dim$(X)\geq 2$. We prove that for each non-zero additive mapping $A:H \to K$ with dense image the following statements are equivalent: $(a)$ $A$ is (complex) linear or…

Functional Analysis · Mathematics 2024-10-15 Lei Li , Siyu Liu , Antonio M. Peralta

Univariate or multivariate ordinal responses are often assumed to arise from a latent continuous parametric distribution, with covariate effects which enter linearly. We introduce a Bayesian nonparametric modeling approach for univariate…

Methodology · Statistics 2016-09-21 Maria DeYoreo , Athanasios Kottas