• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Articles
  • Semi-Interlaced Polytopes
  • 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 25, 2026
AI Users Earn Up to 41.8% More Than Non-Users
Research conducted by economists at HSE University has revealed a significant correlation between the regular use of GenAI in the workplace and higher pay among Russian employees. The study found that individuals who frequently use GenAI in their professional activities earn notably more than those who reject these new tools or resort to them occasionally. The salary premium for highly qualified specialists reaches 41.8%. The article was published in the Voprosy Ekonomiki journal.
September 24, 2026
‘Feedback and Constructive Criticism Are Essential in Our Profession
Vincent Fardeau, Associate Professor at HSE ICEF, has reached a major career milestone: he recently published his paper ‘Asymmetric Thin Markets’ in the Journal of Financial Economics, successfully passed his major academic review, and received tenure. In this interview, Vincent discusses the story behind the paper, explains the concept of asymmetric thin markets, and shares his advice for young scholars aiming to publish in top-tier journals.
September 22, 2026
Personal Interest in Doctoral Thesis Topic Most Important for Confidence in Successful Defence
A researcher at HSE University analysed data on 1,539 doctoral students from 161 Russian universities to identify which features of a thesis topic are associated with academic success and engagement. The most important factor was found to be personal interest in the research topic, which was associated with almost all key aspects of doctoral programme experience—from engaging with the academic supervisor to research activity and confidence about successfully defending the thesis. The findings have been published in Higher Education.

 

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

?

Semi-Interlaced Polytopes

Moscow Mathematical Journal. 2026. Vol. 26. No. 2. P. 167–187.
Fedor Selyanin

Minkowski mixed volume of n subpolytopes D1,…,Dn of a polytope P⊂Rn clearly does not exceed the normalized volume n!Vol(P). Equality holds if and only if the subpolytopes are interlaced, i.e., each proper face F⊊P intersects at least dim(F)+1 of the polytopes Di. Efficiently computing mixed volumes for more general collections of subpolytopes is crucial for estimating the complexity of numerically solving polynomial systems.

Motivated by relaxing the bound dim(F)+1 to dim(F), we prove a combinatorial formula for the mixed volume of a broad class of semi-interlaced polytopes. This class includes, in particular, the off-coordinate polytopes used in computing algebraic degrees—such as Maximum Likelihood, Euclidean Distance, and Polar degrees—via the Kouchnirenko–Bernshtein theory. We also present applications of our results to the Arnold monotonicity problem (Problem 1982-16), which concerns the dependence of Milnor numbers on the Newton polyhedra

