Journal of Complexity
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Главная страница
О проекте
Программное обеспечение
Классификаторы
Полезные ссылки
Пользовательское
соглашение

Поиск публикаций
Поиск ссылок

RSS
Текущие выпуски
Архивные выпуски
Что такое RSS






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


Journal of Complexity, 2023, том 76, 101726
DOI: https://doi.org/10.1016/j.jco.2022.101726
 

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

On the cardinality of lower sets and universal discretization

F. Daia, A. Prymakb, A. Yu. Shadrinc, V. N. Temlyakovdefg, S. Yu. Tikhonovhij

a Department of Mathematical and Statistical Sciences, University of Alberta Edmonton, Alberta T6G 2G1, Canada
b Department of Mathematics, University of Manitoba, Winnipeg, MB, R3T 2N2, Canada
c Department of Mathematics and Theoretical Physics, University of Cambridge, Wilberforce Road, Cambridge CB3 0WA, UK
d d University of South Carolina, 1523 Greene St., Columbia SC, 29208, USA
e Steklov Institute of Mathematics, Russian Federation
f Moscow Center for Fundamental and Applied Mathematics, Russian Federation
g Lomonosov Moscow State University, Russian Federation
h ICREA, Pg. Lluís Companys 23, 08010 Barcelona, Spain
i Universitat Autònoma de Barcelona, Spain
j Centre de Recerca Matemàtica, Campus de Bellaterra, Edifici C, 08193 Bellaterra (Barcelona), Spain
Аннотация: A set $Q$ in $\mathbb{Z}^d_+$ is a lower set if $(k_1,\dots,k_d) \in Q$ implies $(l_1,\dots,l_d) \in Q $ whenever $0\le l_i \le k_i$ for all $i$. We derive new and refine known results regarding the cardinality of the lower sets of size $n$ in $\mathbb{Z}^d_+$. Next we apply these results for universal discretization of the $L_2$-norm of elements from $n$-dimensional subspaces of trigonometric polynomials generated by lower sets.
Ключевые слова: Lower sets; Downward closed sets; Integer partitions; Universal discretization; Multivariate trigonometric polynomials.
Финансовая поддержка Номер гранта
Natural Sciences and Engineering Research Council of Canada (NSERC) RGPIN-2020-03909
RGPIN-2020-05357
Министерство образования и науки Российской Федерации 14.W03.31.0031
Ministerio de Ciencia e Innovación de España PID2020-114948GB-I00
Agencia Estatal de Investigacion CEX2020-001084-M
Министерство образования и науки Республики Казахстан AP09260223
The first named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-03909. The second named author’s research was partially supported by NSERC of Canada Discovery Grant RGPIN-2020-05357. The fourth named author’s research was supported by the Russian Federation Government Grant No. 14.W03.31.0031. The fifth named author’s research was partially supported by PID2020-114948GB-I00, 2017 SGR 358, the CERCA Programme of the Generalitat de Catalunya, Severo Ochoa and María de Maeztu Program for Centers and Units of Excellence in R&D (CEX2020-001084-M), Ministry of Education and Science of the Republic of Kazakhstan (AP09260223).
Поступила в редакцию: 03.08.2022
Исправленный вариант: 19.12.2022
Принята в печать: 22.12.2022
Реферативные базы данных:
Тип публикации: Статья
MSC: Primary 65J05; Secondary 05A17; 42B05; 65D30; 41A17; 41A63
Язык публикации: английский
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/jcomp10
  • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024