DOCSLIB.ORG

Jakub M. Konieczny Curriculum Vitae

Total Page：16

File Type：pdf, Size：1020Kb

Download full-text PDF Read full-text
Jakub M. Konieczny Curriculum Vitae Jakub M. Konieczny Curriculum Vitae E-mail: [email protected] CONTACT Einstein Institute of Mathematics Webpages: INFORMATION Edmond J. Safra Campus The Hebrew University of Jerusalem mathematics.huji.ac.il/people/jakub-konieczny Givat Ram. Jerusalem, 9190401, Israel jakubmichalkonieczny.wordpress.com RESEARCH Ergodic theory and dynamical systems. Applications to combinatorial number theory. Sym- INTERESTS bolic dynamics. Fourier analysis. Higher order Fourier analysis. Dynamics on nilmani- folds. Generalised polynomials. Automatic sequences. q-multiplicative sequences. Ultrafil- ters. Ramsey theory. Extremal combinatorics. CURRENT Postdoctoral Fellow, October 2017 to present ACADEMIC Einstein Institute of Mathematics, The Hebrew University of Jerusalem APPOINTMENTS under ERC grant: Ergodic Theory and Additive Combinatorics Advisor: Tamar Ziegler EDUCATION University of Oxford Doctor of Philosophy in Mathematics, 1 August 2017 • Supervisor: Ben Green • Area of study: Ergodic theory/Additive combinatorics • Thesis title: On combinatorial properties of nil-Bohr sets of integers and related problems Jagiellonian University, Kraków and Vrije Universiteit, Amsterdam (joint degree) Master of Science in Mathematics, 18 July 2013 (UJ) | 30 August 2013 (VU) • Supervisor: P. Niemiec (UJ) and T. Eisner-Lobova (VU) and A. J. Homburg (VU) • Area of study: Ergodic theory/Combinatorial number theory • Thesis title: Applications of ultrafilters in ergodic theory and combinatorial number theory Jagiellonian University, Kraków Bachelor of Science in Mathematics, 15 July 2011 • Individualised Studies in Mathematics and Natural Sciences (SMP) programme • Extended curriculum incorporating material from Computer Science and Physics JOURNAL PAPERS [1] J. Byszewski, J. Konieczny, and E. Krawczyk. Substitutive systems and a finitary version (PUBLISHED OR of Cobham’s theorem. To appear in Combinatorica, available at arXiv: 1908.11244 ACCEPTED FOR [math.CO] PUBLICATION) [2] J. Konieczny. Möbius orthogonality for q-semimultiplicative sequences. Monatsh. Math., 192(4):853–882, 2020. doi:10.1007/s00605-020-01435-2 [3] J. Konieczny. On multiplicative automatic sequences. Bull. Lond. Math. Soc., 52(1):175– 184, 2020. doi:10.1112/blms.12317 [4] J. Byszewski and J. Konieczny. A density version of Cobham’s theorem. Acta Arith., 192 (3):235–247, 2020. doi:10.4064/aa180626-13-1 [5] J. Byszewski and J. Konieczny. Automatic sequences and generalised polynomials. Canad. J. Math., 72(2):392–426, 2020. doi:10.4153/s0008414x19000038 1 of 5 [6] J. Konieczny. Gowers norms for the Thue-Morse and Rudin-Shapiro sequences. Ann. Inst. Fourier (Grenoble), 69(4):1897–1913, 2019. doi:10.5802/aif.3285 [7] A. Fan and J. Konieczny. On uniformity of q-multiplicative sequences. Bull. Lond. Math. Soc., 51(3):466–488, 2019. doi:10.1112/blms.12245 [8] J. Byszewski and J. Konieczny. Factors of generalised polynomials and automatic se- quences. Indag. Math. (N.S.), 29(3):981–985, 2018. doi:10.1016/j.indag.2018.03.003 [9] T. Eisner and J. Konieczny. Automatic sequences as good weights for ergodic theorems. Discrete Contin. Dyn. Syst., 38(8):4087–4115, 2018. doi:10.3934/dcds.2018178 [10] J. Byszewski and J. Konieczny. Sparse generalised polynomials. Trans. Amer. Math. Soc., 370(11):8081–8109, 2018. doi:10.1090/tran/7257 [11] J. Konieczny, M. Kupsa, and D. Kwietniak. Arcwise connectedness of the set of er- godic measures of hereditary shifts. Proc. Amer. Math. Soc., 146(8):3425–3438, 2018. doi:10.1090/proc/14029 [12] J. Konieczny. Combinatorial properties of Nil-Bohr sets. Israel J. Math., 220(1):333–385, 2017. doi:10.1007/s11856-017-1520-0 [13] J. Konieczny. Weakly mixing sets of integers and polynomial equations. Q. J. Math., 68 (1):141–159, 2017. doi:10.1093/qmath/haw013 [14] J. Konieczny. Sets of recurrence as bases for the positive integers. Acta Arith., 174(4): 309–338, 2016. doi:10.4064/aa8125-4-2016 PREPRINTS [15] J. Konieczny, C. Müllner, and M. Lemanczyk.´ Multiplicative automatic sequences. Preprint, AND PAPERS UNDER arXiv: 2004.04920 [math.NT] REVIEW [16] J. Byszewski, J. Konieczny, and C. Müllner. Gowers norms for automatic sequences. Preprint, arXiv: 2002.09509 [math.NT] [17] J. Konieczny. Generalised polynomials and integer powers. Preprint, arXiv: 1905.03374 [math.NT] [18] J. Konieczny. Algorithmic classification of noncorrelated binary pattern sequences. Preprint, arXiv: 1905.03283 [math.NT] [19] J. Konieczny. On sums and permutations. Preprint, arXiv: 1504.07156 [math.CO] CONFERENCE [20] J. Konieczny. On combinatorial properties of nil–Bohr sets of integers and related prob- REPORTS lems. PhD thesis, University of Oxford, 2017 AND THESES [21] J. Konieczny. Applications of ultrafilters in ergodic theory. In Proceedings of the XVI International Workshop for Young Mathematicians “Ergodic Theory and Dynamical Systems”, Kraków, September 2013 [22] J. Konieczny. Applications of ultrafilters in ergodic theory and combinatorial number theory. Master’s thesis, Jagiellonian University & Vrije Universiteit Amsterdam, 2013. arXiv: 1310.1056 [math.DS] [23] J. Konieczny. Markov processes and Ramsey theory for trees. In Proceedings of Arbeits- gemeinschaft: Ergodic Theory and Combinatorial Number Theory, pages 3017–3019, Oberwolfach, October 2012. doi:10.4171/OWR/2012/50 2 of 5 GRANT PARTICIPATION, • Polish Mathematical Society Prize for Young Mathematicians, 2016 SCHOLARSHIPS • Shortlisted for Open Mind Prize, 2018 AND AWARDS • ERC Consolidator grant: Ergodic Theory and Additive Combinatorics Duration: 2016–2021 PI: Tamar Ziegler Function: research team member (2017–present) • Clarendon Fund and St John’s College Kendrew Scholarship, Oxford, 2013–2017 • National Science Centre grant Sonata bis Ergodic theory and its applications in dynamics, arithmetic, and algebra Duration: 2013–2018 PI: Dominik Kwietniak Function: research team member SELECTED CONFERENCES, • Combinatorial and Additive Number Theory Conference SEMINAR TALKS New York, 3 June 2020 AND WORKSHOPS Talk title: Automatic multiplicative sequences • Scientific Colloquium of the Croatian Mathematical Society Zagreb, 23 October 2019 Talk title: Automatic sequences, nilsystems, and higher order Fourier analysis • Dynamics, Equations and Applications Conference Kraków, 16–20 September 2019 Talk title: Automatic sequences, nilsystems, and higher order Fourier analysis • Jubilee Congress for the 100th anniversary of the Polish Mathematical Society Kraków, 3–7 September 2019 Talk title: Automatic sequences, nilsystems, and higher order Fourier analysis • 6th International Conference on Uniform Distribution Theory CIRM, Luminy (Marseille), 1 – 5 October 2018 Talk title: Automatic and q-multiplicative sequences through the lens of higher order Fourier analysis • 7th Polish Combinatorial Conference B˛edlewo, 24–28 September 2018 Talk title: Digital sequences from the perspective of additive combinatorics • 8th Congress of Polish Mathematicians Maria Curie-Skłodowska University, Lublin, 18–22 September 2017 Plenary talk: Automatic sequences through the lens of Higher order Fourier analysis Session talk: Automatic sequences, generalised polynomials & nilmanifolds • Mini course in CCNU Central China Normal University, Wuhan, 8–11 August 2017 Talk series title: An introduction to Higher order Fourier analysis, a series of three lectures • Combinatorial Theory Seminar University of Oxford, 24 January 2017 Talk title: Gowers norms of the Thue-Morse and other automatic sequences 3 of 5 • Wandering Seminar Jagiellonian University, Kraków, 19–22 May 2016 Talk title: Combinatorial properties of Nil-Bohr sets of integers • Additive Combinatorics in Bordeaux Bordeaux University, 11–15 April 2016 Talk title: Combinatorial properties of Nil-Bohr sets • Number Theory Day University of Oxford, 28 October 2015 Talk title: Nil-Bohr sets of integers • XVI International Workshop for Young Mathematicians “Ergodic Theory and Dynamical Systems” Jagiellonian University, Kraków, 15–21 September 2013 Talk title: Applications of ultrafilters in ergodic theory • Arbeitsgemeinschaft: Ergodic Theory and Combinatorial Number Theory Oberwolfach (Germany), 7–13 October 2012 Talk title: Markov Processes and Ramsey Theory for Trees TEACHING University of Oxford EXPERIENCE Tutor May – June 2016 • Ergodic theory (graduate course, revision classes) Teaching assistant January – March 2015 • Probabilistic combinatorics (graduate course, tutor: Przemysław Mazur) Tutor October – December 2014 • Ergodic theory (graduate course, lecturer: Ben Green) Teaching assistant October – December 2014 • Analytic number theory (graduate course, tutor: Eugen Keil) Teaching assistant January – March 2014 • Graph theory (undergraduate course, tutor: Ross Atkins) Teaching assistant October – December 2013 • Banach spaces (undergraduate course, tutor: Po Lam Yung) • Logic (undergraduate course, tutor: Robin Knight) POPULAR AND CONTEST • Monthly popular mathematics column in regional magazine Kronika Boche´nska MATHEMATICS Bochnia (Poland), September 2014 – present • Mathematics blog Maths with a Pinch of Salt (in Polish) • 22nd International Mathematics Competition for University Students Blagoevgrad (Bulgaria), 27 July – 2 August 2015 Team leader for Jagiellonian University 4 of 5 • Science: Polish Perspectives, a popular science conference Oxford, 24–25 October 2014 Poster title: Structure and randomness — a fundamental dichotomy • 21st International Mathematics Competition for University Students Blagoevgrad (Bulgaria), 29 July – 4 August 2014 Team leader for Jagiellonian University • 20th International Mathematics Competition for University Students Blagoevgrad (Bulgaria), 6–12 August 2013 Team leader for Universiteit van Amsterdam • Preparation classes for 20th International Mathematics Competition Universiteit van Amsterdam, January – July 2013 • Science: Polish Perspectives, a popular science conference Oxford, 19–21 October 2012 Talk title: A gentle introduction to non-standard analysis 5 of 5.
Load more

