<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE article PUBLIC "-//NLM//DTD JATS (Z39.96) Journal Publishing DTD v1.3 20210610//EN" "JATS-journalpublishing1-3.dtd">
<article article-type="research-article" dtd-version="1.3" xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xml:lang="ru"><front><journal-meta><journal-id journal-id-type="publisher-id">izvuzmath</journal-id><journal-title-group><journal-title xml:lang="ru">Известия высших учебных заведений. Математика</journal-title><trans-title-group xml:lang="en"><trans-title>Izvestiya Vysshikh Uchebnykh Zavedenii. Matematika</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">0021-3446</issn><issn pub-type="epub">2076-4626</issn><publisher><publisher-name>Казанский (Приволжский) федеральный университет</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.26907/0021-3446-2025-9-3-12</article-id><article-id custom-type="elpub" pub-id-type="custom">izvuzmath-216</article-id><article-categories><subj-group subj-group-type="heading"><subject>Research Article</subject></subj-group><subj-group subj-group-type="section-heading" xml:lang="ru"><subject>Статьи</subject></subj-group></article-categories><title-group><article-title>Прямое и обратное свойства о среднем значении для полилинейных функций и их приложение</article-title><trans-title-group xml:lang="en"><trans-title>Direct and inverse mean value properties for polylinear functions and their application</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Баротов</surname><given-names>Д. Н.</given-names></name><name name-style="western" xml:lang="en"><surname>Barotov</surname><given-names>D. N.</given-names></name></name-alternatives><bio xml:lang="ru"><p>Достонжон Нумонжонович БаротовЛенинградский просп., д. 49, г. Москва, 125167e-mail: </p></bio><bio xml:lang="en"><p>Dostonjon Numonjonovich Barotov49 Leningradsky Ave., Moscow, 125167</p></bio><email xlink:type="simple">DNBarotov@fa.ru</email><xref ref-type="aff" rid="aff-1"/></contrib></contrib-group><aff-alternatives id="aff-1"><aff xml:lang="ru"><institution>Финансовый университет при Правительстве Российской Федерации</institution><country>Россия</country></aff><aff xml:lang="en"><institution>Financial University under the Government of the Russian Federation</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2025</year></pub-date><pub-date pub-type="epub"><day>11</day><month>10</month><year>2025</year></pub-date><volume>1</volume><issue>9</issue><fpage>3</fpage><lpage>12</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Баротов Д.Н., 2025</copyright-statement><copyright-year>2025</copyright-year><copyright-holder xml:lang="ru">Баротов Д.Н.</copyright-holder><copyright-holder xml:lang="en">Barotov D.N.</copyright-holder><license xml:lang="ru" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>Данная работа распространяется под лицензией Creative Commons Attribution 4.0.</license-p></license><license xml:lang="en" license-type="creative-commons-attribution" xlink:href="https://creativecommons.org/licenses/by/4.0/" xlink:type="simple"><license-p>This work is licensed under a Creative Commons Attribution 4.0 License.</license-p></license></permissions><self-uri xlink:href="https://izvuzmath.elpub.ru/jour/article/view/216">https://izvuzmath.elpub.ru/jour/article/view/216</self-uri><abstract><p>Данная статья посвящена формулировке и доказательству теорем о среднем значении полилинейной функции, аналогичных прямой и обратной теоремам гармонических функций о среднем значении. Доказано, что значение произвольной полилинейной функции fP (x) в центральной точке G — произвольного n-мерного координатного параллелепипеда равно среднему значению функции fP (x) по множеству k-мерных граней G для любого k \in \{ 0, . . . , n\} . На базе этого обосновано, что всего лишь один раз, вычислив значение полилинейного продолжения fP (x) произвольной булевой функции fB(x) в центральной точке n-мерного единичного куба, можно найти количество булевых векторов, на которых булева функция fB(x) принимает значение 1 и тем самым, в частности, определить выполнимость булевой функции fB(x). Также установлено, что такое свойство характерно только для полилинейных функций, т. е. доказано, что если для любого G — n-мерного координатного параллелепипеда и хотя бы для некоторого k \in \{ 0, . . . , n\} значение непрерывной функции f(x) в центральной точке G равно среднему значению функции f(x) по множеству k-мерных граней G, то функция f(x) полилинейна. </p></abstract><trans-abstract xml:lang="en"><p>This paper is devoted to the formulation and proof of the theorems on the mean value of a polylinear function, similar to the direct and inverse theorems on the mean value of harmonic functions. It is proved that the value of an arbitrary polylinear function fP (x) at the central point of G—an arbitrary n-dimensional coordinate parallelepiped—is equal to the mean value of the function fP (x) over the set of k-dimensional faces G for any k \in \{ 0, . . . , n\} . Based on this, it is justified that just once, by calculating the value of the polylinear continuation fP (x) of an arbitrary Boolean function fB(x) at the central point of an n-dimensional unit cube, one can find the number of Boolean vectors on which the Boolean function fB(x) takes the value 1 and thereby, in particular, determine the satisfiability of the Boolean function fB(x). It has also been established that such a property is characteristic only of polylinear functions, i.e., it has been proven that if for any G — n-dimensional coordinate parallelepiped and at least for some number k \in \{ 0, . . . , n\} , the value of the continuous function f(x) at the central point G is equal to the mean value of the function f(x) over the set of k-dimensional faces of G, then the function f(x) is polylinear.</p></trans-abstract><kwd-group xml:lang="ru"><kwd>полилинейная функция</kwd><kwd>свойство среднего значения</kwd><kwd>булева функция</kwd></kwd-group><kwd-group xml:lang="en"><kwd>polylinear function</kwd><kwd>mean value property</kwd><kwd>boolean function</kwd></kwd-group></article-meta></front><back><ref-list><title>References</title><ref id="cit1"><label>1</label><citation-alternatives><mixed-citation xml:lang="ru">Brown F.M. Boolean reasoning: the logic of Boolean equations (Dover Publications, 2003).</mixed-citation><mixed-citation xml:lang="en">Brown F.M. Boolean reasoning: the logic of Boolean equations (Dover Publications, 2003).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Hammer P.L., Rudeanu S. Boolean methods in operations research and related areas (Springer Science &amp; Business Media, 2012).</mixed-citation><mixed-citation xml:lang="en">Hammer P.L., Rudeanu S. Boolean methods in operations research and related areas (Springer Science &amp; Business Media, 2012).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Bard G.V. Algorithms for solving linear and polynomial systems of equations over finite fields, with applications to cryptanalysis (Univ. Maryland, College Park, 2007).</mixed-citation><mixed-citation xml:lang="en">Bard G.V. Algorithms for solving linear and polynomial systems of equations over finite fields, with applications to cryptanalysis (Univ. Maryland, College Park, 2007).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Abdel-Gawad A.H., Atiya A.F., Darwish N.M. Solution of systems of Boolean equations via the integer domain, Inform. Sci. 180 (2), 288–300 (2010), DOI : 10.1016/j.ins.2009.09.010.</mixed-citation><mixed-citation xml:lang="en">Abdel-Gawad A.H., Atiya A.F., Darwish N.M. Solution of systems of Boolean equations via the integer domain, Inform. Sci. 180 (2), 288–300 (2010), DOI : 10.1016/j.ins.2009.09.010.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Gu J., Gu Q., Du D. On optimizing the satisfiability (SAT) problem, J. Comput. Sci. Technology 14, 1–17 (1999), DOI : 10.1007/BF02952482.</mixed-citation><mixed-citation xml:lang="en">Gu J., Gu Q., Du D. On optimizing the satisfiability (SAT) problem, J. Comput. Sci. Technology 14, 1–17 (1999), DOI : 10.1007/BF02952482.</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Barotov D., Osipov A., Korchagin S., Pleshakova E., Muzafarov D., Barotov R., Serdechnyy D. Transformation Method for Solving System of Boolean Algebraic Equations, Mathematics 9 (24), 3299 (2021), DOI : 10.3390/math9243299.</mixed-citation><mixed-citation xml:lang="en">Barotov D., Osipov A., Korchagin S., Pleshakova E., Muzafarov D., Barotov R., Serdechnyy D. Transformation Method for Solving System of Boolean Algebraic Equations, Mathematics 9 (24), 3299 (2021), DOI : 10.3390/math9243299.</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Barotov D.N., Barotov R.N. Polylinear Transformation Method for Solving Systems of Logical Equations, Mathematics 10 (6), 918 (2022), DOI : 10.3390/math10060918.</mixed-citation><mixed-citation xml:lang="en">Barotov D.N., Barotov R.N. Polylinear Transformation Method for Solving Systems of Logical Equations, Mathematics 10 (6), 918 (2022), DOI : 10.3390/math10060918.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Barotov D.N. Target Function without Local Minimum for Systems of Logical Equations with a Unique Solution, Mathematics 10 (12), 2097 (2022), DOI : 10.3390/math10122097.</mixed-citation><mixed-citation xml:lang="en">Barotov D.N. Target Function without Local Minimum for Systems of Logical Equations with a Unique Solution, Mathematics 10 (12), 2097 (2022), DOI : 10.3390/math10122097.</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Pakhomchik A.I., Voloshinov V.V., Vinokur V.M., Lesovik G.B. Converting of Boolean expression to linear equations, inequalities and QUBO penalties for cryptanalysis, Algorithms 15 (2), 33 (2022), DOI : 10.3390/a15020033.</mixed-citation><mixed-citation xml:lang="en">Pakhomchik A.I., Voloshinov V.V., Vinokur V.M., Lesovik G.B. Converting of Boolean expression to linear equations, inequalities and QUBO penalties for cryptanalysis, Algorithms 15 (2), 33 (2022), DOI : 10.3390/a15020033.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Burek E., Wro´nski M., Ma´nk K., Misztal M. Algebraic attacks on block ciphers using quantum annealing, IEEE Trans. Emerging Topics Comput. 10 (2), 678–689 (2022), DOI : 10.1109/TETC.2022.3143152.</mixed-citation><mixed-citation xml:lang="en">Burek E., Wro´nski M., Ma´nk K., Misztal M. Algebraic attacks on block ciphers using quantum annealing, IEEE Trans. Emerging Topics Comput. 10 (2), 678–689 (2022), DOI : 10.1109/TETC.2022.3143152.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Barotov D.N., Barotov R.N., Soloviev V., Feklin V., Muzafarov D., Ergashboev T., Egamov K. The Development of Suitable Inequalities and Their Application to Systems of Logical Equations, Mathematics 10 (11), 1851 (2022), DOI : 10.3390/math10111851.</mixed-citation><mixed-citation xml:lang="en">Barotov D.N., Barotov R.N., Soloviev V., Feklin V., Muzafarov D., Ergashboev T., Egamov K. The Development of Suitable Inequalities and Their Application to Systems of Logical Equations, Mathematics 10 (11), 1851 (2022), DOI : 10.3390/math10111851.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Файзуллин Р.Т., Дулькейт В.И., Огородников Ю.Ю. Гибридный метод поиска приближенного решения задачи 3-выполнимость, ассоциированной с задачей факторизации, Тр. ИММ УрО РАН 19 (2), 285–294 (2013).</mixed-citation><mixed-citation xml:lang="en">Файзуллин Р.Т., Дулькейт В.И., Огородников Ю.Ю. Гибридный метод поиска приближенного решения задачи 3-выполнимость, ассоциированной с задачей факторизации, Тр. ИММ УрО РАН 19 (2), 285–294 (2013).</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н., Баротов Р.Н. Полилинейные продолжения некоторых дискретных функций и алгоритм их нахождения, Вычисл. методы и программирование 24 (1), 10–23 (2023), DOI : 10.26089/NumMet.v24r102.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н., Баротов Р.Н. Полилинейные продолжения некоторых дискретных функций и алгоритм их нахождения, Вычисл. методы и программирование 24 (1), 10–23 (2023), DOI : 10.26089/NumMet.v24r102.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н., Судаков В.А. О неравенствах между выпуклыми, вогнутыми и полилинейными продолжениями булевых функций, Преп. Ин-та прикл. матем. им. МВ Келдыша РАН (30), 1–13 (2024), DOI : 10.20948/prepr-2024-30.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н., Судаков В.А. О неравенствах между выпуклыми, вогнутыми и полилинейными продолжениями булевых функций, Преп. Ин-та прикл. матем. им. МВ Келдыша РАН (30), 1–13 (2024), DOI : 10.20948/prepr-2024-30.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н., Баротов Р.Н. Конструирование гладких выпуклых продолжений булевых функций, Вестн. российск. ун-тов. Матем. 29 (145), 20–28 (2024), DOI : 10.20310/2686-9667-2024-29-145-20-28.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н., Баротов Р.Н. Конструирование гладких выпуклых продолжений булевых функций, Вестн. российск. ун-тов. Матем. 29 (145), 20–28 (2024), DOI : 10.20310/2686-9667-2024-29-145-20-28.</mixed-citation></citation-alternatives></ref><ref id="cit16"><label>16</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н. Выпуклое продолжение булевой функции и его приложения, Дискретный анализ и исследов. операций 31 (1), 5–18 (2024), DOI : 10.33048/daio.2024.31.779.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н. Выпуклое продолжение булевой функции и его приложения, Дискретный анализ и исследов. операций 31 (1), 5–18 (2024), DOI : 10.33048/daio.2024.31.779.</mixed-citation></citation-alternatives></ref><ref id="cit17"><label>17</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н. О существовании и свойствах выпуклых продолжений булевых функций, Матем. заметки 115 (4), 533–551 (2024), DOI : 10.4213/mzm14105.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н. О существовании и свойствах выпуклых продолжений булевых функций, Матем. заметки 115 (4), 533–551 (2024), DOI : 10.4213/mzm14105.</mixed-citation></citation-alternatives></ref><ref id="cit18"><label>18</label><citation-alternatives><mixed-citation xml:lang="ru">Баротов Д.Н. Вогнутые продолжения булевых функций и некоторые их свойства и приложения, Изв. Иркутск. гос. ун-та. Сер. Матем. 49, 105–123 (2024) (принята к печати), DOI : 10.26516/1997-7670.2024.49.105.</mixed-citation><mixed-citation xml:lang="en">Баротов Д.Н. Вогнутые продолжения булевых функций и некоторые их свойства и приложения, Изв. Иркутск. гос. ун-та. Сер. Матем. 49, 105–123 (2024) (принята к печати), DOI : 10.26516/1997-7670.2024.49.105.</mixed-citation></citation-alternatives></ref><ref id="cit19"><label>19</label><citation-alternatives><mixed-citation xml:lang="ru">Курант Р. Уравнения с частными производными (Мир, М., 1964).</mixed-citation><mixed-citation xml:lang="en">Курант Р. Уравнения с частными производными (Мир, М., 1964).</mixed-citation></citation-alternatives></ref></ref-list><fn-group><fn fn-type="conflict"><p>The authors declare that there are no conflicts of interest present.</p></fn></fn-group></back></article>
