CanaDAM 2013 Université Memorial de Terre-Neuve, 10 - 13 juin 2013 www.smc.math.ca//2013f
 Algebraic Combinatorics (IM2) Responsable et prÃ©sident: Steph Van Willigenburg (University of British Columbia) Algebraic combinatorics is a vibrant area whose results and tools in both algebra and combinatorics impact other areas such as representation theory, algebraic geometry and quantum physics. This minisymposium will showcase a variety of the latest results and applications. lundi 10 juin 15:15 - 15:40 Drew Armstrong (University of Miami), Maximal Chains of Parabolic Subgroups, Arts A-1043 15:45 - 16:10 Brendon Rhoades (UCSD), Extending the parking space, Arts A-1043 16:15 - 16:40 Rosa Orellana (Dartmouth), The quasi-partition algebra, Arts A-1043 16:45 - 17:10 Hugh Thomas (University of New Brunswick), A reflection group perspective on c-vectors, Arts A-1043 17:15 - 17:40 Abraham Broer (UniversitÃ© de MontrÃ©al), Algorithms of making linebundles on cotangent bundles of complete homogeneous spaces more positive., Arts A-1043 Algorithmic Methods in Comparative Genomics (IM6) Responsable et prÃ©sident: Max Alekseyev (University of South Carolina) Comparative genomics studies similarities and differences in genome structure and function across different species to yield insights into evolution. Comparative genomics heavily relies on computation to process the huge amount of information contained in genomic data. This minisymposium features talks on algorithmic methods in comparative genomics from experts in the field. mercredi 12 juin 15:15 - 15:40 Bahar Behsaz (Simon Fraser University), Turing Universality of DNA Self-Assembly Models at Temperature 1, Arts A-1043 15:45 - 16:10 Patricia Evans (University of New Brunswick), Finding RNA structure motifs, Arts A-1043 16:15 - 16:40 David Sankoff (University of Ottawa), Fractionation, rearrangement, consolidation and reconstruction, Arts A-1043 16:45 - 17:10 Jijun Tang (University of South Carolina), Binary Encoding and Genome Rearrangement Analysis, Arts A-1043 17:15 - 17:40 Max Alekseyev (University of South Carolina), Genome rearrangements: when intuition fails, Arts A-1043 Analytic Combinatorics (IM3) Responsable et prÃ©sident: Alfredo Viola (Universidad de la RepÃºblica, Uruguay) As defined in the book Analytic Combinatorics'' by Philippe Flajolet and Robert Sedgewick (2009): "Analytic combinatorics aims to enable precise quantitative predictions of the properties of large combinatorial structures. The theory has emerged over recent decades as essential both for the analysis of algorithms and for the study of scientific models in many disciplines, including probability theory, statistical physics, computational biology and information theory". This minisymposium aims at presenting new results and applications in the area. mardi 11 juin 10:10 - 10:35 Marcos Kiwi (Universidad de Chile), Towards the distribution of the size of the largest non-crossing matchings in random bipartite graphs, Arts A-1043 10:40 - 11:05 Daniele Gardy (UniversitÃ© de Versailles Saint-Quentin), Some problems related to the enumeration of lambda-terms, Arts A-1043 11:10 - 11:35 Julien Clement (GREYC, CNRS), A general framework for the realistic analysis of sorting and searching algorithms. Application to some popular algorithms, Arts A-1043 11:40 - 12:05 Brigitte Vallee (GREYC, CNRS), Typical depth of a digital search tree built on a general source, Arts A-1043 12:10 - 12:35 Alois Panholzer (Technische UniversitÃ¤t Wien), Occurrences of exactly solvable PDEs in combinatorial problems, Arts A-1043 Combinatorics and Geometry of Linear Optimization (IM4) Responsable et prÃ©sident: Antoine Deza (McMaster University) Optimization has long been a source of inspiration and applications for geometers, and similarly, discrete and convex geometry have provided foundations for many efficient optimization techniques. Combinatorics forms an intrinsic part of optimization, and there is a rich interplay between geometry and combinatorics. The intent of the minisymposium is to bring together geometers and combinatorial and continuous optimizers. mardi 11 juin 15:15 - 15:40 Henry Wolkowicz (University of Waterloo), Taking advantage of Degeneracy and Special Structure in Linear Cone Optimization, Arts A-1043 15:45 - 16:10 Nathan Krislock (University of Britsih Columbia), BiqCrunch: a semidefinite-based solver for binary quadratic problems, Arts A-1043 16:15 - 16:40 Frauke Liers (UniversitÃ¤t Erlangen-NÃ¼rnberg), Geometry of Network Design with Certain and Uncertain Demands, Arts A-1043 16:45 - 17:10 Manuel Vieira (Universidade Nova Lisboa), Extracting information of unsatisfiable formulas using Semidefinite certificates of infeasibility, Arts A-1043 17:15 - 17:40 Antoine Deza (McMaster University), Combinatorial, computational, and geometric approaches to the colourful simplicial depth, Arts A-1043 Design Theory (IM9) Responsable et prÃ©sident: Ian Wanless (Monash University) This minisymposium will cover the existence, enumeration and properties of combinatorial designs such as Latin squares, Steiner triple systems, Hadamard matrices and so on. Such designs are widely used in statistical analysis, communication technologies and scheduling problems, to name just a few areas. jeudi 13 juin 15:15 - 15:40 Daniel Horsley (Monash University), Embeddings of partial Steiner triple systems with few triples, Arts A-1043 15:45 - 16:10 Hadi Kharaghani (University of Lethbridge), Biangular lines in $\mathbb{R}^n$, Arts A-1043 16:15 - 16:40 Joy Morris (University of Lethbridge), Generalised $n$-gons with symmetry conditions, Arts A-1043 16:45 - 17:10 David Pike (Memorial University of Newfoundland), Cycle Extensions in PBD Block-Intersection Graphs, Arts A-1043 17:15 - 17:40 Doug Stones (Dalhousie University), Enumeration and symmetries of partial Latin rectangles, Arts A-1043 Enumerative Combinatorics (IM1) Responsable et prÃ©sident: Marni Mishna (Simon Fraser University) Developments in enumerative combinatorics clarify connections between classes and can help us understand the large scale behaviour. This session explores recent work of both theoretical and applied interest, with an emphasis on bijective connections, and asymptotic enumeration. lundi 10 juin 10:10 - 10:35 Sergi Elizalde (Dartmouth College), Bijections for lattice paths between two boundaries, Arts A-1043 10:40 - 11:05 Bruce Sagan (Michigan State University), A factorization theorem for $m$-rook placements, Arts A-1043 11:10 - 11:35 Alejandro Morales (LaCIM, UQAM), Counting matrices over finite fields with zeroes on Rothe diagrams, Arts A-1043 11:40 - 12:05 Mathilde Bouvel (CNRS/LaBRI Bordeaux I), Operators of equivalent sorting power and related Wilf-equivalences, Arts A-1043 12:10 - 12:35 Markus Nebel (University of Kaiserslautern), The Combinatorics of RNA in the Polymere Zeta Model, Arts A-1043 Extremal Combinatorics (IM8) Responsable et prÃ©sident: Dhruv Mubayi (University of Illinois at Chicago) Extremal combinatorics studies the extreme value of some parameter over a class of combinatorial objects. This minisymposium will cover extremal graph and hypergraph theory, a subject that began with Turans theorem from graph theory over 70 years ago. Modern extremal combinatorics showcases tools from diverse areas including algebra, probability, number theory, analysis, and also has applications in these areas. jeudi 13 juin 10:10 - 10:35 Penny Haxell (University of Waterloo), Extremal hypergraphs for packing and covering, Arts A-1043 10:40 - 11:05 John Lenz (University of Illinois at Chicago), Hypergraph Quasirandomness, Arts A-1043 11:10 - 11:35 Sergey Norin (McGill University), Forcing multidimensional graphons, Arts A-1043 11:40 - 12:05 Mathias Schacht (UniversitÃ¤t Hamburg), Sharp threshold vor van der Waerden's theorem, Arts A-1043 12:10 - 12:35 Jacques Verstraete (UCSD), Random Independent Sets in Hypergraphs, Arts A-1043 Graph Theory (IM5) Responsable et prÃ©sident: Matthias Kriesell (UniversitÃ¤t Hamburg) mercredi 12 juin 10:10 - 10:35 Johannes Carmesin (UniversitÃ¤t Hamburg), Canonical tree decomposition into highly connected pieces, Arts A-1043 10:40 - 11:05 Bojan Mohar (Simon Fraser University/University of Ljubljana), On median eigenvalues of graphs, Arts A-1043 11:10 - 11:35 Jonathan Noel (McGill University), Choosability of Graphs with Bounded Order: Ohba's Conjecture and Beyond, Arts A-1043 11:40 - 12:05 Robert Å Ã¡mal (Charles University), Cycle-continuous mappings -- order structure, Arts A-1043 12:10 - 12:35 GÃ¡bor Simonyi (Hungarian Academy of Sciences), Comparing the local chromatic number of a digraph and its underlying undirected graph, Arts A-1043 Probabilistic Combinatorics (IM7) Responsable et prÃ©sident: Mike Molloy (University of Toronto) This minisymposium will cover areas related to random graphs and the probabilistic method. These subjects were pioneered by Erdos and Renyi more than 50 years ago. By now, they have a major impact throughout combinatorics as well as in other fields such as physics and computer science. mercredi 12 juin 15:15 - 15:40 Bruce Reed (McGill University), Variants of the Erdos-Sos Conjecture, Arts A-1046 15:45 - 16:10 Tom Bohman (Carnegie Mellon University), Self-correcting estimates for the triangle free process, Arts A-1046 16:15 - 16:40 Amin Coja-Oghlan (Goethe University Frankfurt/Main), Chasing the k-SAT threshold, Arts A-1046 16:45 - 17:10 Mike Molloy (University of Toronto), Clusters of solutions to random linear equations, Arts A-1046 17:15 - 17:40 David Galvin (University of Notre Dame), Colouring regular bipartite graphs, cubes and grids, Arts A-1046