English
Related papers

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

200 papers

Let $\mathbb{F}_q$ denote a finite field with $q$ elements. Let $n,k$ denote integers with $n>2k\geq 6$. Let $V$ denote a vector space over $\mathbb{F}_{q}$ that has dimension $n$. The vertex set of the Grassmann graph $J_q(n,k)$ consists…

Combinatorics · Mathematics 2025-09-19 Ian Seong

Let $n,k$ denote integers with $n>2k\geq 6$. Let $\mathbb{F}_q$ denote a finite field with $q$ elements, and let $V$ denote a vector space over $\mathbb{F}_q$ that has dimension $n$. The projective geometry $P_q(n)$ is the partially ordered…

Combinatorics · Mathematics 2024-08-02 Ian Seong

In this note, we prove that if $(G,V)$ is a prehomogeneous vector space over any field $k$ such that the stabilizer of a generic point is reductive, the set of semi-stable points is a single orbit over the separable closure of $k$.

Representation Theory · Mathematics 2016-09-07 Akihiko Yukie

Let $n,k$ be positive integers such that $n\geq 3$, $k < \frac {n}{2} $. Let $q$ be a power of a prime $p$ and $\mathbb{F}_q$ be a finite field of order $q$. Let $V(q,n)$ be a vector space of dimension $n$ over $\mathbb{F}_q$. We define the…

Combinatorics · Mathematics 2021-03-12 S. Morteza Mirafzal , Roya Kogani

Let $V$ and $V'$ be vector spaces of dimension $n$ and $n'$, respectively. Let $k\in\{2,...,n-2\}$ and $k'\in\{2,...,n'-2\}$. We describe all isometric and $l$-rigid isometric embeddings of the Grassmann graph $\Gamma_{k}(V)$ in the…

Combinatorics · Mathematics 2011-09-27 Mark Pankov

We consider the Grassmann graph of $k$-dimensional subspaces of an $n$-dimensional vector space over the $q$-element field and its subgraph $\Gamma(n,k)_q$ formed by non-degenerate linear $[n,k]_q$ codes. We assume that $1<k<n-1$. It is…

Combinatorics · Mathematics 2022-09-30 Mark Pankov

In this note we complete the calculation of the number of $GL(\mathbb R^n)$-orbits on $\Lambda^k(\mathbb R^n)^*$, by treating the cases $(n,k)= (7,4)$ and $(8,5)$ not covered in the literature. We also calculate the number of of…

Commutative Algebra · Mathematics 2017-12-21 Leonid Ryvkin

Half-arc-transitive graphs are a fascinating topic which connects graph theory, Riemann surfaces and group theory. Although fruitful results have been obtained over the last half a century, it is still challenging to construct…

Combinatorics · Mathematics 2020-11-10 Binzhou Xia

In this paper, we discuss automorphism related parameters of a graph associated to a finite vector space. The fixing neighborhood of a pair $(u,v)$ of vertices of a graph $G$ is the set of all those vertices $w$ of $G$, such that the orbits…

Combinatorics · Mathematics 2018-05-31 Hira Benish , Imran Javaid , M. Murtaza

Let $V$ be an $n$-dimensional vector space ($4\le n <\infty$) and let ${\mathcal G}_{k}(V)$ be the Grassmannian formed by all $k$-dimensional subspaces of $V$. The corresponding Grassmann graph will be denoted by $\Gamma_{k}(V)$. We…

Combinatorics · Mathematics 2010-09-15 Mark Pankov

While stabilizer tableaus have proven useful as a descriptive tool for additive quantum codes, they otherwise offer little guidance for concrete constructions or algorithm analysis. We introduce a representation of stabilizer codes as…

Quantum Physics · Physics 2025-11-10 Andrey Boris Khesin , Jonathan Z. Lu , Peter W. Shor

A non-complete graph $\Gamma$ is said to be $(G,2)$-distance transitive if $G$ is a subgroup of the automorphism group of $\Gamma$ that is transitive on the vertex set of $\Gamma$, and for any vertex $u$ of $\Gamma$, the stabilizer $G_u$ is…

Group Theory · Mathematics 2015-07-07 Brian P. Corr , Wei Jin , Csaba Schneider

Consider the Grassmann graph of $k$-dimensional subspaces of an $n$-dimensional vector space over the $q$-element field, $1<k<n-1$. Every automorphism of this graph is induced by a semilinear automorphism of the corresponding vector space…

Combinatorics · Mathematics 2023-01-18 Mark Pankov

Let $\mathbb{F}_q$ denote a finite field with $q$ elements. Let $N$ and $D$ denote integers with $N>D \ge 1$. Let $\mathcal{V}$ denote an $N$-dimensional vector space over $\mathbb{F}_q$. The Grassmann graph $J_q(N,D)$ is the graph with…

Combinatorics · Mathematics 2025-09-22 Jae-Ho Lee , Jongyook Park , Ian Seong

An orbit of $G$ is a subset $S$ of $V(G)$ such that $\phi(u)=v$ for any two vertices $u,v\in S$, where $\phi$ is an isomorphism of $G$. The orbit number of a graph $G$, denoted by $\text{Orb}(G)$, is the number of orbits of $G$. In [A Note…

Discrete Mathematics · Computer Science 2017-08-01 Tzong-Huei Shiau , Yue-Li Wang , Kung-Jui Pai

This article investigates the dynamical behaviours of the $n$-vortex problem with vorticity $\mathbf{\Gamma}$ on a Riemann sphere $\mathbb{S}^2$ equipped with an arbitrary metric $g$. From perspectives of Riemannian geometry and symplectic…

Dynamical Systems · Mathematics 2021-04-07 Qun Wang

In this paper we investigate orders, longest cycles and the number of cycles of automorphisms of finite vertex-transitive graphs. In particular, we show that the order of every automorphism of a connected vertex-transitive graph with $n$…

Combinatorics · Mathematics 2021-06-15 Primoz Potocnik , Micael Toledo , Gabriel Verret

For a connected locally $(G,s$)-arc-transitive graph $\Gamma$ with $s\geqslant 2$ and an edge ${v,w}$, determining the amalgam $(G_v,G_w,G_{vw})$ is a fundamental problem in the area of symmetrical graph theory, but it is very difficult. In…

Combinatorics · Mathematics 2016-03-29 Shu Jiao Song

For integers $k\geq 1$ and $n\geq 2k+1$, the Schrijver graph $S(n,k)$ has as vertices all $k$-element subsets of $[n]:=\{1,2,\ldots,n\}$ that contain no two cyclically adjacent elements, and an edge between any two disjoint sets. More…

Combinatorics · Mathematics 2024-06-03 Torsten Mütze , Namrata

We consider faithful actions of simple algebraic groups on self-dual irreducible modules, and on the associated varieties of totally singular subspaces, under the assumption that the dimension of the group is at least as large as the…

Group Theory · Mathematics 2025-01-29 Aluna Rizzoli
‹ Prev 1 2 3 10 Next ›