English
Related papers

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

200 papers

In this paper we study two dimensional minimal linear code over the ring $\mathbb{Z}_{p^n}$(where $p$ is prime). We show that if the generator matrix $G$ of the two dimensional linear code $M$ contains $p^n+p^{n-1}$ column vector of the…

Information Theory · Computer Science 2024-03-05 Biplab Chatterjee , Ratnesh Kumar Mishra

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-11-17 Ian Seong

The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems,…

Numerical Analysis · Mathematics 2024-01-09 Thomas Bendokat , Ralf Zimmermann , P. -A. Absil

Let $G=(V,E)$ be a finite, connected graph. We consider a greedy selection of vertices: given a list of vertices $x_1, \dots, x_k$, take $x_{k+1}$ to be any vertex maximizing the sum of distances to the existing vertices and iterate: we…

Combinatorics · Mathematics 2022-05-06 Stefan Steinerberger

After recalling the definition of Grassmann algebra and elements of Grassmann--Berezin calculus, we use the expression of Pfaffians as Grassmann integrals to generalize a series of formulas relating generating functions of paths in digraphs…

Combinatorics · Mathematics 2017-10-17 Sylvain Carrozza , Adrian Tanasa

The space of $n \times m$ complex matrices can be regarded as an algebraic variety on which the group ${\bf GL}_n \times {\bf GL}_m$ acts. There is a rich interaction between geometry and representation theory in this example. In an…

Representation Theory · Mathematics 2022-09-28 Rohit Nagpal , Steven V Sam , Andrew Snowden

Let Z_n be the finite commutative ring of residue classes modulo n and Gamma(Z_n) be its zero-divisor graph. The nilradical graph and non-nilradical graph of Z_n are denoted by N(Z_n) and Omega(Z_n) respectively. In 2012, Haynes et al. [5]…

Combinatorics · Mathematics 2017-01-31 Ravindra Kumar , Om Prakash

In this sequel paper, we continue the analysis of the prime order element graph $\Gamma(G)$ of a finite group $G$, where vertices are elements of $G$ and edges connect distinct elements $x, y$ satisfying $\circ(xy) = p$ for some prime $p$.…

Group Theory · Mathematics 2025-08-11 Tapa Manna , Sauvik Poddar , Angsuman Das , Baby Bhattacharya

A square matrix $M$ represents a graph $\Gamma$ if its nonzero off-diagonal entries encode the adjacencies of $\Gamma$, subject to a fixed ordering of the vertices. Over the field of two elements, we investigate the distribution of ranks in…

Combinatorics · Mathematics 2025-09-15 Badriah Safarji , Cian O'Brien , Rachel Quinlan

In this paper, we study the unit graph $ G(\mathbb{Z}_n) $, where $ n $ is of the form $n = p_1^{n_1} p_2^{n_2} \dots p_r^{n_r}$, with $ p_1, p_2, \dots, p_r $ being distinct prime numbers and $ n_1, n_2, \dots, n_r $ being positive…

Information Theory · Computer Science 2025-03-06 Apurba Sarkar , Kalyan Hansda , Makhan Maji

We classify compact Riemann surfaces of genus $g$, where $g-1$ is a prime $p$, which have a group of automorphisms of order $\rho(g-1)$ for some integer $\rho\ge 1$, and determine isogeny decompositions of the corresponding Jacobian…

Algebraic Geometry · Mathematics 2020-03-12 Milagros Izquierdo , Gareth A. Jones , Sebastián Reyes-Carocca

Gcd-graphs over the ring of integers modulo $n$ are a simple and elegant class of integral graphs. The study of these graphs connects multiple areas of mathematics, including graph theory, number theory, and ring theory. In a recent work,…

Number Theory · Mathematics 2024-11-05 Ján Mináč , Tung T. Nguyen , Nguyen Duy Tân

Let M be a module over a commutative ring and let Spec(M) (resp. Max(M)) be the collection of all prime (resp. maximal) submodules of M. We topologize Spec(M) with Zariski topology, which is analogous to that for Spec(R), and consider…

Commutative Algebra · Mathematics 2015-09-29 Habibollah Ansari-Toroghy , Shokoufeh Habibi

A systematic way of constructing Grassmannian codes endowed with the subspace distance as lifts of matrix codes over the prime field $GF(p)$ is introduced. The matrix codes are $GF(p)$-subspaces of the ring $M_2(GF(p))$ of $2 \times 2$…

Information Theory · Computer Science 2015-02-23 Bryan Hernandez , Virgilio Sison

Sparsity-based representations have recently led to notable results in various visual recognition tasks. In a separate line of research, Riemannian manifolds have been shown useful for dealing with features and models that do not lie in…

Machine Learning · Computer Science 2015-05-21 Mehrtash Harandi , Richard Hartley , Chunhua Shen , Brian Lovell , Conrad Sanderson

This paper considers the quantization problem on the Grassmann manifold \mathcal{G}_{n,p}, the set of all p-dimensional planes (through the origin) in the n-dimensional Euclidean space. The chief result is a closed-form formula for the…

Information Theory · Computer Science 2007-07-13 Wei Dai , Youjian Liu , Brian Rider

This article settles Problem 7.2 posed by [Banerjee, Special Matrices (2022)] for the induced subgraph $G_2$ of the comaximal graph $\Gamma(\mathbb Z_n)$ when $n$ is squarefree. Let $n=p_1p_2\cdots p_m$ with distinct primes…

Combinatorics · Mathematics 2026-05-05 Bilal Ahmad Rather

In this paper we consider the mixed tensor space of a $\mathbb Z_2$-graded vector space. We obtain a spanning set of invariants of the associated symmetric algebra under the action of the general linear supergroup as well as the queer…

Representation Theory · Mathematics 2023-08-29 Santosha Pattanayak , Preena Samuel

The integral singular cohomology ring of the Grassmann variety parametrizing $r$-dimensional subspaces in the $n$-dimensional complex vector space is naturally an irreducible representation of the Lie algebra of all the $n\times n$ matrices…

Algebraic Geometry · Mathematics 2019-02-12 Letterio Gatto , Parham Salehyan

Let $W_{k,n}^{i}(m)$ denote a matrix with rows and columns indexed by the $k$-subsets and $n$-subsets, respectively, of an $m$-element set. The row $S$, column $T$ entry of $W_{k,n}^{i}(m)$ is $1$ if $|S \cap T| = i$, and is $0$ otherwise.…

Combinatorics · Mathematics 2023-05-09 Joshua E. Ducey , Colby J. Sherwood