English
Related papers

Related papers: Finite two-distance tight frames

200 papers

Squaregraphs were originally defined as finite plane graphs in which all inner faces are quadrilaterals (i.e., 4-cycles) and all inner vertices (i.e., the vertices not incident with the outer face) have degrees larger than three. The planar…

Combinatorics · Mathematics 2010-11-05 Hans-Jurgen Bandelt , Victor Chepoi , David Eppstein

A vertex transitive graph $\Gamma$ is said to be $2$-distance transitive if for each vertex $u$, the group of automorphisms of $\Gamma$ fixing the vertex $u$ acts transitively on the set of vertices at distance $1$ and $2$ from $u$, while…

Combinatorics · Mathematics 2024-03-05 Jun-Jie Huang , Yan-Quan Feng , Jin-Xin Zhou , Fu-Gang Yin

The demand of two-dimensional source coding and constrained coding has been getting higher these days, but compared to the one-dimensional case, many problems have remained open as the analysis is cumbersome. A main reason for that would be…

Information Theory · Computer Science 2016-02-03 Takahiro Ota , Akiko Manada , Hiroyoshi Morita

By definition, a rigid graph in $\mathbb{R}^d$ (or on a sphere) has a finite number of embeddings up to rigid motions for a given set of edge length constraints. These embeddings are related to the real solutions of an algebraic system.…

Combinatorics · Mathematics 2021-10-26 Evangelos Bartzos , Ioannis Z. Emiris , Raimundas Vidunas

This paper supplies additions to our paper in Linear Algebra Appl. 510 (2016) 395--420 on integral spans of tight frames in Euclidean spaces. In that previous paper, we considered the case of an equiangular tight frame (ETF), proving that…

Number Theory · Mathematics 2018-10-15 Albrecht Boettcher , Lenny Fukshansky

A family of spherical caps of the 2-dimensional unit sphere $\mathbb{S}^2$ is called a totally separable packing in short, a TS-packing if any two spherical caps can be separated by a great circle which is disjoint from the interior of each…

Metric Geometry · Mathematics 2025-05-07 Károly Bezdek , Zsolt Lángi

Finite frame theory has become a powerful tool for many applications of mathematics. In this paper we introduce a new area of research in frame theory: Integer frames. These are frames having all integer coordinates with respect to a fixed…

Functional Analysis · Mathematics 2015-10-26 Peter G. Casazza , Richard G. Lynch , Janet C. Tremain , Lindsey M. Woodland

A spherical $t$-design is a finite subset $X$ of the unit sphere such that every polynomial of degree at most $t$ has the same average over $X$ as it does over the entire sphere. Determining the minimum possible size of spherical designs,…

Statistics Theory · Mathematics 2026-01-13 Travis Dillon

A framework (a straight-line embedding of a graph into a normed space allowing edges to cross) is globally rigid if any other framework with the same edge lengths with respect to the chosen norm is an isometric copy. We investigate global…

Metric Geometry · Mathematics 2025-04-04 Sean Dewar

A cone spherical metric is called irreducible if any developing map of the metric does not have monodromy in ${\rm U(1)}$. By using the theory of indigenous bundles, we construct on a compact Riemann surface $X$ of genus $g_X \geq 1$ a…

Algebraic Geometry · Mathematics 2021-11-02 Lingguang Li , Jijian Song , Bin Xu

The additive closedness in the subset of an additive group is termed as r-value. The nature of closedness in different subsets of fixed size is observed as a spectrum of r-values. We enumerate r-values of subsets in finite fields of…

Combinatorics · Mathematics 2025-06-26 Nithish Kumar R , Vadiraja Bhatta G. R. , Prasanna Poojary

A 2-dimensional framework is a straight line realisation of a graph in the Euclidean plane. It is radically solvable if the set of vertex coordinates is contained in a radical extension of the field of rationals extended by the squared edge…

Combinatorics · Mathematics 2012-07-09 Bill Jackson , J. C. Owen

A two-terminal graph is a simple graph equipped with two distinguished vertices, called terminals. Let $T_{n,m}$ be the class consisting of all nonisomorphic two-terminal graphs on $n$ vertices and $m$ edges. Let $G$ be any two-terminal…

Combinatorics · Mathematics 2025-04-29 Pablo Romero

For $S \subseteq \mathbb{R}$, positive integer $n$, and $d > 0$, let $G(S^n, d)$ be the graph whose vertex set is $S^n$ where any two vertices are adjacent if and only if they are Euclidean distance $d$ apart. The primary question we will…

Combinatorics · Mathematics 2021-08-18 Matt Noble

We show that given a dominant morphism between two smooth varieties of the same dimension, the induced morphism between the formal neighborhoods of two arcs on these varieties is a closed embedding, of codimension given by the order of…

Algebraic Geometry · Mathematics 2008-09-12 Lawrence Ein , Mircea Mustata

Any symmetric affinity function $w: V\times V \to \mathbb{R}_+$ defined on a discrete set $V$ induces Euclidean space structure on $V$. In particular, an undirected graph specified by an affinity (or adjacency) matrix can be considered as a…

Mathematical Physics · Physics 2008-04-29 Ph. Blanchard , D. Volchenkov

A $2$-distance-transitive graph is a vertex-transitive graph whose vertex stabilizer is transitive on both the first step and the second step neighborhoods. In this paper, we first answer a question of A. Devillers, M. Giudici, C. H. Li and…

Combinatorics · Mathematics 2025-08-05 Wei Jin , Jack H. Koolen , Chenhui Lv

An equiangular tight frame (ETF) is a set of unit vectors in a Euclidean space whose coherence is as small as possible, equaling the Welch bound. Also known as Welch-bound-equality sequences, such frames arise in various applications, such…

Information Theory · Computer Science 2013-06-14 John Jasper , Dustin G. Mixon , Matthew Fickus

We consider the asymptotics of $k$-dimensional spherical integrals when $k = o(N)$. We prove that the $o(N)$-dimensional spherical integrals are approximately the products of $1$-dimensional spherical integrals. Our formulas extend the…

Probability · Mathematics 2023-02-21 Jonathan Husson , Justin Ko

Based on the shearlet transform we present a general construction of continuous tight frames for $L^2(\mathbb{R}^2)$ from any sufficiently smooth function with anisotropic moments. This includes for example compactly supported systems,…

Functional Analysis · Mathematics 2010-01-12 Philipp Grohs