?
Tropical lower bound for extended formulations. II. Deficiency graphs of matrices
Izvestiya. Mathematics. 2019. Vol. 83. No. 1. P. 184–195.
Shitov Y.
Deficiency graphs arise in the problem of decomposing a tropical vector into a sum of points of a given tropical variety. We give an application of this concept to the theory of extended formulations of con- vex polytopes, and we show that the chromatic number of the deficiency graph of a special tropical matrix is a lower bound for the extension complexity of the corresponding convex polytope. We compare our new lower bound for extended formulations with existing estimates and make several conjectures on the relations between deficiency graphs, extended formulations, and rank functions of tropical matrices.
Dorovskiy A., / Series arXiv "math". 2026.
In this paper the structural stability of generic families of vector fields of the PC-HC class on the two-dimensional sphere is proved. A classification of these families up to moderate equivalence in neighborhoods of their large bifurcation supports is presented, based on such invariants as the configuration and the characteristic set. The realization lemma is proved. ...
Added: May 14, 2026
Taletskii D., / Series arXiv "math". 2026.
A vertex subset of a graph is called a \textit{distance-$k$ independent set} if the distance between any two of its distinct vertices is at least $k + 1$. For all $n,k \geq 1$, we determine the minimum possible number of inclusion-wise maximal distance-$k$ independent sets among all $n$-vertex trees. It equals~$n$ if $n \leq k ...
Added: May 1, 2026
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
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
Medvedev V., / Series arXiv "math". 2026.
We investigate the interplay between the dimension of the space of static potentials and the geometric and topological structure of the underlying static three-manifold. A partial classification of boundaryless static manifolds is obtained in terms of this dimension. We also treat the case of static manifolds with boundary. In particular, we prove that if a ...
Added: April 3, 2026
Gabdullin N., Androsov I., / Series Computer Science "arxiv.org". 2026.
Label prediction in neural networks (NNs) has O(n) complexity proportional to the number of classes. This holds true for classification using fully connected layers and cosine similarity with some set of class prototypes. In this paper we show that if NN latent space (LS) geometry is known and possesses specific properties, label prediction complexity can ...
Added: April 2, 2026
Kolesnikov A., / Series arXiv "math". 2025.
We study Blaschke--Santal{ó}-type inequalities for N>=2 sets (functions) and a special class of cost functions. In particular, we prove new results about reduction of the maximization problem for the Blaschke--Santal{ó}-type functional to homogeneous case (functional inequalities on the sphere) and extend the symmetrization argument to the case of N>2 sets.
We also discuss links to the ...
Added: February 13, 2026
Sorokin K., Beketov M., Онучин А. et al., / arxiv.org. Серия cs.SI "Social and Information Networks ". 2025.
Community detection in complex networks is a fundamental problem, open to new approaches in various scientific settings. We introduce a novel community detection method, based on Ricci flow on graphs. Our technique iteratively updates edge weights (their metric lengths) according to their (combinatorial) Foster version of Ricci curvature computed from effective resistance distance between the ...
Added: January 15, 2026
Gaianov N., Parusnikova A., / Cornell University. Серия math "arxiv.org". 2025.
An algebraic q-difference equation is considered. A sufficient condition for the existence of a formal power-logarithmic expansion of a solution to such an equation in the neighborhood of zero is proposed. An example of applying this sufficient condition for constructing a formal expansion of a solution to a certain q-difference analogue of the fifth Painlevé equation ...
Added: December 25, 2025
Popov V., / Series arXiv "math". 2025. No. 2502.01539.
We prove that the variety of flexes of algebraic curves
of degree 3 in the projective plane is an ideal theoretic complete
intersection in the product of a two-dimensional and a nine-dimensional projective spaces. ...
Added: December 16, 2025
Gnetov F., Konakov V., / Series arXiv "math". 2025. No. 2512.04667.
We establish a central limit theorem, a local limit theorem, and a law of large numbers for a natural
random walk on a symmetric space M of non-compact type and rank one. This class of spaces, which
includes the complex and quaternionic hyperbolic spaces and the Cayley hyperbolic plane, generalizes
the real hyperbolic space Hn. Our approach introduces ...
Added: December 5, 2025
Kazakov A., Koryakin V., Safonov K. et al., / Series arXiv "math". 2025.
The Lorenz attractor is the first example of a robustly chaotic non-hyperbolic attractor. Each orbit of such an attractor has a positive top Lyapunov exponent, and this property persists under small perturbations despite possible bifurcations of the attractor. In this paper, we study the boundary of the Lorenz attractor existence region in the Shimizu-Morioka model. ...
Added: December 4, 2025
Bitter I., Konakov V., / Cornell University. Серия arXiv "math". 2025. № 2505.24548.
В работе приводится обобщение локальной предельной теоремы о сходимости неоднородных цепей Маркова к диффузионному пределу на случай, когда соответ- ствующие коэффициенты процессов удовлетворяют слабым условиям регулярности и совпадают лишь асимптотически. В частности, рассматриваемые нами коэффици- енты сноса могут быть неограниченными с не более чем линейным ростом, а оценки отражают перенос терминального состояния неограниченным трендом через ...
Added: December 3, 2025
Bogomolov F. A., Schrandt S., / Series arXiv "math". 2025.
We discuss phenomena of stabilization for direct images of line bundles over projective curves mapping onto the projective line, for maps of sufficiently big degree. ...
Added: December 1, 2025
Deviatov R., Baek S., / Series arXiv "math". 2025.
The torsion index of split simple groups has been extensively studied, notably by Totaro, who calculated the torsion indexes of the spin groups and $E_{8}$ in [5] and [6], respectively. The aim of this paper is to provide upper bounds for the torsion index of half-spin groups, the only remaining case in the calculation of ...
Added: December 1, 2025
Hessian-based lightweight neural network for brain vessel segmentation on a minimal training dataset
Меньшиков И. А., Бернадотт А. К., Elvimov N. S., / Series arXie "Statistical mechanics". 2025.
Accurate segmentation of blood vessels in brain magnetic resonance angiography (MRA) is essential for successful surgical procedures, such as aneurysm repair or bypass surgery. Currently, annotation is primarily performed through manual segmentation or classical methods, such as the Frangi filter, which often lack sufficient accuracy. Neural networks have emerged as powerful tools for medical image ...
Added: December 1, 2025
Prokhorov Y., / Series arXiv "math". 2025.
A $\mathbf{Q}$-conic bundle is a contraction $f: X\to Z$ of a three-dimensional algebraic variety $X$ to a surface~$Z$ such that the variety~$X$ has only terminal $\mathbf{Q}$-factorial singularities, the anticanonical divisor $-K_X$ is~$f$-ample, and $\uprho(X/Z)=1$. We provide an algorithm to transform a $\mathbf{Q}$-conic bundle to its standard form. ...
Added: December 1, 2025
Amerik E., Verbitsky M., Soldatenkov A., / Series arXiv "math". 2025.
Wierzba and Wisniewski proved that in dimension 4, every bimeromorphic map of hyperkahler manifolds is represented as a composition of Mukai flops. Hu and Yau conjectured that this result can be generalized to arbitrary dimension. They defined ``Mukai's elementary transformation'' as the blow-up of a subvariety ruled by complex projective spaces, composed with the contraction ...
Added: December 1, 2025
Ероховец Н. Ю., Вестник Московского университета. Серия 1: Математика. Механика 2021 № 2 С. 61–72
The paper is a review of the results of the eponymous cycle of author's works marked by the I. I. Shuvalov I degree prize 2018 for scientific research and recent results. We study families of three-dimensional simple polytopes defined by the condition of cyclic k-edge-connectivity, in particular, flag polytopes and Pogorelov polytopes, as well as related families of ...
Added: November 26, 2025
Ероховец Н. Ю., Contemporary Mathematics 2021 Vol. 772 P. 107–122
Added: November 26, 2025
Ероховец Н. Ю., Математический сборник 2022 Т. 213 № 6 С. 21–70
The geometrization conjecture of Thurston (finally proved by Perelman) says that any oriented 3-manifold can canonically be partitioned into pieces, which have a geometric structure modelled on one of the eight geometries: S^3, R^3, H^3, S^2×R, H^2×R, the universal cover of SL(2,R), Nil and Sol. In a seminal paper (1991) Davis and Januszkiewicz introduced a wide class of n-dimensional manifolds, small covers over simple n-polytopes. We give a complete answer to ...
Added: November 26, 2025
E. A. Morozov, Siberian Electronic Mathematical Reports 2020 Vol. 17 No. n/a P. 1580–1587
We consider an interesting class of combinatorial symmetries of polytopes which we call edge-length preserving combinatorial symmetries. These symmetries not only preserve the combinatorial structure of a polytope but also map each edge of the polytope to an edge of the same length. We prove a simple sucient condition for a polytope to realize all ...
Added: September 27, 2024
Bille A., Victor Buchstaber, Spodarev E., Journal of Mathematical Chemistry 2021 Vol. 59 No. 1 P. 264–288
After Curl, Kroto and Smalley were awarded 1996 the Nobel Prize in chemistry, fullerenes have been subject of much research. One part of that research is the prediction of a fullerene’s stability using topological descriptors. It was mainly done by considering the distribution of the twelve pentagonal facets on its surface, calculations mostly were performed ...
Added: June 16, 2021
Maslov V. P., Mathematical notes 2021 Vol. 109 No. 2 P. 241–246
In this article, the notions of tropical mathematics and subtropical mathematics are studied. The main principles of tropical analysis and examples of their application to various problems are considered. ...
Added: February 7, 2021