Персоналии: Потапов Владимир Николаевич

Персоналии

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

Потапов Владимир Николаевич

Публикаций:	85 (85)
в MathSciNet:	53 (53)
в zbMATH:	47 (47)
в Web of Science:	43 (43)
в Scopus:	55 (55)
Цитированных статей:	47
Цитирований:	333
Лекций и докладов:	9

Статистика просмотров:
Эта страница:	9864
Страницы публикаций:	9990
Полные тексты:	3253
Списки литературы:	1001

кандидат физико-математических наук (1997)

Специальность ВАК:

01.01.01 (вещественный, комплексный и функциональный анализ)

E-mail:

Сайт:

https://math.nsc.ru/~potapov

Ключевые слова:

булев куб, паросочетания, гамильтоновы циклы, латинские квадраты, n-квазигруппы, совершенные коды, совершенные раскраски, кодирование источников, поиск данных, хэш-функции, комбинаторика слов, генетические последовательности, энтропия и поперечники, всплески.

Основные публикации:

V. N. Potapov, “On the number of SQSs, latin hypercubes and MDS codes”, Journal of Combinatorial Designs, 26:5 (2018), 237–248
D. S. Krotov, V. N. Potapov, “Propelinear 1-perfect codes from quadratic functions”, IEEE Trans. Inform. Theory, 60:4 (2014), 2065–2068
В. Н. Потапов, Введение в теорию информации, НИЦ “Регулярная и хаотическая динамика”, Ижевск, 2014 , 152 с.
В. Н. Потапов, “Кликосочетания в $k$-значном $n$-мерном кубе”, Сиб. матем. журн., 52:2 (2011), 384–392 ; V. N. Potapov, “Clique matchings in the $k$-ary $n$-dimensional cube”, Siberian Math. J., 52:2 (2011), 303–310
D. S. Krotov, V. N. Potapov, “n-Ary quasigroups of order 4”, SIAM J. Discrete Math., 23:2 (2009), 561–570

https://www.mathnet.ru/rus/person18014

https://scholar.google.com/citations?user=0DynDV0AAAAJ&hl=ru

Список публикаций на ZentralBlatt

https://mathscinet.ams.org/mathscinet/MRAuthorID/342859

https://elibrary.ru/author_items.asp?authorid=15017

https://orcid.org/0000-0001-9461-2064

https://www.webofscience.com/wos/author/record/A-1997-2011

https://www.scopus.com/authid/detail.url?authorId=7102561165

https://www.researchgate.net/profile/Vladimir_Potapov2

https://arxiv.org/a/Potapov_V_1

Список публикаций:

научные публикации

		Цитирования (Crossref Cited-By Service + Math-Net.Ru)


2024
1.	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
2.	S. Avgustinovich, S. Kitaev, J. Liese, V. Potapov, A. Taranenko, “Singleton mesh patterns in multidimensional permutations”, J. Combin. Theory, Ser. A, 201 (2024), 105801 , 23 pp., arXiv: 2208.12845	1 ^[x]
3.	V. N. Potapov, A. A. Taranenko, Yu. V. Tarannikov, “An asymptotic lower bound on the number of bent functions”, Designs, Codes and Cryptography, 92:3, Special Issue: Coding and Cryptography 2022 (2024), 639–651 , arXiv: 2108.00232	3 ^[x]
4.	V. N. Potapov, F. Ozbudak, “Asymptotic bounds on the numbers of certain bent functions”, Cryptography and Communications, 2024, Boolean Functions and Their Applications VIII 2023
5.	D. S.Krotov, V. N. Potapov, Completely Regular Codes and Equitable Partitions, text, 2024 (to appear)
6.	N. Alon, J. Balogh, V. N. Potapov, Partitioning the hypercube into smaller hypercubes, 2024 (Published online) , arXiv: 2401.00299
7.	V. N. Potapov, A. A. Taranenko, Asymptotic bounds on the numbers of vertices of polytopes of polystochastic matrices, 2024 (Published online) , arXiv: 2406.14160 [math.CO]
8.	A. L. Perezhogin, V. N. Potapov, S. Yu. Vladimirov, “Every latin hypercube of order 5 has transversals”, Journal of Combinatorial designs, 32:11 (2024), 679–699 , arXiv: 2311.14997
9.	V. N. Potapov, On the number of relevant variables for discrete functions, 2024 (Published online) , 10 pp., arXiv: 2410.21937
10.	A. L. Perezhogin, V. N. Potapov, A. A. Taranenko, S. Yu. Vladimirov, Characterization of polystochastic matrices of order 4 with zero permanent, 2024 (Published online) , 17 pp., arXiv: 2410.09546

