<?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">mais</journal-id><journal-title-group><journal-title xml:lang="ru">Моделирование и анализ информационных систем</journal-title><trans-title-group xml:lang="en"><trans-title>Modeling and Analysis of Information Systems</trans-title></trans-title-group></journal-title-group><issn pub-type="ppub">1818-1015</issn><issn pub-type="epub">2313-5417</issn><publisher><publisher-name>Yaroslavl State University</publisher-name></publisher></journal-meta><article-meta><article-id pub-id-type="doi">10.18255/1818-1015-2017-1-94-110</article-id><article-id custom-type="elpub" pub-id-type="custom">mais-428</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><subj-group subj-group-type="section-heading" xml:lang="en"><subject>Articles</subject></subj-group></article-categories><title-group><article-title>Новые оценки числовых величин, связанных с симплексом</article-title><trans-title-group xml:lang="en"><trans-title>New Estimates of Numerical Values Related to a Simplex</trans-title></trans-title-group></title-group><contrib-group><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0002-6392-7618</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Невский</surname><given-names>Михаил Викторович</given-names></name><name name-style="western" xml:lang="en"><surname>Nevskii</surname><given-names>Mikhail V.</given-names></name></name-alternatives><bio xml:lang="ru"><p>доктор физ.-мат. наук, доцент,</p><p>ул. Советская, 14, г. Ярославль, 150003 </p></bio><bio xml:lang="en"><p>doctor of science,</p><p>14 Sovetskaya str., Yaroslavl 150003</p></bio><email xlink:type="simple">mnevsk55@yandex.ru</email><xref ref-type="aff" rid="aff-1"/></contrib><contrib contrib-type="author" corresp="yes"><contrib-id contrib-id-type="orcid">https://orcid.org/0000-0001-6551-5118</contrib-id><name-alternatives><name name-style="eastern" xml:lang="ru"><surname>Ухалов</surname><given-names>Алексей Юрьевич</given-names></name><name name-style="western" xml:lang="en"><surname>Ukhalov</surname><given-names>Alexey Yu.</given-names></name></name-alternatives><bio xml:lang="ru"><p>кандидат физ.-мат. наук,</p><p>ул. Советская, 14, г. Ярославль, 150003 </p></bio><bio xml:lang="en"><p>PhD,</p><p>14 Sovetskaya str., Yaroslavl 150003</p></bio><email xlink:type="simple">alex-uhalov@yandex.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>P.G. Demidov Yaroslavl State University</institution><country>Russian Federation</country></aff></aff-alternatives><pub-date pub-type="collection"><year>2017</year></pub-date><pub-date pub-type="epub"><day>21</day><month>02</month><year>2017</year></pub-date><volume>24</volume><issue>1</issue><fpage>94</fpage><lpage>110</lpage><permissions><copyright-statement>Copyright &amp;#x00A9; Невский М.В., Ухалов А.Ю., 2017</copyright-statement><copyright-year>2017</copyright-year><copyright-holder xml:lang="ru">Невский М.В., Ухалов А.Ю.</copyright-holder><copyright-holder xml:lang="en">Nevskii M.V., Ukhalov A.Y.</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://www.mais-journal.ru/jour/article/view/428">https://www.mais-journal.ru/jour/article/view/428</self-uri><abstract><p>Пусть \(n\in {\mathbb N}\), \(Q_n=[0,1]^n\). Для невырожденного симплекса \(S\subset {\mathbb R}^n\) через \(\sigma S\) обозначается результат гомотетии \(S\) относительно центра тяжести с~коэффициентом гомотетии \(\sigma\). Под \(\xi(S)\) понимается минимальное \(\sigma&gt;0\), такое что \(Q_n\subset \sigma S\). Через \(\alpha(S)\) обозначается минимальное \(\sigma&gt;0\), при котором \(Q_n\) принадлежит трансляту симплекса \(\sigma S\). Через \(d_i(S)\) обозначается \(i\)-й осевой диаметр \(S\), представляющий собой максимальную длину отрезка, принадлежащего \(S\) и параллельного \(i\)-й координатной оси. Формулы для \(\xi(S)\), \(\alpha(S)\), \(d_i(S)\) были ранее доказаны первым автором. Положим \(\xi_n=\min\{ \xi(S): S\subset Q_n\}. \) Всегда \(\xi_n\geq n.\) Обсуждаются некоторые гипотезы, сформулированные в предыдущих работах. Одной из них является следующее утверждение.  Для любого \(n\) существует константа \(\gamma&gt;0\), не зависящая от \(S\subset Q_n\), с которой выполняется неравенство \(\xi(S)-\alpha(S)\leq \gamma (\xi(S)-\xi_n).\)  Минимальное \(\gamma\) c таким свойством обозначается через \(\varkappa_n\). Доказывается, что \(\varkappa_1=\frac{1}{2}\) и при \(n&gt;1\) справедливо \(\varkappa_n\geq 1\). Если \(n&gt;1\) и \(\xi_n=n,\) то \(\varkappa_n=1\). Равенство \(\xi_n=n\) выполняется, если \(n+1\) --- число Адамара, т.\,е. существует матрица Адамара порядка \(n+1\). Последнее утверждение известно; приводится ещё одно его доказательство, непосредственно использующее матрицы Адамара. %Полученная ранее общая оценка \(n\leq \xi_n\leq \frac{n^2-3}{n-1}\) %для \(n=5\) даёт \(5\leq \xi_5\leq 5.5\). Доказывается, что \(\xi_5=5\). Таким образом, существуют такие \(n\), для которых \(n+1\) не является числом Адамара и, тем не менее, \(\xi_n=n\). Минимальное \(n\) с таким свойством равно \(5\). Это влечёт \(\varkappa_5=1\) и %Равенство \(\xi_5=5\) опровергает гипотезу о характеризации чисел Адамара в терминах гомотетии симплексов, высказанную ранее первым автором:  \(n+1\) есть число Адамара тогда и только тогда, когда \(\xi_n=n.\) Последнее утверждение оказывается верным лишь в одну сторону. Существует симплекс \(S\subset Q_5\), для которого граница симплекса \(5S\) содержит все вершины куба \(Q_5\). Указывается однопараметрическое семейство симплексов, принадлежащих \(Q_5\) и обладающих свойством \(\alpha(S)=\xi(S)=5.\) Эти симплексы удаётся найти с помощью комбинации численных и~символьных вычислений. Новым результатом является неравенство \(\xi_6\</p></abstract><trans-abstract xml:lang="en"><p>Let \(n\in {\mathbb N}\) and \(Q_n=[0,1]^n\). For a nondegenerate simplex \(S\subset {\mathbb R}^n\), by \(\sigma S\) we denote the homothetic copy of~\(S\) with center of homothety in the center of gravity of \(S\) and ratio of~homothety  \(\sigma\). By \(\xi(S)\) we mean the minimal \(\sigma&gt;0\) such that \(Q_n\subset \sigma S\). By \(\alpha(S)\) denote the minimal \(\sigma&gt;0\) such that \(Q_n\) is~contained in a translate of~\(\sigma S\). By \(d_i(S)\) we denote the \(i\)th axial diameter of \(S\), i.\,e. the maximum length of~the segment contained in \(S\) and parallel to the \(i\)th coordinate axis. Formulae for~\(\xi(S)\), \(\alpha(S)\), \(d_i(S)\) were proved earlier by the first author. Define \(\xi_n=\min\{ \xi(S): S\subset Q_n\}. \) We always have \(\xi_n\geq n.\) We discuss some conjectures formulated in the previous papers. One of~these conjectures is the following.  For~every \(n\), there exists \(\gamma&gt;0\), not depending on \(S\subset Q_n\), such that an~inequality \(\xi(S)-\alpha(S)\leq \gamma (\xi(S)-\xi_n)\) holds.  Denote by \(\varkappa_n\) the minimal \(\gamma\) with such a~property. We prove that \(\varkappa_1=\frac{1}{2}\); for \(n&gt;1\), we obtain \(\varkappa_n\geq 1\). If \(n&gt;1\) and \(\xi_n=n,\) then \(\varkappa_n=1\). The equality \(\xi_n=n\) holds if \(n+1\) is an Hadamard number, i.\,e. there exists an Hadamard matrix of~order \(n+1\). This proposition is known; we give one more proof with the direct use of Hadamard matrices. We prove that \(\xi_5=5\). Therefore, there exists \(n\) such that \(n+1\) is not an Hadamard number and nevertheless \(\xi_n=n\). The~minimal \(n\) with such a property is equal to \(5\). This involves \(\varkappa_5=1\) and also disproves the following previous conjecture of the first author concerning the characterization of Hadamard numbers in terms of~homothety of simplices:  \(n+1\) is an Hadamard number if and only if \(\xi_n=n.\) This statement is valid only in one direction. There exists a simplex \(S\subset Q_5\) such that the boundary of the simplex \(5S\) contains all the vertices of the cube \(Q_5\). We describe a one-parameter family of simplices contained in \(Q_5\) with the property \(\alpha(S)=\xi(S)=5.\) These simplices were found with the use of  numerical and symbolic computations. %Numerical experiments allow to discover Another new result is an inequality \(\xi_6\ &lt;6.0166\). %Прежняя оценка имела вид \(6\leq \xi_6\leq 6.6\). We also systematize some of our estimates of numbers \(\xi_n\), \(\theta_n\), \(\varkappa_n\) derived by~now. The symbol \(\theta_n\) denotes the minimal norm of interpolation projection on the space of linear functions of \(n\) variables as~an~operator from \(C(Q_n)\) to~\(C(Q_n)\).</p></trans-abstract><kwd-group xml:lang="ru"><kwd>симплекс</kwd><kwd>куб</kwd><kwd>гомотетия</kwd><kwd>осевой диаметр</kwd><kwd>интерполяция</kwd><kwd>проектор</kwd><kwd>численные методы</kwd></kwd-group><kwd-group xml:lang="en"><kwd>simplex</kwd><kwd>cube</kwd><kwd>homothety</kwd><kwd>axial diameter</kwd><kwd>interpolation</kwd><kwd>projection</kwd><kwd>numerical methods</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">Климов В. С., Ухалов А.Ю., Решение задач математического анализа с использованием систем компьютерной математики, Ярославль: Ярославский государственный университет им. П. Г. Демидова, 2014.</mixed-citation><mixed-citation xml:lang="en">Klimov V. S., Ukhalov A. Yu., Reshenie zadach matematicheskogo analiza s ispolzovaniem sistem kompyuternoi matematiki, Yaroslavl: P. G. Demidov Yaroslavl State University, 2014, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit2"><label>2</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., “Неравенства для норм интерполяционных проекторов”, Модел. и анализ информ. систем, 15:3 (2008), 28–37.</mixed-citation><mixed-citation xml:lang="en">Nevskij M. V., “Inequalities for the norms of interpolating projections”, Modeling and Analysis of Information Systems, 15:3 (2008), 28–37, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit3"><label>3</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., “Об одном соотношении для минимальной нормы интерполяционного проектора”, Модел. и анализ информ. систем, 16:1 (2009), 24–43.</mixed-citation><mixed-citation xml:lang="en">Nevskij M. V., “On a certain relation for the minimal norm of an interpolational projection”, Modeling and Analysis of Information Systems, 16:1 (2009), 24–43, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit4"><label>4</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., “Об одном свойстве n-мерного симплекса”, Матем. заметки, 87:4 (2010), 580–593.</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., “On a property of n-dimensional simplices”, Math. Notes, 87:4 (2010), 543–555.</mixed-citation></citation-alternatives></ref><ref id="cit5"><label>5</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., “О геометрических характеристиках n-мерного симплекса”, Модел. и анализ информ. систем, 18:2 (2011), 52–64.</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., “On geometric charasteristics of an n-dimensional simplex”, Modeling and Analysis of Information Systems, 18:2 (2011), 52–64, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit6"><label>6</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Геометрические оценки в полиномиальной интерполяции, Ярославль: Ярославский государственный университет им. П. Г. Демидова, 2012.</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Geometricheskie ocenki v polinomialnoy interpolyacii, Yaroslavl: P. G. Demidov Yaroslavl State University, 2012, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit7"><label>7</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., “Вычисление максимального в симплексе отрезка данного направления”, Фундамент. и прикл. матем., 18:2 (2013), 147–152.</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., “Computation of the longest segment of a given direction in a simplex”, Journal of Math. Sciences, 203:6 (2014), 851–854.</mixed-citation></citation-alternatives></ref><ref id="cit8"><label>8</label><citation-alternatives><mixed-citation xml:lang="ru">Невский М. В., Ухалов А.Ю., “О числовых характеристиках симплекса и их оценках”, Модел. и анализ информ. систем, 23:5 (2016), 603–619.</mixed-citation><mixed-citation xml:lang="en">Nevskii M. V., Ukhalov A. Yu., “On numerical charasteristics of a simplex and their estimates”, Modeling and Analysis of Information Systems, 23:5 (2016), 603–619, (in Russian).</mixed-citation></citation-alternatives></ref><ref id="cit9"><label>9</label><citation-alternatives><mixed-citation xml:lang="ru">Холл M., Комбинаторика, Москва: Мир, 1970 (in English).</mixed-citation><mixed-citation xml:lang="en">Hall M., Jr, Combinatorial theory, Blaisdall publishing company, Waltham (Massachusets) – Toronto – London, 1967.</mixed-citation></citation-alternatives></ref><ref id="cit10"><label>10</label><citation-alternatives><mixed-citation xml:lang="ru">Hudelson M., Klee V., Larman D., “Largest j-simplices in d-cubes: some relatives of the Hadamard maximum determinant problem”, Linear Algebra Appl., 241–243 (1996), 519–598.</mixed-citation><mixed-citation xml:lang="en">Hudelson M., Klee V., Larman D., “Largest j-simplices in d-cubes: some relatives of the Hadamard maximum determinant problem”, Linear Algebra Appl., 241–243 (1996), 519–598.</mixed-citation></citation-alternatives></ref><ref id="cit11"><label>11</label><citation-alternatives><mixed-citation xml:lang="ru">Lassak M., “Parallelotopes of maximum volume in a simplex”, Discrete Comput. Geom., 21 (1999), 449–462.</mixed-citation><mixed-citation xml:lang="en">Lassak M., “Parallelotopes of maximum volume in a simplex”, Discrete Comput. Geom., 21 (1999), 449–462.</mixed-citation></citation-alternatives></ref><ref id="cit12"><label>12</label><citation-alternatives><mixed-citation xml:lang="ru">Mangano S., Mathematica cookbook, O’Reilly Media Inc., Cambridge, 2010.</mixed-citation><mixed-citation xml:lang="en">Mangano S., Mathematica cookbook, O’Reilly Media Inc., Cambridge, 2010.</mixed-citation></citation-alternatives></ref><ref id="cit13"><label>13</label><citation-alternatives><mixed-citation xml:lang="ru">Nevskii M., “Properties of axial diameters of a simplex”, Discrete Comput. Geom., 46:2 (2011), 301–312.</mixed-citation><mixed-citation xml:lang="en">Nevskii M., “Properties of axial diameters of a simplex”, Discrete Comput. Geom., 46:2 (2011), 301–312.</mixed-citation></citation-alternatives></ref><ref id="cit14"><label>14</label><citation-alternatives><mixed-citation xml:lang="ru">Scott P. R., “Lattices and convex sets in space”, Quart. J. Math. Oxford (2), 36 (1985), 359–362.</mixed-citation><mixed-citation xml:lang="en">Scott P. R., “Lattices and convex sets in space”, Quart. J. Math. Oxford (2), 36 (1985), 359–362.</mixed-citation></citation-alternatives></ref><ref id="cit15"><label>15</label><citation-alternatives><mixed-citation xml:lang="ru">Scott P. R., “Properties of axial diameters”, Bull. Austral. Math. Soc., 39 (1989), 329–333.</mixed-citation><mixed-citation xml:lang="en">Scott P. R., “Properties of axial diameters”, Bull. Austral. Math. Soc., 39 (1989), 329–333.</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>
