Home

Publications

Scientific activities

Curriculum Vit?

Teaching

Scientific activities

Invited talks at international conferences:

 

l`pjhpnb`mm{i qohqnj
18th International Conference on Descriptional Complexity of Formal Systems, Bucharest, Romania, July 2016 [Completely Reachable Automata, 4.1 Mb]
l`pjhpnb`mm{i qohqnjResearch workshop "Groups, Algebras and Identities" honoring Boris Plotkin's 90th birthday, Jerusalem and Ramat Gan, Israel,  March 2016 [The Finite Basis Problem for Kauffman Monoids, 2.5 Mb]
l`pjhpnb`mm{i qohqnjFinnish mathematical days, Mathdays 2016, Turku, Finland, January 2016 [Matrix identities involving multiplication and transposition, 2.3 Mb]
l`pjhpnb`mm{i qohqnjInternational Conference and PhD Summer School "Groups and Graphs, Algorithms and Automata", Kadnikovo, Russia, August 2015 [3 one-hour invited lectures]
l`pjhpnb`mm{i qohqnjLMS-EPSRC Durham Symposium "Permutation groups and transformation semigroups", Durham, United Kingdom, July 2015 ["Representations of finite J-trivial monoids and finite block-groups by transformations and relations" (video, 128 Mb); "Cerny's type problem for transformation semigroups" (video, 136 Mb)]
l`pjhpnb`mm{i qohqnjWorkshop on Automata, Logic, Formal languages, and Algebra, Bordeaux, France, June 2015 [one-hour invited lecture]
l`pjhpnb`mm{i qohqnj Workshop on Combinatorics and Applications, Shanghai, China, April 2015  ["Primitive Digraphs, Markov Chains and Synchronizing Automata", 2.1 Mb]
l`pjhpnb`mm{i qohqnj Algebra Workshop - 34 years of CAUL, Lisbon, Portugal, November 2014 ["The Finite Basis Problem for Hecke-Kiselman Monoids", 1.7 Mb]
l`pjhpnb`mm{i qohqnj Workshop on Computational Algebra, Lisbon, Portugal, July 2014 ["Algebraic Constructions for Expanders", 2.7 Mb; "Computational Experiments with Synchronizing Automata", 2.2 Mb]
l`pjhpnb`mm{i qohqnj 88. Arbeitstagung Allgemeine Algebra, Warsaw, Poland, June 2014 ["Algebraic Constructions for Expanders", 2.6 Mb]
l`pjhpnb`mm{i qohqnj International Conference on Algebra and Discrete Mathematics, Kattappana, India, March 2014 [Synchronizing Finite Automata: an Overview, 5.4 Mb]  
l`pjhpnb`mm{i qohqnj International Conference on Semigroups, Algebras and Operator Theory, Cochin, India, February 2014 [The Finite Basis Problem for Kauffman Monoids, 2.3 Mb]
l`pjhpnb`mm{i qohqnj
Kangro-100. Methods of Analysis and Algebra, Tartu, Estonia, September 2013 ["Matrix identities involving multiplication and transposition", 1.6 Mb]
l`pjhpnb`mm{i qohqnj General Algebra and Its Applications, Melbourne, Australia, July 2013 ["A quest for short identities", 5 Mb]
l`pjhpnb`mm{i qohqnj

International Conference on Geometric, Combinatorial and Dynamics aspects of Semigroup and Group Theory, Ramat Gan, Israel, June 2013 ["Primitive digraphs, Markov chains and synchronizing automata", 2.7 Mb]

l`pjhpnb`mm{i qohqnj

4th Novi Sad Algebraic Conference, Novi Sad, Serbia, June 2013 ["Epigroup varieties with modular subvariety lattices", 1.9 Mb]

l`pjhpnb`mm{i qohqnj International conference "Algebra and combinatorics'' dedicated to the 60th birthday of A. A. Makhnev, Ekaterinburg, Russia, June 2013 [one-hour invited lecture]
 
14emes Journees Montoises d'Informatique Theorique, Louvain-la-Neuve, Belgium, September 2012 ["Primitive digraphs, Markov chains and synchronizing automata", 2.7 Mb]
l`pjhpnb`mm{i qohqnj Semigroups and Applications, Uppsala, Sweden, August-September 2012 ["The finite basis problem for unary semigroups", 3.1 Mb]
l`pjhpnb`mm{i qohqnj 84. Arbeitstagung Allgemeine Algebra, Dresden, Germany, June 2012 ["A quest for short identities", 2.6 Mb]
l`pjhpnb`mm{i qohqnj

Logical Models of Reasoning and Computation, Moscow, Russia, February 2012 ["P(l)aying for Synchronization": slides (2.7 Mb), video (284 Mb)] 

l`pjhpnb`mm{i qohqnj

First Russian-Finnish Symposium on Discrete Mathematics, St Petersburg, Russia, September 2011 ["Exponent sequences of labeled digraphs vs reset thresholds of synchronizing automata", 2.9 Mb]

l`pjhpnb`mm{i qohqnj Groups and Semigroups: Interactions and Computations, Lisbon, Portugal, July 2011 ["Semigroup identities of groups: Shirshov's problems and group radicals", 1.4 Mb]
l`pjhpnb`mm{i qohqnj International Conference on Ring Theory dedicated to the 90th anniversary of A.I.Shirshov, Novosibirsk, Russia, July 2011 ["Semigroup identities of groups: Shirshov's problems and group radicals", 1.4 Mb]
l`pjhpnb`mm{i qohqnj 82. Arbeitstagung Allgemeine Algebra, Potsdam, Germany, June 2011 ["Relatively inherently non-finitely based varieties and quasi-varieties", 1.7 Mb]
l`pjhpnb`mm{i qohqnj

Dynamical Aspects of Automata and Semigroup Theories (Satellite Workshop of "Highlights of AutoMathA"), Vienna, Austria, November 2010 ["P(l)aying for Synchronization", 2.1 Mb]

l`pjhpnb`mm{i qohqnj

Highlights of AutoMathA (The final conference of the programme AutoMathA of the European Science Foundation), Vienna, Austria, November 2010 ["Cerny's Conjecture and the Road Coloring Problem", 4.1 Mb]

l`pjhpnb`mm{i qohqnj

International Algebraic Conference on the occasions of the 70th birthday of Professor A. V. Mikhalev and the 80th anniversary of the Department of Algebra of Moscow State University, Moscow, Russia, November 2010 [one-hour invited lecture]

l`pjhpnb`mm{i qohqnj

International Conference on Algebras and Lattices (Jardafest), Prague, Czech Republic, June 2010 ["Lattice Universal Semigroup Varieties", 1.7 Mb]

l`pjhpnb`mm{i qohqnj

3rd Novi Sad Algebraic Conference, Novi Sad, Serbia, August 2009 ["The Finite Basis Problem for Kauffman Monoids", 1.9 Mb] The main result announced in this lecture is superseded by results presented in my contributed talk at 87. Arbeitstagung Allgemeine Algebra, Linz, Austria, February 2014 ["The Finite Basis Problem for Kauffman Monoids", 1.2 Mb]

l`pjhpnb`mm{i qohqnj

International Conference on Semigroups and related topics, Porto, Portugal, July 2009 ["The Finite Basis Problem for Finite Semigroups Revisited", 2.2 Mb]

l`pjhpnb`mm{i qohqnj

International Conference on Geometric and Combinatorial Methods in Group Theory and Semigroup Theory, Lincoln, USA, May 2009 ["Interpreting graphs in 0-simple semigroups with reversion", 2.0 Mb]

l`pjhpnb`mm{i qohqnj

77. Arbeitstagung Allgemeine Algebra, Potsdam, Germany, March 2009 ["Interpreting graphs in 0-simple semigroups with involution", 2.4 Mb]

l`pjhpnb`mm{i qohqnj

2nd Russian-Indian Workshop on Algebra, Combinatorics and Complexity, Ekaterinburg, Russia, October 2008 ["Careful synchronization of partial automata", 2.9 Mb]

l`pjhpnb`mm{i qohqnj

School on Algebraic Theory of Automata. Lisbon, Portugal, September 2008 ["Careful Synchronization of Partial Automata" (2.8 Mb), "Open Problems on Synchronizing Automata"  (1.5 Mb)]

l`pjhpnb`mm{i qohqnj

AutoMathA Brainstorming and Cooperation Days "Around the Cerny Conjecture", Wroclaw, Poland, June 2008 ["Synchronizing Strongly Connected Digraphs" (2.3 Mb), "Open Problems on Synchronizing Automata" (1.6 Mb)]

l`pjhpnb`mm{i qohqnj

Russian-Indian Workshop on Algebra, Combinatorics and Complexity (a satellite workshop of the 3rd International Computer Science Symposium in Russia), Moscow, Russia, June 2008 ["Synchronizing Automata and the Road Coloring Theorem" (6,3 Mb)]

l`pjhpnb`mm{i qohqnj

International Algebraic Conference on the occasion of 100th anniversary of Professor A. G. Kurosh, Moscow, Russia, May-June 2008 ["Almost all finite semigroups have no finite quasiidentity basis"]

l`pjhpnb`mm{i qohqnj

2nd International Conference on Language and Automata Theory and Applications, Tarragona, Spain, March 2008 ["Synchronizing Automata" (tutorial), part 1 (2.0 Mb), part 2 (2.3 Mb), part 3 (2.3 Mb)]

l`pjhpnb`mm{i qohqnj

Workshop on Algorithms on Words, Turku, Finland, March 2007 ["Synchronizing Aperiodic Automata", 2.1 Mb)]

l`pjhpnb`mm{i qohqnj

Workshop on computational and algorithmic aspects of semigroup theory, St Andrews, United Kingdom, September 2006 ["Interpreting graphs in 0-simple semigroups with involution with applications to computational complexity and the finite basis problem", Lecture 1 (2.5 Mb),  Lecture 2 (2.0 Mb), Lecture 3 (1.4 Mb)]

l`pjhpnb`mm{i qohqnj

International Algebraic Conference in honor of the 80th birthday of Professor Boris Plotkin, Jerusalem, Israel, December 2005 ["Collapsing words"]

l`pjhpnb`mm{i qohqnj

International Conference on Semigroups and Languages, Lisbon, Portugal, July 2005 ["Regular Semigroups Beyond Regular Varieties", 1.8 Mb]

l`pjhpnb`mm{i qohqnj

9th International Conference "Developments in Language Theory'', DLT 2005, Palermo, Italy, July 2005 ["Collapsing Words: A Progress Report", 1.7 Mb]

l`pjhpnb`mm{i qohqnj

68. Arbeitstagung Allgemeine Algebra, Dresden, Germany, June 2004 ["Complexity of Algebra and Algebra of Complexity", 1.9 Mb]

l`pjhpnb`mm{i qohqnj

International Algebraic Conference on the occasions of the 250th anniversary of Moscow State University and the 75th anniversary of the Department of Algebra, Moscow, Russia, May-June 2004 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

4th International Conference on Words, Turku, Finland, September 2003 ["Reflexive Relations, Extensive Transformations and Piecewise Testable Languages of a Given Height",  special lecture in honor of Imre Simon, 4.2 Mb]

l`pjhpnb`mm{i qohqnj

Euresco Conference "Symmetries and Ordered Stuctures under the Influence of Model Theory and Combinatorics", Hattingen, Germany, July 2003 ["Endomorphisms of Linear Orders: the Finite Axiomatization Problem and Complexity of Membership Testing", 3.3 Mb]

l`pjhpnb`mm{i qohqnj

NATO Advanced Study Institute on Structural Theory of Automata, Semigroups, and Universal Algebra, Montreal, Canada, July 2003 [5 one-hour lectures]

l`pjhpnb`mm{i qohqnj

Workshop on Semigroups and Languages, Lisbon, Portugal, November 2002 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

Rhodesfest - International Conference on Semigroups and Groups dedicated to John Rhodes's 65th birthday, Porto, Portugal, June 2002 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Workshop on Semigroups, Automata and Formal Languages, Crema, Italy, June 2002 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Conference on Modern Algebra, Nashville, USA, May 2002 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

School on Algorithmic Aspects of the Theory of Semigroups and its Applications, Centro Internacional de Matematica, Coimbra, Portugal, May 2001 [5 one-hour lectures]

l`pjhpnb`mm{i qohqnj

International Conference "Logic and Applications" in honour of Academician Yu. L. Ershov, Novosibirsk, Russia, May 2000 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

III International Colloquium on Words, Languages and Combinatorics, Kyoto, Japan, March 2000 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

II International Conference on Semigroups in honour of Prof. E.S. Lyapin, St Petersburg, Russia, July 1999 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Conference on Semigroups, Braga, Portugal, June 1999 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Conference on Algorithmic Problems in Groups & Semigroups, Lincoln, USA, May 1998 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

Workshop on Computational Algebra and Applications to Semigroup Theory, Lisbon, Portugal, November 1997 [5 one-hour lectures]

l`pjhpnb`mm{i qohqnj

International Conference on Semigroups and Applications, St Andrews, United Kingdom, July 1997 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

First International Conference on Semigroups and Algebraic Engineering, Aizu-Wakamatsu, Japan, March 1997 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

51. Arbeitstagung Allgemeine Algebra and Conference of Young Algebraists, Potsdam, Germany, February 1996 [two-hour lecture]

l`pjhpnb`mm{i qohqnj

Colloquium on semigroups, Szeged, Hungary, August 1994 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Conference on Semigroups, Automata, Languages, Porto,  Portugal, June 1994 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

4th Conference on Discrete Mathematics, Potsdam, Germany, September-October 1993 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

International Algebra Conference, Barnaul, USSR, August 1991 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

Universal Algebra Conference, Torun', Poland, May 1990 [one-hour lecture]

l`pjhpnb`mm{i qohqnj

Summer School on General Algebra and Ordered Sets, Pribylina, Czechoslovakia, September 1988 [one-hour lecture]

 

Organizing conferences:

DLT 2014

18th International Conference on Developments in Language Theory, Ekaterinburg, Russia, August 26 to 29, 2014

2nd International Symposium "Computer Science in Russia", Ekaterinburg, Russia, September 3 to 7, 2007
 International Algebraic Conference dedicated to the centennial of the birthday of P.G.Kontorovich and to the 70th birthday of L.N.Shevrin,  Ekaterinburg, Russia, August 29 to September 3, 2005
Organizing workshops:
  • Russian-Indian Workshop on Algebra, Combinatorics and Complexity, Ekaterinburg , Russia, October 2008
  • Russian-Indian Workshop on Algebra, Combinatorics and Complexity (a satellite workshop of the 3rd International Computer Science Symposium in Russia), Moscow, Russia, June 2008
  • Workshop on Words and Automata (a satellite workshop of the International Computer Science Symposium in Russia), St Petersburg, Russia, June 2006
  • Workshop on Semigroups and Automata (a satellite workshop of the 32nd International Colloquium on Automata, Languages and Programming), Lisbon, Portugal, July 2005
  • Workshop on Synchronizing Automata (a satellite workshop of the 31st International Colloquium on Automata, Languages and Programming), Turku, Finland, July 2004
Editorship:
 
Home

Publications

Scientific activities

Curriculum Vit?

Teaching