arXiv research

The study finds the bounds of vertex orbits in maps derived from specific lattices.

Quasi-vertex-transitive maps are the homogeneous maps on the plane with finitely many vertex orbits under the action of their automorphism groups. We show that there exist quasi-vertex-transitive maps of types $[p^3, 3]$ for $p \equiv 1$ (mod $6$), but there doesn't exist vertex-transitive map of such types. In particu…

If the face-cycles at all the vertices in a map on a surface are of same type then the map is called semi-equivelar. There are eleven types of Archimedean tilings on the plane. All the Archimedean tilings are semi-equivelar maps. If a map $X$ on the torus is a quotient of an Archimedean tiling on the plane then the map…

The study explores maps of 2- and 3-uniform tilings on the torus.

For the root system of type $B_l$ and $C_l$, we generalize the result of \cite{DZ1998} by showing the existence of a Frobenius manifold structure on the orbit space of the extended affine Weyl group that corresponds to any vertex of the Dynkin diagram instead of a particular choice of \cite{DZ1998}.

We study several properties of $\ZZ_2^n$-equivariant triangulations of $\RR P^n$. We show that a $\ZZ_2^n$-equivariant triangulation of $\RR P^n$ induces a triangulated subdivision of the orbit space $\bigtriangleup^n$. We show that any vertex minimum $\ZZ_2^3$-equivariant triangulation of $\RR P^3$ contains $11$ verti…

Graphs on surfaces have limits for complete walks, impacting ergodicity.

For the root systems of type $B_l, C_l$ and $D_l$, we generalize the result of \cite{DZ1998} by showing the existence of Frobenius manifold structures on the orbit spaces of the extended affine Weyl groups that correspond to any vertex of the Dynkin diagram instead of a particular choice made in \cite{DZ1998}. It also …

Geometric models help classify infinite-type surface mapping class groups.

Study graph products of groups, classifying them up to measure equivalence and rigidity.

Vertex distortion detects if a knot is unknot.

Study on deformation of affine structures on Lie groups using cohomology.

The cohomology of affine structures on Lie groups is compared with that of Koszul-Vinberg algebras.

Given a vertex of interest in a network $G_1$, the vertex nomination problem seeks to find the corresponding vertex of interest (if it exists) in a second network $G_2$. A vertex nomination scheme produces a list of the vertices in $G_2$, ranked according to how likely they are judged to be the corresponding vertex of …

634 vertex-transitive and over 10^103 non-vertex-transitive 27-vertex triangulations of octonionic projective plane.

This paper shows semi-equivelar toroidal maps are vertex-transitive covers.

We solve Dehn's isomorphism problem for virtually torsion-free relatively hyperbolic groups with nilpotent parabolic subgroups. We do so by reducing the isomorphism problem to three algorithmic problems in the parabolic subgroups, namely the isomorphism problem, separation of torsion (in their outer automorphism groups…

Defines formal vertex laws related to Lie conformal algebras.

The study examines vertices in curves with singular points in the Euclidean plane.

Vertex distortion measures how far lattice knots deviate from straight lines.

For random graphs distributed according to stochastic blockmodels, a special case of latent position graphs, adjacency spectral embedding followed by appropriate vertex classification is asymptotically Bayes optimal; but this approach requires knowledge of and critically depends on the model dimension. In this paper, w…

We prove that there exists a geodesic trajectory on the dodecahedron from a vertex to itself that does not pass through any other vertex.

New proof for global rigidity of vertex scaling on polyhedral surfaces.

A tiling of the sphere by triangles, squares, or hexagons is convex if every vertex has at most 6, 4, or 3 polygons adjacent to it, respectively. Assigning an appropriate weight to any tiling, our main result is explicit formulas for the weighted number of convex tilings with a given number of tiles. To prove these for…

Proves a generalized Whitehead cut vertex lemma for tree groups.

Solves Skopenkov's problem on graph embedding criteria.

A semi-regular tiling of the hyperbolic plane is a tessellation by regular geodesic polygons with the property that each vertex has the same vertex-type, which is a cyclic tuple of integers that determine the number of sides of the polygons surrounding the vertex. We determine combinatorial criteria for the existence, …

In this paper, we develop a new aligned vertex convolutional network model to learn multi-scale local-level vertex features for graph classification. Our idea is to transform the graphs of arbitrary sizes into fixed-sized aligned vertex grid structures, and define a new vertex convolution operation by adopting a set of…

Efficient method for vertex embedding and community detection.

New invariants distinguish spatial graphs not previously possible.

Given a graph in which a few vertices are deemed interesting a priori, the vertex nomination task is to order the remaining vertices into a nomination list such that there is a concentration of interesting vertices at the top of the list. Previous work has yielded several approaches to this problem, with theoretical re…

The paper explores how to find relevant vertices in one graph using another graph's attributes and structure.

The paper concerns discrete versions of the three well-known results of projective differential geometry: the four vertex theorem, the six affine vertex theorem and the Ghys theorem on four zeroes of the Schwarzian derivative. We study geometry of closed polygonal lines in $\bbRP^d$ and prove that polygons satisfying a…

Proofs for Moon's theorem and its generalization.

Investigates the vertex curve of smooth surfaces in 3D space, connecting geometry and image analysis.

Let $M$ be a Riemannian manifold. For $p\in M$, the tensor algebra of the negative part of the (complex) affinization of the tangent space of $M$ at $p$ has a natural structure of a meromorphic open-string vertex algebra. These meromorphic open-string vertex algebras form a vector bundle over $M$ with a connection. We …

Study finds root vertex in large networks with high probability.

Marked vertex diagrams provide a combinatorial way to represent knotted surfaces in $\mathbb{R}^4$; including virtual crossings allows for a theory of virtual knotted surfaces and virtual cobordisms. Biquandle counting invariants are defined only for marked vertex diagrams representing knotted orientable surfaces; we e…

Consider a group G and a family $\mathcal{A}$ of subgroups of G. We say that vertex finiteness holds for splittings of G over $\mathcal{A}$ if, up to isomorphism, there are only finitely many possibilities for vertex stabilizers of minimal G-trees with edge stabilizers in $\mathcal{A}$. We show vertex finiteness when G…

Researchers link vertex algebras to non-Kähler solutions of the Hull-Strominger system.

Given a finite graph of relatively hyperbolic groups with its fundamental group relatively hyperbolic and edge groups quasi-isometrically embedded and relatively quasiconvex in vertex groups, we prove that vertex groups are relatively quasiconvex if and only if all the vertex groups have finite relative height in the f…

Let G and F be finitely generated groups with infinitely many ends and let A and B be graph of groups decompositions of F and G such that all edge groups are finite and all vertex groups have at most one end. We show that G and F are quasi-isometric if and only if every one-ended vertex group of A is quasi-isometric to…

The study proves unique harmonic functions and combinatorial properties of vertex-transitive graphs.

Enhances graph classification with multiple graphs.

The existence of a balanced vertex is proven for geodesic nets with three boundary vertices.

While many multiple graph inference methodologies operate under the implicit assumption that an explicit vertex correspondence is known across the vertex sets of the graphs, in practice these correspondences may only be partially or errorfully known. Herein, we provide an information theoretic foundation for understand…

Two spectral algorithms for community detection in graphs with covariates are compared.

Normal 4-pseudomanifolds with one or two singular vertices are derived from specific operations.