2023
11.	A. Greshnov, V. Potapov, “About coincidence points theorems on 2-step Carnot groups with 1-dimensional centre equipped with Box-quasimetrics”, AIMS Mathematics, 8:3 (2023), 6191–6205	4 ^[x]
12.	V. N. Potapov, Upper bounds on the numbers of binary plateaued and bent functions, 2023 , arXiv: 2303.16547
13.	V. N. Potapov, “Existence of balanced functions that are not derivative of bent functions”, 2023 XVIII International Symposium on Problems of Redundancy in Information and Control Systems (24-27 October 2023 Moscow, Russia), IEEE, 2023 https://arxiv.org/abs/2309.04244
14.	V. N. Potapov, “Shaping algorithm for high order QAM”, Математический форум (Итоги науки, Юг России) (Владикавказ 29 июня - 5 июля), ISSN: 2225-4242, 15, 2023, 124-125

2022
15.	V. N. Potapov, “Embedding in MDS codes and Latin cubes”, Journal of Combinatorial Designs, 30:9 (2022), 626–633 , arXiv: 2109.14962	1 ^[x]
16.	V. N. Potapov, “DP-colorings of uniform hypergraphs and splittings of Boolean hypercube into faces”, Electronic Journal of Combinatorics, 29:3 (2022), 3.37 , 7 pp., arXiv: 1905.04461	1 ^[x]
17.	V. N. Potapov, On extremal properties of perfect 2-colorings, 2022 (Published online) , 9 pp., arXiv: 2204.03308

2021
18.	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	6 ^[x]
19.	V. N. Potapov, “On Weight Spectrum of Linear Codes”, Proceedings of 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems (Москва, 25–29 октября 2021 г.), IEEE, 2021, 116–118
20.	V. N. Potapov, “An Upper Bound on the Number of Bent Functions”, Proceedings of 2021 XVII International Symposium on Problems of Redundancy in Information and Control Systems (Москва, 25–29 октября 2021 г.), IEEE, 2021, 95–96	2 ^[x]
21.	В. Н. Потапов, “Об универсальных по Вороненко функциях”, Вестник Московского Университета. Сер. 15, 2021 (в печати) text

2020
22.	В. Н. Потапов, С. В. Августинович, “Комбинаторные дизайны, разностные множества и бент-функции как совершенные раскраски графов и мультиграфов”, Сиб. матем. журн., 61:5 (2020), 1087–1100 ; V. N. Potapov, S. V. Avgustinovich, Siberian Math. J., 61:5 (2020), 867–877	2 ^[x]
23.	V. N. Potapov, “On q-ary bent and plateaued functions”, Des. Codes Cryptography, 88:10 (2020), 2037–2049 , arXiv: 1911.06973	2 ^[x]
24.	V. N. Potapov, “Constructions of pairs of orthogonal latin cubes”, Journal of Combinatorial Designs, 28:8 (2020), 604–613 , arXiv: 1911.12960	7 ^[x]

