DIPARTIMENTO DI INGEGNERIA DELL'INFORMAZIONE
E SCIENZE MATEMATICHE

UNIVERSITA' DEGLI STUDI DI SIENA
 
 Webmail
Home |  Home Education |  Contacts |  UniSi   Privacy e Cookie policy

Research Groups


Enumerative and algebraic combinatorics
Research area: Computer Science

All aspects of combinatorics and its relations with other parts of mathematics, computer science, physics and biology. In particular we have focused our interest on the following research guidelines:

  • General methods for the enumeration of combinatorial structures;
    algorithms for the random and exhaustive generation of combinatorial
    objects; study of classes of combinatorial objects defined in terms of constraints: pattern avoiding permutations; pattern avoiding polyominoes; classes of polyominoes defined by convexity/connectivity constraint.
  • Theory of formal languages; in particular: two-dimensional languages, local languages, tiling system recognizable languages;
    combinatorics on words; shuffle languages.
  • Discrete Tomography: problems of unicity, consistency and reconstruction of discrete sets form their discrete projections along one or more directions.
 
Keywords ERC
PE1_15 Discrete mathematics and combinatorics
PE1_16 Mathematical aspects of computer science
 
People
Full Professors: Simone Rinaldi
PhD Students: Veronica Guerrini
External Collaborators: Daniela Battaglino




Username:
Password:


Dipartimento di Ingegneria dell'Informazione e Scienze Matematiche - Via Roma, 56 53100 SIENA - Italy