English
Related papers

Related papers: Making Laplacians commute

200 papers

As key subjects in spectral geometry and combinatorial graph theory respectively, the (continuous) Hodge Laplacian and the combinatorial Laplacian share similarities in revealing the topological dimension and geometric shape of data and in…

Differential Geometry · Mathematics 2023-10-31 Emily Ribando-Gros , Rui Wang , Jiahui Chen , Yiying Tong , Guo-Wei Wei

Complex-valued Laplacians have been shown to be powerful tools in the study of distributed coordination of multi-agent systems in the plane including formation shape control problems and set surrounding control problems. In this paper, we…

Optimization and Control · Mathematics 2015-04-15 Jiu-Gang Dong , Li Qiu

Spectral embedding uses eigenfunctions of the discrete Laplacian on a weighted graph to obtain coordinates for an embedding of an abstract data set into Euclidean space. We propose a new pre-processing step of first using the eigenfunctions…

Machine Learning · Statistics 2016-07-18 Alexander Cloninger , Stefan Steinerberger

Multiplex networks are increasingly common across diverse domains, motivating the development of clustering methods that uncover patterns at multiple levels. Existing approaches typically focus on clustering either entire networks or nodes…

Methodology · Statistics 2025-07-15 C. J. Clarke , Michael Fop

In this paper we continue the study of spectral properties of Laplacians associated with an arbitrary smooth distribution on a compact manifold, initiated in a previous paper. Under assumption that the singular foliation generated by the…

Differential Geometry · Mathematics 2020-12-08 Yuri A. Kordyukov

Spectral properties of many finite convolution integral operators have been understood by finding differential operators that commute with them. In this paper we compile a complete list of such commuting pairs, extending previous work to…

Classical Analysis and ODEs · Mathematics 2021-07-08 Yury Grabovsky , Narek Hovsepyan

A constructive method is given for obtaining cospectral vertices in undirected graphs, along with an operation that preserves this construction. We prove that the construction yields cospectral vertices, as well as strongly cospectral…

Combinatorics · Mathematics 2026-01-07 Onur Ege Erden , Fatihcan M. Atay

Swarm robotics promises adaptability to unknown situations and robustness against failures. However, it still struggles with global tasks that require understanding the broader context in which the robots operate, such as identifying the…

Joint Communication and Sensing (JCAS) platforms are emerging as a foundation of next-generation mmWave (MMW) and sub-THz systems, enabling both high-throughput data transfer and angular localization within a shared signal path. This paper…

Signal Processing · Electrical Eng. & Systems 2025-10-16 Najme Ebrahimi , Arun Paidmarri , Alexandra Gallyas-Sanhueza , Yuan Ma , Haoling Li , Basem Abdelaziz Abdelmagid , Tzu-Yuan Huang , Hua Wang

In this paper we extend recent developments in computational optimal transport to the setting of Riemannian manifolds. In particular, we show how to learn optimal transport maps from samples that relate probability distributions defined on…

We show that low-lying eigenmodes of the Laplace operator are suitable to represent properties of the underlying SU(2) lattice configurations. We study this for the case of finite temperature background fields, yet in the confinement phase.…

High Energy Physics - Lattice · Physics 2009-11-11 Falk Bruckmann , Ernst-Michael Ilgenfritz

We study a large number of physically-plausible arrangements of chromophores, generated via a computational method involving stochastic real-space transformations of a naturally occurring `reference' structure, illustrating our methodology…

Chemical Physics · Physics 2017-05-23 George C. Knee , Patrick Rowe , Luke D. Smith , Alessandro Troisi , Animesh Datta

A spectral approach to building the exterior calculus in manifold learning problems is developed. The spectral approach is shown to converge to the true exterior calculus in the limit of large data. Simultaneously, the spectral approach…

Differential Geometry · Mathematics 2020-02-24 Tyrus Berry , Dimitrios Giannakis

The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a $1-\epsilon$ approximation to the multicommodity flow problem on graphs is a well-studied problem.…

Data Structures and Algorithms · Computer Science 2012-05-09 Jonathan A. Kelner , Gary Miller , Richard Peng

Many computational algorithms applied to geometry operate on discrete representations of shape. It is sometimes necessary to first simplify, or coarsen, representations found in modern datasets for practicable or expedited processing. The…

Computational Geometry · Computer Science 2023-02-10 Alexandros Dimitrios Keros , Kartic Subr

In practice, low Earth orbit (LEO) and medium Earth orbit (MEO) satellite networks consist of multiple orbits which are populated with many satellites. A widely used spatial architecture for LEO or MEO satellites is the Walker…

Information Theory · Computer Science 2025-08-04 Chang-Sik Choi , Francois Baccelli

The problem of multimodal clustering arises whenever the data are gathered with several physically different sensors. Observations from different modalities are not necessarily aligned in the sense there there is no obvious way to associate…

Machine Learning · Statistics 2020-12-10 Vasil Khalidov , Florence Forbes , Radu Horaud

We build upon recent advances in graph signal processing to propose a faster spectral clustering algorithm. Indeed, classical spectral clustering is based on the computation of the first k eigenvectors of the similarity matrix' Laplacian,…

Social and Information Networks · Computer Science 2015-09-30 Nicolas Tremblay , Gilles Puy , Pierre Borgnat , Remi Gribonval , Pierre Vandergheynst

Multimodal alignment is commonly learned from isolated image-text pairs via CLIP-style dual encoders, leaving the relational context among entities largely unused. Multimodal attributed graphs (MAGs), where nodes carry multimodal attributes…

Machine Learning · Computer Science 2026-05-18 Xu Wang , Xunkai Li , Yinlin Zhu , Rong-Hua Li , Guoren Wang

We reformulate Super Quantum Mechanics in the context of integral forms. This framework allows to interpolate between different actions for the same theory, connected by different choices of Picture Changing Operators (PCO). In this way we…

High Energy Physics - Theory · Physics 2018-05-09 L. Castellani , R. Catenacci , P. A. Grassi