?
Approximation of the Objective Function of Single-Machine Scheduling Problem
Mathematics. 2024. Vol. 12. No. 5. Article 699.
Alexander Lazarev, Nikolay Pravdivets, Barashov E.
The problem of the approximation of the coefficients of the objective function of a scheduling problem for a single machine is considered. It is necessary to minimize the total weighted completion times of jobs with unknown weight coefficients when a set of problem instances with known optimal schedules is given. It is shown that the approximation problem can be reduced to finding a solution to a system of linear inequalities for weight coefficients. For the case of simultaneous job release times, a method for solving the corresponding system of inequalities has been developed. Based on it, a polynomial algorithm for finding values of weight coefficients that satisfy the given optimal schedules was constructed. The complexity of the algorithm is O(n2(N + n)) operations, where n is the number of jobs and N is the number of given instances with known optimal schedules. The accuracy of the algorithm is estimated by experimentally measuring the function ε(N, n) = 1 ∑n |wj −w0j | , which is n j=1 w0j an indicator of the average modulus of the relative deviation of the found values wj from the true values w0j . An analysis of the results shows a high correlation between the dependence ε(N, n) and a function of the form α(n)/N, where α(n) is a decreasing function of n.
Осипов Д.В., Математический сборник 2026 Т. 217 № 9 С. 130–146
Изучаются законы взаимности, связанные с комплексными линейными расслоениями на расслоениях на ориентируемые окружности. В частности, доказывается следующий закон взаимности. Пусть B – комплексное многообразие и πi:Mi→B – расслоение на ориентируемые окружности, где индекс i пробегает конечное множество. Пусть Li и Ni – комплексные линейные расслоения на каждом многообразии Mi. Закон взаимности утверждает, что сумма всех элементов (πi)∗(c1(Li)∪c1(Ni)), где (πi)∗ – ...
Added: September 3, 2026
Basalaev A., Rarovskii A., Journal of Singularities 2026 Vol. 30 P. 61–80
Saito theory associates to an isolated singularity rich structure that plays an important role in mirror symmetry. In this note we construct Saito theory for A and D type Landau-Ginzburg orbifolds. Namely, for the pairs (f,G), where f defines an isolated singularity of A and D type and G is a group of symmetries of ...
Added: September 1, 2026
Rybakov M., Shkatov D., Journal of Logic and Computation 2026 Vol. 36 No. 6 Article exag026
We prove Pi-1-1-hardness, and thus lack of recursive axiomatizability, of constant-domain modal predicate logics defined by a class of Dedekind complete linear Kripke frames containing a frame with an infinitely increasing chain of worlds. The result holds even for the language with one unary predicate letter, one propositional letter, and two individual variables. ...
Added: September 1, 2026
Селянин Ф. И., Moscow Mathematical Journal 2026 Vol. 26 No. 2 P. 167–187
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 ...
Added: August 31, 2026
Kazaryan M., Dunin-Barkowski P., Bychkov B. et al., International Mathematics Research Notices 2026 Vol. 14 Article rnag146
We prove a recent conjecture of the fourth named author with P. Norbury that states a system of universal polynomial relations among the kappa classes on the moduli spaces of algebraic curves. The proof involves localization and materialization analysis of the spin Gromov–Witten theory of the projective line and is dictated by Z 2 -equivariant ...
Added: August 31, 2026
Kazaryan M., Dunin-Barkowski P., Bychkov B. et al., Communications in Mathematical Physics 2026 Vol. 407 No. 69
We prove that for any initial data on a genus zero spectral curve the cor responding correlation differentials of topological recursion are KP integrable. As an application we prove KP integrability of partition functions associated via ELSV-type formulas to the r-th roots of the twisted powers of the log canonical bundles ...
Added: August 31, 2026
Gromov V., Переслегин С. Б., Переслегина Е. Б. et al., СПб.: Полакс, 2026.
Механизм происходящих в мире изменений носит эволюционный, а не экологический характер. Иначе говоря, Человечество столкнулось с кризисом развития, который имеет три независимые составляющие: кризис индустриального общества (фазовый кризис), кризис научного мышления (эпистемный кризис) и кризис формата существования разума (социосистемный кризис). Доклад посвящён аспектам этого триединого кризиса и возможным путям его преодоления, не сводящимся к первичному ...
Added: August 31, 2026
Devyatov R. A., Mathematical notes 2026 Vol. 119 No. 3 P. 782–786
Let G/B be a flag variety over ℂ, where G is a simple algebraic group with a simply laced Dynkin diagram, and B is a Borel subgroup. We say that the product of classes of Schubert divisors in the Chow ring is multiplicity free if it is possible to multiply it by a Schubert class ...
Added: August 30, 2026
Bayer A., Kuznetsov A., Macrì E., Journal fuer die reine und angewandte Mathematik 2026 Vol. 2026 No. 836 P. 111–162
We give a self-contained and simplified proof of Mukai’s classification of prime Fano threefolds of index 1 and genus g ≥ 6 with at most factorial terminal singularities, and of its extension to higher dimension. ...
Added: August 30, 2026
Bayer A., Kuznetsov A., Macrì E., Compositio Mathematica 2026 Vol. 162 No. 1 P. 59–99
We give a proof of Mukai’s theorem on the existence of certain exceptional vector bundles on prime Fano threefolds. To our knowledge this is the first complete proof in the literature. The result is essential for Mukai’s biregular classification of prime Fano threefolds, and for the existence of semiorthogonal decompositions in their derived categories. Our ...
Added: August 30, 2026
Guseva L., Novikov A., Advances in Mathematics 2026 Vol. 503 Article 111211
We prove that the Kuznetsov–Polishchuk exceptional collections on rational homogeneous spaces of the symplectic groups Sp(2n,C) are full and consist of vector bundles. To achieve this, we construct several classes of complexes, which we call generalized staircase complexes, symplectic staircase complexes and secondary staircase complexes — each of which may be of independent interest. ...
Added: August 30, 2026
Polishchuk A., Rains E., Journal of the Institute of Mathematics of Jussieu 2026 Vol. 25 No. 1 P. 339–373
We prove that for every relatively prime pair of integers (d,r) with r>0, there exists an exceptional pair (O,V) on any del Pezzo surface of degree 4, such that V is a bundle of rank r and degree d. As an application, we prove that every Feigin-Odesskii Poisson bracket on a projective space can be ...
Added: August 30, 2026
Kazhdan D., Polishchuk A., Pure and Applied Mathematics Quarterly 2026 Vol. 22 No. 3 P. 1115–1166
We continue the study of automorphic functions associated with a curve C over the ring k[ε]/(ε²), where k is a finite field, begun in arXiv:2303.16259. Namely, we study an example of theta-lifting in this framework and show that it can be understood in terms of the orbit decomposition of the space of automorphic functions S(SL₂(F)\SL₂(A_C)) ...
Added: August 30, 2026
Kuznetsov A. P., Sataev I. R., Stankevich N., Chaos 2026 Vol. 36 No. 8 Article 083131
A radio-physical system, namely, a two-mode van der Pol generator, is considered. It is shown that this system demonstrates two types of chaos: with one and two zero Lyapunov exponents. The regions of the second type of chaos are surrounded by bifurcation lines of invariant tori doubling. Quasi-periodic structures of various shapes are embedded within ...
Added: August 30, 2026
Shirokov N. A., Rozenblum G., Israel Journal of Mathematics 2026 P. 1–30
We establish that a generalized H\¨older continuous function on an (m−2)-Ahlfors regular compact set in Rm can be approximated by solutions of an elliptic equation, with the rate of approximation determined by the continuity modulus of the function ...
Added: August 29, 2026
Anton Karamyshev, Artem Krasilov, Evgeny Khorov, IEEE Transactions on Network Science and Engineering 2026 P. 1–18
Modern communication networks shall support mission-critical and real-time applications that demand high data rates, low latency, and ultra-high reliability, which is known as Ultra-reliable Low-latency Communications (URLLC). In URLLC systems, the effective capacity, i.e., the maximum traffic rate at which latency and reliability constraints are satisfied, is a key metric for resource management. Its estimations ...
Added: April 17, 2026
Alexeeva T., Shirokov N. A., St Petersburg Mathematical Journal 2025 Vol. 36 No. 1 P. 25–39
Let L be a chord-arc curve in R3. We introduce a functional class Hr+ω(L) where a modulus of continuity ω satisfies the Dini condition and r≥1. We define neighborhoods of L Ωδ(L)=⋃M∈LBδ(M), Bδ(M)={X∈R3:∥XM∥<δ} and set HarmΩδ(L) for harmonic functions in Ωδ(L). The Theorem 1 states that if f∈Hω+r(L) then there exist functions vδ∈HarmΩδ(L) such that ∣∣f(X)−vδ(M)∣∣≤cfδrω(δ), M∈L, and ∣∣∂αvδ(M)∣∣≤cfω(δ)δ, M∈Ωδ(L), |α|=r+1. The Theorem 2 states that if a function f defined on L satisfies claim of Theorem 1 then f∈Hω+r(L). ...
Added: March 16, 2026
Сильванович О. В., Shirokov N. A., Записки научных семинаров ПОМИ РАН 2025 Т. 545 С. 179–205
Let ak < bk < ak+1, k ∈ Z, Ik = (ak, bk), Jk = [bk, ak+1]. We assume that |Ik| |Jk|, ak −−−−−→ k→+∞ ∞, ak −−−−−→ k→−∞ −∞ and |Jk| 1 |ak|α , |k| → ∞, α > 0. The distribution of {Jk} satisfies some regularity conditions, E = S k∈Z ...
Added: March 16, 2026
Медведев А. Н., Shirokov N. A., Записки научных семинаров ПОМИ РАН 2025 № 545 С. 157–167
Let D be a bounded domain on the complex plain C with sufficiently smooth boundary. We denote by Λ αpDq, 0 α 1, the class of analytic functions in D satisfying the α-H¨older condition in D . Each function f P Λ αpDq can be factored as f F I with F ...
Added: March 16, 2026
Шагай М. А., Shirokov N. A., Записки научных семинаров ПОМИ РАН 2023 Т. 527 С. 242–255
Let sk, 1 6 k 6 m, m > 2, be disjoint segments lying in a parallelogram Q. We denote by ℘(z) a doubly periodic Weierstrass function with the fundamental parallelogram Q. Let fk : sk → C be functions, and let f 0 k ∈ L pk (sk), 1 6 k 6 m, 1 ...
Added: February 10, 2024
Sintsova K. A., Shirokov N. A., Vestnik St. Petersburg University: Mathematics 2023 Vol. 56 No. 1 P. 46–56
The approximation-theory problem to describe classes of functions in terms of the rate of approximation of these functions by polynomials, rational functions, and splines arose over 100 years ago; it still remains topical. Among many problems related to approximation, we consider the two-variable polynomial approximation problem for a function defined on the continuum of an ...
Added: February 10, 2024
Alexeeva T., Shirokov N. A., Алгебра и анализ 2024 Т. 36 № 1 С. 40–59
On the chord-arc curve in R^3 classes of functions similar to Hölder functions with smoothness greater than unity are defined. A constructive description of these classes is obtained in terms of the rate of approximation of functions from them by functions that are harmonic in neighborhoods contracting to the curve. The choice of defining these classes ...
Added: January 10, 2024
Kulagin N. E., L.M. Lerman, Physica D: Nonlinear Phenomena 2023 Vol. 454 Article 133845
We study in this pap er the existence of periodically modulated in one variable and localized in another variable solutions to the cubic Swift-Hohenberg equation on the plane R2. In the first part we try to apply the method by Kirschgassner-Mielke to reduce the problem to the search of finite-dimensional submanifolds with periodic orbits on
them in some formal ...
Added: July 27, 2023
Shirokov N. A., Синцова К. А., Вестник Санкт-Петербургского университета. Серия 1. Математика. Механика. Астрономия 2023 Т. 10 № 1 С. 61–72
The problem of describing classes of functions in terms of the rate of approximation of these functions by polynomials, rational functions, splines entered in the theory of approximation more than 100 years ago and still retains its relevance. Among a large number of problems related to approximation, we considered the problem of polynomial approximation in ...
Added: May 24, 2023