English
Related papers

Related papers: Isometric embeddings of half-cube graphs in half-s…

200 papers

Any complex-analytic vector bundle $\mathbb E$ admits naturally defined homotheties $\phi_{\alpha}$, $\alpha\in \mathbb C^*$, i.e. $\phi_{\alpha}$ is the multiplication of a local section by a complex number $\alpha$. We investigate the…

Differential Geometry · Mathematics 2023-09-20 Elizaveta Vishnyakova , Mikhail Borovoi

Let $A$ be an Artinian Gorenstein algebra over an infinite field $k$ with either $\hbox{char}(k)=0$ or $\hbox{char}(k)>\nu$, where $\nu$ is the socle degree of $A$. To every such algebra and a linear projection $\pi$ on its maximal ideal…

Commutative Algebra · Mathematics 2015-06-16 A. V. Isaev

We give a graph-sum algorithm that expresses any genus-$g$ Gromov-Witten invariant of the symmetric product orbifold $\mathrm{Sym}^d\mathbb{P}^r:=[(\mathbb{P}^r)^d/S_d]$ in terms of "Hurwitz-Hodge integrals" -- integrals over (compactified)…

Algebraic Geometry · Mathematics 2023-03-14 Robert Silversmith

A function $f$ of a graph is called a complete graph invariant if the isomorphism of graphs $G$ and $H$ is equivalent to the equality $f(G)=f(H)$. If, in addition, $f(G)$ is a graph isomorphic to $G$, then $f$ is called a canonical form for…

Computational Complexity · Computer Science 2011-11-09 Johannes Koebler , Oleg Verbitsky

Let $\pi$ be a group equipped with an action of a second group $G$ by automorphisms. We define the equivariant cohomological dimension ${\sf cd}_G(\pi)$, the equivariant geometric dimension ${\sf gd}_G(\pi)$, and the equivariant…

Algebraic Topology · Mathematics 2020-04-24 Mark Grant , Ehud Meir , Irakli Patchkoria

In \cite{Oh22}, the second author defined a complex of groups decomposition of the fundamental group of a finitely generated 2-dimensional special group, called an \emph{intersection complex}, which is a quasi-isometry invariant. In this…

Group Theory · Mathematics 2025-02-17 Byung Hee An , Sangrok Oh

Partial cubes are graphs isometrically embeddable into hypercubes. In this paper it is proved that every cubic, vertex-transitive partial cube is isomorphic to one of the following graphs: $K_2 \, \square \, C_{2n}$, for some $n\geq 2$, the…

Discrete Mathematics · Computer Science 2016-07-22 Tilen Marc

We consider the loci of invertible linear maps $f : \mathbb{C}^n \to {(\mathbb{C}^n)}^*$ together with pairs of flags $(E_\bullet, F_\bullet)$ in $\mathbb{C}^n$ such that the various restrictions $f : F_j \to E_i^*$ have specified ranks.…

Combinatorics · Mathematics 2019-04-23 Brendan Pawlowski

We introduce the equation of n-dimensional totally geodesic submanifolds of a manifold E as a submanifold of the second order jet space of n-dimensional submanifolds of E. Next we study the geometry of n-Grassmannian equivalent connections,…

Differential Geometry · Mathematics 2007-05-23 Gianni Manno

For any rank-one Riemannian symmetric space S of non-compact type and any discrete, cofinite, non-cocompact, torsion-free group $\Gamma$ of orientation-preserving Riemannian isometries on S, we develop a cohomological interpretation for the…

Number Theory · Mathematics 2026-05-05 Roelof Bruggeman , YoungJu Choie , Roberto Miatello , Anke Pohl

Let $H$ be a complex Hilbert space. Consider the ortho-Grassmann graph $\Gamma^{\perp}_{k}(H)$ whose vertices are $k$-dimensional subspaces of $H$ (projections of rank $k$) and two subspaces are connected by an edge in this graph if they…

Combinatorics · Mathematics 2021-03-11 Mark Pankov , Krzysztof Petelczyc , Mariusz Zynel

In this paper, we prove that any non-positively curved 2-dimensional surface (alias, Busemann surface) is isometrically embeddable into $L_1$. As a corollary, we obtain that all planar graphs which are 1-skeletons of planar non-positively…

Computational Geometry · Computer Science 2022-03-03 Jérémie Chalopin , Victor Chepoi , Guyslain Naves

The concept of quasi-isometric embedding maps between $*$-algebras is introduced. We have obtained some basic results related to this notion and similar to quasi-isometric embedding maps on metric spaces, under some conditions, we give a…

Functional Analysis · Mathematics 2026-04-10 Ali Ebadian , Ali Jabbari

The isotropic Grassmannian parametrizes isotropic subspaces of a vector space equipped with a quadratic form. In this paper, we show that any maximal isotropic Grassmannian in its Pl\"ucker embedding can be defined by pulling back the…

Algebraic Geometry · Mathematics 2023-08-21 Tim Seynnaeve , Nafie Tairi

Using the Plucker map between grassmannians, we study basic aspects of classic grassmannian geometries. For `hyperbolic' grassmannian geometries, we prove some facts (for instance, that the Plucker map is a minimal isometric embedding) that…

Differential Geometry · Mathematics 2012-10-09 Sasha Anan'in , Carlos H. Grossi

A half-square of a bipartite graph $B=(X,Y,E_B)$ has one color class of $B$ as vertex set, say $X$; two vertices are adjacent whenever they have a common neighbor in $Y$. If $G=(V,E_G)$ is the half-square of a planar bipartite graph…

Discrete Mathematics · Computer Science 2018-12-12 Hoang-Oanh Le , Van Bang Le

We say that a metric graph is uniformly bounded if the degrees of all vertices are uniformly bounded and the lengths of edges are pinched between two positive constants; a metric space is approximable by a uniform graph if there is one…

Metric Geometry · Mathematics 2013-06-25 Dmitri Burago , Sergei Ivanov

This note pertains to isometric embeddings endowed with certain geometric properties. We study two embedding problems for a Riemannian manifold $M$ which is diffeomorphic to $\RR^n$ and admits a Bieberbach group $\Gamma$ acting by…

Differential Geometry · Mathematics 2025-11-18 Dmitri Burago , Hongda Qiu

Fix $k \in \mathbb{N}$ and $0 < \delta < 1$. We study how large $N$ must be so that every $\delta$-dense subset $\mathcal{D} \subset \{0,1\}^N$ (meaning $|\mathcal{D}| \geq \delta 2^N$) contains the image of a metric embedding $f: \{0,1\}^k…

Combinatorics · Mathematics 2026-03-06 Miltiadis Karamanlis , Cosmas Kravaris

A graph $\Gamma$ is $G$-symmetric if it admits $G$ as a group of automorphisms acting transitively on the set of arcs of $\Gamma$, where an arc is an ordered pair of adjacent vertices. Let $\Gamma$ be a $G$-symmetric graph such that its…

Combinatorics · Mathematics 2024-03-05 Teng Fang , Sanming Zhou , Shenglin Zhou