Showing 1–5 of 5 results for author: Kanel-Belov, A J

On the chromatic numbers of 3-dimensional slices

Authors: D. D. Cherkashin, A. J. Kanel-Belov, G. A. Strukov, V. A. Voronov

Abstract: We prove that for an arbitrary $\varepsilon > 0$ holds \[ χ(\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, \] where $χ(M)$ stands for the chromatic number of an (infinite) graph with the vertex set $M$ and the edge set consists of pairs of monochromatic points at the distance 1 apart. We prove that for an arbitrary $\varepsilon > 0$ holds \[ χ(\mathbb{R}^3 \times [0,\varepsilon]^6) \geq 10, \] where $χ(M)$ stands for the chromatic number of an (infinite) graph with the vertex set $M$ and the edge set consists of pairs of monochromatic points at the distance 1 apart. △ Less

Submitted 31 January, 2024; v1 submitted 3 August, 2022; originally announced August 2022.

Journal ref: Zap. Nauchn. Sem. S.-Peterburg. Otdel. Mat. Inst. Steklov. (POMI)518(2022), 94-113

On cogrowth function of algebras and its logarithmical gap

Authors: A. J. Kanel-Belov, I. A. Melnikov, I. V. Mitrofanov

Abstract: Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a subword-minimal $I$-reducible word. A {\em cogrowth} function is number of obstructions of length $\le n$. We show that the cogrowth function of a finitely presented… ▽ More Let $A \cong k\langle X \rangle / I$ be an associative algebra. A finite word over alphabet $X$ is $I${\it-reducible} if its image in $A$ is a $k$-linear combination of length-lexicographically lesser words. An {\it obstruction} in a subword-minimal $I$-reducible word. A {\em cogrowth} function is number of obstructions of length $\le n$. We show that the cogrowth function of a finitely presented algebra is either bounded or at least logarithmical. We also show that an uniformly recurrent word has at least logarithmical cogrowth. △ Less

Submitted 12 January, 2020; v1 submitted 6 December, 2019; originally announced December 2019.

Comments: 5 pages

MSC Class: 16S15; 37B10

Journal ref: Comptes Rendus - Série Matheématique., 359:3 (2021), 297-303

On algorithmic unsolvability of the problem embeddability of algebraic varieties over a field of characteristic zero

Authors: A. J. Kanel-Belov, A. A. Chilikov

Abstract: We show that for two afii varieties over an arbitrary field of characteristic zero, there is no general form of an algorithm for checking the presence of an embedding of one algebraic variety in another. Moreover, we establish this for affine varieties whose coordinate rings are given by generators and defining relations. Moreover, one of these varieties can be taken as an affine space, and in the… ▽ More We show that for two afii varieties over an arbitrary field of characteristic zero, there is no general form of an algorithm for checking the presence of an embedding of one algebraic variety in another. Moreover, we establish this for affine varieties whose coordinate rings are given by generators and defining relations. Moreover, one of these varieties can be taken as an affine space, and in the case of a field of real numbers, an affine line. △ Less

Submitted 28 June, 2019; v1 submitted 5 December, 2018; originally announced December 2018.

Comments: 17 pages, in Russian

MSC Class: 14R10; 03D35

On the cromatic number of infinitesimal plane layer

Authors: A. J. Kanel-Belov, V. Voronov, D. Cherkashin

Abstract: We consider natural generalization of plane chromatic number problem. We consider chromatic numbers $χ$ of spaces $\mathbb{R}^n \times [0,\varepsilon]^k$ for arbitrary small $\varepsilon$. We prove that $5 \leqχ(\mathbb{R}^2\times [0,\varepsilon])\leq 7$ and ${6\leq χ(\mathbb{R}^2\times [0,\varepsilon]^2) \leq 7}$. Also we consider natural questions, arising from this considerations. We consider natural generalization of plane chromatic number problem. We consider chromatic numbers $χ$ of spaces $\mathbb{R}^n \times [0,\varepsilon]^k$ for arbitrary small $\varepsilon$. We prove that $5 \leqχ(\mathbb{R}^2\times [0,\varepsilon])\leq 7$ and ${6\leq χ(\mathbb{R}^2\times [0,\varepsilon]^2) \leq 7}$. Also we consider natural questions, arising from this considerations. △ Less

Submitted 22 October, 2017; v1 submitted 20 December, 2015; originally announced December 2015.

Comments: 13 pages, 3 figures, in Russian

MSC Class: 05C15

Journal ref: Algebra i Analiz, 2017, Volume 29, Issue 5, Pages 68--89

Interlocking of convex polyhedra: towards a geometric theory of fragmented solids

Authors: A. J. Kanel-Belov, A. V. Dyskin, Y. Estrin, E. Pasternak, I. A. Ivanov-Pogodaev

Abstract: We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking arrangements include all five platonic solids. Criteria for interlocking based on transformations of the cross-sections of the elements in a 3D reconstruction of… ▽ More We present structures comprised of identical convex polyhedra which are interlocked geometrically. These sets cannot be disassembled by removing individual polyhedra by translations and/or rotations. The shapes that permit interlocking arrangements include all five platonic solids. Criteria for interlocking based on transformations of the cross-sections of the elements in a 3D reconstruction of a layer from its middle cross-section are formulated. A generalization to higher dimensions is also given. In particular, an interlocking layer of four-dimensional cubes is described. △ Less

Submitted 30 December, 2008; originally announced December 2008.

Comments: 15 pages, 11 figures

MSC Class: 14J32

Journal ref: Mosc. Math. J., 10:2, 337--342, 2010