English
Related papers

Related papers: Directed graphs and interferometry

200 papers

In this paper, we define several measures induced by a finite directed graph. The study themselves is interesting ont only in the noncommutative probability point of view but also in the algebraic structure point of view, since to define…

Probability · Mathematics 2007-05-23 Ilwoo Cho

The graphical notion of effective resistance has found wide-ranging applications in many areas of pure mathematics, applied mathematics and control theory. By the nature of its construction, effective resistance can only be computed in…

Optimization and Control · Mathematics 2013-10-23 George Forrest Young , Luca Scardovi , Naomi Ehrich Leonard

In this study, we challenge the traditional approach of frequency analysis on directed graphs, which typically relies on a single measure of signal variation such as total variation. We argue that the inherent directionality in directed…

Signal Processing · Electrical Eng. & Systems 2024-01-17 Semin Kwak , Laura Shimabukuro , Antonio Ortega

Reflectance and transmittance of graphene in the optical region are analyzed as a function of frequency, temperature, and carrier density. We show that the optical graphene properties are determined by the direct interband electron…

Mesoscale and Nanoscale Physics · Physics 2009-11-13 L. A. Falkovsky

Information about the number of Feynman graphs for a given physical process in a given field theory is especially useful for confirming the result of a Feynman graph generator used in an automatic system of perturbative calculations. A…

High Energy Physics - Phenomenology · Physics 2018-11-13 T. Kaneko

The analogs of optical elements in light-pulse atom interferometers are generated from the interaction of matter waves with light fields. As such, these fields possess quantum properties, which fundamentally lead to a reduced visibility in…

Quantum Physics · Physics 2024-01-24 Tobias Asano , Fabio Di Pumpo , Enno Giese

A method for considering a weighted directed graph with an accuracy of up to a given partition of the set of vertices is proposed. The resulting digraph (the splitting graph) does not contain arcs inside each partition element, and the arcs…

Combinatorics · Mathematics 2025-09-23 V. A. Buslov

A {\em parametric weighted graph} is a graph whose edges are labeled with continuous real functions of a single common variable. For any instantiation of the variable, one obtains a standard edge-weighted graph. Parametric weighted graph…

Computational Complexity · Computer Science 2010-02-03 Eldar Fischer , Oded Lachish , Raphael Yuster

Interferometers are essential tools to measure and shape optical fields, and are widely used in optical metrology, sensing, laser physics, and quantum mechanics. They superimpose waves with a mutual phase delay, resulting in a change in…

In this paper, we treat some weighted line digraphs which are induced by a connected and undirected graph. For a given graph $G$, the adjacency matrix of the weighted line digraph $W$ is determined by a boundary operator from an arc-based…

Spectral Theory · Mathematics 2015-06-10 E. Segawa

Interferometers provide a highly sensitive means to investigate and exploit the coherence properties of light in metrology applications. However, interferometers come in various forms and exploit different properties of the optical states…

We give formulas, in terms of graph theoretical invariants, for the minimum distance and the generalized Hamming weights of the linear code generated by the rows of the incidence matrix of a signed graph over a finite field, and for those…

Information Theory · Computer Science 2020-09-10 Jose Martinez-Bernal , Miguel A. Valencia , Rafael H. Villarreal

We study fundamental graph parameters such as the Diameter and Radius in directed graphs, when distances are measured using a somewhat unorthodox but natural measure: the distance between $u$ and $v$ is the minimum of the shortest path…

Data Structures and Algorithms · Computer Science 2019-06-18 Mina Dalirrooyfard , Virginia Vassilevska Williams , Nikhil Vyas , Nicole Wein , Yinzhan Xu , Yuancheng Yu

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

Complex network theory has focused on properties of networks with real-valued edge weights. However, in signal transfer networks, such as those representing the transfer of light across an interferometer, complex-valued edge weights are…

Physics and Society · Physics 2024-05-16 Benjamin Krawciw , Lincoln D. Carr , Cecilia Diniz Behn

A weighted coloured-edge graph is a graph for which each edge is assigned both a positive weight and a discrete colour, and can be used to model transportation and computer networks in which there are multiple transportation modes. In such…

Combinatorics · Mathematics 2011-12-15 Andrew Ensor , Felipe Lillo

The relation between densities of cycles and the spectrum of a graphon, which implies that the spectra of convergent graphons converge, fundamentally relies on the self-adjointness of the linear operator associated with a graphon. In this…

Combinatorics · Mathematics 2026-01-21 Jan Grebík , Daniel Král' , Xizhi Liu , Oleg Pikhurko , Julia Slipantschuk

Quantum effects of radiation pressure are expected to limit the sensitivity of second-generation gravitational-wave interferometers. Though ubiquitous, such effects are so weak that they haven't been experimentally demonstrated yet. Using a…

Quantum Physics · Physics 2009-03-24 P. Verlot , A. Tavernarakis , T. Briant , P. -F. Cohadon , A. Heidmann

In general the problem of finding a miminum spanning tree for a weighted directed graph is difficult but solvable. There are a lot of differences between problems for directed and undirected graphs, therefore the algorithms for undirected…

Discrete Mathematics · Computer Science 2008-01-16 V. A. Buslov , V. A. Khudobakhshov

Directed graphs naturally model systems with asymmetric, ordered relationships, essential to applications in biology, transportation, social networks, and visual understanding. Generating such graphs enables tasks such as simulation, data…

Machine Learning · Computer Science 2026-02-20 Alba Carballo-Castro , Manuel Madeira , Yiming Qin , Dorina Thanou , Pascal Frossard