English
Related papers

Related papers: Cayley graphs that have a quantum ergodic eigenbas…

200 papers

We find an upper bound for the asymptotic dimension of a hyperbolic metric space with a set of geodesics satisfying a certain boundedness condition studied by Bowditch. The primary example is a collection of tight geodesics on the curve…

Geometric Topology · Mathematics 2014-02-26 Gregory Bell , Koji Fujiwara

Quantum graphs are commonly used as models of complex quantum systems, for example molecules, networks of wires, and states of condensed matter. We consider quantum statistics for indistinguishable spinless particles on a graph,…

Mathematical Physics · Physics 2011-01-11 JM Harrison , JP Keating , JM Robbins

In this paper, generalized Cayley graphs are studied. It is proved that every generalized Cayley graph of order 2p is a Cayley graph, where p is a prime. Special attention is given to generalized Cayley graphs on Abelian groups. It is…

Combinatorics · Mathematics 2015-12-02 Ademir Hujdurović , Klavdija Kutnar , Pawel Petecki , Anastasiya Tanana

We prove that the properties of having small discrepancy and having small second eigenvalue are equivalent in Cayley graphs, extending a result of Kohayakawa, R\"odl, and Schacht, who treated the abelian case. The proof relies on…

Combinatorics · Mathematics 2017-03-09 David Conlon , Yufei Zhao

We study the ergodic properties of quantized ergodic maps of the torus. It is known that these satisfy quantum ergodicity: For almost all eigenstates, the expectation values of quantum observables converge to the classical phase-space…

Mathematical Physics · Physics 2007-05-23 Jens Marklof , Zeev Rudnick

New criteria for which Cayley graphs of cyclic groups of any order can be completely determined--up to isomorphism--by the eigenvalues of their adjacency matrices is presented. Secondly, a new construction for pairs of nonisomorphic Cayley…

Combinatorics · Mathematics 2009-04-14 Julia Brown

We prove an upper bound on the number of pairwise strongly cospectral vertices in a normal Cayley graph, in terms of the multiplicities of its eigenvalues. We use this to determine an explicit bound in Cayley graphs of $\mathbb{Z}_2^d$ and…

Combinatorics · Mathematics 2023-05-19 Arnbjörg Soffía Árnadóttir , Chris Godsil

In this note we prove that all connected Cayley graphs of every finite group $Q \times H$ are 1-factorizable, where $Q$ is any non-trivial group of 2-power order and $H$ is any group of odd order.

Combinatorics · Mathematics 2007-05-23 Alireza Abdollahi

Binomial Cayley graphs are obtained by considering the binomial coefficient of the weight function of a given Cayley graph and a natural number. We introduce these objects and study two families: one associated with symmetric groups and the…

Combinatorics · Mathematics 2024-09-06 Bernat Bassols-Cornudella , Francesco Viganò

A graph is said to be uniquely hamiltonian if it has a unique hamiltonian cycle. For a natural extension of this concept to infinite graphs, we find all uniquely hamiltonian vertex-transitive graphs with finitely many ends, and also discuss…

Combinatorics · Mathematics 2023-04-20 Babak Miraftab , Dave Witte Morris

This article lays the foundations for an analogue of geometric group theory that studies actions on graphs by right quasigroups, including racks and quandles. We study markings of graphs that realize racks, and we introduce (di)graph…

Geometric Topology · Mathematics 2026-04-01 Luc Ta

In 2019, Aterias et al. constructed pairs of quantum isomorphic, non-isomorphic graphs from linear constraint systems. This article deals with quantum automorphisms and quantum isomorphisms of colored versions of those graphs. We show that…

Quantum Algebra · Mathematics 2022-10-03 David Roberson , Simon Schmidt

In this note we study embeddings of Cayley graphs of right groups on surfaces. We characterize those right groups which have a toroidal but no planar Cayley graph, such that the generating system of the right group has a minimal generating…

Combinatorics · Mathematics 2009-07-31 Kolja Knauer , Ulrich Knauer

A Coxeter group admits infinite-dimensional irreducible complex representations if and only if it is not finite or affine. In this paper, we provide a construction of some of those representations for certain Coxeter groups using some…

Representation Theory · Mathematics 2025-03-25 Hongsheng Hu

For sequences of quantum ergodic eigenfunctions, we define the quantum flux norm associated to a codimension $1$ submanifold $\Sigma$ of a non-degenerate energy surface. We prove restrictions of eigenfunctions to $\Sigma$, realized using…

Analysis of PDEs · Mathematics 2024-04-04 Hans Christianson , John Toth

The study of graph C*-algebras has a long history in operator algebras. Surprisingly, their quantum symmetries have never been computed so far. We close this gap by proving that the quantum automorphism group of a finite, directed graph…

Operator Algebras · Mathematics 2018-05-07 Simon Schmidt , Moritz Weber

An inaccessible, vertex transitive, locally finite graph is described. This graph is not quasi-isometric to a Cayley graph.

Group Theory · Mathematics 2010-06-22 M. J. Dunwoody

In the present paper, we study Neumaier Cayley graphs. First, we give a criterion for a Cayley graph to be a Neumaier graph with a spread given by the cosets of a subgroup. Further, we construct a new infinite family of Neumaier Cayley…

Combinatorics · Mathematics 2026-02-24 Rhys J. Evans , Sergey Goryainov , Grigory Ryabov , Da Zhao

We establish metric graph counterparts of Pleijel's theorem on the asymptotics of the number of nodal domains $\nu_n$ of the $n$-th eigenfunction(s) of a broad class of operators on compact metric graphs, including Schr\"odinger operators…

Spectral Theory · Mathematics 2021-11-03 Matthias Hofmann , James B. Kennedy , Delio Mugnolo , Marvin Plümer

We show that Cayley graphs of virtually Abelian groups satisfy a Li-Yau type gradient estimate despite the fact that they do not satisfy any known variant of the curvature-dimension inequality with non-negative curvature.

Analysis of PDEs · Mathematics 2016-10-18 Gabor Lippner , Shuang Liu
‹ Prev 1 4 5 6 7 8 10 Next ›