Lab Home | Phone | Search
	Center for Nonlinear Studies
	Home  ▶ People   Current   Executive Committee   Postdocs   Visitors   Students   Research   Publications  ▶ Conferences   Workshops   Sponsorship  ▶ Talks   Seminars   Postdoc Seminars Archive   Quantum Lunch   Quantum Lunch Archive   P/T Colloquia   Archive   Ulam Scholar     Postdoc Nominations  ▶ Student Requests   Student Program  ▶ Visitor Requests   Description   Past Visitors  ▶ Services   General     History of CNLS     Maps, Directions   CNLS Office   T-Division   LANL				Monday, August 22, 20113:00 PM - 4:00 PMCNLS Conference Room (TA-3, Bldg 1690) Seminar Random induced subgraphs of Cayley graphs induced by transpositions Christian ReidysCCS-3: INFORMATION SCIENCES In this talk we study random induced subgraphs of Cayley graphs of the symmetric group induced by an arbitrary minimal generating set of transpositions. These graphs arise in the context of parallel computing when determining an optimal linkage of a given collection of processors. A particular class of processor linkages with point-to-point communication links are static interconnection networks, widely used for message-passing architectures. Host: Stephan Eidenbenz, CCS-3: INFORMATION SCIENCES, eidenben@lanl.gov