Andrzej Kisielewicz
Professor of Mathematics

Institute of Mathematics
University of Wrocław


pl. Grunwaldzki 2/4, 50-384 Wrocław, Poland
fax: (48-71) 375 7429, phone: 375 7467, 375 7401
kisielATmath.uni.wroc.pl

Picture

Research interest

General: algebra, combinatorics, logic, computer science;
Structures: permutation groups, semigroups, ordered sets, graphs, clones, equational theories, integer sequences;
Also: philosophy of logic, artificial intelligence.


Teaching (in Polish)

       DYDAKTYKA: zadania, notatki z wykładów, ogłoszenia, konsultacje ...

Selected publications

  • 2-sychronizing words (with: P. Gawrychowski), LATA 2008, Lecture Notes in Computer Science 5196 (2008), 221-231.
  • Graphical complexity of products of permutation groups (with: M. Grech, A. Jeż), Discrete Math. 308 (2008), 1142-1152.
  • A combinatorial approach to collapsing words (with: A. Cherubini, P. Gawrychowski, B. Piochi), MFCS 2006, Lecture Notes in Computer Science 4162 (2006), 256-266.
  • Rings and semigroups with permutable zero products, (with M. Gutan), J. Pure and Applied Algebra, 206 (2006), 355-369.
  • Reversible group rings (with M. Gutan), J. Algebra 279 (2004), 280-291.
  • Pseudo-random properties of self-complementary symmetric graphs (with W. Peisert) J. Graph Theory 47 (2004), 310-316.
  • Definabilty in the lattice of equational theories of commutative semigroups, Trans. Amer. Math. Soc. 356 (2004), 3483-3504.
  • Complexity of identity checking problem for semigroups, Internat. J. Algebra Comput. 14 (2004), 455-464.
Full list of publications...

Brief Bio

1976 M. Sc., University of Wrocław.
1979 Ph. D., Polish Academy of Sciences.
1979-1993 Assistant Professor, Technical University of Wrocław .
1982-1989 member of underground Solidarity movement.
1989-1990 Visiting Researcher, The University of Manitoba, Winnipeg, Canada.
1990-1992 Alexander von Humboldt Research Fellow, Technische Hochschule Darmstadt, Germany.
1992 Habilitation, University of Wrocław.
1993-1996 Assistant Professor, University of Wrocław.
1996 Associate Professor (profesor nadzwyczajny), University of Wrocław.
1999-2000 Docent (special research position), Polish Academy of Sciences.
2001 Professor, the scientific title (tytuł naukowy).
2001-2002 Fulbright Visiting Scholar, Vanderbilt University, Nashville, USA.
2005 Full Professor, position (profesor zwyczajny), University of Wrocław.
2006 Full Professor, University of Wrocław and University of Opole

Biogram w Encyklopedii Solidarności (in Polish).
Some EH-problems (Easy to state, Hard to solve) (invited talk AAA76, Linz, May 23-25, 2008)
Information on: Around the Cerny Conjecture workshop (June 22-25, 2008)
European Science Foundation Programm: Automata: From Mathematics to Applications
Salon Profesora Dudka (in Polish)
article in Stanford Encyclopedia of Philosophy
Moje korzenie... (in Polish)