Star compressed zero divisors graph and partitions of vector spaces

Document Type : Research Paper

Author

Department of Mathematics, Faculty of Science, University of Jiroft, P.O.Box 78671-61167 Jiroft, Iran

Abstract

Let $R$ be a commutaive ring and $Zd(R)$ be the set of zero divisors of $R$. Define an equivalence relation $\sim$ on $Zd(R)$ as follows: $x\sim y$ if and only if $ann(x)=ann(y)$. The graph $\Gamma_E(R)$ is a graph associated to R whose vertices are the classes of elements in $Zd(R)^*=Zd(R)\backslash\{0\}$, and two distinct classes $[x]\neq[y]$ are joined by an edge if and only if $xy=0$. We show that if $R$ is a local ring and $\Gamma_E(R)$ is a star graph with at least four elements then $m/Soc(R)$ has a partition of vector spaces where $m$ is the maximal ideal of $R$. Also, We construct from a special partition of vector spaces, a ring whose associated graph is a star graph.
 
1. Introduction
The compressed zero divisor graph or the graph of equivalence classes of zero divisors of a ring $R$ is denoted by $\Gamma_E(R)$, and is defined in [20]. Let $Zd(R)$ denotes the set of zero divisors of a ring $R$ and $Zd(R)^*=Zd(R)\backslash\{0\}$. Define a relation $\sim$ on $Zd(R)$ as follows [14]: $x\sim y$ if and only if $ann(x)=ann(y)$. It is easily seen that $\sim$ is an equivalence relation. The graph $\Gamma_E(R)$ is a graph associated to R whose vertices are the classes of elements in $Zd(R)^*$, and two distinct classes $[x]\neq[y]$ are joined by an edge if and only if $xy=0$. Another interpretation of $\Gamma_E(R)$ is as follows: The vertices are the elements of $\mathcal{J}=\{ann(a):a\in Zd(R)^*\}$ and two distinct elements $ann(x)$ and $ann(y)$ are adjacent if and only if $xy=0$. In [20], some necessary conditions are obtained for a ring $R$ such that $\Gamma_E(R)$ is a star graph. For example, If $\Gamma_E(R)$ is a star graph with at least four vertices then $|Ass(R)|=1$ and $Char(R)=2,4,8$. In [9] a method for constructing star compressed zero divisor graph is obtained. They used a quotient of a symmetric algebra of a vector space whose relations come from a special partition of that vector space. But it seems that the authors were not aware of partition of vector spaces. By analyzing the proofs in [20] and [9], we see that the star graphs give a partition of a vector space and conversely some partitions give a star graph. An interesting problem about star compressed zero divisor graph is the size of them. For example is there any ring whose compressed zero divisor graph be a star graph with $36$ vertices?
 
2. Main Results
Theorem 2.1. Let $R$ be a ring such that $\Gamma_E(R)$ is a star graph with at least four vertices. Let $[y]$ be the unique vertex with maximal degree and $K=[y]\bigcup \{0\}$. Then $R$ satisfies the following properties:

   (1) $Ass(R)=\{P\}$ where $ann(y)=P$. Also $ann(P)=K$. In particular $K$ is an ideal of $R$ and $Zd(R)=P$.
   (2) $P^3=0$.
   (3) If $ann(x_0)=K$ then $x_0^3=0$ and $[x_0+y]=[x_0]$.
   (4) If $J=\{x\in R:K\subsetneqq ann(x)\}$ then $J$ is an ideal of $R$ and $ann(x)=[x]\bigcup K$ for each $x\in J\backslash K$. Also $[x+y]=[x]$ for each $x\in J\backslash K$.
   (5) $Char(R)=2,4,8$.

Corollary 2.2. Let $(R,m)$ be a local Artinian ring such that $\Gamma_E(R)$ is a star graph with at least four vertices. Let $[y]$ be the unique vertex with maximal degree and $K=[y]\bigcup \{0\}$. If $J=\{x\in R:K\subsetneqq ann(x)\}$ then $\{ann(x)/K:x\in J\backslash (K)\}$ is a partition of $R/m-$vector space $J/K$. Also $Soc(R)=ann(m)=K$.