Research target: Mathematics
Language: English
Full text
DOI
Text on another site
Keywords: mixed volumeNewton polytopealgebraic degreesprojective toric variety
Publication based on the results of:
Geometry and combinatorics of integrable systems (2025)
Similar publications
Dual role of Poisson impulses in Hindmarsh–Rose networks: Disorder, pattern formation, and synchronization
Ramazanov I., Bukh A., Shepelev Igor A., Chaos 2026 No. 36 P. 083150–083150
We investigate how stochastic Poisson impulsive forcing influences the spatiotemporal dynamics of a two-dimensional network of Hindmarsh–Rose neurons. Unlike continuous noise, impulsive forcing introduces discrete, state-dependent perturbations, making the system response highly sensitive to both the statistics and the spatial structure of the input. In most of the parameter space, stochastic impulses destabilize the initial ...
Added: September 24, 2026
Pairings on the algebra of Laurent series over a ring
Levashev V., / Series arXiv "math". 2026. No. 2609.06010.
We prove that continuous A-bilinear pairings on the ring of Laurent series that are invariant under continuous automorphisms coincide, up to a constant, with the pairing given by the residue of a differential form over any commutative associative ring with identity. ...
Added: September 24, 2026
Vector systems of Painlevé type
Sokolov V., Adler V. E., Journal of Geometry and Physics 2026 Vol. 227 Article 105860
The group reduction procedure is applied to vector generalizations of the NLS, mKdV, and KdV equations. The resulting ODE systems admit isomonodromic Lax representations and are multicomponent generalizations of the Painlevé equations P 1, P 2, P 34, and P 4. Some of them can be interpreted as nonautonomous deformations of well-known systems integrable in the Liouville sense, in ...
Added: September 24, 2026
ON VECTOR SCHWARZ — KdV EQUATION
Sokolov V., BALAKHNEV M. Y., Ufa Mathematical Journal 2026 Vol. 18 No. №3 P. 85–93
A collection of miscellaneous continuous, semi-discrete, and discrete integrable systems can be associated with each integrable evolution equation of the KdV type. We provide them for the Schwarz — KdV equation and generalize to the vector case. The existence of these vector generalizations is a non-trivial found fact, no mathematical explanation of which is known yet. ...
Added: September 24, 2026
Lorentzian Principal Bundles with Compact Structure Groups and Causal Properties
Yakovlev E., Maksimov D. A., Mathematical notes 2026 Vol. 120 No. 3 P. 483–496
Smooth principal bundles whose total spaces and bases are time oriented Lorentzian manifolds and whose projections are Lorentzian submersions preserving time orientations are studied. Previously, the authors showed that the chronologicity, causality, and stable causality always lift from the base to the space of a Lorentzian bundle. For strong causality and global hyperbolicity, this holds ...
Added: September 24, 2026
Novikov equations for commuting differential operators of orders 3,4,5
Sokolov V., Shabat G. B., Tsiganov A. V., Journal of Geometry and Physics 2026 Vol. 220
We consider Novikov equations for commutative ring generated by differential operators of orders 3,4,5. We present an explicit Hamiltonian form of these equations. Using the method of compatible Poisson brackets, we find a separation of variables on a hyperelliptic curve of genus 2 for the Novikov equations ...
Added: September 24, 2026
Hadrons in N=2 supersymmetric QCD from non-Abelian string on 2D black hole
Marshakov A., Yung A., Ievlev E. et al., Physical Review D - Particles, Fields, Gravitation and Cosmology 2026 No. 114 P. 1–22
We continue the study of non-Abelian vortex string in 4D N ¼ 2 supersymmetric QCD (SQCD) as critical superstring, and extend this analysis to UðNÞ gauge theory with arbitrary even N and Nf ¼ 2N number of quarks. We introduce a special mass deformation and show that the SQCD hadron spectrum is still given by ...
Added: September 24, 2026
From non-polynomial invariants to non-Liouvillian first integrals
Demina M.V., Nechitailo V., Analysis and Mathematical Physics 2026 Vol. 16 No. 5 P. 1–25
We present a method of finding non-Liouvillian first integrals of rational two-dimensional differential systems. The method is based on the existence of two independent invariants that satisfy a linear second-order ordinary differential equation with respect to one of the variables. We call systems with this property R-integrable. These invariants are not necessarily polynomial; they can ...
Added: September 24, 2026
An Asymptotic Version of the Parametrix Method for Markov Chains Converging to Diffusions
Bitter I., Konakov V., Mathematical notes 2026 Vol. 120 No. 4 P. 599–615
The paper provides a generalization of the local limit theorem on the convergence of inhomogeneous Markov chains to the diffusion limit for the case in which the corresponding coefficients of the process satisfy weak regularity conditions and coincide only asymptotically. In particular, the drift coefficients under consideration can be unbounded with at most linear growth, and the bounds reflect ...
Added: September 24, 2026
Iterative construction of the R-matrices in arbitrary dimensions
Pyatov P. N., Pivovarov P. A., / Series math "arxiv.org". 2026. No. 2609.06274.
We investigate a special ansats that allows for an iterative solution of the constant Yang-Baxter equation. Testing this ansatz, we construct four sequences of the constant R-matrices. In each sequence the R-matrices act on the tensor squares of vector spaces of linearly growing dimensions. Each R-matrix also depends on a single complex parameter. By analyzing the ...
Added: September 24, 2026
Обобщение пространства Фока
Дильмухаметова Алия Мидхатовна, Напалков В. В., Муллабаева А. У., Уфимский математический журнал 2010 Т. 2 № 1 С. 52–58
В данной статье введены обобщённые пространства Фока и рассмотрены основные свойства этих пространств. Найдена операция, сопряженная к операции умножения на переменную в обобщенном пространстве Фока. Также определены собственные функции сопряженного оператора. Изучены обобщенное преобразование Лапласа и задача построения базиса для введенных пространств. ...
Added: September 21, 2026
Segmentation of the Iris and Pupil of the Human Eye in Images from an Infrared Camera
Aleksei Samarin, Alexander Savelev, Aleksei Toropov et al., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 3 P. 855–862
Tasks related to the automation of medical data processing are becoming more urgent. Particular attention is paid to systems for monitoring and analyzing human physiological parameters. Such systems often use specialized sensors to capture biomedical images, such as infrared cameras. This article describes our study of the problem of segmenting the eye pupil and iris ...
Added: September 21, 2026
A Model Based on Universal Filters for Image Color Correction
Aleksei Samarin, Nazarenko A., Alexander Savelev et al., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 3 P. 844–854
Improving image quality is becoming an increasingly popular task, especially when working with mobile devices. One common approach to image enhancement is the use of convolutional neural networks. However, to achieve good results, such networks must be large enough, otherwise there is a risk of unwanted artifacts. In addition, large convolutional neural networks require significant ...
Added: September 21, 2026
Streptococci Recognition in Microscope Images Using Taxonomy-based Visual Features
Aleksei Samarin, Alexander Savelev, Aleksei Toropov et al., Optical Memory and Neural Networks (Information Optics) 2024 Vol. 33 P. 424–434
This study explores the development of classifiers for microbial images, specifically focusing on streptococci captured via microscopy of live samples. Our approach uses AutoML-based techniques and automates the creation and analysis of feature spaces to produce optimal descriptors for classifying these microscopic images. This technique leverages interpretable taxonomic features based on the external geometric attributes ...
Added: September 21, 2026
Specialized Image Descriptors Adaptation for Polyp Recognition over Endoscopic Images
Aleksei Samarin, Aleksei Toropov, Alexander Savelev et al., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 4 P. 1053–1060
This paper presents a novel approach to classification in biomedical imaging, specifically targeting polyp recognition in video endoscopy snapshots. Our method leverages specialized image descriptors to enhance the accuracy and robustness of polyp recognition. By employing these specialized descriptors, we address the challenges inherent in analyzing biomedical images from open datasets. Our approach not only ...
Added: September 21, 2026
Lightweight Image Preprocessing Model for Improving Microorganism Detection in Microscopic Scenes
Самарин А. В., Торопов А. Г., Савельев А. Г. et al., Pattern Recognition and Image Analysis 2024 Vol. 34 No. 4 P. 1044–1052
This paper presents a study aimed at improving the detection quality of small-sized microorganisms under challenging microscopic conditions through the application of a lightweight combined image preprocessing model. We focused on the task of detecting diplococci in images obtained through dynamic sample microscopy. The proposed approach employs predefined filters for image preprocessing, combined with the ...
Added: September 21, 2026
Advancements in Signal, Image and Video Processing
Singapore: Springer, 2025.
Added: September 21, 2026
IDAP++: Advancing Divergence-Based Pruning via Filter-Level and Layer-Level Optimization
Aleksei Samarin, Nazarenko A., Kotenko E. et al., / Series arXiv "math". 2025. No. 2511.20141.
This paper presents a novel approach to neural network compression that addresses redundancy at both the filter and architectural levels through a unified framework grounded in information flow analysis. Building on the concept of tensor flow divergence, which quantifies how information is transformed across network layers, we develop a two-stage optimization process. The first stage ...
Added: September 21, 2026
B-facets in Dimension 4
Fedor Selyanin, Journal of Dynamical and Control Systems 2026 Vol. 32 No. 2 Article 18
A B-facet is a lattice -dimensional polytope in the positive octant  with a positive normal covector, such that every -dimensional simplex with vertices in it is a B-simplex (i.e., a pyramid of height one with base on a coordinate hyperplane). B-facets were introduced in [2] in the context of the monodromy conjecture. In this paper, we complete the ...
Added: May 21, 2026
Sparse polynomial equations and other enumerative problems whose Galois groups are wreath products
Esterov A. I., Lang L., Selecta Mathematica, New Series 2022 Vol. 28 No. 2 Article 22
We introduce a new technique to prove connectivity of subsets of covering spaces (so called inductive connectivity), and apply it to Galois theory of problems of enumerative geometry. As a model example, consider the problem of permuting the roots of a complex polynomial f(x) = c0 + c1 x^d1 +. . .+ ck x^dk by varying its coefficients. ...
Added: June 22, 2022
Signs of the Leading Coefficients of the Resultant
Esterov A. I., Voorhaar A., Geometric and Functional Analysis 2017 Vol. 27 No. 1 P. 33–66
We construct a certain $F_2$-valued analogue of the mixed volume of lattice polytopes. This 2-mixed volume cannot be defined as a polarization of any kind of an additive measure, or characterized by any kind of its monotonicity properties, because neither of the two makes sense over $F_2$. In this sense, the convex-geometric nature of the ...
Added: February 27, 2017
On the Theory of Coconvex Bodies
Хованский А. Г., Timorin V., Discrete and Computational Geometry 2014 Vol. 52 No. 4 P. 806–823
If the complement of a closed convex set in a closed convex cone is bounded, then this complement minus the apex of the cone is called a coconvex set. Coconvex sets appear in singularity theory (they are closely related to Newton diagrams) and in commutative algebra. Such invariants of coconvex sets as volumes, mixed volumes, ...
Added: September 29, 2014
Systems of equations with a single solution.
Esterov A. I., Gusev G. G., Journal of symbolic computation 2015 Vol. 68-2 P. 116–130
We classify general systems of polynomial equations with a single solution, or, equivalently, collections of lattice polytopes of minimal positive mixed volume. As a byproduct, this classification provides an algorithm to evaluate the single solution of such a system. ...
Added: October 24, 2013
Tropical Varieties with Polynomial Weights and Corner Loci of Piecewise Polynomials
Esterov A. I., Moscow Mathematical Journal 2012 Vol. 12 No. 1 P. 55–76
The differential ring of tropical fans with polynomial weights is constructed. It contains the conventional ring of tropical fans with the operation of tropical intersection, and the ring of piecewise-polynomial functions, and its differential is a generalization of the corner locus of a piecewise-linear function. As an application, the mixed volume is computed in terms ...
Added: December 14, 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