English
Related papers

Related papers: The Cauchy-Schwarz inequality in Cayley graph and …

200 papers

We introduce a product in all complex normed vector spaces, which generalizes the inner product of complex inner product spaces. Naturally the question occurs whether the Cauchy-Schwarz inequality is fulfilled. We provide a positive answer.…

Functional Analysis · Mathematics 2017-07-18 Volker Wilhelm Thürey

It is well-known that a complete Riemannian manifold M which is locally isometric to a symmetric space is covered by a symmetric space. Here we prove that a discrete version of this property (called local to global rigidity) holds for a…

Metric Geometry · Mathematics 2019-11-26 Mikael de la Salle , Romain Tessera

A Cauchy-characteristic initial value problem for the Einstein-Klein-Gordon system with spherical symmetry is presented. Initial data are specified on the union of a space-like and null hypersurface. The development of the data is obtained…

General Relativity and Quantum Cosmology · Physics 2009-12-30 Roberto Go'mez , Pablo Laguna , Philippos Papadopoulos , Jeff Winicour

We construct a sequence of finite graphs that weakly converge to a Cayley graph, but there is no labelling of the edges that would converge to the corresponding Cayley diagram. A similar construction is used to give graph sequences that…

Combinatorics · Mathematics 2020-05-11 Adam Timar

For a non-bipartite finite Cayley graph, we show the non-trivial eigenvalues of its normalized adjacency matrix lie in the interval $$\left[-1+\frac{ch_{out}^2}{d},1-\frac{Ch_{out}^2}{d}\right],$$ for some absolute constant $c$ and $C$,…

Combinatorics · Mathematics 2025-06-06 Chunyang Hu , Shiping Liu

We prove a set of inequalities that interpolate the Cauchy-Schwarz inequality and the triangle inequality. Every nondecreasing, convex function with a concave derivative induces such an inequality. They hold in any metric space that…

Metric Geometry · Mathematics 2025-01-06 Christof Schötz

We define Cayley structures as a field of Cayley's ruled cubic surfaces over a four dimensional manifold and motivate their study by showing their similarity to indefinite conformal structures and their link to differential equations. In…

Differential Geometry · Mathematics 2020-10-05 Wojciech Kryński , Omid Makhmali

Hardy spaces in the complex plane and in higher dimensions have natural finite-dimensional subspaces formed by polynomials or by linear maps. We use the restriction of Hardy norms to such subspaces to describe the set of possible…

Complex Variables · Mathematics 2020-03-24 Leonid V. Kovalev , Xuerui Yang

This paper establishes connections between the structure of a semigroup and the minimum spans of distance labellings of its Cayley graphs. We show that certain general restrictions on the minimum spans are equivalent to the semigroup being…

Combinatorics · Mathematics 2015-09-04 Andrei Kelarev , Charl Ras , Sanming Zhou

As a vital link between group theory and graph theory, Cayley graphs provide a geometric framework for encoding algebraic structures. This study explores the properties of Cayley graphs derived from cyclic groups whose order is the square…

Combinatorics · Mathematics 2026-04-28 Iqbal Atmaja , Ahmad Erfanian , Yeni Susanti , Muhammad Nurul Huda , Ari Suparwanto

The basic idea of quantum complexity geometry is to endow the space of unitary matrices with a metric, engineered to make complex operators far from the origin, and simple operators near. By restricting our attention to a finite subgroup of…

High Energy Physics - Theory · Physics 2019-02-20 Henry W. Lin

In this article we study the notion of capacity of a vertex for infinite graphs over non-Archimedean fields. In contrast to graphs over the real field monotone limits do not need to exist. Thus, in our situation next to positive and null…

Analysis of PDEs · Mathematics 2025-01-03 Florian Fischer , Matthias Keller , Anna Muranova , Noema Nicolussi

We exploit the structure of geometric graphs on Riemannian manifolds to analyze strategic dynamic graphs at the limit, when the number of nodes tends to infinity. This framework allows to preserve intrinsic geometrical information about the…

Analysis of PDEs · Mathematics 2025-05-07 Charles Bertucci , Matthias Rakotomalala

In this paper, a generalized Cauchy-Schwarz inequality for positive sesquilinear maps with values in noncommutative Lp-spaces for p > 1 are obtained. Bound estimates for their real and imaginary parts are also provided, and, as an…

Operator Algebras · Mathematics 2026-02-13 Giorgia Bellomonte , Stefan Ivkovic , Camillo Trapani

We present a mechanical proof of the Cauchy-Schwarz inequality in ACL2(r) and a formalisation of the necessary mathematics to undertake such a proof. This includes the formalisation of $\mathbb{R}^n$ as an inner product space. We also…

Logic in Computer Science · Computer Science 2018-10-11 Carl Kwan , Mark R. Greenstreet

Equivalence relations on the edge set of a graph $G$ that satisfy restrictive conditions on chordless squares play a crucial role in the theory of Cartesian graph products and graph bundles. We show here that such relations in a natural way…

Discrete Mathematics · Computer Science 2014-07-14 Marc Hellmuth , Lydia Ostermeier , Peter F. Stadler

A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. It is known that infinitely many $d$-regular nut graphs exist for $3 \leq d \leq 12$…

Combinatorics · Mathematics 2025-06-05 Nino Bašić , Ivan Damnjanović , Patrick W. Fowler

Let $\Gamma$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Suppose $\Gamma$ is undirected and non-bipartite. Let $\mu$ (resp. $\mu_2$) denote the smallest…

Combinatorics · Mathematics 2023-12-12 Jyoti Prakash Saha

Let $\Gamma$ be a Cayley graph, or a Cayley sum graph, or a twisted Cayley graph, or a twisted Cayley sum graph, or a vertex-transitive graph. Denote the degree of $\Gamma$ by $d$, its edge Cheeger constant by $\mathfrak{h}_\Gamma$, and its…

Combinatorics · Mathematics 2023-06-23 Jyoti Prakash Saha

In this paper we introduce a Cayley-type graph for group-subgroup pairs and present some elementary properties of such graphs, including connectedness, their degree and partition structure, and vertex-transitivity. We relate these…

Combinatorics · Mathematics 2015-11-20 Cid Reyes-Bustos
‹ Prev 1 2 3 10 Next ›