CMS/SMC
CanaDAM 2013
Memorial University of Newfoundland, June 10 - 13, 2013 www.cms.math.ca//2013
Program        

Schedule - Invited Minisymposia

Please note that schedules are subject to change without notice, particularly changes within a given session.

Algebraic Combinatorics (IM2)
Organizer and Chair: 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.
 
Monday June 10
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)
Organizer and Chair: 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.
 
Wednesday June 12
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)
Organizer and Chair: 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.
 
Tuesday June 11
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)
Organizer and Chair: 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.
 
Tuesday June 11
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)
Organizer and Chair: 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.
 
Thursday June 13
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)
Organizer and Chair: 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.
 
Monday June 10
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)
Organizer and Chair: 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.
 
Thursday June 13
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)
Organizer and Chair: Matthias Kriesell (Universität Hamburg)
 
Wednesday June 12
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)
Organizer and Chair: 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.
 
Wednesday June 12
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

Event Sponsors

Atlantic Association for Research in the Mathematical Sciences Centre de recherches mathématiques The Fields Institute Pacific Institute for the Mathematical Sciences Canadian Mathematical Society Memorial University of Newfoundland