English
Related papers

Related papers: Vector spaces and Grassmann graphs over residue cl…

200 papers

In a recent paper, Grau et al. (2017) studied the zero divisor graphs of the ring of Lipschitz integers modulo $n$, and computed the domination number of the undirected zero divisor graph of the ring of Lipschitz integers modulo $n$. But…

Combinatorics · Mathematics 2020-08-13 Hengbin Zhang

Let $G$ be a finite group. The intersection graph of $G$ is a graph whose vertex set is the set of all proper non-trivial subgroups of $G$ and two distinct vertices $H$ and $K$ are adjacent if and only if $H\cap K \neq \{e\}$, where $e$ is…

Combinatorics · Mathematics 2021-01-01 Sanhan Khasraw

In this paper, we study non-zero component graph $\Gamma(\mathbb{V})$ on a finite dimensional vector space $\mathbb{V}$ over a finite field $\mathbb{F}$. We show that the graph is Hamiltonian and not Eulerian. We also characterize the…

General Mathematics · Mathematics 2021-11-09 Angsuman Das

The commuting graph of a group G, denoted by Gamma(G), is the simple undirected graph whose vertices are the non-central elements of G and two distinct vertices are adjacent if and only if they commute. Let Z_m be the commutative ring of…

Group Theory · Mathematics 2010-04-12 Michael Giudici , Aedan Pope

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

The rank $n$ swapping algebra is the Poisson algebra defined on the ordered pairs of points on a circle using the linking numbers, where a subspace of $(\mathbb{K}^n \times \mathbb{K}^{n*})^r/\operatorname{GL}(n,\mathbb{K})$ is its…

Differential Geometry · Mathematics 2020-09-04 Zhe Sun

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

Let $R$ be a commutative ring with identity. We define a graph $\Gamma_{\aut}(R)$ on $ R$, with vertices elements of $R$, such that any two distinct vertices $x, y$ are adjacent if and only if there exists $\sigma \in \aut$ such that…

Commutative Algebra · Mathematics 2010-03-02 N. Mohan Kumar , Pramod K. Sharma

The construction of Grassmannian codes in some projective space is of highly mathematical nature and requires strong computational power for the resulting searches. In this paper was constructed, using GAP System for Computational Discrete…

Information Theory · Computer Science 2019-03-25 Ismael Gutiérrez García , Ivan Molina Naizir

It is a consequence of the Jacobi Inversion Theorem that a line bundle over a Riemann surface M of genus g has a meromorphic section having at most g poles, or equivalently, the divisor class of a divisor D over M contains a divisor having…

Complex Variables · Mathematics 2015-10-28 Joseph A. Ball , Kevin F. Clancey , Victor Vinnikov

An (m,n)-colored mixed graph, or simply, an (m,n)-graph is a graph having m different types of arcs and n different types of edges. A homomorphism of an (m,n)-graph G to another (m,n)-graph H is a vertex mapping that preserves adjacency,…

Combinatorics · Mathematics 2022-01-07 Dipayan Chakraborty , Sandip Das , Soumen Nandi , Debdeep Roy , Sagnik Sen

Due to advancements in digital cameras, it is easy to gather multiple images (or videos) from an object under different conditions. Therefore, image-set classification has attracted more attention, and different solutions were proposed to…

Computer Vision and Pattern Recognition · Computer Science 2024-03-15 M. Mohammadi , M. Babai , M. H. F. Wilkinson

This article studies the zero divisor graphs of the ring of Lipschitz integers modulo $n$. In particular we focus on the number of vertices, the diameter and the girth. We also give some results regarding the domination number of these…

Rings and Algebras · Mathematics 2015-05-04 Jose Maria Grau , Celino Miquel , Antonio Oller-Marcen

Given positive integers n and m, and a probability measure P on {0, 1, ..., m} the random intersection graph G(n,m,P) on vertex set V = {1,2, ..., n} and with attribute set W = {w_1, w_2, ..., w_m} is defined as follows. Let S_1, S_2, ...,…

Combinatorics · Mathematics 2017-12-15 Mindaugas Bloznelis , Valentas Kurauskas

Learning efficient graph representation is the key to favorably addressing downstream tasks on graphs, such as node or graph property prediction. Given the non-Euclidean structural property of graphs, preserving the original graph data's…

Machine Learning · Computer Science 2022-05-31 Bingxin Zhou , Xuebin Zheng , Yu Guang Wang , Ming Li , Junbin Gao

Denote by $\mathbb G(k,n)$ the Grassmannian of linear subspaces of dimension $k$ in $\mathbb P^n$. We show that if $n>m$ then every morphism $\varphi: \mathbb G(k,n) \to \mathbb G(l,m)$ is constant.

Algebraic Geometry · Mathematics 2025-04-01 Angelo Naldi , Gianluca Occhetta

The Grassmannian space $\Gr$ is the set of all $k-$dimensional subspaces of the vector space~\smash{$\F_q^n$}. Recently, codes in the Grassmannian have found an application in network coding. The main goal of this paper is to present…

Information Theory · Computer Science 2010-08-31 Natalia Silberstein , Tuvi Etzion

Let $\mathbb{D}$ be a division ring, and let ${\mathbb{D}}^{m\times n}$ be the set of $m\times n$ matrices over $\mathbb{D}$. Two matrices $A,B\in {\mathbb{D}}^{m\times n}$ are adjacent if ${\rm rank}(A-B)=1$. By the adjacency,…

Combinatorics · Mathematics 2017-05-22 Li-Ping Huang , Kang Zhao

Let $m,n>1$ be integers and $\mathbb{P}_{n,m}$ be the point set of the projective $(n-1)$-space (defined by [2]) over the ring $\mathbb{Z}_m$of integers modulo $m$. Let $A_{n,m}=(a_{uv})$ be the matrix with rows and columns being labeled by…

Discrete Mathematics · Computer Science 2013-04-01 Liang Feng Zhang

Codes in the Grassmannian space have found recently application in network coding. Representation of $k$-dimensional subspaces of $\F_q^n$ has generally an essential role in solving coding problems in the Grassmannian, and in particular in…

Information Theory · Computer Science 2009-03-10 Natalia Silberstein , Tuvi Etzion