2019
25.	Д. С. Кротов, В. Н. Потапов, “О спектре мощностей и числе латинских битрейдов порядка $3$”, Пробл. передачи информ., 55:4 (2019), 52–75 ; D. S. Krotov, V. N. Potapov, “On the cardinality spectrum and the number of latin bitrades of order $3$”, Problems Inform. Transmission, 55:4 (2019), 343–365	2 ^[x]
26.	S. Kitaev , V. N. Potapov, V. Vajnovszki, “On shortening u-cycles and u-words for permutations”, Discrete Appl. Math., 260 (2019), 203–213 , arXiv: math.CO/1707.06110	4 ^[x]
27.	E. V. Gorkunov, D. S. Krotov, V. N. Potapov, “On the number of autotopies of an n-ary quasigroup of order 4”, Quasigroups and Related Systems, 27:2 (2019), 227–259 http://www.quasigroups.eu/contents/download/2019/27_22.pdf
28.	D. S. Krotov , V. N. Potapov, “On two-fold packings of radius-1 balls in Hamming graphs”, 2019 IEEE International Symposium on Information Theory (7–12 July 2019 Paris, France), IEEE, 2019, 2773–2777	1 ^[x]
29.	V. N. Potapov, “Lower bound on the number of Boolean functions with median correlation immunity”, 2019 XVI International Symposium “Problems of Redundancy in Information and Control Systems” (21-25 October 2019, Moscow, Russia), IEEE, 2019, 45–46	2 ^[x]
30.	V. N. Potapov, “On minimal distance between q-ary plateaued functions”, 2019 XVI International Symposium “Problems of Redundancy in Information and Control Systems” (21-25 October 2019, Moscow, Russia), IEEE, 2019, 42–44

2018
31.	Vladimir N. Potapov, “Partial covering arrays for data hiding and quantization”, Сиб. электрон. матем. изв., 15 (2018), 561–569
32.	V. N. Potapov, “On the number of SQSs, latin hypercubes and MDS codes”, Journal of Combinatorial Designs, 26:5 (2018), 237–248	4 ^[x]

2016
33.	D. S. Krotov, I. Yu. Mogilnykh, V. N. Potapov, “To the theory of q-ary Steiner and other-type trades”, Discrete Math., 339:3 (2016), 1150–1157	23 ^[x]
34.	D. S. Krotov, V. N. Potapov, “Constructions of transitive latin hypercubes”, European Journal of Combinatorics, 54:1 (2016), 51–64	1 ^[x]
35.	S. Avgustinovich , S. Kitaev, V. N. Potapov, V. Vajnovszki, “Gray coding cubic planar maps”, Theoret. Comput. Sci., 616 (2016), 59–69	1 ^[x]
36.	V. N. Potapov, “On the number of transversals in latin squares”, Discrete Appl. Math., 202 (2016), 194–196	2 ^[x]
37.	V. N. Potapov, “Linear Codes for an Effective Quantization of Data”, 2016 XV International Symposium "Problems of Redundancy in Information and Control Systems (Saint-Petersburg, 26-29 September 2016), IEEE, 2016, 116–117
38.	V. N. Potapov, “On Minimal Distance Between q-ary Bent Functions”, 2016 XV International Symposium "Problems of Redundancy in Information and Control Systems (Saint-Petersburg, 26-29 September 2016), IEEE, 2016, 115–116	6 ^[x]

2015
39.	В. Н. Потапов, “Свойства $p$-ичных бент-функций, находящихся на минимальном расстоянии друг от друга”, ПДМ. Приложение, 2015, № 8, 39–43

2014
40.	V. N. Potapov, “On the multidimensional permanent and $q$-ary designs”, Сиб. электрон. матем. изв., 11 (2014), 451–456	2 ^[x]
41.	D. S. Krotov, V. N. Potapov, “Propelinear 1-perfect codes from quadratic functions”, IEEE Trans. Inform. Theory, 60:4 (2014), 2065–2068	4 ^[x]
42.	A. Filippov, V. Rufitskiy, V. Potapov, “Scalar-quantization-based multi-layer data hiding for video coding applications”, Visual Communications and Image Processing Conference, IEEE, 2014, 262–265	3 ^[x]
43.	В. Н. Потапов, Введение в теорию информации, НИЦ “Регулярная и хаотическая динамика”, Ижевск, 2014 , 152 с.

