Related papers: On the distance between non-isomorphic groups

We study maximal distances in the commuting graphs of matrix algebras defined over algebraically closed fields. In particular, we show that the maximal distance can be attained only between two nonderogatory matrices. We also describe…

We show that there is a dense set $\ourset\subseteq \mathbb{N}$ of group orders and a constant $c$ such that for every $n\in \ourset$ we can decide in time $O(n^2(\log n)^c)$ whether two $n\times n$ multiplication tables describe isomorphic…

A function $f$ from $\mathbb{Z}$ to the symmetric matrices over an arbitrary field $K$ of characteristic $0$ is a $1$-quasihomomorphism if the matrix $f(x+y) - f(x) - f(y)$ has rank at most $1$ for all $x,y \in \mathbb{Z}$. We show that any…

Totally symmetric sets are a recently introduced tool for studying homomorphisms between groups. In this paper, we give full classifications of totally symmetric sets in certain families of groups and bound their sizes in others. As a…

The Runge approximation theorem for holomorphic maps (U -> C) is a fundamental result in complex analysis. The aim of this article is to prove such a result for (pseudo-)holomorphic maps from a compact Riemann surface to a compact…

We introduce notions of compactness and weak compactness for multilinear maps from a product of normed spaces to a normed space, and prove some general results about these notions. We then consider linear maps $T:A\to B$ between Banach…

It is shown that the middle quasi-homomorphisms of Fujiwara and Kapovich are precisely constant perturbations of quasi-homomorphisms. Quasi-polynomial maps are defined and their constructibility is explored. In particular, it is shown that…

Let X be an arbitrary hyperbolic geodesic metric space and let G be a countable non-elementary weakly acylindrical group of isometries of X. We show that the second bounded cohomology group of G with real coefficients or with coefficients…

Given a submonoid $H$ of $\mathbb N^k$, we give some characterizations of the minimum $r\in \mathbb N^+$ such that $H$ is isomorphic to a submonoid of $\mathbb N^r$. In the context of submonoids of $\mathbb N$, we prove that if two…

We study the family of holomorphic maps from the polydisk to the disk which restrict to the identity on the diagonal. In particular, we analyze the asymptotics of the orbit of such a map under the conjugation action of a unipotent subgroup…

We prove that for any two closed Riemannian manifolds $M^{2m}$ ($m\geq 1$) and $N$, there exists a minimizing (extrinsic) $m$-polyharmonic map for every free homotopy class in $[M^{2m}, N]$, provided that the homotopy group $\pi_{2m}(N)$ is…

A map is given showing that convolutions of independent random variables over a finite group and matrix multiplications of doubly stochastic matrices are homomorphic. As an application, a short proof is given to the theorem that the…

We show that an $n$-dimensional surface whose entropy is close to that of an $n$-dimensional plane is close in Hausdorff distance to some $n$-dimensional plane at every scale. Moreover we show that self-expanders of low entropy converge in…

For a group $G$, we construct a quasi morphism from its left orderings and the map from the space of left orderings to the second bounded cohomology. We show that these maps reflect various properties of the group orderings.

We study the complexity of multiplication in noncommutative group algebras which is closely related to the complexity of matrix multiplication. We characterize such semisimple group algebras of the minimal bilinear complexity and show…

We consider Lie groups equipped with arbitrary distances. We only assume that the distance is left-invariant and induces the manifold topology. For brevity, we call such object metric Lie groups. Apart from Riemannian Lie groups,…

This article is the author's contribution to the volume "Problems on mapping class groups and related topics" which will be published in December 2006, with Benson Farb as Editor. Various individuals were invited by Farb to submit open…

Let X be a smooth projective variety over the complex numbers, and let D be an ample divisor in X. For which spaces Y is the restriction map r: Hom(X, Y) -> Hom(D, Y) an isomorphism? Using positive characteristic methods, we give a fairly…

We show that the structure of proper holomorphic maps between the $n$-fold symmetric products, $n\geq 2$, of a pair of non-compact Riemann surfaces $X$ and $Y$, provided these are reasonably nice, is very rigid. Specifically, any such map…

The interleaving distance is arguably the most prominent distance measure in topological data analysis. In this paper, we provide bounds on the computational complexity of determining the interleaving distance in several settings. We show…