skip to main content


Title: The spectrum problem for two multigraphs with four vertices and seven edges
Let $G$ be one of the two multigraphs obtained from $K_4-e$ by replacing two edges with a double-edge while maintaining a minimum degree of~2. We find necessary and sufficient conditions on $n$ and $\lambda$ for the existence of a $G$-decomposition of $^{\lambda}K_n$.  more » « less
Award ID(s):
1659815
NSF-PAR ID:
10219977
Author(s) / Creator(s):
; ; ; ; ; ;
Date Published:
Journal Name:
Journal of Combinatorial Mathematics and Combinatorial Computing
Volume:
114
Page Range / eLocation ID:
31-46
Format(s):
Medium: X
Sponsoring Org:
National Science Foundation
More Like this
  1. null (Ed.)
    Abstract The duality principle for group representations developed in Dutkay et al. (J Funct Anal 257:1133–1143, 2009), Han and Larson (Bull Lond Math Soc 40:685–695, 2008) exhibits a fact that the well-known duality principle in Gabor analysis is not an isolated incident but a more general phenomenon residing in the context of group representation theory. There are two other well-known fundamental properties in Gabor analysis: the biorthogonality and the fundamental identity of Gabor analysis. The main purpose of this this paper is to show that these two fundamental properties remain to be true for general projective unitary group representations. Moreover, we also present a general duality theorem which shows that that muti-frame generators meet super-frame generators through a dual commutant pair of group representations. Applying it to the Gabor representations, we obtain that $$\{\pi _{\Lambda }(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda }(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ ( m , n ) g k } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})\oplus \cdots \oplus L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) ⊕ ⋯ ⊕ L 2 ( R d ) if and only if $$\cup _{i=1}^{k}\{\pi _{\Lambda ^{o}}(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ o ( m , n ) g i } m , n ∈ Z d is a Riesz sequence, and $$\cup _{i=1}^{k} \{\pi _{\Lambda }(m, n)g_{i}\}_{m, n\in {\mathbb {Z}}^{d}}$$ ∪ i = 1 k { π Λ ( m , n ) g i } m , n ∈ Z d is a frame for $$L^{2}({\mathbb {R}}\,^{d})$$ L 2 ( R d ) if and only if $$\{\pi _{\Lambda ^{o}}(m, n)g_{1} \oplus \cdots \oplus \pi _{\Lambda ^{o}}(m, n)g_{k}\}_{m, n \in {\mathbb {Z}}^{d}}$$ { π Λ o ( m , n ) g 1 ⊕ ⋯ ⊕ π Λ o ( m , n ) g k } m , n ∈ Z d is a Riesz sequence, where $$\pi _{\Lambda }$$ π Λ and $$\pi _{\Lambda ^{o}}$$ π Λ o is a pair of Gabor representations restricted to a time–frequency lattice $$\Lambda $$ Λ and its adjoint lattice $$\Lambda ^{o}$$ Λ o in $${\mathbb {R}}\,^{d}\times {\mathbb {R}}\,^{d}$$ R d × R d . 
    more » « less
  2. null (Ed.)
    We present two graph quantities Psi(G, S) and Psi_2(G) which give constant factor estimates to the Dirichlet and Neumann eigenvalues, Lambda(G, S) and Lambda_2(G), respectively. Our techniques make use of a discrete Hardy-type inequality due to Muckenhoupt. 
    more » « less
  3. We construct a two dimensional unoriented open/closed topological field theory from a finite graded group $\pi:\Gh \twoheadrightarrow \{1,-1\}$, a $\pi$-twisted $2$-cocycle $\hat{\theta}$ on $B \hat{G}$ and a character $\lambda: \hat{G} \rightarrow U(1)$. The underlying oriented theory is a twisted Dijkgraaf--Witten theory. The construction is based on a detailed study of the $(\hat{G}, \hat{\theta},\lambda)$-twisted Real representation theory of $\textnormal{ker} \pi$. In particular, twisted Real representations are boundary conditions of the unoriented theory and the generalized Frobenius--Schur element is its crosscap state. 
    more » « less
  4. According to the Circle Packing Theorem, any triangulation of the Riemann sphere can be realized as a nerve of a circle packing. Reflections in the dual circles generate a Kleinian group H H whose limit set is a generalized Apollonian gasket Λ H \Lambda _H . We design a surgery that relates H H to a rational map g g whose Julia set J g \mathcal {J}_g is (non-quasiconformally) homeomorphic to Λ H \Lambda _H . We show for a large class of triangulations, however, the groups of quasisymmetries of Λ H \Lambda _H and J g \mathcal {J}_g are isomorphic and coincide with the corresponding groups of self-homeomorphisms. Moreover, in the case of H H , this group is equal to the group of Möbius symmetries of Λ H \Lambda _H , which is the semi-direct product of H H itself and the group of Möbius symmetries of the underlying circle packing. In the case of the tetrahedral triangulation (when Λ H \Lambda _H is the classical Apollonian gasket), we give a quasiregular model for the above actions which is quasiconformally equivalent to g g and produces H H by a David surgery. We also construct a mating between the group and the map coexisting in the same dynamical plane and show that it can be generated by Schwarz reflections in the deltoid and the inscribed circle. 
    more » « less
  5. Abstract We obtain new quantitative estimates on Weyl Law remainders under dynamical assumptions on the geodesic flow. On a smooth compact Riemannian manifold ( M ,  g ) of dimension n , let $$\Pi _\lambda $$ Π λ denote the kernel of the spectral projector for the Laplacian, $$\mathbb {1}_{[0,\lambda ^2]}(-\Delta _g)$$ 1 [ 0 , λ 2 ] ( - Δ g ) . Assuming only that the set of near periodic geodesics over $${W}\subset M$$ W ⊂ M has small measure, we prove that as $$\lambda \rightarrow \infty $$ λ → ∞ $$\begin{aligned} \int _{{W}} \Pi _\lambda (x,x)dx=(2\pi )^{-n}{{\,\textrm{vol}\,}}_{_{{\mathbb {R}}^n}}\!(B){{\,\textrm{vol}\,}}_g({W})\,\lambda ^n+O\Big (\frac{\lambda ^{n-1}}{\log \lambda }\Big ), \end{aligned}$$ ∫ W Π λ ( x , x ) d x = ( 2 π ) - n vol R n ( B ) vol g ( W ) λ n + O ( λ n - 1 log λ ) , where B is the unit ball. One consequence of this result is that the improved remainder holds on all product manifolds, in particular giving improved estimates for the eigenvalue counting function in the product setup. Our results also include logarithmic gains on asymptotics for the off-diagonal spectral projector $$\Pi _\lambda (x,y)$$ Π λ ( x , y ) under the assumption that the set of geodesics that pass near both x and y has small measure, and quantitative improvements for Kuznecov sums under non-looping type assumptions. The key technique used in our study of the spectral projector is that of geodesic beams. 
    more » « less