2013
44.	В. Н. Потапов, “Бесконечномерные квазигруппы конечных порядков”, Матем. заметки, 93:3 (2013), 457–465 ; V. N. Potapov, “Infinite-Dimensional Quasigroups of Finite Orders”, Math. Notes, 93:3 (2013), 479–486	4 ^[x]
45.	В. Н. Потапов, “Многомерные латинские битрейды”, Сиб. матем. журн., 54:2 (2013), 407–416 ; V. N. Potapov, “Multidimensional Latin bitrades”, Siberian Math. J., 54:2 (2013), 317–324	12 ^[x]
46.	V. Potapov, N. Shlyakhov, A. Silantiev, M. Tchobanou, “What could be after HEVC?”, Proceedings of 9th International Conference, Information, Communications and Signal Processing (ICICS), 2013, 1–5

2012
47.	В. Н. Потапов, “Построение гамильтоновых циклов с заданным спектром направлений рëбер в булевом $n$-мерном кубе”, Дискретн. анализ и исслед. опер., 19:2 (2012), 75–83 ; V. N. Potapov, “Construction of Hamiltonian cycles with a given range of directions of edges in the Boolean $n$-dimensional cube”, J. Appl. Industr. Math., 6:3 (2012), 339–345	1 ^[x]
48.	В. Н. Потапов, Д. С. Кротов, “О числе $n$-арных квазигрупп конечного порядка”, Дискрет. матем., 24:1 (2012), 60–69 ; V. N. Potapov, D. S. Krotov, “On the number of n-ary quasigroups of finite order”, Discrete Math. Appl., 21:5-6 (2011), 575–585	14 ^[x]
49.	В. Н. Потапов, “О булевых функциях, почти уравновешенных в гранях”, ПДМ. Приложение, 2012, № 5, 23–25	1 ^[x]
50.	В. Н. Потапов, “Спектр мощностей компонент корреляционно-иммунных функций, бент-функций, совершенных раскрасок и кодов”, Пробл. передачи информ., 48:1 (2012), 54–63 ; V. N. Potapov, “Cardinality spectra of components of correlation immune functions, bent functions, perfect colorings, and codes”, Problems Inform. Transmission, 48:1 (2012), 47–55	17 ^[x]
51.	V. N. Potapov, “On perfect 2-colorings of the q-ary n-cube”, Discrete Math., 312:6 (2012), 1269–1272	11 ^[x]

2011
52.	В. Н. Потапов, “О дополняемости частичных $n$-квазигрупп порядка 4”, Матем. тр., 14:2 (2011), 147–172 ; V. N. Potapov, “On extensions of partial $n$-quasigroups of order 4”, Siberian Adv. Math., 22:2 (2012), 135–151	9 ^[x]
53.	В. Н. Потапов, “О совершенных 2-раскрасках $q$-значного гиперкуба”, ПДМ, 2011, № приложение № 4, 18–20
54.	В. Н. Потапов, “Кликосочетания в $k$-значном $n$-мерном кубе”, Сиб. матем. журн., 52:2 (2011), 384–392 ; V. N. Potapov, “Clique matchings in the $k$-ary $n$-dimensional cube”, Siberian Math. J., 52:2 (2011), 303–310	1 ^[x]
55.	D. S. Krotov, V. N. Potapov, “On connection between reducibility of an n-ary quasigroup and that of its retracts”, Discrete Math., 311:1 (2011), 58–66	5 ^[x]

2010
56.	Д. С. Кротов, В. Н. Потапов, “О свитчинговой эквивалентности 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–224	4 ^[x]
57.	В. Н. Потапов, “О совершенных раскрасках булева $n$-куба и корреляционно-иммунных функциях малой плотности”, Сиб. электрон. матем. изв., 7 (2010), 372–382	8 ^[x]

