• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • On the additive energy of the Heilbronn subgroup
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 2028
  • 2027
  • 2026
  • 2025
  • 2024
  • 2023
  • 2022
  • 2021
  • 2020
  • 2019
  • 2018
  • 2017
  • 2016
  • 2015
  • 2014
  • 2013
  • 2012
  • 2011
  • 2010
  • 2009
  • 2008
  • 2007
  • 2006
  • 2005
  • 2004
  • 2003
  • 2002
  • 2001
  • 2000
  • 1999
  • 1998
  • 1997
  • 1996
  • 1995
  • 1994
  • 1993
  • 1992
  • 1991
  • 1990
  • 1989
  • 1988
  • 1987
  • 1986
  • 1985
  • 1984
  • 1983
  • 1982
  • 1981
  • 1980
  • 1979
  • 1978
  • 1977
  • 1976
  • 1975
  • 1974
  • 1973
  • 1972
  • 1971
  • 1970
  • 1969
  • 1968
  • 1967
  • 1966
  • 1965
  • 1964
  • 1963
  • 1958
  • More
Subject
News
September 9, 2026
‘Balkan Hospitality Opens Doors: Studying Dialects on the Verge of Extinction
You cannot study spoken dialects from books. Instead, you need to go to a village, seek out its elders, and earn the trust of local residents before you can record hours of spontaneous stories. This is how Natalia Muravleva, Associate Professor at the Faculty of Humanities, conducts her research. Her internship in Serbia continued her long-standing study of dialects spoken by Macedonian settlers. In this interview, she discusses how diaspora cultural centres help researchers reach informants, why native speakers need to be interviewed only in their own language (otherwise, as she puts it, they may 'break'), and how a single field season helped her finalise her monograph. She also shares warm memories of autumn in Belgrade and of colleagues with whom grammar can be discussed in three languages at once.
September 9, 2026
Scientists Train Neural Network to Generate Process Plans from 3D Models
Researchers at the HSE FCS AI and Digital Science Institute have developed CAD2TechSpec, a framework that converts 3D models of mechanical parts into machining process plans—step-by-step instructions for machine tools. The solution aims to reduce the time required for the design and preparation of technical process documentation in mechanical engineering, aircraft manufacturing, and other high-tech industries. The study findings have been published in PeerJ Computer Science.
September 7, 2026
Biologists Discover 'Molecular Fingerprint' of Preeclampsia
Researchers at HSE University employed a new method to model hypoxia in placental cells during pregnancies complicated by preeclampsia and identified molecular markers of tissue hypoxia. Since hypoxia is one of the key mechanisms underlying preeclampsia, these findings are important for a more accurate and timely diagnosis of the disease and for the development of effective treatment methods. The paper has been published in Placenta.

 

Have you spotted a typo?
Highlight it, click Ctrl+Enter and send us a message. Thank you for your help!

Publications
  • Books
  • Articles
  • Chapters of books
  • Working papers
  • Report a publication
  • Research at HSE

?

On the additive energy of the Heilbronn subgroup

Mathematical notes. 2017. Vol. 101. No. 1. P. 58–70.
Vyugin I. V., Solodkova E. V., Shkredov I. D.

A new upper bound for the additive energy of the Heilbronn subgroup is found. Several applications to the distribution of Fermat quotients are obtained.

