Study of perfect codes; combinatorial aspects of n-ary quasigroups (latin hypercubes); any other combinatorial configurations that can be represented as completely regular codes or equitable partitions
Biography
1981–1989 — Novosibirsk school 190, class 1v-8v
1989–1991 — Novosibirsk school 25 (gymnasium 3) 10ex-11ex
1991–1995 — Novosibirsk State University, Mech.-Math. Fac.
1995–1997 — Novosibirsk State University, Mech.-Math. Fac., master courses
1997–2000 — Sobolev Institute of Mathematics, PhD
2001– — Sobolev Institute of Mathematics, senior researcher, ..., chief researcher
Main publications:
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
D. S. Krotov, “$Z_4$-linear perfect codes”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:4 (2000), 78–90 , arXiv: 0710.0198 (English translation at http://arxiv.org/abs/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
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
6.
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
D. S. Krotov, “$Z_4$-linear perfect codes”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:4 (2000), 78–90 , arXiv: 0710.0198 (English translation at http://arxiv.org/abs/0710.0198)
8.
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
D. S. Krotov, “Lower bounds for the number of $m$-quasigroups of order four and of the number of perfect binary codes”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:2 (2000), 47–53
12.
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
13.
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
14.
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
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
16.
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
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
D. S. Krotov, “Combining Construction of Perfect Binary Codes”, Problems of Information Transmission, 36:4 (2000), 349–353
32.
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, “On perfect colorings of the halved 24-cube”, Diskretn. Anal. Issled. Oper., 15:5 (2008), 35–46 , arXiv: 0803.0068 (English translation at http://arxiv.org/abs/0803.0068)
34.
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”, Sib. elektron. matem. izv., 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
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
48.
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
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
50.
D. S. Krotov, “On the gaps of the spectrum of volumes of trades”, Journal of Combinatorial Designs, 26:3 (2018), 119–126
E. A. Bespalov, D. S. Krotov, “MDS codes in Doob graphs”, Problems of Information Transmission, 53:2 (2017), 136–154https://rdcu.be/dJ8v4
52.
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
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
58.
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
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
62.
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
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
68.
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
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
73.
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
D. S. Krotov, “On a perfect code that contains a given set of perfect codes as subcodes”, Diskretn. Anal. Issled. Oper., Ser. 1, 7:1 (2000), 40–48
76.
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.
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”, Sib. elektron. matem. izv., 13 (2016), 1369–1382
Совершенные комбинаторные структуры D. S. Krotov Conference of Professors of the RAS in the Department of Mathematical Sciences of the Russian Academy of Sciences June 14, 2016 14:05