• A
  • A
  • A
  • АБВ
  • АБВ
  • АБВ
  • A
  • A
  • A
  • A
  • A
Обычная версия сайта
  • RU
  • EN
  • HSE University
  • Publications
  • Preprints
  • On multistochastic Monge-Kantorovich problem, bitwise operations, and fractals
  • RU
  • EN
Расширенный поиск
Высшая школа экономики
Национальный исследовательский университет
Priority areas
  • business informatics
  • economics
  • engineering science
  • humanitarian
  • IT and mathematics
  • law
  • management
  • mathematics
  • sociology
  • state and public administration
by year
  • 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
April 30, 2026
HSE Researchers Compile Scientific Database for Studying Childrens Eating Habits
The database created at HSE University can serve as a foundation for studying children’s eating habits. This is outlined in the study ‘The Influence of Age, Gender, and Social-Role Factors on Children’s Compliance with Age-Based Nutritional Norms: An Experimental Study Using the Dish-I-Wish Web Application.’ The work has been carried out as part of the HSE Basic Research Programme and was presented at the XXVI April International Academic Conference named after Evgeny Yasin.
April 30, 2026
New Foresight Centre Study Identifies the Most Destructive Global Trends for Humankind
A team of researchers from the HSE International Research and Educational Foresight Centre has examined how global trends affect the quality of human life—from life expectancy to professional fulfilment. The findings of the study titled ‘Human Capital Transformation under the Influence of Global Trends’ were published in Foresight.
April 28, 2026
Scientists Develop Algorithm for Accurate Financial Time Series Forecasting
Researchers at the HSE Faculty of Computer Science benchmarked more than 200,000 model configurations for predicting financial asset prices and realised volatility, showing that performance can be improved by filtering out noise at specific frequencies in advance. This technique increased accuracy in 65% of cases. The authors also developed their own algorithm, which achieves accuracy comparable to that of the best models while requiring less computational power. The study has been published in Applied Soft Computing.

 

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 multistochastic Monge-Kantorovich problem, bitwise operations, and fractals