Theorem 2.3. Let $V=V_1\bigoplus\cdots\bigoplus V_t$ be an $n-$dimensional vector space over $\mathbb{F}_2$ and $dim(V_i)=n_i$. Assume $\{X_{i,k}:1\leq k\leq n_i\}$ is a basis of $V_i$. Let $S=\mathbb{F}_2[X_{i,k}:1\leq i\leq t,1\leq k\leq n_i]$ be a polynomial ring over $n$ indeterminates. Let $I=\langle V_i^2,V^3\rangle$ and $R=\frac{S}{I}$. Then $\Gamma_E(R)$ is a star graph with $2^n-(2^{n_1}+\cdots+2^{n_t})+2t$ vertices.

 
3. Summary of Proofs/Conclusions
In this article we show that every star compressed zero divisor graph correspond to a partition of vector spaces. Conversely, we construct from a special vector space partition a star compressed zero divisor graph.

Keywords

Main Subjects


[1] M. Aigner and G. M. Ziegler, Proofs from the book, Fourth edition� Springer-Verlag, Berlin, 2010.
[2] D. F. Anderson and P. S. Livingston, The zero-divisor graph of a commutative ring, J. Algebra, 217 (1999) 434–447.
[3] M. F. Atiyah and I. G. Macdonald, Introduction to commutative algebra, Addison-Wesley Publishing Co., Reading,
Mass.-London-Don Mills, Ont., 1969.
[4] I. Beck, Coloring of commutative rings, J. Algebra, 116 (1988) 208–226.
[5] J. A. Bondi and J. S. Murty, Graph theory with applications, American Elsevier Publishing Co, INC, 1997.
[6] R. Brauer and K. A. Fowler, On groups of even order, Ann. Math.,62 (1955) 565–583.
[7] P. J. Cameron, Graphs defined on groups, Int. J. Group Theory, 11 no.2 (2022) 53–107.
[8] G. Y. Chen, On Thompson’s conjecture, J. Algebra, 15 (1996) 184–193.
[9] J. Coykendall, S. Sather-wagstaff, L. Sheppardson and S. Spiroff, On zero divisor graphs, Progress in commutative
algebra 2, (2012) 241–299.
[10] H. R. Dorbidi, Independent sets in the coprime graph of a group, 10th Graph Theory and Algebraic Combinatorics Conference of Iran, 2018, Yazd University.
[11] H. R. Dorbidi, A note on the coprime graph of a group, Int. J. Group Theory, 5 no.4 (2016) 17–22.
[12] S. I. El-Zanati, G. F. Seelinger, P. A. Sissokho, L. E. Spence and C. Vanden Eyndenn, On partitions of finite vector spaces of low dimension over GF (2), Discrete Math., 309 (2009) 4727–4735.
[13] O. Heden, A survey of the different types of vector space partitions, Discrete Math. Algorithms Appl., 4 (2012) 14 pp.
[14] S. B. Mulay, Cycles and symmetries of zero-divisors,Comm. Algebra, 30 (2002) 3533–3558.
[15] E. L. Nastase and P. A. Sissokho, The minimum size of a finite subspace partition, Linear Algebra Appl., 435 (2011) 1213–1221.
[16] A. S. Rapinchuk, Y. Segev and M. G. Seitz, Finite quotients of the multiplicative group of a finite dimensional division algebra are solvable, J. Amer. Math. Soc., 15 (2002) 929–978.
[17] G. Seelinger, P. Sissokho, L. Spence and C. Vanden Eynden, Partitions of finite vector spaces over GF (2) into subspaces of dimensions 2 and s, Finite Fields Appl., 18 (2012) 1114–1132.
[18] J. P. Serre, Trees, Translated from the French by John Stillwell. Springer-Verlag, Berlin-New York, 1980.
[19] R. Y. Sharp, Steps in Commutative Algebra, London Mathematical Society Student Texts, 19, Cambridge University Press, Cambridge, 1990.
[20] S. Spiroff and C. Wickham, A zero divisor graph determined by equivalence classes of zero divisors, Comm. Algebra, 39 (2011) 2338–2348.