Showing 1–8 of 8 results for author: Oliynyk, B

The unitary Cayley graph of upper triangular matrix rings

Authors: Waldemar Hołubowski, Sergiy Kozerenko, Bogdana Oliynyk, Viktoriia Solomko

Abstract: 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 iso… ▽ More 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})}$. △ Less

Submitted 21 March, 2024; v1 submitted 2 March, 2024; originally announced March 2024.

MSC Class: 05C25; 05E16; 15B33; 16S50

Locally standard measure algebras

Authors: Oksana Bezushchak, Bogdana Oliynyk

Abstract: 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. 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. △ Less

Submitted 30 October, 2022; originally announced October 2022.

MSC Class: 06E25; 15A30; 16S50; 28A6

Ideals of general linear Lie algebras of infinite-dimensional vector spaces

Authors: Oksana Bezushchak, Waldemar Hołubowski, Bogdana Oliynyk

Abstract: Let V be an infinite-dimensional vector space over a field of characteristic not equal to 2. We classify ideals of the Lie algebra gl(V) of all linear transformations of the space V. Let V be an infinite-dimensional vector space over a field of characteristic not equal to 2. We classify ideals of the Lie algebra gl(V) of all linear transformations of the space V. △ Less

Submitted 4 December, 2021; originally announced December 2021.

Comments: 9 pages

MSC Class: 17B60; 17B65

A note on the triameter of graphs

Authors: Artem Hak, Sergiy Kozerenko, Bogdana Oliynyk

Abstract: 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 ext… ▽ More 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. △ Less

Submitted 19 March, 2021; originally announced March 2021.

MSC Class: Primary: 05C12; Secondary: 05C05

Hamming spaces and locally matrix algebras

Authors: Oksana Bezushchak, Bogdana Oliynyk

Abstract: 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. 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. △ Less

Submitted 1 March, 2020; originally announced March 2020.

MSC Class: 06E25; 15A30; 16S50

Morita equivalent unital locally matrix algebras

Authors: Oksana Bezushchak, Bogdana Oliynyk

Abstract: 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$,… ▽ More 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. △ Less

Submitted 17 February, 2020; originally announced February 2020.

Comments: 7 pages

MSC Class: 03C05; 03C60

On primary decompositions of unital locally matrix algebras

Authors: Oksana Bezushchak, Bogdana Oliynyk

Abstract: 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$… ▽ More 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. △ Less

Submitted 25 November, 2019; originally announced November 2019.

MSC Class: 03C05; 03C60; 11E88

Unital locally matrix algebras and Steinitz numbers

Authors: Oksana Bezushchak, Bogdana Oliynyk

Abstract: 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… ▽ More 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$. △ Less

Submitted 26 July, 2019; originally announced July 2019.

Report number: BCSim-2019-s11 MSC Class: 03C05; 03C60; 11E88