English
Related papers

Related papers: Some orbits of a two-vertex stabilizer in a Grassm…

200 papers

This paper introduces and studies the stability of the strong domination number of a graph, denoted $\operatorname{st}_{\gamma_{st}}(G)$, defined as the minimum number of vertices whose removal changes the strong domination number…

Combinatorics · Mathematics 2026-01-08 Saeid Alikhani , Mazharuddin Mehraban , Hossein Shojaaldini Ardakani

We consider a finite, connected and simple graph $\Gamma$ that admits a vertex-transitive group of automorphisms $G$. Under the assumption that, for all $x \in V(\Gamma)$, the local action $G_x^{\Gamma(x)}$ is the action of…

Group Theory · Mathematics 2020-10-06 Luke Morgan

Let $\Gamma(n,k)$ be the Grassmann graph formed by the $k$-dimensional subspaces of a vector space of dimension $n$ over a field $\mathbb F$ and, for $t\in \mathbb{N}\setminus \{0\}$, let $\Delta_t(n,k)$ be the subgraph of $\Gamma(n,k)$…

Combinatorics · Mathematics 2021-07-13 Ilaria Cardinali , Luca Giuzzi , Mariusz Kwiatkowski

Let G be the group preserving a nondegenerate sesquilinear form on a vector space V, and H a symmetric subgroup of G of the type G1 x G2. We explicitly parameterize the H-orbits in the Grassmannian of r-dimensional isotropic subspaces of V…

Representation Theory · Mathematics 2011-04-27 Huajun Huang , Hongyu He

Let $k$ be a field, let $G$ be a reductive algebraic group over $k$, and let $V$ be a linear representation of $G$. Geometric invariant theory involves the study of the $k$-algebra of $G$-invariant polynomials on $V$, and the relation…

Number Theory · Mathematics 2012-08-07 Manjul Bhargava , Benedict H. Gross

We consider for two based graphs $G$ and $H$ the sequence of graphs $G_k$ given by the wedge sum of $G$ and $k$ copies of $H$. These graphs have an action of the symmetric group $\Sigma_k$ by permuting the $H$-summands. We show that the…

Algebraic Topology · Mathematics 2019-05-07 Daniel Lütgehetmann

The main result of this paper is that, if $\Gamma$ is a connected 4-valent $G$-arc-transitive graph and $v$ is a vertex of $\Gamma$, then either $\Gamma$ is one of a well understood infinite family of graphs, or $|G_v|\leq 2^43^6$ or…

Combinatorics · Mathematics 2010-10-14 Primoz Potocnik , Pablo Spiga , Gabriel Verret

Let $\mathbb{Z}_{p^s}$ be the residue class ring of integers modulo $p^s$, where $p$ is a prime number and $s$ is a positive integer. Using matrix representation and the inner rank of a matrix, we study the intersection, join, dimension…

Combinatorics · Mathematics 2017-05-15 Li-Ping Huang , Benjian Lv , Kaishun Wang

In this paper we determine all locally finite and symmetric actions of a group on the tree of valency five. As a corollary we complete the classification of the isomorphism types of vertex and edge stabilisers in a group acting…

Group Theory · Mathematics 2012-09-25 G. L. Morgan

The Johnson graph $J(v, k)$ has as vertices the $k$-subsets of $\mathcal{V}=\{1,\ldots, v\}$, and two vertices are joined by an edge if their intersection has size $k-1$. An \emph{$X$-strongly incidence-transitive code} in $J (v, k)$ is a…

Combinatorics · Mathematics 2022-02-15 John Bamberg , Alice Devillers , Mark Ioppolo , Cheryl E. Praeger

In the general case of the $\mathfrak{so}(n)$ free rigid body we give a list of integrals of motion, which generate the set of Mishchenko's integrals. In the case of $\mathfrak{so}(5)$ we prove that there are fifteen coordinate type Cartan…

Dynamical Systems · Mathematics 2011-05-06 Ioan Casu

We study graphs coming from quadratic spaces over finite fields via orthogonality which generalize a recent result given by Bishnoi, Ihringer, and Pepe (2019). More precisely, we study the graph $\Gamma^{\square}(n,k,q)$ as follows: the…

Combinatorics · Mathematics 2020-04-24 Semin Yoo

The {\em metric dimension} of a graph $\Gamma$ is the least number of vertices in a set with the property that the list of distances from any vertex to those in the set uniquely identifies that vertex. We consider the Grassmann graph…

Combinatorics · Mathematics 2011-11-28 Robert F. Bailey , Karen Meagher

Let $V$ be an $n$-dimensional vector space over the finite field consisting of $q$ elements and let $\Gamma_{k}(V)$ be the Grassmann graph formed by $k$-dimensional subspaces of $V$, $1<k<n-1$. Denote by $\Gamma(n,k)_{q}$ the restriction of…

Combinatorics · Mathematics 2015-06-02 Mariusz Kwiatkowski , Mark Pankov

In this paper we study the orbit closure problem for a reductive group $G\subseteq GL(X)$ acting on a finite dimensional vector space $V$ over $\C$. We assume that the center of $GL(X)$ lies within $G$ and acts on $V$ through a fixed…

Representation Theory · Mathematics 2023-10-18 Bharat Adsul , Milind Sohoni , K V Subrahmanyam

A nut graph is a simple graph for which the adjacency matrix has a single zero eigenvalue such that all non-zero kernel eigenvectors have no zero entry. If the isolated vertex is excluded as trivial, nut graphs have seven or more vertices;…

Combinatorics · Mathematics 2023-12-07 Nino Bašić , Patrick W. Fowler , Tomaž Pisanski

In the framework of the study of the $Sp(n)$-orbits in the real Grassmannian $G^\R(k,4n)$ of $k$-dimensional non oriented subspaces of a real $4n$-dimensional vector space $V$, here we consider the case of the isoclinic subspaces whose set…

Differential Geometry · Mathematics 2021-11-30 Massimo Vaccaro

For $S \subseteq \mathbb{R}$, positive integer $n$, and $d > 0$, let $G(S^n, d)$ be the graph whose vertex set is $S^n$ where any two vertices are adjacent if and only if they are Euclidean distance $d$ apart. The primary question we will…

Combinatorics · Mathematics 2021-08-18 Matt Noble

Let a \neq b be two positive scalars. A Euclidean representation of a simple graph G in R^r is a mapping of the nodes of G into points in R^r such that the squared Euclidean distance between any two points is a if the corresponding nodes…

Metric Geometry · Mathematics 2018-08-20 A. Y. Alfakih

Let $k$ be a field with $\text{char}(k)\neq 2$. We prove that all maximal flags of composition algebras over $k$, appear as the $k$-rational $Sp_{6}$-orbits in a Zariski-dense $Sp_{6}$-invariant subset $V^{ss}\subset V=\wedge^{3}V_{6}$,…

Group Theory · Mathematics 2026-01-01 Sayan Pal