Show icon Show search tips...
Hide icon Hide search tips...

[CCICADA-announce] The Command, Control, and Interoperability Center for Advanced Data Analysis (CCICADA), a Homeland Security Center of Excellence Seminar

Linda Casals lindac at dimacs.rutgers.edu
Wed Mar 12 15:04:37 EDT 2014


******************REMINDER*********************REMINDER*************
*********************************************************************

The Command, Control, and Interoperability Center for Advanced Data
Analysis (CCICADA), a Homeland Security Center of Excellence Seminar
               
*********************************************************************
Title: Real Applications of Structural Combinatorics: Three Case Studies

Speaker: Cheyne Homberger, PhD Candidate, University of Florida

Date: Thursday, March 13, 2014 11:05am - 12:00 pm

Location: CoRE Bldg - 4th Floor, CoRE Conference Room 433, Rutgers
University, Busch Campus, Piscataway, NJ 

*********************************************************************
Abstract: 

Combinatorics is uniquely balanced between theory and application: not
only does purely theoretical research provide insight into real and
practical problems, but the exploration of interdisciplinary questions
can stimulate the development of new theory. This talk explores
several non-traditional uses of combinatorial methods in solving
real-world problems. Each example serves to illustrate this duality
between theory and application, and showcases recent advancements on
both sides.

We focus here on three interrelated examples. First, we investigate
the use of permutations to measure randomness in data sets, and the
subsequent theoretical results inspired by this line of research in
particular, the discovery of new symmetries within Catalan-counted
objects. Next, we turn to the problem of genome rearrangement, and the
application of the theory of permutation classes in the development of
a new algorithm for analyzing the evolutionary distance between two
related organisms. Finally we consider the very real (and expensive)
problem of testing and validating large hardware and software systems,
and the very useful application of combinatorial designs.

This talk will be accessible to a wide audience, and is intended to
illustrate the utility of structural and probabilistic methods within
discrete mathematics.



More information about the Dimacs-ccicada-announce mailing list