2018.
Gladkov N., Kolesnikov A., Zimin A.
The multistochastic (n,k)-Monge--Kantorovich problem on a product space ∏ni=1Xi is an extension of the classical Monge--Kantorovich problem. This problem is considered on the space of measures with fixed projections onto Xi1×…×Xik for all k-tuples {i1,…,ik}⊂{1,…,n} for a given 1≤k<n. In our paper we study well-posedness of the primal and the corresponding dual problem. Our central result describes a solution π to the following important model case: n=3,k=2,Xi=[0,1], the cost function c(x,y,z)=xyz, and the corresponding two--dimensional projections are Lebesgue measures on [0,1]2. We prove, in particular, that the mapping (x,y)→x⊕y, where ⊕ is the bitwise addition (xor- or Nim-addition) on [0,1]≅Z∞2, is the corresponding optimal transportation. In particular, the support of π is the Sierpiński tetrahedron. In addition, we describe a solution to the corresponding dual problem.
Research target: Mathematics
Language: English
Text on another site
Keywords: fractalsфракталыMonge-Kantorovich problemзадача Монжа-Канторовича
Publication based on the results of:
Стохастические алгоритмы и статистический анализ многомерных данных (2018)
Similar publications
On Arithmetic Mirror Symmetry for smooth Fano fourfolds
Ovcharenko M., / Series arXiv "math". 2026.
We introduce an explicit class of tempered Laurent polynomials in the sense of Villegas and Doran--Kerr in n⩽4 variables including all Landau--Ginzburg models for smooth Fano threefolds with very ample anticanonical class. We check that it contains Landau--Ginzburg models for various Fano fourfolds which are complete intersections in smooth toric varieties and Grassmannians of planes, ...
Added: April 30, 2026
Influence of the Normal Magnetic Component to Magnetotail Current Sheet Forma
Domrin V. I., Malova H. V., V. Yu. Popov et al., Cosmic Research 2026 Vol. 64 No. 2 P. 238–252
During magnetospheric perturbations a relatively thin current sheet with thickness about several proton gyroradii forms in the Earth’s magnetotail. In a framework of the kinetic model describing current sheet thinning in the magnetotail, the processes of its formation are investigated depending on the normal magnetic field magnitude which affects both the current sheet structure and particle dynamics within ...
Added: April 27, 2026
Asymmetric Equilibrium Structures of Superthin Current Sheets: The Asymmetry of Plasma Sources
Tsareva O. O., Malova H. V., V. Yu. Popov et al., Plasma Physics Reports 2026 Vol. 52 No. 2 P. 179–185
The influence of asymmetry of plasma sources on the structure and spatial localization of a superthin current sheet (STCS) supported by demagnetized electrons is studied using a self-consistent model. The simulation takes into account the presence of a single plasma source in the northern hemisphere, which makes the plasma flow asymmetric. It is demonstrated that the asymmetry of ...
Added: April 27, 2026
On Suspension Equivalent Homeomorphisms
Pochinka O., Yakovlev E., Shmukler V., Russian Journal of Nonlinear Dynamics 2026
Every discrete dynamical system (cascade) generated by a homeomorphism induces a continuous dynamic system (flow) — a suspension. However, not every flow is equivalent to a suspension over a cascade, a necessary and sufficient condition for this is the existence of a global section for the flow. In the case of the existence, the flow is equivalent to ...
Added: April 24, 2026
Blobbed topological recursion and KP integrability
Kazaryan M., Dunin-Barkowski P., Bychkov B. et al., Selecta Mathematica, New Series 2026 Vol. 32 Article 25
We revise the notion of the blobbed topological recursion by extending it to the setting of generalized topological recursion as well as allowing blobs which do not necessarily admit topological expansion. We show that the so-called non-perturbative differentials form a special case of this revisited version of blobbed topological recursion. Furthermore, we prove the KP ...
Added: April 23, 2026
The universal gl-weight system and the chromatic polynomial
Kazaryan M., Lando S., Kodaneva N., Journal of Geometry and Physics 2026 No. 225 Article 105841
Weight systems associated to the Lie algebras 𝔤𝔩(N) for N = 1,2,... can be unified into auniversal one. The construction is based on an extension of the 𝔤𝔩(N) weight systems to permutations. This universal weight system takes values in the algebra of polynomials C[N;C1,C2,...] in infinitely many variables. We show that under the substitution Cm ...
Added: April 23, 2026
Разработка микросервиса ADP для идентификации источников выбросов на основе машинного обучения с подкреплением
Kychkin A., Chernitsin I., Прикладная информатика 2026 Т. 21 № 1 С. 40–58
The results of the development of a software microservice embedded in atmospheric air quality monitoring systems to support the identification of industrial pollution sources are presented. The emission and subsequent spread of harmful substances in the lower layers of the atmosphere is dynamic and characterized by high uncertainty due to the specific features of technological ...
Added: April 23, 2026
2026 International Conference on Artificial Intelligence, Computer, Data Sciences and Applications (ACDSA)
IEEE, 2026.
Added: April 21, 2026
О некоторых свойствах многочленов, наименее уклоняющихся от нуля на положительной полуоси по экспоненциальной норме
Galkin O., Galkina S., Ястребова И. Ю., Журнал Средневолжского математического общества 2026 Т. 28 № №1 С. 11–30
Polynomials of least deviation from zero play an important role in the theory and practice of numerical methods. They can be used to solve problems of optimizing the properties of various computational algorithms. Our work is devoted to the study of polynomials of least deviation from zero on a ray in the exponential norm. In ...
Added: April 20, 2026
On weak solutions to the 1d compressible Navier-Stokes equations: a Lipschitz continuous dependence on data in weaker norms and an error of their homogenization
Zlotnik Alexander, / Series arXiv "math". 2026. No. 2602.03481v1.
We deal with the global in time weak solutions to the 1D compressible Navier-Stokes system of equations for large discontinuous initial data and nonhomogeneous boundary conditions of three standard types. We prove the Lipschitz-type continuous dependence of the solution $(\eta,u,\theta)$, in a norm slightly stronger than $L^{2,\infty}(Q)\times L^2(Q)\times L^2(Q)$,  on the initial data $(\eta^0,u^0,e^0)$ in a ...
Added: April 18, 2026
Comparative Analysis of Incentive-Based and Structural Control in Games on Networks with Linear Best Response
Petrov I., Doklady Mathematics 2026 Vol. Volume 112 P. S103–S110
This paper examines games on networks with linear best responses, which allow for the analysis of how interaction structures influence agents’ strategic behavior. Special attention is given to intervention issues in such models, particularly in selecting optimal intervention strategies aimed at maximizing the central planner’s objective function. Two main control policies are analyzed: individual agent ...
Added: April 17, 2026
Asymptotic expansion of self-consistent energy levels of hydrogen atom in ortogonal electric and magnetic fields
A. V. Pereskokov, Theoretical and Mathematical Physics 2026 Vol. 226 No. 3 P. 470–484
We consider the spectral problem for a hydrogen atom in orthogonal electric and magnetic fields with an additional self-consistent field. We obtain an asymptotic expansion of self-consistent energy levels. We find an asymptotic expansion of asymptotic eigenfunctions near the sphere |q| = 2. We calculate the asymptotics of their norm in the space L2(R3). ...
Added: April 12, 2026
Моделирование развития компетентности магистрантов на основе вариационного принципа
Kolachev N., Адамский А. И., Drozdov D. et al., Моделирование и анализ данных 2026 Т. 16 № 1 С. 157–176
Context and relevance. Despite the widespread adoption of the competency-based approach in higher education, a gap remains between the understanding of competence as a dynamic process and the tools available for its design and management. Dominant practices of learning outcomes assessment rely on static “snapshots,” which limits the possibilities for forecasting and purposeful development of competence. ...
Added: April 10, 2026
Асимметрия процентного канала денежно-кредитной политики: отраслевой и региональный аспекты
Zvereva V., Вопросы экономики 2026 № 4 С. 100–129
This paper examines the hypothesis of asymmetric responses of bank interest rates to restrictive and accommodative monetary policy conducted by the Bank of Russia across different market segments, industries, and macroregions over the period 2017—2025. Using a Markov-switching error-correction model, the paper estimates the effects of monetary policy shocks, households’ inflation expectations, firms’ price expectations, ...
Added: April 8, 2026
Numerical modeling of 3D time-harmonic scattering problems with regularized difference potentials
Petropavlovsky S., Turkel E., Journal of Computational Physics 2026 Vol. 558 Article 114880
We propose a method for the numerical computation of the 3D time-harmonic scattering about objects of complex shape. Our approach relies on the method of difference potentials combined with the lacunae-based integration of the Helmholtz equation. The former allows to handle curvilinear boundaries of scattering shapes on regular Cartesian grids with no loss of accuracy. ...
Added: April 6, 2026
Research of Metamaterial Based on T-square Fractal for RFID Applications
S. V. Bashkevich, A. A. Yelizarov, I. V. Nazarov et al., , in: 2024 Systems of Signal Synchronization, Generating and Processing in Telecommunications (SYNCHROINFO).: IEEE, 2024. P. 1–5.
Added: September 17, 2024
Approximate Methods for Solving Hypersingular Integral Equations on Fractals
Boykov I., Boykova A., Potapov A. et al., , in: 14th Chaotic Modeling and Simulation International Conference.: Springer, 2022. Ch. 7 P. 81–95.
The paper consists of three parts. The first one is devoted to approximate methods for evaluating Riemann integrals, singular and hypersingular integrals on closed non-rectifiable curves and fractals in the complex plane. An integral on non-rectifiable curves or fractals is defined as a double integral over a region that bounded by a non-rectifiable curve or ...
Added: January 15, 2023
Beckmann's approach to multi-item multi-bidder auctions
Kolesnikov A., Zimin A., Sandomirskiy F. et al., / Series Theoretical Economics "arxiv.org". 2022. No. 2203.06837.
We consider the problem of revenue-maximizing Bayesian auction design with several i.i.d. bidders and several items. We show that the auction-design problem can be reduced to the problem of continuous optimal transportation introduced by Beckmann. We establish the strong duality between the two problems and demonstrate the existence of solutions. We then develop a new ...
Added: April 10, 2022
Blaschke–Santaló inequality for many functions and geodesic barycenters of measures
Kolesnikov A., Werner E., Advances in Mathematics 2022 Vol. 396 Article 108110
Motivated by the geodesic barycenter problem from optimal transportation theory, we prove a natural generalization of the Blaschke–Santaló inequality and the affine isoperimetric inequalities for many sets and many functions. We derive from it an entropy bound for the total Kantorovich cost appearing in the barycenter problem. We also establish a “pointwise Prékopa–Leindler inequality” and show a monotonicity property of the multimarginal Blaschke–Santaó functional. ...
Added: December 4, 2021
The multistochastic Monge–Kantorovich problem
Gladkov N., Kolesnikov A., Zimin A., Journal of Mathematical Analysis and Applications 2022 Vol. 506 No. 2 Article 125666
The multistochastic Monge–Kantorovich problem on the product X=∏i=1nXi of n spaces is a generalization of the multimarginal Monge–Kantorovich problem. For a given integer number 1≤k<n we consider the minimization problem ∫cdπ→inf on the space of measures with fixed projections onto every Xi1×…×Xik for arbitrary set of k indices {i1,…,ik}⊂{1,…,n}. In this paper we study basic properties of the multistochastic problem, including well-posedness, existence of a dual solution, boundedness and continuity of a dual ...
Added: December 4, 2021
11th Chaotic Modeling and Simulation International Conference
Springer Nature Switzerland AG, 2019.
Gathering the proceedings of the 11th CHAOS2018 International Conference, this book highlights recent developments in nonlinear, dynamical and complex systems. The conference was intended to provide an essential forum for Scientists and Engineers to exchange ideas, methods, and techniques in the field of Nonlinear Dynamics, Chaos, Fractals and their applications in General Science and the ...
Added: October 29, 2021
The multistochastic Monge-Kantorovich problem
Gladkov N., Kolesnikov A., Zimin A., / Series arXiv "math". 2020.
The multistsochastic Monge--Kantorovich problem on the product   $X = \prod_{i=1}^n X_i$ of $n$ spaces is a generalization of the multimarginal Monge--Kantorovich problem. For a given integer number $1 \le k<n$ we consider the minimization problem $\int c d \pi \to \inf$ of the space of measures with fixed projections onto every  $X_{i_1} \times \dots \times ...
Added: August 21, 2020
An Explicit Solution for a Multimarginal Mass Transportation Problem
Gladkov N., Zimin A., SIAM Journal on Mathematical Analysis 2020 Vol. 52 No. 4 P. 3666–3696
We construct an explicit solution for the multimarginal transportation problem on the unit cube $[0, 1]^3$ with the cost function $xyz$ and one-dimensional uniform projections. We show that the primal problem is concentrated on a set with a nonconstant local dimension and admits many solutions, whereas the solution to the corresponding dual problem is unique ...
Added: August 21, 2020
Study of auroral ionosphere using percolation theory and fractal geometry
Chernyshov A., Kozelov B. V., Mogilevsky M. M., Journal of Atmospheric and Solar-Terrestrial Physics 2017 Vol. 161 P. 127–133
In this work, values of the fractal dimension and the connectivity index characterizing the structure of Hall conductivities on the night side of the auroral ionosphere are derived in general form. Restrictions imposed on fractal structure of the ionospheric conductivity are analyzed in terms of the percolation of the ionospheric Hall currents. It is shown ...
Added: November 28, 2019
  • 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