English
Related papers

Related papers: Graph theory approach to exceptional points in wav…

200 papers

We scrutinize the diagrammatic perturbation theory of noninteracting electrons in a random potential with the aim to accomplish a consistent comprehensive theory of quantum diffusion. Ward identity between the one-electron self-energy and…

Disordered Systems and Neural Networks · Physics 2017-01-17 V. Janiš , J. Kolorenč

The scattering amplitude in simple quantum graphs is a well-known process which may be highly complex. In this work, motivated by the Shannon entropy, we propose a methodology that associates to a graph a scattering entropy, which we call…

Quantum Physics · Physics 2021-07-06 Alison A. Silva , Fabiano M. Andrade , Dionisio Bazeia

We explore the generalization of scattering transforms from traditional (e.g., image or audio) signals to graph data, analogous to the generalization of ConvNets in geometric deep learning, and the utility of extracted graph features in…

Machine Learning · Computer Science 2019-11-27 Feng Gao , Guy Wolf , Matthew Hirn

We investigate the equidistribution of the eigenfunctions on quantum graphs in the high-energy limit. Our main result is an estimate of the deviations from equidistribution for large well-connected graphs. We use an exact field-theoretic…

Chaotic Dynamics · Physics 2009-11-13 S. Gnutzmann , J. P. Keating , F. Piotet

We initiate a systematic study of approximation schemes for fundamental optimization problems on disk graphs, a common generalization of both planar graphs and unit-disk graphs. Our main contribution is a general framework for designing…

Computational Geometry · Computer Science 2022-11-08 Daniel Lokshtanov , Fahad Panolan , Saket Saurabh , Jie Xue , Meirav Zehavi

We study long range propagation of electromagnetic waves in random waveguides with rectangular cross-section and perfectly conducting boundaries. The waveguide is filled with an isotropic linear dielectric material, with randomly…

Mathematical Physics · Physics 2013-10-21 Ricardo Alonso , Liliana Borcea

Our goal in this paper is the robust design of filters acting on signals observed over graphs subject to small perturbations of their edges. The focus is on developing a method to identify spectral and polynomial graph filters that can…

Discrete Mathematics · Computer Science 2024-03-26 Lucia Testa , Stefania Sardellitti , Sergio Barbarossa

Deep learning on graphs has become a popular research topic with many applications. However, past work has concentrated on learning graph embedding tasks, which is in contrast with advances in generative models for images and text. Is it…

Machine Learning · Computer Science 2018-02-13 Martin Simonovsky , Nikos Komodakis

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

In this article, a numerical analysis of the asymptotic behavior of the discrete energy associated to a dissipative coupled wave system is conducted. The numerical approximation of the system is constructed using the P1 finite element…

Numerical Analysis · Mathematics 2025-08-22 Toni Sayah , Toufic El Arwadi

Many new possibilities to observe and use novel physical effects are discovered at so called exceptional points (EPs). This is done by using parity-time (PT) -symmetric non-Hermitian systems and balancing gains and losses. When combined…

Applied Physics · Physics 2023-03-06 Jianlan Xie , Shaohua Dong , Bei Yan , Yuchen Peng , Jianjun Liu , Chengwei Qiu , Shuangchun Wen

In experimental physics, it is essential to understand electromagnetic (EM) wave scattering across EM spectrum, from radio waves to X-rays, and is pivotal in driving photonics innovations. Recent advancements have uncovered phenomena like…

Optics · Physics 2024-02-23 Deepanshu Trivedi , Arjuna Madanayake , Alex Krasnok

Graphs are a fundamental abstraction for modeling relational data. However, graphs are discrete and combinatorial in nature, and learning representations suitable for machine learning tasks poses statistical and computational challenges. In…

Machine Learning · Statistics 2019-05-16 Aditya Grover , Aaron Zweig , Stefano Ermon

Graph inference plays an essential role in machine learning, pattern recognition, and classification. Signal processing based approaches in literature generally assume some variational property of the observed data on the graph. We make a…

Information Theory · Computer Science 2020-08-24 B. Subbareddy , Aditya Siripuram , Jingxin Zhang

Graph filters are one of the core tools in graph signal processing. A central aspect of them is their direct distributed implementation. However, the filtering performance is often traded with distributed communication and computational…

Signal Processing · Electrical Eng. & Systems 2019-05-01 Mario Coutino , Elvin Isufi , Geert Leus

The graph is one of the most widely used mathematical structures in engineering and science because of its representational power and inherent ability to demonstrate the relationship between objects. The objective of this work is to…

Data Structures and Algorithms · Computer Science 2021-01-01 Shri Prakash Dwivedi

We introduce a family of adaptive estimators on graphs, based on penalizing the $\ell_1$ norm of discrete graph differences. This generalizes the idea of trend filtering [Kim et al. (2009), Tibshirani (2014)], used for univariate…

Machine Learning · Statistics 2016-06-07 Yu-Xiang Wang , James Sharpnack , Alex Smola , Ryan J. Tibshirani

In this paper, we describe some recent spectral Moore theorems related to determining the maximum order of a connected graph of given valency and second eigenvalue. We show how these spectral Moore theorems have applications in Alon-Boppana…

Combinatorics · Mathematics 2020-04-21 Sebastian M. Cioabă

We build an effective medium theory for two-dimensional photonic crystals comprising a rectangular lattice of dielectric cylinders with the incident electric field polarized along the axis of the cylinders. In particular, we discuss the…

Optics · Physics 2016-03-23 Meng Xiao , Xueqin Huang , Anan Fang , C. T. Chan

This paper surveys some recent results and progress on the extremal prob- lems in a given set consisting of all simple connected graphs with the same graphic degree sequence. In particular, we study and characterize the extremal graphs…

Combinatorics · Mathematics 2015-10-08 Xiao-Dong Zhang