English
Related papers

Related papers: Four Cubes

200 papers

Typically, graph structures are represented by one of three different matrices: the adjacency matrix, the unnormalised and the normalised graph Laplacian matrices. The spectral (eigenvalue) properties of these different matrices are…

Methodology · Statistics 2020-01-27 J. F. Lutzeyer , A. T. Walden

A fuzzy Boolean function is a map $f:\cube^n\to [0,1]$, where $n\in\mathbb N$. We introduce and compare three ways of saying that such a function has bounded complexity. The first is a sampling property: the value $f(x)$ can be recovered,…

Combinatorics · Mathematics 2026-05-22 Balazs Szegedy

In an attempt to characterize the structure of eigenvectors of random regular graphs, we investigate the correlations between the components of the eigenvectors associated to different vertices. In addition, we provide numerical…

Mathematical Physics · Physics 2009-11-13 Yehonatan Elon

We show that self-dual gravity in Euclidean four-dimensional Anti-de Sitter space (AdS$_4$) can be described by a minimally coupled scalar field with a cubic interaction written in terms of a deformed Poisson bracket, providing a remarkably…

High Energy Physics - Theory · Physics 2023-08-03 Arthur Lipstein , Silvia Nagy

The properties of a hypergraph explored through the spectrum of its unified matrix was made by the authors in [26]. In this paper, we introduce three different hypergraph matrices: unified Laplacian matrix, unified signless Laplacian…

Combinatorics · Mathematics 2024-11-14 R. Vishnupriya , R. Rajkumar

A new class of isospectral graphs is presented. These graphs are isospectral with respect to both the normalised Laplacian on the discrete graph and the standard differential Laplacian on the corresponding metric graph. The new class of…

Spectral Theory · Mathematics 2023-02-20 Pavel Kurasov , Jacob Muller

The Coble cubics were discovered more than a century ago in connection with genus two Riemann surfaces and theta functions. They have attracted renewed interest ever since. Recently, they were reinterpreted in terms of alternating…

Algebraic Geometry · Mathematics 2021-03-30 Vladimiro Benedetti , Laurent Manivel , Fabio Tanturri

We develop eigenvalue estimates for the Laplacians on discrete and metric graphs using different types of boundary conditions at the vertices of the metric graph. Via an explicit correspondence of the equilateral metric and discrete graph…

Spectral Theory · Mathematics 2008-04-08 Olaf Post , Fernando Lledo

Graph Neural Networks (GNNs) conventionally rely on standard Laplacian or adjacency matrices for structural message passing. In this work, we substitute the traditional Laplacian with a Doubly Stochastic graph Matrix (DSM), derived from the…

Machine Learning · Computer Science 2026-04-17 Zhaobo Hu , Vincent Gauthier , Mehdi Naima

Ahanjideh, Akbari, Fakharan and Trevisan proposed a conjecture in [Linear Algebra Appl. 632 (2022) 1--14] on the distribution of the Laplacian eigenvalues of graphs: for any connected graph of order $n$ with diameter $d\ge 2$ that is not a…

Combinatorics · Mathematics 2023-06-21 Leyou Xu , Bo Zhou

We calculate the one-electron spectral function of the attractive (negative-$U$) Hubbard model. We work in the intermediate coupling and low density regime and obtain the self-energy in an approximate analytical form. The excitation…

Condensed Matter · Physics 2016-08-15 Maxim Yu. Kagan , Raymond Frésard , Massimiliano Capezzali , Hans Beck

With the development of quantum algorithms, high-cost computations are being scrutinized in the hope of a quantum advantage. While graphs offer a convenient framework for multiple real-world problems, their analytics still comes with high…

Quantum Physics · Physics 2020-11-11 Slimane Thabet , Jean-Francois Hullo

Dynamics of a one-dimensional system of Brownian particles with short-range repulsive interaction (diameter sigma) is studied with a liquid-theoretical approach. The mean square displacement, the two-particle displacement correlation, and…

Statistical Mechanics · Physics 2013-12-06 T. Ooshida , S. Goto , T. Matsumoto , A. Nakahara , M. Otsuki

We introduce the matrix sums that represent a discrete analog of the matrix models with quartic potential. The probability space is given by the set of all simple n-vertex graphs with the Gibbs weight determined by the graph Laplacian. We…

Mathematical Physics · Physics 2007-05-23 Oleksiy Khorunzhiy

Multimodal MRI offers complementary multi-scale information to characterize the brain structure. However, it remains challenging to effectively integrate multimodal MRI while achieving neuroscience interpretability. Here we propose to use…

Neurons and Cognition · Quantitative Biology 2025-12-15 Chengzhi Xia , Jianwei Chen , Yixuan Jiang , Qi Yan , Chao Li

In the three-dimensional flat space, a classical Hamiltonian, which has five functionally independent integrals of motion, including the Hamiltonian, is characterized as superintegrable. Kalnins, Kress and Miller (J. Math. Phys. 48 (2007),…

Mathematical Physics · Physics 2011-06-07 Yannis Tanoudis , Costas Daskaloyannis

We study entanglement properties of mixed density matrices obtained from combinatorial Laplacians. This is done by introducing the notion of the density matrix of a graph. We characterize the graphs with pure density matrices and show that…

Quantum Physics · Physics 2007-05-23 Samuel L. Braunstein , Sibasish Ghosh , Simone Severini

The eigenvalues of the normalized Laplacian of a graph provide information on its topological and structural characteristics and also on some relevant dynamical aspects, specifically in relation to random walks. In this paper we determine…

Spectral Theory · Mathematics 2016-04-05 Pinchen Xie , Zhongzhi Zhang , Francesc Comellas

Recently, Braunstein et al. [1] introduced normalized Laplacian matrices of graphs as density matrices in quantum mechanics and studied the relationships between quantum physical properties and graph theoretical properties of the underlying…

Quantum Physics · Physics 2011-11-15 Chai Wah Wu

We study K\"ahler-Dirac fermions on Euclidean dynamical triangulations. This fermion formulation furnishes a natural extension of staggered fermions to random geometries without requring vielbeins and spin connections. We work in the…

High Energy Physics - Lattice · Physics 2018-12-19 Simon Catterall , Jack Laiho , Judah Unmuth-Yockey