English
Related papers

Related papers: A Spectral Sequence for a Graded Linear Map

200 papers

We study discrete Lorentzian spectral geometry by investigating to what extent causal sets can be identified through a set of geometric invariants such as spectra. We build on previous work where it was shown that the spectra of certain…

High Energy Physics - Theory · Physics 2023-11-27 Yasaman K. Yazdi , Marco Letizia , Achim Kempf

Spectral clustering has found extensive use in many areas. Most traditional spectral clustering algorithms work in three separate steps: similarity graph construction; continuous labels learning; discretizing the learned labels by k-means…

Machine Learning · Computer Science 2017-11-15 Zhao Kang , Chong Peng , Qiang Cheng , Zenglin Xu

We consider the problem of finding the spectrum of an operator taking the form of a low-rank (rank one or two) non-normal perturbation of a well-understood operator, motivated by a number of problems of applied interest which take this…

Spectral Theory · Mathematics 2017-08-14 Thomas J. Anastasio , Andrea K. Barreiro , Jared C Bronski

Many common methods for data analysis rely on linear algebra. We provide new results connecting data analysis error to numerical accuracy, which leads to the first meaningful stopping criterion for two way spectral partitioning. More…

Numerical Analysis · Computer Science 2016-02-03 James P. Fairbanks , Geoffrey D. Sanders , David A. Bader

This note focuses on recent results in spectral analysis of canonical systems of differential equations obtained via the approach developed in our previous papers \cite{MIF1, MP3, etudes, etudes2, PZ, Direct}. Many of our results are…

Spectral Theory · Mathematics 2026-03-17 Nikolai Makarov , Alexei Poltoratski , Ashley Ran Zhang

We consider solving a probably ill-conditioned linear operator equation, where the operator is not modeled by physical laws but is specified via training pairs (consisting of images and data) of the input-output relation of the operator. We…

Numerical Analysis · Mathematics 2024-08-21 Andrea Aspri , Leon Frischauf , Otmar Scherzer

We study three classical graph problems - Hamiltonian path, minimum spanning tree, and minimum perfect matching on geometric graphs induced by bichromatic (red and blue) points. These problems have been widely studied for points in the…

Computational Geometry · Computer Science 2022-07-19 Sayan Bandyapadhyay , Aritra Banik , Sujoy Bhore , Martin Nöllenburg

Equations arising in General Relativity are usually too complicated to be solved analytically and one has to rely on numerical methods to solve sets of coupled partial differential equations. Among the possible choices, this paper focuses…

General Relativity and Quantum Cosmology · Physics 2016-06-22 Philippe Grandclement , Jérôme Novak

There has been a wave of interest in applying machine learning to study dynamical systems. We present a Hamiltonian neural network that solves the differential equations that govern dynamical systems. This is an equation-driven machine…

Computational Physics · Physics 2022-07-01 Marios Mattheakis , David Sondak , Akshunna S. Dogra , Pavlos Protopapas

We use linear algebraic methods to obtain general results about linear operators on a space of polynomials that we apply to the operators associated with a polynomial sequence by the monomiality property. We show that all such operators are…

Classical Analysis and ODEs · Mathematics 2024-03-12 Luis Verde-Star

We give a very brief introduction to the machinery of spectral sequences, including the spectral sequence of a bicomplex. We then briefly introduce a generalisation of the spectral sequences of a bicomplex to the spectral sequences of…

K-Theory and Homology · Mathematics 2025-08-21 Andrew Phimister

In this article we construct what we call a higher spectral sequence for any chain complex (or topological space) that is filtered in $n$ compatible ways. For this we extend the previous spectral system construction of the author, and we…

Algebraic Topology · Mathematics 2021-07-07 Benjamin Matschke

This work aims to bridge the gap between pure and applied research on scalar, linear Volterra equations by examining five major classes: integral and integro-differential equations with completely monotone kernels, such as linear…

Classical Analysis and ODEs · Mathematics 2026-01-09 David Darrow , George Stepaniants

Electronic transitions involving core-level orbitals offer a localized, atomic-site and element specific peek window into statistical systems such as molecular liquids. Although formally understood, the complex relation between structure…

Chemical Physics · Physics 2022-09-02 Johannes Niskanen , Anton Vladyka , J. Antti Kettunen , Christoph J. Sahle

We introduce AutoSpec, a neural network framework for discovering iterative spectral algorithms for large-scale numerical linear algebra and numerical optimization. Our self-supervised models adapt to input operators using coarse spectral…

Machine Learning · Computer Science 2026-02-11 Zihang Liu , Oleg Balabanov , Yaoqing Yang , Michael W. Mahoney

We locate gaps in the spectrum of a Hamiltonian on a periodic cuboidal (and generally hyperrectangular) lattice graph with $\delta$ couplings in the vertices. We formulate sufficient conditions under which the number of gaps is finite. As…

Mathematical Physics · Physics 2020-05-26 Ondřej Turek

Connectivity problems like k-Path and k-Disjoint Paths relate to many important milestones in parameterized complexity, namely the Graph Minors Project, color coding, and the recent development of techniques for obtaining kernelization…

Data Structures and Algorithms · Computer Science 2015-03-19 Hans L. Bodlaender , Bart M. P. Jansen , Stefan Kratsch

The paper intends to lay out the first steps towards constructing a unified framework to understand the symplectic and spectral theory of finite dimensional integrable Hamiltonian systems. While it is difficult to know what the best…

Dynamical Systems · Mathematics 2013-06-04 Álvaro Pelayo , San Vũ Ngoc

The degree sequence optimization problem is to find a subgraph of a given graph which maximizes the sum of given functions evaluated at the subgraph degrees. Here we study this problem by replacing degree sequences, via suitable nonlinear…

Combinatorics · Mathematics 2024-04-04 Shmuel Onn

Identifying coherent spatiotemporal patterns generated by complex dynamical systems is a central problem in many science and engineering disciplines. Here, we combine ideas from the theory of operator-valued kernels with delay-embedding…

Data Analysis, Statistics and Probability · Physics 2018-05-24 Dimitrios Giannakis , Joanna Slawinska , Abbas Ourmazd , Zhizhen Zhao