Projects funded by the NCN


Information on the principal investigator and host institution

Information of the project and the call

Keywords

Equipment

Delete all

Problems in algebraic combinatorics concerning permutation groups and transformation semigroups

2012/07/B/ST1/03318

Keywords:

permutation group transformation semigroup automorphism group graph synchronizing automata reset word

Descriptors:

  • ST1_2: Algebra
  • ST1_14: Discrete mathematics and combinatorics
  • ST1_15: Mathematical aspects of computer science

Panel:

ST1 - Mathematics: all areas of mathematics, pure and applied, as well as mathematical foundations of computer science, physics and statistics

Host institution :

Uniwersytet Wrocławski, Wydział Matematyki i Informatyki

woj. dolnośląskie

Other projects carried out by the institution 

Principal investigator (from the host institution):

prof. Andrzej Kisielewicz 

Number of co-investigators in the project: 2

Call: OPUS 4 - announced on 2012-09-15

Amount awarded: 226 900 PLN

Project start date (Y-m-d): 2013-07-11

Project end date (Y-m-d): 2016-07-10

Project duration:: 36 months (the same as in the proposal)

Project status: Project settled

Equipment purchased [PL]

  1. sprzęt komputerowy: 2 notebooki, drukarka, skaner (12 451 PLN)

Information in the final report

  • Publication in academic press/journals (4)
  • Articles in post-conference publications (7)
  1. Direct product of automorphism groups of digraphs
    Authors:
    M. Grech, W. Imrich, A. D. Krystek, Ł. J. Wojakowski
    Academic press:
    Ars Mathematica Contemporanea (rok: 2019, tom: 17, strony: 89-101), Wydawca: UP FAMNIT
    Status:
    Published
    DOI:
    10.26493/1855-3974.1498.77b - link to the publication
  2. Cyclic permutation groups that are automorphism groups of graphs
    Authors:
    M. Grech, A. Kisielewicz
    Academic press:
    Graphs and Combinatorics (rok: 2019, tom: online, strony: 45319), Wydawca: Springer
    Status:
    Accepted for publication
    DOI:
    10.1007/s00373-019-02096-1 - link to the publication
  3. Synchronizing sequences for road colored digraphs
    Authors:
    M. Grech, A. Kisielewicz
    Academic press:
    Discrete Applied Mathematics , Wydawca: Willey
    Status:
    Submitted
  4. Graphical representations of cyclic permutation groups
    Authors:
    M. Grech, A. Kisielewicz
    Academic press:
    Discrete Applied Mathematics , Wydawca: Elsevier
    Status:
    Accepted for publication
    DOI:
    10.1016/j.dam.2019.09.018 - link to the publication
  1. Experiments with Synchronizing Automata
    Authors:
    A. Kisielewicz, J. Kowalski, M. Szykula
    Conference:
    CIAA: Implementation and Application of Automata (rok: 2016, ), Wydawca: Lecture Notes in Computer Science 9705, Springer
    Data:
    konferencja July 19-22, 2016
    Status:
    Published
  2. Towards a Real-time Game Description Language
    Authors:
    A. Kisielewicz, J. Kowalski
    Conference:
    International Conference on Agents and Artificial Intelligence (rok: 2016, ), Wydawca: Science and Technology Publications, Lda
    Data:
    konferencja February 24-26
    Status:
    Published
  3. A new approach to argumentation and reasoning based on mathematical practice
    Authors:
    Andrzej Kisielewicz
    Conference:
    First European Conference on Argumentation (rok: 2016, ), Wydawca: College Publications
    Data:
    konferencja 9-12 June 2015, Lisbon
    Status:
    Published
  4. Cerny conjecture for edge-colored digraphs with few junctions
    Authors:
    M. Grech, A. Kisielewicz
    Conference:
    Discrete Mathematics Days (rok: 2016, ), Wydawca: Electronic Notes in Discrete Mathematics, Elsevier
    Data:
    konferencja 6-8 lipca
    Status:
    Published
  5. Binary 3-compressible automata
    Authors:
    A. Cherubini, A. Kisielewicz,
    Conference:
    15th Italian Conference on Theoretical Computer Science, Perugia, Italy, (rok: 2014, ), Wydawca: CEUR-WS.org
    Data:
    konferencja 17-19 wrzesień
    Status:
    Published
  6. Game Description Language for Real-time Games
    Authors:
    Andrzej Kisielewicz, Jakub Kowalski
    Conference:
    Proceedings of the IJCAI-15 Workshop on General Game Playing (rok: 2015, ), Wydawca: GIGA'15
    Data:
    konferencja July 27th, 2015
    Status:
    Published
  7. Testing General Game Players Against a Simplified Boardgames Player Using Temporal-difference Learning
    Authors:
    Andrzej Kisielewicz, Jakub Kowalski
    Conference:
    IEEE Congress on Evolutionary Computation (rok: 2015, ), Wydawca: IEEE 2015
    Data:
    konferencja 25-28 May 2015
    Status:
    Published