Showing 1–5 of 5 results for author: Malyutin, A V

Hopf-type Theorems For $f$-neighbors

Authors: A. V. Malyutin, I. M. Shirokov

Abstract: We work within the framework of a program aimed at exploring various extended versions for theorems from a class containing Borsuk-Ulam type theorems, some fixed point theorems, the KKM lemma, Radon, Tverberg, and Helly theorems. In this paper we study variations of the Hopf theorem concerning continuous maps of a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We investigate t… ▽ More We work within the framework of a program aimed at exploring various extended versions for theorems from a class containing Borsuk-Ulam type theorems, some fixed point theorems, the KKM lemma, Radon, Tverberg, and Helly theorems. In this paper we study variations of the Hopf theorem concerning continuous maps of a compact Riemannian manifold $M$ of dimension $n$ to $\mathbb{R}^n$. We investigate the case of maps $f\colon M \to \mathbb{R}^m$ with $n < m$ and introduce several notions of varied types of $f$-neighbors, which is a pair of distinct points in $M$ such that $f$ takes it to a 'small' set of some type. Next for each type, we ask what distances on $M$ are realized as distances between $f$-neighbors of this type and study various characteristics of this set of distances. One of our main results is as follows. Let $f\colon M \to \mathbb{R}^{m}$ be a continuous map. We say that two distinct points $a$ and $b$ in $M$ are visual $f$-neighbors if the segment in $\mathbb{R}^{m}$ with endpoints $f(a)$ and $f(b)$ intersects $f(M)$ only at $f(a)$ and $f(b)$. Then the set of distances that are realized as distances between visual $f$-neighbors is infinite. Besides we generalize the Hopf theorem in a quantitative sense. △ Less

Submitted 29 August, 2022; originally announced August 2022.

Comments: 18 pages, 4 figures

MSC Class: 55Mxx; 47H10; 54H25; 55M20

Logarithmic algorithms for fair division problems

Authors: Alexandr Grebennikov, Xenia Isaeva, Andrei V. Malyutin, Mikhail Mikhailov, Oleg R. Musin

Abstract: We study the algorithmic complexity of fair division problems with a focus on minimizing the number of queries needed to find an approximate solution with desired accuracy. We show for several classes of fair division problems that under certain natural conditions on sets of preferences, a logarithmic number of queries with respect to accuracy is sufficient. We study the algorithmic complexity of fair division problems with a focus on minimizing the number of queries needed to find an approximate solution with desired accuracy. We show for several classes of fair division problems that under certain natural conditions on sets of preferences, a logarithmic number of queries with respect to accuracy is sufficient. △ Less

Submitted 15 November, 2023; v1 submitted 27 December, 2021; originally announced December 2021.

Comments: 13 pages, 6 figures

Hyperbolic links are not generic

Authors: Andrei V. Malyutin

Abstract: We show that if $K$ is a nontrivial knot then the proportion of satellites of $K$ among all of the prime non-split links of $n$ or fewer crossings does not converge to $0$ as $n$ approaches infinity. This implies in particular that the proportion of hyperbolic links among all of the prime non-split links of $n$ or fewer crossings does not converge to 1 as $n$ approaches infinity. We consider unori… ▽ More We show that if $K$ is a nontrivial knot then the proportion of satellites of $K$ among all of the prime non-split links of $n$ or fewer crossings does not converge to $0$ as $n$ approaches infinity. This implies in particular that the proportion of hyperbolic links among all of the prime non-split links of $n$ or fewer crossings does not converge to 1 as $n$ approaches infinity. We consider unoriented link types. △ Less

Submitted 9 July, 2019; originally announced July 2019.

Comments: Preliminary version

Neighboring mapping points theorem

Authors: Andrei V. Malyutin, Oleg R. Musin

Abstract: We introduce and study a new family of extensions for the Borsuk-Ulam and topological Radon type theorems. The defining idea for this new family is to replace requirements of the form `a subset that is large in some sense goes to a singleton' with requirements of the milder form `a subset that is large in some sense goes to a subset that is small in some sense'. This approach covers the case of ma… ▽ More We introduce and study a new family of extensions for the Borsuk-Ulam and topological Radon type theorems. The defining idea for this new family is to replace requirements of the form `a subset that is large in some sense goes to a singleton' with requirements of the milder form `a subset that is large in some sense goes to a subset that is small in some sense'. This approach covers the case of mappings m-sphere to n-space with m<n and extends to wider classes of spaces. △ Less

Submitted 10 January, 2022; v1 submitted 28 December, 2018; originally announced December 2018.

Comments: 21 pages, 5 figures

Journal ref: Algebr. Geom. Topol. 23 (2023) 3043-3070

Boundary of the braid groups and Markov--Ivanovsky normal form

Authors: A. V. Malyutin, A. M. Vershik

Abstract: We describe random walk boundaries (in particular, the Poisson--Furstenberg, or PF-boundary) for a vast family of groups in terms of the hyperbolic boundary of a special free subgroup. We prove that almost all trajectories of the random walk (with respect to an arbitrary nondegenerate measure on the group) converge to points of that boundary. This implies the stability (in the sense of \cite{Ver… ▽ More We describe random walk boundaries (in particular, the Poisson--Furstenberg, or PF-boundary) for a vast family of groups in terms of the hyperbolic boundary of a special free subgroup. We prove that almost all trajectories of the random walk (with respect to an arbitrary nondegenerate measure on the group) converge to points of that boundary. This implies the stability (in the sense of \cite{Ver}) of the so-called Markov--Ivanovsky normal form for braids. △ Less

Submitted 13 September, 2008; v1 submitted 7 July, 2007; originally announced July 2007.

Comments: P.25, Ref 21, Fig 3

MSC Class: 37H99; 60B99