A
Andrzej Kisielewicz
Researcher at University of Wrocław
Publications - 97
Citations - 728
Andrzej Kisielewicz is an academic researcher from University of Wrocław. The author has contributed to research in topics: Permutation group & Automorphism. The author has an hindex of 15, co-authored 93 publications receiving 672 citations. Previous affiliations of Andrzej Kisielewicz include Opole University & Wrocław University of Technology.
Papers
More filters
Journal ArticleDOI
Symmetry Groups of Boolean Functions and Constructions of Permutation Groups
TL;DR: In this paper, it was shown that there exists a 3-representable permutation group that is not 2-representably represented by a boolean function, and the main result of this paper is that no other example like that above can be constructed.
Journal ArticleDOI
On the number of operations in a clone
Joel Berman,Andrzej Kisielewicz +1 more
TL;DR: In this article, it was shown that every totally symmetric clone on a finite set has a bounded pn-sequence and that it is decidable if a clone is completely symmetric.
Journal ArticleDOI
Computing the shortest reset words of synchronizing automata
TL;DR: The main idea is to use a bidirectional breadth-first-search and radix (Patricia) tries to store and compare subsets to find minimal reset words of finite synchronizing automata and it performs well on average.
Journal ArticleDOI
The Cerný conjecture for automata respecting intervals of a directed graph
TL;DR: This work proves the Cerný's conjecture that for every synchronizing automaton with n states there exists a reset word of length not exceeding (n - 1)2, and unifies and generalizes some earlier results obtained.