Language: English
DOI
Keywords: convolutionadditive energyStepanov’s methodHeilbronn subgroupHeilbronn’s trigonometric sum
Similar publications
Three-Dimensional Analog of the Integer-Order Hankel Transform
E. M. Novikova, Mathematical notes 2025 Vol. 118 No. 4 P. 794–810
For each integer nonnegative n, in some Hilbert space, we introduce an integral transform H_n. It is similar to the well-known Hankel (Fourier–Bessel) transform of nth order due to the fact that it is related to the Fourier transform and its integral kernel is expressed in terms of the Bessel function J_n. But, unlike the Hankel transform, intended ...
Added: November 25, 2025
The polynomial based method for the discrete Fourier transform computation over the finite field
Lotonina K., Fedorenko Sergei Valentinovich, Olshevskaia O., , in: 2025 XIХ International Symposium on Problems of Redundancy in Information and Control Systems (Redundancy), 5-7 Nov. 2025.: IEEE, 2025. P. 1–4.
A novel method of construction of the discrete Fourier transform (DFT) over the finite field has been proposed. The method is based on a polynomial representation of the DFT computation. We choose to minimize the sum of the number of operations (multiplications and additions) over a finite field as the optimization criterion. The presented method ...
Added: November 10, 2025
Wigner function dynamics with boundaries expressed as convolution
Seidov S., Journal of Physics A: Mathematical and Theoretical 2023 Vol. 56 No. 32
Added: September 17, 2023
Structured (min,+)‑convolution and its applications for the shortest/closest vector and nonlinear knapsack problems
D. V. Gribanov, Shumilov I. A., D. S. Malyshev, Optimization Letters 2024 Vol. 18 P. 73–103
In this work we consider the problem of computing the (min,+)-convolution of two sequences a and b of lengths n and m, respectively, where n≥m. We assume that a is arbitrary, but b_i=f(i), where f(x):[0,m)→R is a function with one of the following properties: f is linear, f is monotone, f is convex, f is concave, f is piece-wise linear, f is a polynomial function of a fixed degree. To the best of our knowledge, the concave, piece-wise linear and polynomial ...
Added: May 28, 2023
Оценка качества данных коммерческого учёта тепловой энергии методом полной вариации распознавания ошибок
Попов И. Ю., Stukach O., Зорин П. А., Динамика систем, механизмов и машин 2021 Т. 9 № 3 С. 117–121
На реальных данных коммерческого учёта тепловой энергии в многоэтажных жилых зданиях города Томска проведены гистограммные оценки метрики общей вариации выбросов методом полной вариации распознавания ошибок. Для сравнения выбраны данные по домам с одинаковыми и разными схемами теплопотребления и материалом стен. Результаты моделирования показывают сложность в интерпретации получившихся зависимостей для применяемого метода и необходимость уточнения его ограничений. Подтверждена большая ...
Added: November 27, 2022
Efficient Algorithm for Finding Roots of Error-Locator Polynomials
Sergei Valentinovich Fedorenko, IEEE Access 2021 Vol. 9 P. 38673–38686
A novel method for finding roots of polynomials over finite fields has been proposed. This method is based on the cyclotomic discrete Fourier transform algorithm. The improvement is achieved by using the normalized cyclic convolutions, which have a small complexity and allow matrix decomposition, as well as methods of adapting the truncated normalized cyclic convolutions calculation. For small values of ...
Added: April 15, 2021
Duhamel/Hollmann-like discrete Fourier transform algorithm with the smallest multiplicative complexity over a finite field
Fedorenko Sergei Valentinovich, IEEE Transactions on Signal Processing 2020 Vol. 68 P. 4813–4823
The new method for the discrete Fourier transform computation over a finite field is introduced. This method is a nontrivial generalization of the Duhamel-Hollmann algorithm with replacement of the Toeplitz convolution calculation by the normalized cyclic convolution calculation. Both algorithms have the smallest multiplicative complexity. ...
Added: September 12, 2020
Normalized cyclic convolution: The case of even length
Sergei Valentinovich Fedorenko, IEEE Transactions on Signal Processing 2015 Vol. 63 No. 20 P. 5307–5317
A normalized cyclic convolution is a cyclic convolution when one of its factors is a fixed polynomial. Herein, a novel method for constructing a normalized cyclic convolution over a finite field is introduced. This novel method is the first constructive and best known method for even lengths. This method can be applied for computing discrete ...
Added: February 3, 2018
Intersections of shifts of multiplicative subgroups
Vyugin I. V., Solodkova E. V., Shkredov I. D., Mathematical notes 2016 Vol. 100 No. 1 P. 189–198
Using Stepanov’s method, we obtain an upper bound for the cardinality of the intersection of additive shifts of several multiplicative subgroups of a finite field. The resulting inequality is applied to a question dealing with the additive decomposability of subgroups. ...
Added: October 12, 2016
Pursuing the double affine Grassmannian II. Convolution
Finkelberg M. V., Braverman A., Advances in Mathematics 2012 No. 230 P. 414–432
This is the second paper of the series, started by Braverman-Finkelberg (2010) which describes a conjectural analogue of the affine Grassmannian for affine Kac-Moody groups (also known as double affine Grassmannian). The current paper is dedicated to describing a conjectural analogue of the convolution diagram for the double affine Grassmannian. In case our group is ...
Added: December 3, 2012
  • About
  • About
  • Key Figures & Facts
  • Sustainability at HSE University
  • Faculties & Departments
  • International Partnerships
  • Faculty & Staff
  • HSE Buildings
  • HSE University for Persons with Disabilities
  • Public Enquiries
  • Studies
  • Admissions
  • Programme Catalogue
  • Undergraduate
  • Graduate
  • Exchange Programmes
  • Summer University
  • Summer Schools
  • Semester in Moscow
  • Business Internship
  • Research
  • International Laboratories
  • Research Centres
  • Research Projects
  • Monitoring Studies
  • Conferences & Seminars
  • Academic Jobs
  • Yasin (April) International Academic Conference on Economic and Social Development
  • Media & Resources
  • Publications by staff
  • HSE Journals
  • Publishing House
  • iq.hse.ru: commentary by HSE experts
  • Library
  • Economic & Social Data Archive
  • Video
  • HSE Repository of Socio-Economic Information
  • HSE1993–2026
  • Contacts
  • Copyright
  • Privacy Policy
  • Site Map
Edit