GASCOM 08

16-19 June 2008
Bibbiena (Arezzo-ITALY)

 

 

Program

 

Sunday 15 June 2008

17.00 – 20.00  Registration at the Hotels

 

Monday 16 June 2008

8.30 – 9.00         Registration

9.00 – 9.30        Opening

Morning session - chairman Renzo Sprugnoli

9.30 – 10.30      S. Brlek                                                                 

                          “Some applications of combinatorics on words to discrete geometry”

10.30 – 11.00    Coffee break 

11.00 – 11.30    P. Petrullo, D. Senato   

                          “An instance of umbral methods in representation theory: the parking function module”

 11.30 – 12.00   R. Biagioli

                          “Distributions of negative statistics on signed permutation groups”

 12.00 – 12.30   A. Blondin-Massé, S. Brlek, S. Labbé 

                          “Palindromic lacunas of the Thue-Morse word”

12.30 – 15.00    Pause 

Afternoon session - chairman Luca Ferrari

15.00 – 15.30    M. Poneti, V. Vajnovszki                                     

                          “Generating restricted classes of involutions, Bell and Stirling permutations”

15.30 – 16.00    M. Barnabei, F. Bonetti , M. Silimbani

                          “Signed Eulerian polynomial on involutions”

 

16.00 – 16.30    Coffee break 

16.30 – 17.00    F. Di Santo, A. Frosini, M. Poneti, S. Rinaldi

                          “A Poset Structure for Row Convex Permutominides”

 17.00 – 17.30   J.-L. Baril, H. Kheddouci, O. Togni

                          “Vertex Distinguishing Edge- and Total-Colorings of Cartesian and other Product Graphs”

 

 

  Tuesday 17 June 2008

Morning session - chairman Simone Rinaldi

9.30 – 10.30      E. Deutsch                                                          

                          “Deco Polyominoes”

10.30 – 11.00    Coffee break 

11.00 – 11.30    G. Louchard

                          “Matrix compositions: a Probabilistic analysis”

11.30 – 12.00    A. de Mier, M. Noy

                          “Non-crossing configurations revisited”

 12.00 – 12.30   M. Bouvel, E. Pergola

                          “Posets and Permutations in the duplication-loss model”

12.30 – 15.00    Pause 

14.30 – 17.30    Tour in Casentino

20.15                Waiting for Francia - Italia

 

Wednesday 18 June 2008

Morning session - chairman Elisa Pergola

9.30 – 10.30      V. Vajnovszki                                                       

                          “Gray codes – from old to new order relations”

10.30 – 11.00    Coffee break 

11.00 – 11.30    J.-L. Baril

                          “A CAT algorithm for generating permutations with a fixed number of excedances”

 11.30 – 12.00   A. El Hibaoui, Y. Métivier, J.M. Robson, N. Saheb-Djahromi, A. Zemmari

                          “Analysis of a Randomized Dynamic Timetable Handshake Algorithm” 

12.00 – 12.30    F. Bassino, J. David, C. Nicaud

                          “Random generation of possibly incomplete deterministic automata”

12.30 – 15.00    Pause 

Afternoon session - chairman Andrea Frosini

15.00 – 15.30    P. Duchon, F. Le Gac                                         

                          “Exact Random Generation of Symmetric and Quasi-symmetric Alternating-sign Matrices”

 15.30 – 16.00   Y. Ponty

                          “Non-redundant random generation from weighted context-free languages”

16.00 – 16.30    Coffee break 

16.30 – 17.00    P. Massazza

                          “On Generating Sand Piles”

17.00 – 17.30    O. Bodini, A. Jacquot

                          “Boltzmann samplers for colored combinatorial objects”

18.00                 Visit to Poppi’s Castle

 20.00                 Social dinner 

 

 Thursday 19 June 2008

Morning session - chairman Elena Barcucci

10.00 – 12.00    X. Viennot                                                                                   

                          “A tour in algebra, combinatorics, computer science and physics with alternative tableaux”

 12.00                Closing of Gascom 2008

 13.00                Dejuneur sur l’herbe…pioggia permettendo