English
Related papers

Related papers: Regular two distance sets

200 papers

We study some examples when there is actually an equality in the linear algebra bound. When the vectors considered span in fact the entire space. We would like to point out that in some cases this provides some interesting extra information…

Combinatorics · Mathematics 2025-08-14 Gábor Hegedüs , Lajos Rónyai

We study several interesting examples of Biangular Tight Frames (BTFs) - basis-like sets of unit vectors admitting exactly two distinct frame angles (ie, pairwise absolute inner products) - and examine their relationships with Equiangular…

Functional Analysis · Mathematics 2017-03-17 John I. Haas , Jameson Cahill , Janet Tremain , Peter G. Casazza

We prove that a well-distributed subset of R^2 can have a separated distance set only if the distance is induced by a polygon.

Combinatorics · Mathematics 2007-05-23 A. Iosevich , I. Laba

A set $W\subseteq V(G)$ is called a resolving set for $G$, if for each two distinct vertices $u,v\in V(G)$ there exists $w\in W$ such that $d(u,w)\neq d(v,w)$, where $d(x,y)$ is the distance between the vertices $x$ and $y$. The minimum…

Combinatorics · Mathematics 2012-03-13 Mohsen Jannesari

We propose a new embedding method for a single vector and for a pair of vectors. This embedding method enables: a) efficient classification and regression of functions of single vectors; b) efficient approximation of distance functions; and…

Machine Learning · Computer Science 2016-08-09 Ofir Pele , Yakir Ben-Aliz

Dimension-varying linear systems are investigated. First, a dimension-free state space is proposed. A cross dimensional distance is constructed to glue vectors of different dimensions together to form a cross-dimensional topological space.…

Dynamical Systems · Mathematics 2019-04-17 Daizhan Cheng , Zhenhui Xu , Tielong Shen

Let X be a 2-dimensional normed space, and let BX be the unit ball in X. We discuss the question of how large the set of extremal points of BX must be if X contains a well-distributed set whose distance set Delta satisfies the estimate…

Combinatorics · Mathematics 2007-05-23 Sergei Konyagin , Izabella Laba

When we represent a network of sensors in Euclidean space by a graph, there are two distances between any two nodes that we may consider. One of them is the Euclidean distance. The other is the distance between the two nodes in the graph,…

Networking and Internet Architecture · Computer Science 2009-06-10 Rodrigo S. C. Leao , Valmir C. Barbosa

This article describes a natural piecewise Euclidean bi-simplicial cell structure for the space of $n$-element multisets in a fixed Euclidean rectangle. In particular, we highlight some connections with spaces of complex polynomials and…

Combinatorics · Mathematics 2026-04-17 Michael Dougherty , Jon McCammond

Let $\mathbb{F}_q$ be a finite field of order $q$. Iosevich and Rudnev (2005) proved that for any set $A\subset \mathbb{F}_q^d$, if $|A|\gg q^{\frac{d+1}{2}}$, then the distance set $\Delta(A)$ contains a positive proportion of all…

Number Theory · Mathematics 2022-05-03 Doowon Koh , Minh Quy Pham , Thang Pham

We perform an extensive numerical analysis of $\beta$-skeleton graphs, a particular type of proximity graphs. In a $\beta$-skeleton graph (BSG) two vertices are connected if a proximity rule, that depends of the parameter…

Physics and Society · Physics 2019-12-25 L. Alonso , J. A. Méndez-Bermúdez , Ernesto Estrada

A polyhedron in Euclidean 3-space is called a regular polyhedron of index 2 if it is combinatorially regular and its geometric symmetry group has index 2 in its combinatorial automorphism group; thus its automorphism group is…

Metric Geometry · Mathematics 2010-11-15 Anthony M. Cutler

We study maximal distances in the commuting graphs of matrix algebras defined over algebraically closed fields. In particular, we show that the maximal distance can be attained only between two nonderogatory matrices. We also describe…

Rings and Algebras · Mathematics 2010-09-29 Gregor Dolinar , Bojan Kuzma , Polona Oblak

In this paper, a new class of Finsler metrics which are included $(\alpha,\beta)$-metrics are introduced. They are defined by a Riemannian metric and two 1-forms $\beta=b_i(x)y^i$ and $\gamma= \gamma_i(x)y^i$. This class of metrics are a…

Differential Geometry · Mathematics 2020-11-26 Nasrin Sadeghzadeh , Tahere Rajabi

A planar integral point set is a set of non-collinear points in plane such that for any pair of the points the Euclidean distance between the points is integral. We discuss the classification of planar integral point sets and provide…

Combinatorics · Mathematics 2021-03-30 Nikolai Avdeev , Ekaterina Momot , Aleksandr Zvolinskiy

We review the relations between distance matrices and isometric embeddings and give simple proofs that distance matrices defined on euclidean and spherical spaces have all eigenvalues except one non-negative. Several generalizations are…

Chaotic Dynamics · Physics 2007-10-11 E. Bogomolny , O. Bohigas , C. Schmit

Embedding graphs in a geographical or latent space, i.e.\ inferring locations for vertices in Euclidean space or on a smooth manifold or submanifold, is a common task in network analysis, statistical inference, and graph visualization. We…

Computational Geometry · Computer Science 2022-05-18 Varsha Dani , Josep Díaz , Thomas P. Hayes , Cristopher Moore

A beta-skeleton is a planar proximity undirected graph of an Euclidean point set where nodes are connected by an edge if their lune-based neighborhood contains no other points of the given set. Parameter $\beta$ determines size and shape of…

Cellular Automata and Lattice Gases · Physics 2010-11-23 Andrew Adamatzky

In this work, the dual flatness, which is connected with Statistics and Information geometry, of general $(\alpha,\beta)$-metrics (a new class of Finsler metrics) is studied. A nice characterization for such metrics to be dually flat under…

Differential Geometry · Mathematics 2015-02-05 Changtao Yu

We study the properties of a set of vectors called tight frames that obtained as the orthogonal projection of some orthonormal basis of $\R^n$ onto $\R^k.$ We show that a set of vectors is a tight frame if and only if the set of all cross…

Metric Geometry · Mathematics 2023-06-22 Grigory Ivanov