Recommended publications
  • Properties of High Rank Subvarieties of Affine Spaces 3
    PROPERTIES OF HIGH RANK SUBVARIETIES OF AFFINE SPACES DAVID KAZHDAN AND TAMAR ZIEGLER Abstract. We use tools of additive combinatorics for the study of subvarieties defined by high rank families of polynomials in high dimensional Fq-vector spaces. In the first, analytic part of the paper we prove a number properties of high rank systems of polynomials. In the second, we use these properties to deduce results in Algebraic Geometry , such as an effective Stillman conjecture over algebraically closed fields, an analogue of Nullstellensatz for varieties over finite fields, and a strengthening of a recent result of [5]. We also show that for k-varieties X ⊂ An of high rank any weakly polynomial function on a set X(k) ⊂ kn extends to a polynomial. 1. Introduction Let k be a field. For an algebraic k-variety X we write X(k) := X(k). To simplify notations we often write X instead of X(k). In particular we write V := V(k) when V is a vector space and write kN for AN (k). For a k-vector space V we denote by Pd(V) the algebraic variety of polynomials on V of degree ≤ d and by Pd(V ) the set of polynomials functions P : V → k of degree ≤ d. We always assume that d< |k|, so the restriction map Pd(V)(k) → Pd(V ) is a bijection. For a family P¯ = {Pi} of polynomials on V we denote by X V P¯ ⊂ the subscheme defined by the ideal generated by {Pi} and by XP¯ the set XP (k) ⊂ V . We will not distinguish between the set of affine k-subspaces of V and the set of affine subspaces of V since for an affine k-subspace W ⊂ V, the map W → W(k) is a bijection.
    [Show full text]
  • Arxiv:1910.04675V1 [Math.DS] 10 Oct 2019 UNIAIEDSONNS FNILFLOWS of DISJOINTNESS QUANTITATIVE Ekts,Cmie Ihtesrcua Hoesfrnlosby Ziegler
    QUANTITATIVE DISJOINTNESS OF NILFLOWS FROM HOROSPHERICAL FLOWS ASAF KATZ Abstract. We prove a quantitative variant of a disjointness the- orem of nilflows from horospherical flows following a technique of Venkatesh, combined with the structural theorems for nilflows by Green, Tao and Ziegler. arXiv:1910.04675v1 [math.DS] 10 Oct 2019 1 2 1. Introduction In a landmark paper [10], H. Furstenberg introduced the notion of joinings of two dynamical systems and the concept of disjoint dynam- ical systems. Ever since, this property has played a major role in the field of dynamics, leading to many fundamental results. In his paper, Furstenberg proved the following characterization of a weakly-mixing dynamical system: 1.1. Theorem (Furstenberg [10], Theorem 1.4). A dynamical system (X,β,µ,T ) is weakly-mixing if and only if (X, T ) is disjoint from any Kronecker system. Namely, given any compact abelian group A, equipped with the ac- tion of A on itself by left-translation Ra, the only joining between (X, T ) and (A, Ra) is the trivial joining given by the product mea- sure on the product dynamical system (X A, T R ). The Wiener- × × a Wintner ergodic theorem readily follows from Furstenberg’s theorem. In [2], J. Bourgain derived a strengthening of Furstenberg’s disjoint- ness theorem, which amounts to the uniform Wiener-Wintner theorem. The proof is along the lines of Furstenberg’s but utilizing the Van-der- Corput trick to show uniformity over various Kronecker systems. In a recent work [41], A. Venkatesh gave a quantitative statement of the uniform Wiener-Wintner theorem for the case of the horocyclic flow on compact homogeneous spaces of SL2(R) (and in principal, his proof works also for non-compact spaces as well, by allowing the decay rate to depend on Diophantine properties of the origin point of the orbit).
    [Show full text]
  • Arxiv:1006.0205V4 [Math.NT]
    AN INVERSE THEOREM FOR THE GOWERS U s+1[N]-NORM BEN GREEN, TERENCE TAO, AND TAMAR ZIEGLER Abstract. This is an announcement of the proof of the inverse conjecture for the Gowers U s+1[N]-norm for all s > 3; this is new for s > 4, the cases s = 1, 2, 3 having been previously established. More precisely we outline a proof that if f : [N] → [−1, 1] is a function with kfkUs+1[N] > δ then there is a bounded-complexity s-step nilsequence F (g(n)Γ) which correlates with f, where the bounds on the complexity and correlation depend only on s and δ. From previous results, this conjecture implies the Hardy-Littlewood prime tuples conjecture for any linear system of finite complexity. In particular, one obtains an asymptotic formula for the number of k-term arithmetic progres- sions p1 <p2 < ··· <pk 6 N of primes, for every k > 3. 1. Introduction This is an announcement and summary of our much longer paper [20], the pur- pose of which is to establish the general case of the Inverse Conjecture for the Gowers norms, conjectured by the first two authors in [15, Conjecture 8.3]. If N is a (typically large) positive integer then we write [N] := {1,...,N}. Throughout the paper we write D = {z ∈ C : |z| 6 1}. For each integer s > 1 the inverse conjec- ture GI(s), whose statement we recall shortly, describes the structure of functions st f :[N] → D whose (s + 1) Gowers norm kfkU s+1[N] is large.
    [Show full text]
  • Issue 118 ISSN 1027-488X
    NEWSLETTER OF THE EUROPEAN MATHEMATICAL SOCIETY S E European M M Mathematical E S Society December 2020 Issue 118 ISSN 1027-488X Obituary Sir Vaughan Jones Interviews Hillel Furstenberg Gregory Margulis Discussion Women in Editorial Boards Books published by the Individual members of the EMS, member S societies or societies with a reciprocity agree- E European ment (such as the American, Australian and M M Mathematical Canadian Mathematical Societies) are entitled to a discount of 20% on any book purchases, if E S Society ordered directly at the EMS Publishing House. Recent books in the EMS Monographs in Mathematics series Massimiliano Berti (SISSA, Trieste, Italy) and Philippe Bolle (Avignon Université, France) Quasi-Periodic Solutions of Nonlinear Wave Equations on the d-Dimensional Torus 978-3-03719-211-5. 2020. 374 pages. Hardcover. 16.5 x 23.5 cm. 69.00 Euro Many partial differential equations (PDEs) arising in physics, such as the nonlinear wave equation and the Schrödinger equation, can be viewed as infinite-dimensional Hamiltonian systems. In the last thirty years, several existence results of time quasi-periodic solutions have been proved adopting a “dynamical systems” point of view. Most of them deal with equations in one space dimension, whereas for multidimensional PDEs a satisfactory picture is still under construction. An updated introduction to the now rich subject of KAM theory for PDEs is provided in the first part of this research monograph. We then focus on the nonlinear wave equation, endowed with periodic boundary conditions. The main result of the monograph proves the bifurcation of small amplitude finite-dimensional invariant tori for this equation, in any space dimension.
    [Show full text]
  • Additive and Analytic Combinatorics
    IMA Workshops September 29-October 3, 2014 Additive and Analytic Combinatorics ORGANIZERS SPEAKERS David Conlon, University of Oxford Tim Austin, Courant Institute of Mathematical Sciences Ernie Croot, Georgia Institute of Technology Vitaly Bergelson, The Ohio State Van Vu, Yale University University Tamar Ziegler, Hebrew University Emmanuel Breuillard, Université de Paris XI (Paris-Sud) Boris Bukh, Carnegie Mellon University Mei-Chu Chang, University of California, Additive combinatorics is the theory of counting Riverside additive structures in sets. This theory has seen David Conlon, University of Oxford exciting developments and dramatic changes in Ernie Croot, Georgia Institute of direction in recent years thanks to its connections Technology with areas such as harmonic analysis, ergodic Jacob Fox, Massachusetts Institute of Technology theory, and representation theory. As it turns out, Bob Guralnick, University of Southern many combinatorial ideas that have existed in the California combinatorics community for quite some time can Akos Magyar, University of British be used to attack notorious problems in other areas Columbia of mathematics. A typical example is the Green- Hamed Hatami, McGill University Tao theorem on the existence of long arithmetic Frederick Manners, University of Oxford progressions in primes, which uses a famous Lilian Matthiesen, Institut de theorem of Szemerédi on arithmetic progressions Mathematiques de Jussieu in dense sets as a key component. The field is also Jozsef Solymosi, University of British of great interest to computer scientists; a number of Columbia the techniques and theorems have seen application Terence Tao, University of California, Los Angeles in, for example, communication complexity, Van Vu, Yale University property testing, and the design of randomness Melanie Wood, University of Wisconsin, extractors.
    [Show full text]
  • An Inverse Theorem for the Gowers U4-Norm
    Glasgow Math. J. 53 (2011) 1–50. C Glasgow Mathematical Journal Trust 2010. doi:10.1017/S0017089510000546. AN INVERSE THEOREM FOR THE GOWERS U4-NORM BEN GREEN Centre for Mathematical Sciences, Wilberforce Road, Cambridge CB3 0WA, UK e-mail: [email protected] TERENCE TAO UCLA Department of Mathematics, Los Angeles, CA 90095-1555, USA e-mail: [email protected] and TAMAR ZIEGLER Department of Mathematics, Technion - Israel Institute of Technology, Haifa 32000, Israel e-mail: [email protected] (Received 30 November 2009; accepted 18 June 2010; first published online 25 August 2010) Abstract. We prove the so-called inverse conjecture for the Gowers U s+1-norm in the case s = 3 (the cases s < 3 being established in previous literature). That is, we show that if f :[N] → ރ is a function with |f (n)| 1 for all n and f U4 δ then there is a bounded complexity 3-step nilsequence F(g(n)) which correlates with f . The approach seems to generalise so as to prove the inverse conjecture for s 4as well, and a longer paper will follow concerning this. By combining the main result of the present paper with several previous results of the first two authors one obtains the generalised Hardy–Littlewood prime-tuples conjecture for any linear system of complexity at most 3. In particular, we have an asymptotic for the number of 5-term arithmetic progressions p1 < p2 < p3 < p4 < p5 N of primes. 2010 Mathematics Subject Classification. Primary: 11B30; Secondary: 37A17. NOTATION . By a 1-bounded function on a set X we mean a function f : X → ރ with |f (x)| 1 for all x∈ X.
    [Show full text]
  • Joint Journals Catalogue EMS / MSP 2020
    Joint Journals Cataloguemsp EMS / MSP 1 2020 Super package deal inside! msp 1 EEuropean Mathematical Society Mathematical Science Publishers msp 1 The EMS Publishing House is a not-for-profit Mathematical Sciences Publishers is a California organization dedicated to the publication of high- nonprofit corporation based in Berkeley. MSP quality peer-reviewed journals and high-quality honors the best traditions of quality publishing books, on all academic levels and in all fields of while moving with the cutting edge of information pure and applied mathematics. The proceeds from technology. We publish more than 16,000 pages the sale of our publications will be used to keep per year, produce and distribute scientific and the Publishing House on a sound financial footing; research literature of the highest caliber at the any excess funds will be spent in compliance lowest sustainable prices, and provide the top with the purposes of the European Mathematical quality of mathematically literate copyediting and Society. The prices of our products will be set as typesetting in the industry. low as is practicable in the light of our mission and We believe scientific publishing should be an market conditions. industry that helps rather than hinders scholarly activity. High-quality research demands high- Contact addresses quality communication – widely, rapidly and easily European Mathematical Society Publishing House accessible to all – and MSP works to facilitate it. Technische Universität Berlin, Mathematikgebäude Straße des 17. Juni 136, 10623 Berlin, Germany Contact addresses Email: [email protected] Mathematical Sciences Publishers Web: www.ems-ph.org 798 Evans Hall #3840 c/o University of California Managing Director: Berkeley, CA 94720-3840, USA Dr.
    [Show full text]
  • Ewm Newsletter23.Pdf
    Newsletter 23 Edited by Sara Munday (University of Bristol, UK) and Elena Resmerita (University of Klagenfurt, Austria) 2013/2 In this issue This issue is dedicated to the EWM general meeting which took place in September 2013 at the Hausdorff Centre for Mathematics, Bonn. A report and the minutes of the meeting are included below, followed by interesting data related to gender in Math publications provided by colleagues from Zentralblatt Math (presented also at the meeting). The interviews focus on the change of convenor: Marie-Francoise Roy (former convenor) and Susanna Terracini (new convenor), and on Tamar Ziegler, a guest speaker at Bonn who has been the European Mathematics Society 2013 lecturer. The series of articles on the STEM situation in different European countries continues here with Germany and Italy. An article published a few years ago in the magazine "Role Model Book" of the Nagoya University, Japan is included courtesy to its author: Yukari Ito. Prestigious prizes for research awarded to woman mathematicians this year in Europe are highlighted. A series of announcements on Math events and miscellanea are pointed out at the end of this issue. The 2013 EWM general meeting Report from the meeting The meeting was opened by the EWM convenor Marie-Francoise Roy and by Dr. Michael Meier, Chief Administrator of HCM Bonn, who talked about the mission and activities of HCM, as well as the personality of the mathematician Felix Hausdorff , who on top of his contributions to topology and many other topics in mathematics was also a philosopher and playwrighter under the pseudonym Paul Mongré.
    [Show full text]
  • Prof. Tamar Ziegler Department of Mathematics the Hebrew University of Jerusalem
    Prof. Tamar Ziegler Department of Mathematics The Hebrew University of Jerusalem Prof. Tamar Ziegler received her Ph.D. in Mathematics from the Hebrew University. She spent five years in the US as a postdoc at the Ohio State University, the Institute for Advanced Study in Princeton, and the University of Michigan. She was a faculty member at the Technion in the years 2007-2013, and joined the Hebrew University in the Fall of 2013 as a full professor. Prof. Ziegler’s research interests are in ergodic theory and its connection with combinatorics and number theory. One of her major contributions is the resolution of a long standing open problem in number theory regarding patterns in the prime numbers. Together with Green and Tao she showed the existence of solutions to any admissible affine linear systems of finite complexity in the prime numbers. Prof. Ziegler received several awards and honors for her work including an Ostrowski fellowship in 2008, an Alon fellowship for outstanding new faculty members in Israeli universities in 2008-2011, a Landau Fellowship of the Taub Foundation in 2008-2010, and the Erdos prize in mathematics in 2011. She was the European Mathematical Society lecturer of the year in 2013, and an invited speaker at the 2014 ICM. Selected publications: Universal Characteristic Factors and Furstenberg Averages. J. Amer. Math. Soc. 20 (2007), 53-97. The primes contain arbitrarily long polynomial progression, with Terence Tao. Acta Math. 201 (2008), no. 2, 213--305. An inverse theorem for the Gowers Us+1[N]-norm, with Ben Green, Terence Tao. Annals of Math, Volume 176 (2012), Issue 2, 1231-1372.
    [Show full text]
  • Furstenberg and Margulis Awarded 2020 Abel Prize
    COMMUNICATION Furstenberg and Margulis Awarded 2020 Abel Prize The Norwegian Academy of Science and Letters has awarded the Abel Prize for 2020 to Hillel Furstenberg of the Hebrew University of Jerusalem and Gregory Margulis of Yale University “for pioneering the use of methods from probability and dynamics in group theory, number theory, and combinatorics.” Starting from the study of random products of matrices, in 1963, Hillel Furstenberg introduced and classified a no- tion of fundamental importance, now called “Furstenberg boundary.” Using this, he gave a Poisson-type formula expressing harmonic functions on a general group in terms of their boundary values. In his works on random walks at the beginning of the 1960s, some in collaboration with Harry Kesten, he also obtained an important criterion for the positivity of the largest Lyapunov exponent. Motivated by Diophantine approximation, in 1967, Furstenberg introduced the notion of disjointness of er- godic systems, a notion akin to that of being coprime for Hillel Furstenberg Gregory Margulis integers. This natural notion turned out to be extremely deep and to have applications to a wide range of areas, Citation including signal processing and filtering questions in A central branch of probability theory is the study of ran- electrical engineering, the geometry of fractal sets, homoge- dom walks, such as the route taken by a tourist exploring neous flows, and number theory. His “×2 ×3 conjecture” is an unknown city by flipping a coin to decide between a beautifully simple example which has led to many further turning left or right at every cross. Hillel Furstenberg and developments.
    [Show full text]
  • Multiple Recurrence and Finding Patterns in Dense Sets
    1 These notes were written to accompany a mini-course at the Easter School on ‘Dynamics and Analytic Number Theory’ held at Durham University, U.K., in April 2014. Multiple Recurrence and Finding Patterns in Dense Sets (‘the Chapter’) was first published by Cambridge University Press as part of a multi-volume work edited by Dzmitry Badziahin, Alexander Gorodnik and Norbert Peyerimhoff entitled “Dynamics and Analytic Number Theory” (‘the Volume’). c in the Chapter, Tim Austin, 2015 c in the Volume, Cambridge University Press, 2015 Cambridge University Press’s catalogue entry for the Volume can be found at www.cambridge.org/9781107552371. NB: The copy of the Chapter as displayed on this website is a draft, pre- publication copy only. The final, published version of the Chapter can be pur- chased through Cambridge University Press and other standard distribution channels as part of the wider, edited Volume. This draft copy is made available for personal use only and must not be sold or re-distributed. DRAFT Contents 1 Multiple Recurrence and Finding Patterns in Dense Sets T. Austin page 3 1.1 Szemeredi’s´ Theorem and its relatives 3 1.2 Multiple recurrence 6 1.3 Background from ergodic theory 11 1.4 Multiple recurrence in terms of self-joinings 25 1.5 Weak mixing 34 1.6 Roth’s Theorem 42 1.7 Towards convergence in general 49 1.8 Sated systems and pleasant extensions 53 1.9 Further reading 60 Index 69 DRAFT 1 Multiple Recurrence and Finding Patterns in Dense Sets Tim Austin (Courant Institute, NYU) 251 Mercer St, New York, NY 10012, U.S.A.
    [Show full text]
  • Additive Combinatorics and Theoretical Computer Science∗
    Additive Combinatorics and Theoretical Computer Science∗ Luca Trevisany May 18, 2009 Abstract Additive combinatorics is the branch of combinatorics where the objects of study are subsets of the integers or of other abelian groups, and one is interested in properties and patterns that can be expressed in terms of linear equations. More generally, arithmetic combinatorics deals with properties and patterns that can be expressed via additions and multiplications. In the past ten years, additive and arithmetic combinatorics have been extremely successful areas of mathematics, featuring a convergence of techniques from graph theory, analysis and ergodic theory. They have helped prove long-standing open questions in additive number theory, and they offer much promise of future progress. Techniques from additive and arithmetic combinatorics have found several applications in computer science too, to property testing, pseudorandomness, PCP constructions, lower bounds, and extractor constructions. Typically, whenever a technique from additive or arithmetic com- binatorics becomes understood by computer scientists, it finds some application. Considering that there is still a lot of additive and arithmetic combinatorics that computer scientists do not understand (and, the field being very active, even more will be developed in the near future), there seems to be much potential for future connections and applications. 1 Introduction Additive combinatorics differs from more classical work in extremal combinatorics for its study of subsets of the integers, or of more general abelian groups (rather than of graphs, hypergraphs, and set systems), and for asking questions that can be phrased in terms of linear equations (rather than being about cuts, intersections, subgraphs, and so on).
    [Show full text]