English
Related papers

Related papers: Double-distance frameworks and mixed sparsity grap…

200 papers

We establish maximal trees and graphs for the difference of average distance and proximity proving thus the corresponding conjecture posed in [4]. We also establish maximal trees for the difference of average eccentricity and remoteness and…

Combinatorics · Mathematics 2020-10-22 Jelena Sedlar

This Ph.D. thesis investigates effective field and string theories in which supersymmetry is realized and broken in various ways. Chapter 1 addresses effective theories with nonlinearly realized supersymmetry, constructed using the…

High Energy Physics - Theory · Physics 2025-07-01 Gabriele Casagrande

A simple graph G=(V,E) is 3-rigid if its generic bar-joint frameworks in R3 are infinitesimally rigid. Block and hole graphs are derived from triangulated spheres by the removal of edges and the addition of minimally rigid subgraphs, known…

Combinatorics · Mathematics 2015-07-10 James Cruickshank , Derek Kitson , Stephen Power

We present a flux formulation of Double Field Theory, in which geometric and non-geometric fluxes are dynamical and field-dependent. Gauge consistency imposes a set of quadratic constraints on the dynamical fluxes, which can be solved by…

High Energy Physics - Theory · Physics 2015-06-15 David Geissbuhler , Diego Marques , Carmen Nunez , Victor Penas

This short note establishes explicit and broadly applicable relationships between persistence-based distances computed locally and globally. In particular, we show that the bottleneck distance between two zigzag persistence modules…

Algebraic Topology · Mathematics 2019-03-21 Ellen Gasparovic , Maria Gommel , Emilie Purvine , Radmila Sazdanovic , Bei Wang , Yusu Wang , Lori Ziegelmeier

Transport in crowded, complex environments occurs across many spatial scales. Geometric restrictions can hinder the motion of individuals and, combined with crowding between individuals, can have drastic effects on global transport…

Physics and Society · Physics 2021-08-11 Daniel B. Wilson , Francis G. Woodhouse , Matthew J. Simpson , Ruth E. Baker

We characterise the quotient surface graphs arising from symmetric contact systems of line segments in the plane and also from symmetric pointed pseudotriangulations in the case where the group of symmetries is generated by a translation or…

Combinatorics · Mathematics 2022-03-22 James Cruickshank , Bernd Schulze

Let $M$ be a complete, connected Riemannian surface and suppose that $\mathcal{S} \subset M$ is a discrete subset. What can we learn about $M$ from the knowledge of all distances in the surface between pairs of points of $\mathcal{S}$? We…

Differential Geometry · Mathematics 2021-09-22 Matan Eilat , Bo'az Klartag

Graph rigidity, the study of vertex realizations in $\mathbb{R}^d$ and the motions that preserve the induced edge lengths, has been the focus of extensive research for decades. Its equivalency to graph connectivity for $d=1$ is well known;…

Combinatorics · Mathematics 2025-12-22 Juan F. Presenza , Ignacio Mas , Juan I. Giribet , J. Ignacio Alvarez-Hamelin

It is proved that vertical graphs and radial graphs are strongly stable for a certain type of densities in Euclidean space ${\mathbb R}^{n+1}$. Particular cases of these densities include translators, expanders and singular minimal…

Differential Geometry · Mathematics 2025-05-05 Rafael López

This research establishes that many real-world networks exhibit bounded expansion, a strong notion of structural sparsity, and demonstrates that it can be leveraged to design efficient algorithms for network analysis. We analyze several…

Social and Information Networks · Computer Science 2018-10-15 Erik D. Demaine , Felix Reidl , Peter Rossmanith , Fernando Sanchez Villaamil , Somnath Sikdar , Blair D. Sullivan

In this paper we present a geometrical framework to study the uniformity of a composite material by means of double groupoid theory. The notions of vertical and horizontal uniformity are introduced, as well as other weaker ones that allows…

Mathematical Physics · Physics 2025-04-04 V. M. Jiménez , M. De León , M. Epstein

Global Navigation Satellite Systems (GNSS) are a widely used technology for positioning and navigation. GNSS positioning relies on pseudorange measurements from satellites to receivers. A pseudorange is the apparent distance between two…

Signal Processing · Electrical Eng. & Systems 2024-06-26 Colin Cros , Pierre-Olivier Amblard , Christophe Prieur , Jean-François Da Rocha

Motivated by persistent homology and topological data analysis, we consider formal sums on a metric space with a distinguished subset. These formal sums, which we call persistence diagrams, have a canonical 1-parameter family of metrics…

Algebraic Topology · Mathematics 2025-02-19 Peter Bubenik , Iryna Hartsock

We study different geometric properties on infinite graphs, related to the weak-type boundedness of the Hardy-Littlewood maximal averaging operator. In particular, we analyze the connections between the doubling condition, having finite…

Classical Analysis and ODEs · Mathematics 2016-02-03 Javier Soria , Pedro Tradacete

A finite collection of unit vectors $S \subset \mathbb{R}^n$ is called a spherical two-distance set if there are two numbers $a$ and $b$ such that the inner products of distinct vectors from $S$ are either $a$ or $b$. We prove that if $a\ne…

Functional Analysis · Mathematics 2015-02-26 Alexander Barg , Alexei Glazyrin , Kasso Okoudjou , Wei-Hsuan Yu

Two-sample tests utilizing a similarity graph on observations are useful for high-dimensional and non-Euclidean data due to their flexibility and good performance under a wide range of alternatives. Existing works mainly focused on sparse…

Statistics Theory · Mathematics 2023-11-14 Yejiong Zhu , Hao Chen

The results of [1,2] on linear homogeneous two-weight codes over finite Frobenius rings are exended in two ways: It is shown that certain non-projective two-weight codes give rise to strongly regular graphs in the way described in [1,2].…

Combinatorics · Mathematics 2014-01-30 Thomas Honold

Dimensionality effects pose major challenges in high-dimensional and non-Euclidean data analysis. Graph-based two-sample tests and change-point detection are particularly attractive in this context, as they make minimal distributional…

Methodology · Statistics 2025-10-21 Yejiong Zhu , Hao Chen

In this paper, we introduce a natural classification of bar and joint frameworks that possess symmetry. This classification establishes the mathematical foundation for extending a variety of results in rigidity, as well as infinitesimal or…

Metric Geometry · Mathematics 2008-08-14 Bernd Schulze