English
Related papers

Related papers: Generalized roundness of vertex transitive graphs

200 papers

We give a unified approach to analysing, for each positive integer $s$, a class of finite connected graphs that contains all the distance transitive graphs as well as the locally $s$-arc transitive graphs of diameter at least $s$. A graph…

Combinatorics · Mathematics 2010-10-29 Alice Devillers , Michael Giudici , Cai Heng Li , Cheryl E. Praeger

Generalized diagonal matrices are matrices that have two ladders of entries that are zero in the upper right and bottom left corners. The minors of generic generalized diagonal matrices have square-free initial ideals. We give a description…

Commutative Algebra · Mathematics 2022-06-06 Vinh Nguyen , Hunter Simper

A commutative associative algebra A with an identity over the field of real numbers which has a basis, where all elements are invertible, is considered in the work. Moreover, among matrixes consisting of the structure constants of A, there…

Complex Variables · Mathematics 2020-09-29 T. M. Osipchuk

We introduce generalised orbit algebras. The purpose here is to measure how some combinatorial properties can characterize the action of a group of permutations on the subsets. The similarity with orbit algebras is such that it took the…

Combinatorics · Mathematics 2010-08-24 Xavier Buchwalder

We study criteria which ensure that Gibbs states (often also called generalized vacuum states) on distance-regular graphs are positive. Our main criterion assumes that the graph can be embedded into a growing family of distance-regular…

Combinatorics · Mathematics 2022-03-23 Michael Voit

We study subvarieties of very general complete intersections $X\subset \mathbb{P}^n$ of multidegree $(d_1,\dots,d_c)$, when $d:= d_1+\dots +d_c$ is sufficiently large. In a seminal paper Ein proved that if $d\geq 2n-c-k+2$, any…

Algebraic Geometry · Mathematics 2026-02-16 Francesco Bastianelli , Gianluca Pacienza

We give a combinatorial characterization of generic minimally rigid reflection frameworks. The main new idea is to study a pair of direction networks on the same graph such that one admits faithful realizations and the other has only…

Geometric Topology · Mathematics 2012-03-13 Justin Malestein , Louis Theran

In this paper we investigate a model for quantum gravity on finite noncommutative spaces using the theory of blobbed topological recursion. The model is based on a particular class of random finite real spectral triples ${(\mathcal{A},…

Mathematical Physics · Physics 2024-05-14 Shahab Azarfar , Masoud Khalkhali

Traditional graph centrality measures effectively quantify node importance but fail to capture the structural uniqueness of multi-scale connectivity patterns -- critical for understanding network resilience and function. This paper…

Social and Information Networks · Computer Science 2025-11-03 R. Scott Johnson

We propose the following model of a random graph on n vertices. Let F be a distribution in R_+^{n(n-1)/2} with a coordinate for every pair i$ with 1 \le i,j \le n. Then G_{F,p} is the distribution on graphs with n vertices obtained by…

Combinatorics · Mathematics 2011-08-09 Alan Frieze , Santosh Vempala , Juan Vera

We describe symmetry structure of a general singular theory (theory with constraints in the Hamiltonian formulation), and, in particular, we relate the structure of gauge transformations with the constraint structure. We show that any…

High Energy Physics - Theory · Physics 2007-05-23 D. M. Gitman , I. V. Tyutin

This work revisits the notions of connection and curvature in generalized geometry, with emphasis on torsion-free generalized connections on a transitive Courant algebroid, compatible with a generalized metric. Non-exact Courant algebroids…

Differential Geometry · Mathematics 2015-06-15 Mario Garcia-Fernandez

By using the links between generalized roundness, negative type inequalities and equivariant Hilbert space compressions, we obtain that the generalized roundness of the usual Cayley graph of finitely generated free groups and free abelian…

Group Theory · Mathematics 2007-05-23 Ghislain Jaudon

We consider first generation scalar-tensor theories of gravitation in a completely generic form, keeping the transformation functions of the local rescaling of the metric and the scalar field redefinition explicitly distinct from the…

General Relativity and Quantum Cosmology · Physics 2015-11-16 Laur Jarv , Piret Kuusk , Margus Saal , Ott Vilson

Topological vortices in relativistic gauge theories in flat three-dimensional spacetime are investigated. We consider the symmetry $\rm{U(1)}\times...\times \rm{U(1)}$, and for each $\rm{U(1)}$ subgroup, a complex scalar field transforming…

High Energy Physics - Theory · Physics 2022-04-12 D. Bazeia , M. A. Liao , M. A. Marques

We prove that the singularity structure of all n-point distributions of a state of a generalised real free scalar field in curved spacetime can be estimated if the two-point distribution is of Hadamard form. In particular this applies to…

Mathematical Physics · Physics 2010-02-23 Ko Sanders

We introduce two generalizations of bracket vectors from binary trees to permutrees. These new vectors help describe algebraic and geometric properties of the rotation lattice of permutrees defined by Pilaud and Pons. The first…

Combinatorics · Mathematics 2023-08-15 Daniel Tamayo Jiménez

We prove that moduli spaces of semistable parabolic bundles and generalized parabolic sheaves (GPS) with a fixed determinant on a smooth projective curve are globally F-regular type. As an application, we prove vanishing theorems on the…

Algebraic Geometry · Mathematics 2018-02-26 Xiaotao Sun , Mingshuo Zhou

A mixed graph $G$ is a graph obtained from a simple undirected graph by orientating a subset of edges. $G$ is self-converse if it is isomorphic to the graph obtained from $G$ by reversing each directed edge. For two mixed graphs $G$ and $H$…

Combinatorics · Mathematics 2019-12-02 Wei Wang , Lihong Qiu , Jianguo Qian , Wei Wang

Let $\P$ be any collection of paths of a graph $G=(V,E)$. For $S\subseteq V$, define $I(S)=S\cup\{v\mid v \ \mbox{lies in a path of} \ \P \ \mbox{with endpoints in} \ S\}$. Let $\C$ be the collection of fixed points of the function $I$,…

Combinatorics · Mathematics 2023-04-03 Fábio Protti , João V. C. Thompson