Lattices from tight frames and vertex transitive graphs

02/07/2019
by   Lenny Fukshansky, et al.
0

We show that real tight frames that generate lattices must be rational, and use this observation to describe a construction of lattices from vertex transitive graphs. In the case of irreducible group frames, we show that the corresponding lattice is always strongly eutactic. This is the case for the more restrictive class of distance transitive graphs. We show that such lattices exist in arbitrarily large dimensions and demonstrate examples arising from some notable families of graphs. In particular, some well-known root lattices and those related to them can be recovered this way. We discuss various properties of this construction and also mention some potential applications of lattices generated by incoherent systems of vectors.

READ FULL TEXT
research
06/06/2023

Infinite families of k-vertex-critical (P_5, C_5)-free graphs

A graph is k-vertex-critical if χ(G)=k but χ(G-v)<k for all v∈ V(G). We ...
research
07/22/2020

A class of graphs with large rankwidth

We describe several graphs of arbitrarily large rankwidth (or equivalent...
research
11/26/2020

Tight Bound on Vertex Cut Sparsifiers in Directed Acyclic Graphs

For an unweighted graph on k terminals, Kratsch and Wahlström constructe...
research
09/12/2023

Measure preservation and integrals for Lotka–Volterra T-systems and their Kahan discretisation

We show that any Lotka–Volterra T-system associated with an n-vertex tre...
research
02/15/2020

On the Search for Tight Frames of Low Coherence

We introduce a projective Riesz s-kernel for the unit sphere S^d-1 and i...
research
09/07/2023

Subgraph-based Tight Frames on Graphs with Compact Supports and Vanishing Moments

In this work, we proposed a novel and general method to construct tight ...
research
12/07/2015

On The Continuous Steering of the Scale of Tight Wavelet Frames

In analogy with steerable wavelets, we present a general construction of...

Please sign up or login with your details

Forgot password? Click here to reset