Изучение совершенных кодов, комбинаторные аспекты n-арных квазигрупп (=латинские гиперкубы), любые другие комбинаторные конфигурации, представимые в виде полностью регулярных кодов или совершенных раскрасок
Научная биография:
1981–1989 — школа 190 г. Новосибирска, класс 1В-8В
1989–1991 — школа 25 (гимназия 3) г. Новосибирска, 10Э-11Э
1991–1995 — Новосибирский государственный университет, ММФ
1995–1997 — Новосибирский государственный университет, ММФ, магистратура
1997–2000 — Институт математики СО РАН, аспирантура
2001– — ИМ СО РАН, *.н.с.
Основные публикации:
D. S. Krotov, “Perfect Codes in Doob Graphs”, Designs, Codes and Cryptography, 80:1 (2016), 91–102https://rdcu.be/6gzd, arXiv: 1407.6329
D. S. Krotov, “On Calculation of the Interweight Distribution of an Equitable Partition”, Journal of Algebraic Combinatorics, 40:2 (2014), 373–386https://rdcu.be/dJ8wb, arXiv: 1303.0002
D. S. Krotov, “On Weight Distributions of Perfect Colorings and Completely Regular Codes”, Designs, Codes and Cryptography, 61:3 (2011), 315–329https://rdcu.be/dJ8wf, arXiv: 0907.0001
D. S. Krotov, P. R. J. Östergård, O. Pottonen, “On Optimal Binary One-Error-Correcting Codes of Lengths $2^m-4$ and $2^m-3$”, IEEE Transactions on Information Theory, 57:10 (2011), 6771–6779 , arXiv: 1104.4013
D. S. Krotov, V. N. Potapov, “$n$-Ary Quasigroups of Order $4$”, SIAM Journal on Discrete Mathematics, 23:2 (2009), 561–570 , arXiv: math/0701519
Д. С. Кротов, “$Z_4$-линейные совершенные коды”, Дискретн. анализ и исслед. опер., сер. 1, 7:4 (2000), 78–90 , arXiv: 0710.0198
D. S. Krotov, “$Z_4$-Linear Hadamard and Extended Perfect Codes”, WCC2001, International Workshop on Coding and Cryptography (Paris, France, 8-12 January 2001), Electronic Notes in Discrete Mathematics, 6, eds. D. Augot, C. Carlet, Elsevier B. V., 2001, 107–112 , arXiv: 0710.0199
M. Shi, R. Wu, D. S. Krotov, “On $Z_pZ_{p^k}$-additive codes and their duality”, IEEE Transactions on Information Theory, 65:6 (2019), 3841–3847 , arXiv: 1809.00008
J. I. Kokkala, D. S. Krotov, P. R. J. Östergård, “On the Classification of MDS Codes”, IEEE Transactions on Information Theory, 61:12 (2015), 6485–6492 , arXiv: 1411.5822
В. Н. Потапов, Д. С. Кротов, “Асимптотика числа $n$-квазигрупп порядка 4”, Сиб. матем. журн., 47:4 (2006), 873–887; V. N. Potapov, D. S. Krotov, “Asymptotics for the number of $n$-quasigroups of order 4”, Siberian Mathematical Journal, 47:4 (2006), 720–731https://rdcu.be/dJ8wk, arXiv: math/0605104
D. S. Krotov, I. Yu. Mogilnykh, V. N. Potapov, “To the Theory of $q$-ary Steiner and Other-Type Trades”, Discrete Mathematics, 339:3 (2016), 1150–1157 , arXiv: 1412.3792
D. S. Krotov, M. Villanueva, “Classification of the $Z_2Z_4$-Linear Hadamard Codes and Their Automorphism Groups”, IEEE Transactions on Information Theory, 61:2 (2015), 887–894 , arXiv: 1408.1147
D. S. Krotov, “On Weight Distributions of Perfect Colorings and Completely Regular Codes”, Designs, Codes and Cryptography, 61:3 (2011), 315–329https://rdcu.be/dJ8wf, arXiv: 0907.0001
Д. С. Кротов, “Нижние оценки числа $m$-квазигрупп порядка 4 и числа совершенных двоичных кодов”, Дискретн. анализ и исслед. опер., сер. 1, 7:2 (2000), 47–53
В. Н. Потапов, Д. С. Кротов, “О числе $n$-арных квазигрупп конечного порядка”, Дискретная математика, 24:1 (2012), 60–69 , arXiv: 0912.5453; V. N. Potapov, D. S. Krotov, “On the number of $n$-ary quasigroups of finite order”, Discrete Mathematics and Applications, 21:5-6 (2011), 575–585 , arXiv: 0912.5453
Д. С. Кротов, “Индуктивные конструкции совершенных троичных равновесных кодов с расстоянием 3”, Пробл. передачи информ., 37:1 (2001), 3–11; D. S. Krotov, “Inductive Constructions of Perfect Ternary Constant-Weight Codes with Distance 3”, Problems of Information Transmission, 37:1 (2001), 1–9https://rdcu.be/dJ8wm
D. S. Krotov, “On the Binary Codes with Parameters of Doubly-Shortened $1$-Perfect Codes”, Designs, Codes and Cryptography, 57:2 (2010), 181–194https://rdcu.be/dJ8wi, arXiv: 0907.0002
К. В. Воробьëв, Д. С. Кротов, “Оценки мощности минимального 1-совершенного битрейда в графе Хэмминга”, Дискретн. анализ и исслед. опер., 21:6 (2014), 3–10; K. V. Vorobev, D. S. Krotov, “Bounds for the Size of a Minimal 1-Perfect Bitrade in a Hamming Graph”, Journal of Applied and Industrial Mathematics, 9:1 (2015), 141–146https://rdcu.be/dJ8v9
O. Heden, D. S. Krotov, “On the Structure of Non-Full-Rank Perfect $q$-Ary Codes”, Advances in Mathematics of Communications, 5:2, A special issue ALCOMA'10 (2011), 149–156 , arXiv: 1001.0001
Д. С. Кротов, В. Н. Потапов, “О кратных МДР- и совершенных кодах, не расщепляемых на однократные”, Пробл. передачи информ., 40:1 (2004), 6–14; D. S. Krotov, V. N. Potapov, “On Multifold MDS and Perfect Codes That Are Not Splittable into Onefold Codes”, Problems of Information Transmission, 40:1 (2004), 5–12https://rdcu.be/dJ8wl
M. Shi, D. Huang, D. Krotov, “Additive perfect codes in Doob graphs”, Designs, Codes and Cryptography, 87:8 (2019), 1857–1869https://rdcu.be/bcaQW, arXiv: 1806.04834
M. Shi, D. S. Krotov, P. Solé, “A new distance-regular graph of diameter 3 on 1024 vertices”, Designs, Codes and Cryptography, 87:9 (2019), 2091–2101https://rdcu.be/biitT, arXiv: 1806.07069
D. S. Krotov, P. R. J. Östergård, O. Pottonen, “On Optimal Binary One-Error-Correcting Codes of Lengths $2^m-4$ and $2^m-3$”, IEEE Transactions on Information Theory, 57:10 (2011), 6771–6779 , arXiv: 1104.4013
D. S. Krotov, S. V. Avgustinovich, “On the Number of $1$-Perfect Binary Codes: A Lower Bound”, IEEE Transactions on Information Theory, 54:4 (2008), 1760–1765 , arXiv: math/0608278
H. K. Kim, D. S. Krotov, “The Poset Metrics That Allow Binary Codes of Codimension $m$ to Be $m$-, $(m-1)$-, or $(m-2)$-Perfect”, IEEE Transactions on Information Theory, 54:11 (2008), 5241–5246 , arXiv: 0705.2807
D. S. Krotov, “On the Binary Codes with Parameters of Triply-Shortened 1-Perfect Codes”, Designs, Codes and Cryptography, 64:3 (2012), 275–283https://rdcu.be/dJ8wd, arXiv: 1104.0005
D. S. Krotov, “On Decomposability of $4$-ary Distance $2$ MDS Codes, Double-Codes, and $n$-Quasigroups of Order $4$”, Discrete Mathematics, 308:15 (2008), 3322–3334 , arXiv: math/0509358
Д. С. Кротов, “Комбинированная конструкция совершенных двоичных кодов”, Пробл. передачи информ., 36:4 (2000), 74–79; D. S. Krotov, “Combining Construction of Perfect Binary Codes”, Problems of Information Transmission, 36:4 (2000), 349–353
D. S. Krotov, “On Irreducible $n$-Ary Quasigroups with Reducible Retracts”, European Journal of Combinatorics, 29:2 (2008), 507–513 , arXiv: math/0607785
D. S. Krotov, V. N. Potapov, “On multifold packings of radius-1 balls in Hamming graphs”, IEEE Transactions on Information Theory, 67, "From Deletion-Correction to Graph Reconstruction: In Memory of Vladimir I. Levenshtein:6 (2021), 3585–3598 , arXiv: 1902.00023
M. Shi, D. Krotov, P. Solé, “A new approach to the Kasami codes of type 2”, IEEE Transactions on Information Theory, 66:4 (2020), 2456–2465 , arXiv: 1810.00015
M. Shi, L. Xu, D. S. Krotov, “The number of the non-full-rank Steiner triple systems”, Journal of Combinatorial Designs, 27:10 (2019), 571–585 , arXiv: 1806.00009
D. S. Krotov, V. N. Potapov, “On Connection Between Reducibility of an $n$-Ary Quasigroup and That of Its Retracts”, Discrete Mathematics, 311:1 (2011), 58–66 , arXiv: 0801.0055
M. Shi, Y. Xia, D. S. Krotov, “A family of diameter perfect constant-weight codes from Steiner systems”, Journal of Combinatorial Theory, Series A, 200 (2023), 105790 , 20 pp., arXiv: 2212.00048
S. V. Avgustinovich, D. S. Krotov, A. Yu. Vasil'eva, “Completely regular codes in the infinite hexagonal grid”, Сиб. электрон. матем. изв., 13 (2016), 987–1016 , arXiv: 1612.01360
D. S. Krotov, E. V. Sotnikova, “Embedding in $q$-ary $1$-Perfect Codes and Partitions”, Discrete Mathematics, 338:11 (2015), 1856–1859 , arXiv: 1412.3795
D. S. Krotov, V. N. Potapov, “Propelinear 1-Perfect Codes from Quadratic Functions”, IEEE Transactions on Information Theory, 60:4 (2014), 2065–2068 , arXiv: 1301.0014
D. S. Krotov, “On Calculation of the Interweight Distribution of an Equitable Partition”, Journal of Algebraic Combinatorics, 40:2 (2014), 373–386https://rdcu.be/dJ8wb, arXiv: 1303.0002
Д. С. Кротов, В. Н. Потапов, “О свитчинговой эквивалентности $n$-арных квазигрупп порядка 4 и совершенных двоичных кодов”, Пробл. передачи информ., 46:3 (2010), 22–28; D. S. Krotov, V. N. Potapov, “On switching equivalence of $n$-ary quasigroups of order 4 and perfect binary codes”, Problems Inform. Transmission, 46:3 (2010), 219–224https://rdcu.be/dJ8wg
D. S. Krotov, K. V. Vorobev, “On unbalanced Boolean functions with best correlation immunity”, The Electronic Journal of Combinatorics, 27:1 (2020), #P1.45 , 24 pp., arXiv: 1812.02166
Д. С. Кротов, В. Н. Потапов, “О спектре мощностей и числе латинских битрейдов порядка 3”, Проблемы передачи информации, 55:4 (2019), 52–75 , arXiv: 1812.00419; D. S. Krotov, V. N. Potapov, “On the cardinality spectrum and the number of latin bitrades of order 3”, Problems of Information Transmission, 55:4 (2019), 343–365https://rdcu.be/b0Kty
Е. А. Беспалов, Д. С. Кротов, “МДР-коды в графах Дуба”, Пробл. передачи информ., 53:2 (2017), 40–59 , arXiv: 1512.03361; E. A. Bespalov, D. S. Krotov, “MDS codes in Doob graphs”, Problems of Information Transmission, 53:2 (2017), 136–154https://rdcu.be/dJ8v4
Ю. Л. Васильев, С. В. Августинович, Д. С. Кротов, “О подвижных множествах в двоичном гиперкубе”, Дискретн. анализ и исслед. опер., 15:3 (2008), 11–21; Yu. L. Vasil'ev, S. V. Avgustinovich, D. S. Krotov, “On shifting sets in the binary hypercube”, Journal of Applied and Industrial Mathematics, 3:2 (2009), 290–296
M. Shi, Y. Li, W. Cheng, D. Crnković, D. Krotov, P. Solé, “Self-dual bent sequences for complex Hadamard matrices”, Designs, Codes and Cryptography, 91:4 (2023), 1453–1474https://rdcu.be/c1DT3
M. Shi, R. Wu, D. S. Krotov, “On $q$-ary shortened-$1$-perfect-like codes”, IEEE Transactions on Information Theory, 68:11 (2022), 7100–7106 , arXiv: 2110.05256
М. Ши, Ш. Ван, С. Ли, Д. С. Кротов, “О числе частотных гиперкубов $\mathrm{F}^n(4;2,2)$”, Сиб. матем. журн., 62:5 (2021), 1173–1187; M. J. Shi, S. K. Wang, X. X. Li, D. S. Krotov, “On the number of frequency hypercubes $F^n(4;2,2)$”, Siberian Mathematical Journal, 62:5 (2021), 951–962https://rdcu.be/cylBU, arXiv: 2005.10887
D. S. Krotov, “On dual codes in the Doob schemes”, ISIT 2019 (Paris, France, 7–12 July 2019), IEEE International Symposium on Information Theory - Proceedings, IEEE, 2019, 1917–1921https://arxiv.org/abs/1902.00020
D. S. Krotov, P. R. J. Östergård, O. Pottonen, “Non-Existence of a Ternary Constant Weight (16,5,15;2048) Diameter Perfect Code”, Advances in Mathematics of Communications, 10:2 (2016), 393–399 , arXiv: 1408.6927
H. K. Kim, D. S. Krotov, J. Y. Lee, “Matrices Uniquely Determined by Their Lonesums”, Linear Algebra and its Applications, 438:7 (2013), 3107–3123 , arXiv: 1103.4884
Д. С. Кротов, “О связи свитчинговой разделимости графа и его подграфов”, Дискретн. анализ и исслед. опер., 17:2 (2010), 46–56; D. S. Krotov, “On connection between the switching separability of a graph and its subgraphs”, Journal of Applied and Industrial Mathematics, 5:2 (2011), 240–246https://rdcu.be/dJ8wh, arXiv: 1104.0003
D. S. Krotov, “Equitable [[2,10],[6,6]]-Partitions of the 12-Cube”, Cryptography and Communications, 16:5 (2024), 975–996https://rdcu.be/dFVoy, arXiv: 2012.00038
M. Shi, Y. Li, W. Cheng, D. Crnković, D. Krotov, P. Solé, “Self-dual Hadamard bent sequences”, Journal of Systems Science and Complexity, 36:2 (2023), 894–908https://rdcu.be/dai1l, arXiv: 2203.16439
D. S. Krotov, “Perfect colorings of the infinite square grid: coverings and twin colors”, The Electronic Journal of Combinatorics, 30:2 (2023), #P2.4 , 59 pp., arXiv: 2010.15839
M. Shi, X. Li, D. S. Krotov, F. Özbudak, “Quasi-cyclic perfect codes in Doob graphs and special partitions of Galois rings”, IEEE Transactions on Information Theory, 69:9 (2023), 5597–5603 , arXiv: 2305.02735
M. Shi, D. Krotov, P. Solé, “On the coset graph construction of distance-regular graphs”, Discrete Mathematics, 345:11 (2022), 113037 , 6 pp., arXiv: 2206.00031
Ю. Гуань, М. Ши, Д. С. Кротов, “Системы троек Штейнера порядка $21$ с трансверсальным поддизайном $\mathrm{TD}(3,6)$”, Пробл. передачи информ., 56:1 (2020), 26–37 , arXiv: 1905.09081; Y. Guan, M. J. Shi, D. S. Krotov, “Steiner triple systems of order 21 with a transversal subdesign TD(3,6)”, Problems of Information Transmission, 56:1 (2020), 23–32https://rdcu.be/b3Ccw, arXiv: 1905.09081
M. Shi, L. Xu, D. S. Krotov, “On the number of resolvable Steiner triple systems of small 3-rank”, Designs, Codes and Cryptography, 88:6 (2020), 1037–1046https://rdcu.be/b1dkk, arXiv: 1907.00266
E. Ghorbani, S. Kamali, G. B. Khosrovshahi, D. S. Krotov, “On the volumes and affine types of trades”, The Electronic Journal of Combinatorics, 27:1 (2020), #P1.29 , 28 pp., arXiv: 1810.02296
D. S. Krotov, V. N. Potapov, “On two-fold packings of radius-1 balls in Hamming graphs”, ISIT 2019 (Paris, France, 7–12 July 2019), IEEE International Symposium on Information Theory - Proceedings, IEEE, 2019, 2773–2777
Д. С. Кротов, А. Ю. Васильева, “О совершенных кодах, не включающих кодов Препараты”, Пробл. передачи информ., 52:3 (2016), 92–96 , arXiv: 1512.03048; D. S. Krotov, A. Yu. Vasileva, “On Perfect Codes That Do Not Contain Preparata-like Codes”, Problems of Information Transmission, 52:3 (2016), 284–288https://rdcu.be/dJ8v6, arXiv: 1512.03048
D. S. Krotov, “On the Number of Maximum Independent Sets in Doob Graphs”, Siberian Electronic Mathematical Reports, 12 (2015), 508–512 , arXiv: 1612.00007
D. S. Krotov, “A Partition of the Hypercube into Maximally Nonparallel Hamming Codes”, Journal of Combinatorial Designs, 22:4 (2014), 179–187 , arXiv: 1210.0010
Д. С. Кротов, “О совершенном коде, содержащем в качестве подкодов заданный набор совершенных кодов”, Дискретн. анализ и исслед. опер., сер. 1, 7:1 (2000), 40–48
M. Shi, X. Li, D. S. Krotov, “Triangle decompositions of PG$(n-1,2)$”, Discrete Mathematics, 349:1 (2026), 114664 , 13 pp., arXiv: 2407.19157
77.
E. A. Bespalov, D. S. Krotov, “On extended 1-perfect bitrades”, Discrete Mathematics, 348:1 (2025), 114222 , 12 pp., arXiv: 2012.02183
78.
D. S. Krotov, V. N. Potapov, “Completely Regular Codes and Equitable Partitions”, Chapter 1, Completely Regular Codes in Distance Regular Graphs, eds. M. Shi, P. Solé, CRC Press, 2025, 1–84
79.
E. A. Bespalov, D. S. Krotov, “Some Completely Regular Codes in Doob Graphs”, Chapter 6, Completely Regular Codes in Distance Regular Graphs, eds. M. Shi, P. Solé, CRC Press, 2025, 379–448
80.
J. H. Koolen, D. S. Krotov, W. J. Martin, “Completely Regular Codes: Tables of Small Parameters for Binary and Ternary Hamming Graphs”, Chapter 7, Completely Regular Codes in Distance Regular Graphs, eds. M. Shi, P. Solé, CRC Press, 2025, 449–502
81.
D. S. Krotov, I. Yu. Mogilnykh, “Multispreads”, Finite Fields and Their Applications, 108 (2025), 102675 , 25 pp., arXiv: 2312.07883
82.
D. S. Krotov, F. Özbudak, V. N. Potapov, “Generalizing the Bierbrauer–Friedman bound for orthogonal arrays”, Designs, Codes and Cryptography, 93:11 (2025), 4937–4950https://rdcu.be/eCtdH, arXiv: 2411.16559
83.
D. S. Krotov, V. N. Potapov, “An upper bound on the number of frequency hypercubes”, Discrete Mathematics, 347:1 (2024), 113657 , 9 pp., arXiv: 2212.00048
84.
D. S. Krotov, “The classification of orthogonal arrays OA(2048,14,2,7) and some completely regular codes”, Discrete Mathematics, 347:5 (2024), 113923 , 8 pp., arXiv: 2311.05428
85.
D. S. Krotov, A. A. Valyuzhenich, “On degree-$3$ and $(n-4)$-correlation-immune perfect colorings of $n$-cubes”, Discrete Mathematics, 347:10 (2024), 114138 , 14 pp.
86.
D. S. Krotov, “On the existence of some completely regular codes in Hamming graphs”, ISIT 2024 (Athens, Greece, 7–12 July 2024), IEEE International Symposium on Information Theory – Proceedings, IEEE, 2024, 121–126
87.
D. S. Krotov, “Projective tilings and full-rank perfect codes”, Designs, Codes and Cryptography, 91:10 (2023), 3293–3303https://rdcu.be/desVK, arXiv: 2207.00105
D. S. Krotov, “On (2n/3−1)-resilient (n,2)-functions”, ISIT 2019 (Paris, France, 7–12 July 2019), IEEE International Symposium on Information Theory - Proceedings, IEEE, 2019, 2957–2961https://arXiv.org/abs/1902.00022
90.
D. S. Krotov, E. A. Bespalov, “Distance-2 MDS codes and latin colorings in the Doob graphs”, Graphs and Combinatorics, 34:5 (2018), 1001–1017https://rdcu.be/29aE, arXiv: 1510.01429
91.
D. S. Krotov, I. Yu. Mogilnykh, A. Yu. Vasileva, On completely regular codes of covering radius 1 in the halved hypercubes, 2018 (Published online) , 8 pp., arXiv: 1812.03159
92.
D. S. Krotov, “On the Automorphism Groups of the $Z_2 Z_4$-Linear $1$-Perfect and Preparata-Like Codes”, Designs, Codes and Cryptography, 83:1 (2017), 169–177https://rdcu.be/6gCz, arXiv: 1602.00036
93.
Е. А. Беспалов, Д. С. Кротов, “Об одном признаке свитчинговой разделимости графов по модулю $q$”, Сиб. матем. журн., 57:1 (2016), 10–24 , arXiv: 1412.2947; E. A. Bespalov, D. S. Krotov, “On one test for the switching separability of graphs modulo $q$”, Siberian Mathematical Journal, 57:1 (2016), 7–17https://rdcu.be/dJ8v7
94.
D. S. Krotov, V. N. Potapov, P. V. Sokolova, “On Reconstructing Reducible $n$-Ary Quasigroups and Switching Subquasigroups”, Quasigroups and Related Systems, 16:1 (2008), 55–67 , arXiv: math/0608269
95.
E. V. Konstantinova, D. S. Krotov, A. D. Mednykh, “On Graphs and Groups, Spectra and Symmetries held on August 15–28, 2016, Novosibirsk, Russia”, Сиб. электрон. матем. изв., 13 (2016), 1369–1382