Skip to main content

Showing 1–22 of 22 results for author: Ershov, M

.
  1. arXiv:2312.00467  [pdf, other

    cs.CV

    Unfolder: Fast localization and image rectification of a document with a crease from folding in half

    Authors: A. M. Ershov, D. V. Tropin, E. E. Limonova, D. P. Nikolaev, V. V. Arlazarov

    Abstract: Presentation of folded documents is not an uncommon case in modern society. Digitizing such documents by capturing them with a smartphone camera can be tricky since a crease can divide the document contents into separate planes. To unfold the document, one could hold the edges potentially obscuring it in a captured image. While there are many geometrical rectification methods, they were usually de… ▽ More

    Submitted 1 December, 2023; originally announced December 2023.

    Comments: This is a preprint of the article accepted for publication in the journal "Computer Optics"

  2. arXiv:2210.15746  [pdf, ps, other

    math.GR math.NT

    On groups that can be covered by conjugates of finitely many cyclic or procyclic subgroups

    Authors: Yiftach Barnea, Rachel Camina, Mikhail Ershov, Mark L. Lewis

    Abstract: Given a discrete (resp. profinite) group $G$, we define $NCC(G)$ to be the smallest number of cyclic (resp. procyclic) subgroups of $G$ whose conjugates cover $G$. In this paper we determine all residually finite discrete groups with finite NCC and give an almost complete characterization of profinite groups with finite NCC. As a consequence we can show, for example, that for any $k\in\mathbb N$ a… ▽ More

    Submitted 4 January, 2023; v1 submitted 27 October, 2022; originally announced October 2022.

    Comments: 52 pages, v2: minor changes

    MSC Class: primary: 20D15; 20E18; secondary: 20E26; 20E34; 20E45; 20G25

  3. arXiv:2206.12775  [pdf, ps, other

    math.GR math.NT

    On the second cohomology of the norm one group of a p-adic division algebra

    Authors: Mikhail Ershov, Thomas Weigel

    Abstract: Let $F$ be a $p$-adic field, that is, a finite extension of $\mathbb Q_p$. Let $D$ be a finite-dimensional central division algebra over $F$ and let $SL_1(D)$ be the group of elements of reduced norm $1$ in $D$. Prasad and Raghunathan proved that $H^2(SL_1(D),\mathbb R/\mathbb Z)$ is a cyclic $p$-group whose order is bounded from below by the number of $p$-power roots of unity in $F$, unless $D$ i… ▽ More

    Submitted 25 June, 2022; originally announced June 2022.

    Comments: 67 pages. This is a paper by the first author with an appendix by both authors. To appear in the Michigan Mathematical Journal

    MSC Class: Primary: 20G25; Secondary: 11E72; 20E18; 22E41

  4. Advanced Hough-based method for on-device document localization

    Authors: D. V. Tropin, A. M. Ershov, D. P. Nikolaev, V. V. Arlazarov

    Abstract: The demand for on-device document recognition systems increases in conjunction with the emergence of more strict privacy and security requirements. In such systems, there is no data transfer from the end device to a third-party information processing servers. The response time is vital to the user experience of on-device document recognition. Combined with the unavailability of discrete GPUs, powe… ▽ More

    Submitted 18 June, 2021; originally announced June 2021.

    Comments: This is a preprint of the article submitted for publication in the journal "Computer Optics"

  5. arXiv:2010.09673  [pdf, ps, other

    math.GR math.GT

    Effective finite generation for [IA_n,IA_n] and the Johnson kernel

    Authors: Mikhail Ershov, Daniel Franz

    Abstract: Let $IA_n$ denote the group of $IA$-automorphisms of a free group of rank $n$, and let $\mathcal I_n^b$ denote the Torelli subgroup of the map** class group of an orientable surface of genus $n$ with $b$ boundary components, $b=0,1$. In 1935 Magnus proved that $IA_n$ is finitely generated for all $n$, and in 1983 Johnson proved that $\mathcal I_n^b$ is finitely generated for $n\geq 3$. It was… ▽ More

    Submitted 1 October, 2023; v1 submitted 19 October, 2020; originally announced October 2020.

    Comments: 37 pages, 4 figures; final version

    MSC Class: 20F28; 20F65; 57M07

    Journal ref: Groups Geom. Dyn. 17(2023), no.4, 1149--1192

  6. arXiv:1711.04779  [pdf, other

    math.GR math.GT

    On finite generation of the Johnson filtrations

    Authors: Thomas Church, Mikhail Ershov, Andrew Putman

    Abstract: We prove that every term of the lower central series and Johnson filtrations of the Torelli subgroups of the map** class group and the automorphism group of a free group is finitely generated in a linear stable range. This was originally proved for the second terms by Ershov and He.

    Submitted 12 January, 2021; v1 submitted 13 November, 2017; originally announced November 2017.

    Comments: 37 pages, 3 figures. Major revision (especially to Section 5), to appear in JEMS

    Journal ref: J. Eur. Math. Soc. 24 (2022), no. 8, 2875-2914

  7. arXiv:1708.01968  [pdf, ps, other

    math.GR math.RT

    Property (T) for Kac-Moody groups over rings

    Authors: Mikhail Ershov, Ashley Rall, Zezhou Zhang

    Abstract: Let R be a finitely generated commutative ring with 1, let A be an indecomposable 2-spherical generalized Cartan matrix of size at least 2 and M=M(A) the largest absolute value of a non-diagonal entry of A. We prove that there exists an integer n=n(A) such that the Kac-Moody group G_A(R) has property (T) whenever R has no proper ideals of index less than n and all positive integers less than or eq… ▽ More

    Submitted 6 August, 2017; originally announced August 2017.

    Comments: 24 pages. This is an extended version of the paper with the same title by the first two authors (to appear in the Journal of Algebra) with an appendix by the third author

    MSC Class: Primary 22D10; Secondary 17B22; 17B67

  8. On finiteness properties of the Johnson filtrations

    Authors: Mikhail Ershov, Sue He

    Abstract: Let A denote either the automorphism group of the free group of rank n>=4 or the map** class group of an orientable surface of genus n>=12 with at most 1 boundary component, and let G be either the subgroup of IA-automorphisms or the Torelli subgroup of A, respectively. For a natural number N denote by G_N the Nth term of the lower central series of G. We prove that (i) any subgroup of G conta… ▽ More

    Submitted 11 March, 2018; v1 submitted 12 March, 2017; originally announced March 2017.

    Comments: 34 pages, 2 figures. v5 changes: minor changes based on referee's suggestions including a minor correction in the proof of Theorem 1.9; the proof of Theorem 1.6 has been rewritten. Accepted for publication in the Duke Mathematical Journal

    MSC Class: 20F28; 20F65; 20F40; 20J06

    Journal ref: Duke Math. J. 167, no. 9 (2018), 1713-1759

  9. The Tarski numbers of groups

    Authors: Mikhail Ershov, Gili Golan, Mark Sapir

    Abstract: The Tarski number of a non-amenable group G is the minimal number of pieces in a paradoxical decomposition of G. In this paper we investigate how Tarski numbers may change under various group-theoretic operations. Using these estimates and known properties of Golod-Shafarevich groups, we show that the Tarski numbers of 2-generated non-amenable groups can be arbitrarily large. We also use the cost… ▽ More

    Submitted 10 July, 2014; v1 submitted 9 January, 2014; originally announced January 2014.

    Comments: 26 pages. v4: We have added the result about the existence of groups with Tarski number 5 which previously appeared in a separate paper of the second author arXiv:1406.2097. Section 5 has been rewritten. Minor changes in Appendix B. We also replaced left group actions by right group actions

    Journal ref: Adv. Math. 284 (2015), 21--53

  10. Golod-Shafarevich groups: a survey

    Authors: Mikhail Ershov

    Abstract: In this paper we survey the main results about Golod-Shafarevich groups and their applications in algebra, number theory and topology.

    Submitted 3 June, 2012; originally announced June 2012.

    Comments: 54 pages

    MSC Class: Primary 20F05; 20F50; Secondary 20E18; 20E07; 20F69; 17B50

    Journal ref: Internat. J. Algebra Comput. 22(2012), no.5, 1230001, 68 pp

  11. arXiv:1206.0474  [pdf, ps, other

    math.GR math.OA

    The first $L^2$-Betti number and approximation in arbitrary characteristic

    Authors: Mikhail Ershov, Wolfgang Lueck

    Abstract: Let G be a finitely generated group and (G_i) a descending chain of finite index normal subgroups of G. Given a field K, we consider the sequence b_1(G_i;K)/[G:G_i] of normalized first Betti numbers of G_i with coefficients in K, which we call a K-approximation for b_1^(2)(G), the first L^2-Betti number of G. In this paper we address the questions of when Q-approximation and F_p-approximation have… ▽ More

    Submitted 24 February, 2014; v1 submitted 3 June, 2012; originally announced June 2012.

    Comments: 15 pages, final version, to appear in Documenta

    MSC Class: Primary: 20F65; Secondary: 46Lxx

  12. arXiv:1102.0031  [pdf, ps, other

    math.GR math.FA math.RT

    Property (T) for groups graded by root systems

    Authors: Mikhail Ershov, Andrei Jaikin-Zapirain, Martin Kassabov

    Abstract: We introduce and study the class of groups graded by root systems. We prove that if Φ is an irreducible classical root system of rank at least 2 and G is a group graded by Φ, then under certain natural conditions on the grading, the union of the root subgroups is a Kazhdan subset of G. As the main application of this theorem we prove that for any reduced irreducible classical root system Φ of rank… ▽ More

    Submitted 10 March, 2014; v1 submitted 31 January, 2011; originally announced February 2011.

    Comments: v2: 119 pages. Two new sections added (Section 9 and Appendix A); major revisions in Sections 5 and 8. In Section 9 it is proved that there exists a group with property (T) which surjects onto any finite simple group of Lie type and rank at least 2. Appendix A is based on the material from arXiv:math/0502237

    MSC Class: Primary 22D10; 17B22; Secondary 17B70; 20E42

  13. arXiv:1007.1489  [pdf, ps, other

    math.GR math.NT

    Groups of positive weighted deficiency and their applications

    Authors: Mikhail Ershov, Andrei Jaikin-Zapirain

    Abstract: In this paper we introduce the concept of weighted deficiency for abstract and pro-$p$ groups and study groups of positive weighted deficiency which generalize Golod-Shafarevich groups. In order to study weighted deficiency we introduce weighted versions of the notions of rank for groups and index for subgroups and establish weighted analogues of several classical results in combinatorial group th… ▽ More

    Submitted 1 July, 2011; v1 submitted 8 July, 2010; originally announced July 2010.

    Comments: 49 pages, referee's suggestions incorporated. Accepted for publication in Journal für die reine und angewandte Mathematik

    MSC Class: Primary 20F05; 20F50; Secondary 20E18; 20E07; 20F69; 17B50

  14. The congruence subgroup property for $Aut F_2$: A group-theoretic proof of Asada's theorem

    Authors: Kai-Uwe Bux, Mikhail Ershov, Andrei Rapinchuk

    Abstract: The goal of this paper is to give a group-theoretic proof of the congruence subgroup property for $Aut(F_2)$, the group of automorphisms of a free group on two generators. This result was first proved by Asada using techniques from anabelian geometry, and our proof is, to a large extent, a translation of Asada's proof into group-theoretic language. This translation enables us to simplify many part… ▽ More

    Submitted 20 April, 2011; v1 submitted 1 September, 2009; originally announced September 2009.

    Comments: Final version

    MSC Class: 20F28; 20H05 (Primary); 20E05; 20E07 (Secondary)

    Journal ref: Groups, Geometry and Dynamics 5 (2011), no.2, 327-353

  15. Kazhdan quotients of Golod-Shafarevich groups

    Authors: Mikhail Ershov, Andrei Jaikin-Zapirain

    Abstract: The main goal of this paper is to prove that every Golod-Shafarevich group has an infinite quotient with Kazhdan's property $(T)$. In particular, this gives an affirmative answer to the well-known question about non-amenability of Golod-Shafarevich groups.

    Submitted 21 July, 2011; v1 submitted 26 August, 2009; originally announced August 2009.

    Comments: 38 pages, final preprint version (slightly different from the published version)

    MSC Class: 20F05; 20F69 (Primary); 20E18; 20F65; 22D10; 43A07 (Secondary)

    Journal ref: Proc. London Math. Soc. 102 (2011), no. 4, 599-636

  16. Abstract commensurators of profinite groups

    Authors: Yiftach Barnea, Mikhail Ershov, Thomas Weigel

    Abstract: In this paper we initiate a systematic study of the abstract commensurators of profinite groups. The abstract commensurator of a profinite group $G$ is a group $Comm(G)$ which depends only on the commensurability class of $G$. We study various properties of $Comm(G)$; in particular, we find two natural ways to turn it into a topological group. We also use $Comm(G)$ to study topological groups whic… ▽ More

    Submitted 21 July, 2011; v1 submitted 11 October, 2008; originally announced October 2008.

    Comments: 37 pages, final version

    MSC Class: 20E18 (Primary); 22D05; 22D45 (Secondary)

    Journal ref: Trans. Amer. Math. Soc. 363 (2011), no. 10, 5381--5417

  17. Property $(T)$ for noncommutative universal lattices

    Authors: Mikhail Ershov, Andrei Jaikin-Zapirain

    Abstract: We establish a new spectral criterion for Kazhdan's property $(T)$ which is applicable to a large class of discrete groups defined by generators and relations. As the main application, we prove property $(T)$ for the groups $EL_n(R)$, where $n\geq 3$ and $R$ is an arbitrary finitely generated associative ring. We also strengthen some of the results on property $(T)$ for Kac-Moody groups from a p… ▽ More

    Submitted 20 December, 2009; v1 submitted 24 September, 2008; originally announced September 2008.

    Comments: 47 pages; final version

    MSC Class: 22D10; 20F69 (Primary); 20E08; 20E18; 16S99; 20E42 (Secondary)

    Journal ref: Inventiones Mathematicae 179 (2010), no. 2, 303-347

  18. Abstract simplicity of complete Kac-Moody groups over finite fields

    Authors: Lisa Carbone, Mikhail Ershov, Gordon Ritter

    Abstract: Let $G$ be a Kac-Moody group over a finite field corresponding to a generalized Cartan matrix $A$, as constructed by Tits. It is known that $G$ admits the structure of a BN-pair, and acts on its corresponding building. We study the complete Kac-Moody group $\hat{G}$ which is defined to be the closure of $G$ in the automorphism group of its building. Our main goal is to determine when complete Kac-… ▽ More

    Submitted 3 June, 2010; v1 submitted 26 December, 2006; originally announced December 2006.

    Comments: Final version. The statement and the proof of Theorem 5.2 have been corrected. The main result (Theorem 1.1) now holds under slightly stronger restrictions

    MSC Class: 20E42 (Primary); 20E32; 17B67; 20E18; 22F50 (Secondary)

    Journal ref: Journal of Pure and Applied Algebra 212 (2008), 2147--2162

  19. arXiv:cond-mat/9906255  [pdf, ps, other

    cond-mat.mes-hall

    Theory of transient spectroscopy of multiple quantum well structures

    Authors: M. Ershov, H. Ruda, A. Shik, A. G. U. Perera

    Abstract: A theory of the transient spectroscopy of quantum well (QW) structures under a large applied bias is presented. An analytical model of the initial part of the transient current is proposed. The time constant of the transient current depends not only on the emission rate from the QWs, as is usually assumed, but also on the subsequent carrier transport across QWs. Numerical simulation was used to… ▽ More

    Submitted 16 June, 1999; originally announced June 1999.

    Comments: 5 pages, 4 figures, to be published in J. Appl. Phys

  20. arXiv:cond-mat/9806145  [pdf, ps, other

    cond-mat.mes-hall

    Negative capacitance effect in semiconductor devices

    Authors: M. Ershov, H. C. Liu, L. Li, M. Buchanan, Z. R. Wasilewski, A. K. Jonscher

    Abstract: Nontrivial capacitance behavior, including a negative capacitance (NC) effect, observed in a variety of semiconductor devices, is discussed emphasizing the physical mechanism and the theoretical interpretation of experimental data. The correct interpretation of NC can be based on the analysis of the time-domain transient current in response to a small voltage step or impulse, involving a self-co… ▽ More

    Submitted 11 June, 1998; originally announced June 1998.

    Comments: 9 pages, Latex, 11 ps figures; to be published in IEEE Trans. on Electron Devices

  21. arXiv:cond-mat/9805004  [pdf, ps, other

    cond-mat.mes-hall

    Lateral photocurrent spreading in single quantum well infrared photodetectors

    Authors: Maxim Ershov

    Abstract: Lateral physical effects in single quantum well infrared photodetectors (SQWIPs) under non-uniform illumination over detector area are considered. These effects are due mainly to the in-plane transport of the photoinduced charge in the QW. The length of the lateral photocurrent spreading is determined by the in-plane conductivity of the carriers in the QW and characteristic time of the QW rechar… ▽ More

    Submitted 1 May, 1998; originally announced May 1998.

    Comments: Latex (Revtex), 3 pages, 1 ps figure. To be published in Appl. Phys. Lett

    Report number: 034822APL

  22. arXiv:cond-mat/9705131  [pdf, ps, other

    cond-mat.mes-hall

    Noise in single quantum well infrared photodetectors

    Authors: M. Ershov, A. N. Korotkov

    Abstract: The spectral density of current fluctuations in single quantum well infrared photodetectors is calculated using Langevin approach. The noise gain and the photocurrent gain are expressed in terms of basic transport parameters. Fluctuations of the incident photon flux are taken into account.

    Submitted 14 May, 1997; originally announced May 1997.

    Comments: 10 pages (RevTeX), 1 figure

    Journal ref: Appl. Phys. Lett. 71, 1667 (1997)