New Estimates of Numerical Values Related to a Simplex
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>0\...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Yaroslavl State University
2017-02-01
|
| Series: | Моделирование и анализ информационных систем |
| Subjects: | |
| Online Access: | https://www.mais-journal.ru/jour/article/view/428 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849401617238982656 |
|---|---|
| author | Mikhail V. Nevskii Alexey Yu. Ukhalov |
| author_facet | Mikhail V. Nevskii Alexey Yu. Ukhalov |
| author_sort | Mikhail V. Nevskii |
| collection | DOAJ |
| description | 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>0\) such that \(Q_n\subset \sigma S\). By \(\alpha(S)\) denote the minimal \(\sigma>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>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>1\), we obtain \(\varkappa_n\geq 1\). If \(n>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\ |
| format | Article |
| id | doaj-art-0fc3b7aed04f45daa956e02e97b7cf35 |
| institution | Kabale University |
| issn | 1818-1015 2313-5417 |
| language | English |
| publishDate | 2017-02-01 |
| publisher | Yaroslavl State University |
| record_format | Article |
| series | Моделирование и анализ информационных систем |
| spelling | doaj-art-0fc3b7aed04f45daa956e02e97b7cf352025-08-20T03:37:44ZengYaroslavl State UniversityМоделирование и анализ информационных систем1818-10152313-54172017-02-012419411010.18255/1818-1015-2017-1-94-110355New Estimates of Numerical Values Related to a SimplexMikhail V. Nevskii0Alexey Yu. Ukhalov1P.G. Demidov Yaroslavl State UniversityP.G. Demidov Yaroslavl State UniversityLet \(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>0\) such that \(Q_n\subset \sigma S\). By \(\alpha(S)\) denote the minimal \(\sigma>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>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>1\), we obtain \(\varkappa_n\geq 1\). If \(n>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\https://www.mais-journal.ru/jour/article/view/428simplexcubehomothetyaxial diameterinterpolationprojectionnumerical methods |
| spellingShingle | Mikhail V. Nevskii Alexey Yu. Ukhalov New Estimates of Numerical Values Related to a Simplex Моделирование и анализ информационных систем simplex cube homothety axial diameter interpolation projection numerical methods |
| title | New Estimates of Numerical Values Related to a Simplex |
| title_full | New Estimates of Numerical Values Related to a Simplex |
| title_fullStr | New Estimates of Numerical Values Related to a Simplex |
| title_full_unstemmed | New Estimates of Numerical Values Related to a Simplex |
| title_short | New Estimates of Numerical Values Related to a Simplex |
| title_sort | new estimates of numerical values related to a simplex |
| topic | simplex cube homothety axial diameter interpolation projection numerical methods |
| url | https://www.mais-journal.ru/jour/article/view/428 |
| work_keys_str_mv | AT mikhailvnevskii newestimatesofnumericalvaluesrelatedtoasimplex AT alexeyyuukhalov newestimatesofnumericalvaluesrelatedtoasimplex |