English
Related papers

Related papers: Simplices and spectra of graphs, continued

200 papers

In this work, we construct a new data type for hadronic jets in which the traditional point-cloud representation is transformed into a simplicial complex consisting of vertices, or 0-simplexes. An angular resolution scale, $r$, is then…

High Energy Physics - Phenomenology · Physics 2023-12-12 Tejes Gaertner , Jared Reiten

It is well known that a compact two dimensional surface is homeomorphic to a polygon with the edges identified in pairs. This paper not only presents a new proof of this statement but also generalizes it for any connected n-dimensional…

General Mathematics · Mathematics 2007-05-23 Sergey Nikitin

We investigate properties of signed graphs that have few distinct eigenvalues together with a symmetric spectrum. Our main contribution is to determine all signed $(0,2)$-graphs with vertex degree at most $6$ that have precisely two…

Combinatorics · Mathematics 2021-07-27 Gary R. W. Greaves , Zoran Stanić

We prove that the family of facets of a pure simplicial complex of dimension up to three satisfies the Erd\H{o}s-Ko-Rado property whenever it is flag and has no boundary ridges. We conjecture the same to be true in arbitrary dimension and…

Combinatorics · Mathematics 2020-08-25 Jorge Olarte , Francisco Santos , Jonathan Spreer , Christian Stump

In the article, a series of neigbourly polyhedra is constructed. They have $N=2d+4$ vertices and are embedded in $\mathbb R^{2d}$. Their (affine) Gale diagrams in $\mathbb R^2$ have $d+3$ black points that form a convex polygon. These Gale…

Combinatorics · Mathematics 2015-10-12 Rostislav Devyatov

Consider the Grassmann graph formed by $k$-dimensional subspaces of an $n$-dimensional vector space over the field of $q$ elements ($1<k<n-1$) and denote by $\Pi(n,k)_q$ the restriction of this graph to the set of projective $[n,k]_q$…

Combinatorics · Mathematics 2018-01-01 Mariusz Kwiatkowski , Mark Pankov , Antonio Pasini

We study automorphisms of the Hilbert scheme of $n$ points on a generic projective K3 surface $S$, for any $n \geq 2$. We show that the automorphism group of $S^{[n]}$ is either trivial or generated by a non-symplectic involution and we…

Algebraic Geometry · Mathematics 2018-03-20 Alberto Cattaneo

We examine properties of equidistant sets determined by nonempty disjoint compact subsets of a compact 2-dimensional Alexandrov space (of curvature bounded below). The work here generalizes many of the known results for equidistant sets…

Metric Geometry · Mathematics 2022-05-20 Logan S. Fox , J. J. P. Veerman

As a discrete analogue of Kac's celebrated question on "hearing the shape of a drum", and towards a practical graph isomorphism test, it is of interest to understand which graphs are determined up to isomorphism by their spectrum (of their…

Combinatorics · Mathematics 2024-11-19 Illya Koval , Matthew Kwan

Provided n points in an (n-1)-dimensional affine space, and one ordering of the points for each coordinate, we address the problem of testing whether these orderings determine if the points are the vertices of a simplex (i.e. are affinely…

Discrete Mathematics · Computer Science 2016-02-05 Emeric Gioan , Kevin Sol , Gérard Subsol

We define and study generalizations of simplicial volume over arbitrary seminormed rings with a focus on $p$-adic simplicial volumes. We investigate the dependence on the prime and establish homology bounds in terms of $p$-adic simplicial…

Geometric Topology · Mathematics 2020-03-25 Steffen Kionke , Clara Loeh

This paper introduces a natural definition for the volume of the unit ball in $n$-dimensional normed spaces $\mathbb{R}^n$. This definition preserves the Euclidean relation $P(B)/V(B)=n$ between the perimiter and the volume of the unit ball…

Metric Geometry · Mathematics 2026-05-05 Gershon Wolansky

All finite simple self $2$-distance graphs with no $4$-cycle, diamond, or triangles with a common vertex are determined. Utilizing these results, it is shown that there is no cubic self $2$-distance graphs.

Combinatorics · Mathematics 2019-08-15 Ali Azimi , Mohammad Farrokhi Derakhshandeh Ghouchan

In this paper, we study some classes of submanifolds of codimension one and two in the Page space. These submanifolds are totally geodesic. We also compute their curvature and show that some of them are constant curvature spaces. Finally we…

Differential Geometry · Mathematics 2018-10-22 Mustafa Kalafat , Ramazan Sari

In this paper we study simplicial complexes as higher dimensional graphs in order to produce algebraic statements about their facet ideals. We introduce a large class of square-free monomial ideals with Cohen-Macaulay quotients, and a…

Commutative Algebra · Mathematics 2007-05-23 Sara Faridi

We write out some sequences of linear maps of vector spaces with fixed bases. Each term of a sequence is a linear space of differentials of metric values ascribed to the elements of a simplicial complex - a triangulation of a manifold. If…

Geometric Topology · Mathematics 2019-08-21 Igor G. Korepanov

A graph K is square-free if it contains no four-cycle as a subgraph. A graph K is multiplicative if GxH -> K implies G -> K or H -> K, for all graphs G,H. Here GxH is the tensor (or categorical) graph product and G -> K denotes the…

Combinatorics · Mathematics 2016-08-24 Marcin Wrochna

A simple topological graph is a topological graph in which any two edges have at most one common point, which is either their common endpoint or a proper crossing. More generally, in a k-simple topological graph, every pair of edges has at…

Computational Geometry · Computer Science 2016-02-22 Péter Hajnal , Alexander Igamberdiev , Günter Rote , André Schulz

Given a convex n-gon P in the Euclidean plane, it is well known that the simplicial complex \theta(P) with vertex set given by diagonals in P and facets given by triangulations of P is the boundary complex of a polytope of dimension n-3. We…

Combinatorics · Mathematics 2010-07-23 Benjamin Braun , Richard Ehrenborg

In this note we investigate the behavior of the volume that the convex hull of two congruent and intersecting simplices in Euclidean $n$-space can have. We prove some useful equalities and inequalities on this volume. For the regular…

Metric Geometry · Mathematics 2013-05-14 Ákos G. Horváth