Searcharxiv⌕ Search

arXiv subjects

Bogdana Oliynyk

Publications and source records attributed to Bogdana Oliynyk.

9 recordsLinked to original sources

The Cayley graph of a quandle

In this paper, we investigate structural properties of the Cayley graph of a quandle and describe this graph for several important classes of quandles, including conjugation, Takasaki, dihedral, and Alexander quandles. In particular, we prove that for an Alexander quandle $A_t(G)$ over a finite abelian group $G$, the connected components of the Cayley graph correspond to the cosets of the subgroup $\mathrm{im}(\mathrm{id}-t)$. We also show that the Cayley graphs of generalized Alexander quandles are regular. When the defining automorphism is inner, we give an explicit description of the forward orbits and prove that the connected components correspond to cosets of the subgroup generated by commutators with the defining element.

math.GT↗

The unitary Cayley graph of upper triangular matrix rings

The unitary Cayley graph $C_R$ of a finite unital ring $R$ is the simple graph with vertex set $R$ in which two elements $x$ and $y$ are connected by an edge if and only if $x-y$ is a unit of $R$. We characterize the unitary Cayley graph $C_{T_n (\mathbb{F})}$ of the ring of all upper triangular matrices $T_n(\mathbb{F})$ over a finite field $\mathbb{F}$. We show that $C_{T_n (\mathbb{F})}$ is isomorphic to the semistrong product of the complete graph $K_m$ and the antipodal graph of the Hamming graph $A(H(n,p^k))$, where $m=p^{\frac{kn(n-1)}{2}}$ and $|\mathbb{F}|=p^k$. In particular, if $|\mathbb{F}|=2$, then the graph $C_{T_n (\mathbb{F})}$ has $2^{n-1}$ connected components, each component is isomorphic to the complete bipartite graph $K_{m,m}$, where $m=2^{\frac{n(n-1)}{2}}$. We also compute the diameter, triameter, and clique number of the graph $C_{T_n (\mathbb{F})}$.

math.CO↗

Locally standard measure algebras

We parameterize countable locally standard measure algebras by pairs of a Steinitz number and a real number greater or equal to 1. This is an analog of the theorems of J.Dixmier and A.A.Baranov.

math.RA↗

A note on the triameter of graphs

In this note, we give answers to three questions from the paper [A. Das, Triameter of graphs, Discuss. Math. Graph Theory, 41 (2021), 601--616]. Namely, we obtain a tight lower bound for the triameter of trees in terms of order and number of leaves. We show that in a connected block graph any triametral triple of vertices contains a diametral pair and that any diametral pair of vertices can be extended to a triametral triple. We also present several open problems concerning the interplay between triametral triples, diametral pairs and peripheral vertices in median and distance-hereditary graphs.

math.CO↗

Hamming spaces and locally matrix algebras

We introduce an abstract definition of a Hamming space that generalizes standard Hamming spaces $( \mathbb{Z}/ 2 \mathbb{Z})^n $. We classify countable locally standard Hamming spaces and show that each of them can be realized as the Boolean algebra of idempotents of a Cartan subalgebra of a locally matrix algebra.

math.RA↗

Morita equivalent unital locally matrix algebras

We describe Morita equivalence of unital locally matrix algebras in terms of their Steinitz parametrization. Two countable dimensional unital locally matrix algebras are Morita equivalent if and only if their Steinitz numbers are rationally connected. For an arbitrary uncountable dimension $α$ and an arbitrary not locally finite Steinitz number $s$ there exist unital locally matrix algebras $A$, $B$ such that $\dim_{F}A=\dim_{F}B=α$, $\mathbf{st}(A)=\mathbf{st}(B)=s$, however, the algebras $A$, $B$ are not Morita equivalent.

math.RA↗

On primary decompositions of unital locally matrix algebras

We construct a unital locally matrix algebra of uncountable dimension that (1) does not admit a primary decomposition, (2) has an infinite locally finite Steinitz number. It gives negative answers to questions from \cite{BezOl} and \cite{Kurochkin}. We also show that for an arbitrary infinite Steinitz number $s$ there exists a unital locally matrix algebra $A$ having the Steinitz number $s$ and not isomorphic to a tensor product of finite dimensional matrix algebras.

math.RA↗

Unital locally matrix algebras and Steinitz numbers

An $F$-algebra $A$ with unit $1$ is said to be a locally matrix algebra if an arbitrary finite collection of elements $a_1,$ $\ldots,$ $a_s $ from $ A$ lies in a subalgebra $B$ with $1$ of the algebra $A$, that is isomorphic to a matrix algebra $M_n(F),$ $n\geq 1.$ To an arbitrary unital locally matrix algebra $A$ we assign a Steinitz number $\mathbf{n}(A)$ and study a relationship between $\mathbf{n}(A)$ and $A$.

math.RA↗