2009
58.	D. S. Krotov, V. N. Potapov, “n-Ary quasigroups of order 4”, SIAM J. Discrete Math., 23:2 (2009), 561–570	24 ^[x]
59.	А. В. Грешнов, С. А. Малюгин, В. Н, Потапов, Сборник задач и упражнений по математическому анализу. 2-й семестр, Новосиб. гос. ун-т., Новосибирск, 2009 , 240 с.

2008
60.	В. Н. Потапов, “Арифметическое кодирование сообщений с использованием случайных последовательностей”, ПДМ, 2008, № 2(2), 131–133	1 ^[x]
61.	D. S. Krotov, V. N. Potapov, P. V. Sokolova, “On reconstructing reducible n-ary quasigroups and switching subquasigroups”, Quasigroups and Related Systems, 16 (2008), 55–67
62.	А. В. Грешнов, С. А. Малюгин , В. Н. Потапов, Сборник задач и упражнений по математическому анализу. 1-й семестр, Новосиб. гос. ун-т., Новосибирск, 2008 , 150 с.

2007
63.	Д. C. Кротов, В. Н. Потапов, “Конструкции n-квазигрупп”, Вестник ТГУ. Приложение, 23 (2007), 35–36

2006
64.	В. Н. Потапов, “О нижней оценке числа транзитивных совершенных кодов”, Дискретн. анализ и исслед. опер., 13:4 (2006), 49–59 ; V. N. Potapov, “A lower bound for the number of transitive perfect codes”, J. Appl. Industr. Math., 1:3 (2007), 373–379	9 ^[x]
65.	В. Н. Потапов, Д. С. Кротов, “Асимптотика числа $n$-квазигрупп порядка 4”, Сиб. матем. журн., 47:4 (2006), 873–887 ; V. N. Potapov, D. S. Krotov, “Asymptotics for the number of $n$-quasigroups of order 4”, Siberian Math. J., 47:4 (2006), 720–731	27 ^[x]

2004
66.	В. Н. Потапов, “О максимальной длине двоичных слов с ограниченной частотой единиц и без одинаковых подслов заданной длины”, Дискретн. анализ и исслед. опер., 11:3 (2004), 48–58	1 ^[x]
67.	В. Н. Потапов, “Аддитивная сложность слов с ограничениями на состав подслов”, Дискретн. анализ и исслед. опер., 11:1 (2004), 52–78	1 ^[x]
68.	Д. С. Кротов, В. Н. Потапов, “О кратных МДР- и совершенных кодах, не расщепляемых на однократные”, Пробл. передачи информ., 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 Inform. Transmission, 40:1 (2004), 5–12	11 ^[x]
69.	Y. L. Orlov, V. N. Potapov, “Complexity: an internet resource for analysis of DNA sequence complexity”, Nucl. Acids. Res., 32 (2004), 628–633	70 ^[x]
70.	V. N. Potapov, “Redundancy estimates for the Lempel–Ziv algorithm of data compression”, перевод: Оценки избыточности кодирования последовательностей алгоритмом Лемпела–Зива, Discrete Appl. Math., 135:1-3 (2004), 245–254	6 ^[x]

2002
71.	Y. L. Orlov, V. P. Filippov, V. N. Potapov , N. A. Kolchanov, “Construction of stochastic context trees for genetic texts”, In Silico Biology, 2:3 (2002), 233–247

2001
72.	А. Л. Пережогин, В. Н. Потапов, “О числе гамильтоновых циклов в булевом кубе”, Дискретн. анализ и исслед. опер., 8:2 (2001), 52–62	6 ^[x]

2000
73.	В. Н. Потапов, “Нумерация целочисленного симплекса”, Вестник ННГУ. Математическое моделирование и оптимальное управление, 22:1 (2000), 152–158
74.	Ю. Л. Орлов, В. Н. Потапов, “Оценка стохастической сложности генетических текстов”, Вычислительные технологии, 5, спецвыпуск (2000), 5–15

