Michał Kotowski michal.kotowski@mimuw.edu.pl Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw ul. Banacha 2 02-097 Warszawa Poland office: 5200

I am an assistant professor at the Faculty of Mathematics, Informatics, and Mechanics, University of Warsaw.

Previously (2019-2022) I worked at the Institute of Mathematics, Polish Academy of Sciences (IMPAN) and before that at my current department, Faculty of Mathematics, Informatics, and Mechanics (2016-2019).

Before that (2006-2011) I studied mathematics, physics and computer science at the University of Warsaw, where I obtained my M. Sc. degree in mathematics at Faculty of Mathematics, Informatics and Mechanics (my advisor was Piotr Przytycki).

Research interests

My main research interests are related to stochastic processes on graphs and groups, asymptotic properties of random structures and their relation to statistical physics.

My current focus is on the cycle structure of various models of random permutations. I have also worked on random walks on groups, concentration inequalities, large deviations for random permutations and random groups.

Publications

• The global and local limit of the continuous-time Mallows process (arxiv:2404.08554)
  Radosław Adamczak, Michał Kotowski
  preprint


• Large deviations for the interchange process on the interval and incompressible flows (arxiv:2110.12203)
  Michał Kotowski, Bálint Virág
  Geom. Funct. Anal. 32, 1357–1427 (2022)


• Phase transition for the interchange and quantum Heisenberg models on the Hamming graph (arxiv:1808.08902)
  Radosław Adamczak, Michał Kotowski, Piotr Miłoś
  Ann. Inst. H. Poincaré Probab. Statist. 57 (1) 273 - 325 (2021)


• The interchange process with reversals on the complete graph (arxiv:1812.03301)
  Jakob E. Björnberg, Michał Kotowski, Benjamin Lees, Piotr Miłoś
  Electron. J. Probab. 24, no. 108, 43 pp. (2019)


• A note on concentration for polynomials in the Ising model (arxiv:1809.03187)
  Radosław Adamczak, Michał Kotowski, Bartłomiej Polaczyk, Michał Strzelecki
  Electron. J. Probab. 24, no. 42, 22 pp. (2019)


• Non-Liouville groups with return probability exponent at most 1/2 (arxiv:1408.6895)
  Michał Kotowski, Bálint Virág
  Electron. Commun. Probab. 20, no. 12 (2015)


• Random groups and property (T): Żuk's theorem revisited (arxiv:1106.2242)
  Marcin Kotowski, Michał Kotowski
  J. London Math. Soc. 88 (2): 396-416 (2013)


• Tight Bell inequalities with no quantum violation from qubit unextendible product bases (arxiv:1112.3238)
  Remigiusz Augusiak, Tobias Fritz, Marcin Kotowski, Michał Kotowski, Marcin Pawłowski, Maciej Lewenstein, Antonio Acín
  Phys. Rev. A 85, 042113 (2012)


• Universal nonlinear entanglement witnesses (arxiv:1003.0210)
  Marcin Kotowski, Michał Kotowski, Marek Kuś
  Phys. Rev. A 81, 062318 (2010)

Expository and popular articles

• Kafelkowanie prostokątów i grafy planarne
  Marcin Kotowski, Michał Kotowski
  Delta 10/2014, ("Rectangle tilings and planar graphs", in Polish)


• Hipoteza Kakeyi
  Marcin Kotowski, Michał Kotowski
  Delta 04/2013, ("Kakeya conjecture", in Polish)


• Jak wyznaczyć liczbę pi za pomocą zderzeń
  Marcin Kotowski, Michał Kotowski
  Delta 10/2010, ("How to determine pi using collisions", in Polish)

Teaching (in Polish)

Education and teaching gifted students

Old notes

• Here are some notes on spectral graph theory and expanders (for a short course I co-taught in Warsaw in April 2012).
• Short notes on combinatorics of finite fields, Combinatorial Nullstellensatz and finite field Kakeya conjecture (for a course for high school students taught at WWW 8, August 2012).
• Some notes about the Gromov monster group construction (from a talk in the Probability, Geometry and Groups seminar at the University of Toronto, 2013).

How to pronounce my name

Personal webpage