1999
75.	В. Н. Потапов, “Обзор методов неискажающего кодирования дискретных источников”, Дискретн. анализ и исслед. опер., 6:4 (1999), 49–91	5 ^[x]
76.	В. Н. Потапов, “Оценки избыточности кодирования последовательностей алгоритмом Лемпела–Зива”, Дискретн. анализ и исслед. опер., 6:2 (1999), 70–81
77.	R. E. Krichevskii, V. N. Potapov, “Rapid encoding of run lengths and pyramid cubic lattices”, IEEE Trans. Inform. Theory, 45:4 (1999), 1347–1350	1 ^[x]
78.	В. Н. Потапов, Теория информации. Кодирование дискретных вероятностных источников, Изд. центр НГУ, 1999 , 71 с.

1997
79.	В. Н. Потапов, “$\varepsilon$-Энтропия компактов в $C$ и табулирование непрерывных функций”, Сиб. матем. журн., 38:4 (1997), 876–891 ; V. N. Potapov, “$\varepsilon$-entropy of compacta in $C$, and tabulation of continuous functions”, Siberian Math. J., 38:4 (1997), 759–771
80.	R. E. Krichevskii, V. N. Potapov, “Enumeration of rare events, pyramid and ball cubic lattices”, Proceedings of 1997 IEEE International Symposium on Information Theory, IEEE, 1997, 19

1996
81.	R. E. Krichevskii, V. N. Potapov, “Compression and restoration of square integrable function”, Electron. Res. Announc. Amer. Math. Soc., 2:1 (1996), 42–49

1995
82.	В. Н. Потапов, “Табулирование гладких функций”, Межвуз. сб. науч. тр. Анализ и дискретная математика, НГУ, Новосибирск, 1995, 115–125
83.	R. E. Krichevskii, V. N. Potapov, “Compression of square integrable function: Fourier vs wavelets”, Proceedings of 1995 IEEE International Symposium on Information Theory, IEEE, 1995, 431

1994
84.	R. E. Krichevskii, V. N. Potapov, “Combinatorial Source Encoding and Perfect Hashing”, Proceedings of 1994 IEEE International Symposium on Information Theory, IEEE, 1994, 319

1993
85.	В. Н. Потапов, “Быстрый лексикографический поиск”, Доклады РАН, 330:2 (1993), 158–160 ; V. N. Potapov, “Fast lexicographic search”, Dokl. Math., 47:3 (1993), 431–434

Доклады и лекции в базе данных Math-Net.Ru

1.	О собственных векторах фактор-матрицы совершенной раскраски Q-полиномиального графа D. S. Krotov, V. N. Potapov 2024-арные квазигруппы и смежные вопросы 24 мая 2024 г. 11:00
2.	Каждый латинский гиперкуб порядка 5 имеет трансверсаль А. Л. Пережогин, В. Н. Потапов, C. Ю. Владимиров 2024-арные квазигруппы и смежные вопросы 15 сентября 2023 г. 11:00
3.	Вложение в МДР-коды и латинские кубы В. Н. Потапов 2024-арные квазигруппы и смежные вопросы 24 сентября 2021 г. 11:00
4.	О симпозиуме «Problems of Redundancy in Information and Control Systems» В. Н. Потапов 2024-арные квазигруппы и смежные вопросы 1 ноября 2019 г.
5.	Совершенные раскраски гиперкуба и дискретное преобразование Фурье В. Н. Потапов Семинар по теории кодирования 12 ноября 2013 г. 19:00
6.	Теория информации и кодирование. Лекция 4 В. Н. Потапов Летняя школа «Современная математика», 2012 29 июля 2012 г. 15:30
7.	Теория информации и кодирование. Лекция 3 В. Н. Потапов Летняя школа «Современная математика», 2012 28 июля 2012 г. 11:15
8.	Теория информации и кодирование. Лекция 2 В. Н. Потапов Летняя школа «Современная математика», 2012 24 июля 2012 г. 17:00
9.	Теория информации и кодирование. Лекция 1 В. Н. Потапов Летняя школа «Современная математика», 2012 23 июля 2012 г. 09:30

Организации

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы