Workshop on Constraint Systems: Distance Geometry, Structured Polynomials, Matrix Completion and Kinematics

August 8 - 11, 2023, The Fields Institute

Description

This workshop will showcase advances related to the Fields thematic program on geometric constraint systems, framework rigidity and distance geometry. Particular topics of interest include matrix and tensor product completions, kinematics and flexibility, polynomial constraint systems, structured polynomials including sums of squares, matrix factorizations, Euclidean distance minimization and maximum likelihood estimation.

*Please send/resend all of your contributed talks to Dr. Wolkowicz at:

as some of them may have gotten lost.

Please join the meeting online at: https://zoom.us/j/93184898121 .

Schedule

Tuesday, August 8th, 2023
09:30 to 10:30	Structure from unassigned distance lists: theorems, algorithms and key challenges Phillip Duxbury, Michigan State University Location:Fields Institute, Room 230
10:30 to 11:00	Coffee Break
11:00 to 12:30	Open Problem Session Location:Fields Institute, Room 230
12:30 to 14:00	Lunch Break
14:00 to 15:00	Characterizing non-edges with a single interval of attainable Euclidean lengths in 3 dimensions. Meera Sitharam, University of Florida Location:Fields Institute, Room 230
15:00 to 15:30	Coffee Break
15:30 to 16:30	Non-Distance Information in Distance Geometry Antonio Mucherino, IRISA, University of Rennes Location:Fields Institute, Room 230
16:30 to 17:00	Riemannian Optimization on Embedded Manifolds Using Homotopy Continuation Matthias Himmelmann, University of Potsdam Location:Fields Institute, Room 230

Wednesday, August 9th, 2023
09:30 to 10:30	Parallel redrawings, matroid representations, and algebraic structures Jessica Sidman, Amherst College Location:Fields Institute, Room 230
10:30 to 11:00	Coffee Break
11:00 to 12:00	A Study on Construction and Isometric Deformation of Discrete, Semi-discrete & Smooth Surfaces of Voss Arvin Rasoulzadeh, Institute of Discrete Mathematics and Geometry Location:Fields Institute, Room 230
12:00 to 12:30	Quaternions and Distance Geometry: calculating 3D configurations for proteins Felipe Fidalgo, Federal University of Santa Catarina Location:Fields Institute, Room 230
12:30 to 14:00	Lunch Break
14:00 to 15:00	An Extension of Heron’s Formula to Higher Dimensions, and What It Has to Say about Distance Geometry Timothy Havel, Massachusetts Institute of Technology Location:Fields Institute, Room 230
15:00 to 15:30	Coffee Break
15:30 to 16:00	Minimal Face Numbers for Volume Rigidity Jack Southgate, University of St Andrews Location:Fields Institute, Room 230
16:00 to 16:30	Motions of articulated structures through graphs of groups Klara Stokes, Umeå University Location:Fields Institute, Room 230

Thursday, August 10th, 2023
09:30 to 10:30	Ladders in the line-a case study for universal rigidity Robert Connelly, Cornell University Location:Fields Institute, Room 230
10:30 to 11:00	Coffee Break
11:00 to 11:30	Mobility of geometric constraint systems with extrusion symmetry Bernd Schulze, Lancaster University Location:Fields Institute, Room 230
11:30 to 12:00	Partial reflections and globally linked pairs in rigid graph Dániel Garamvölgyi, Eotvos Lorand University Location:Fields Institute, Room 230
12:00 to 14:00	Lunch Break
14:00 to 15:00	The Simple Wasserstein Barycenter Problem Henry Wolkowicz, University of Waterloo Location:Fields Institute, Room 230
15:00 to 15:30	Coffee Break
15:30 to 16:30	Golomb Ruler and Costas Array: Open Questions and Continuous Optimization Models Luiz Salles-Neto, Federal University of São Paulo Location:Fields Institute, Room 230

Friday, August 11th, 2023
09:30 to 10:30	Nonnegative Matrix Factorization Yu Xia, Vancouver Island University Location:Fields Institute, Room 230
10:30 to 11:00	Coffee Break
11:00 to 12:00	An algorithm for "known-rank" matrix completion and its application to EDMCP Douglas Soares Goncalves, Federal University of Santa Catarina Location:Fields Institute, Room 230
12:00 to 12:30	Minimal discrete energy and Karamata's inequality Oleg Musin, University of Texas Rio Grande Valley Location:Fields Institute, Room 230
12:30 to 14:00	Lunch
14:00 to 14:30	Koebe-Andre’ev-Thurston via Flip-and-Flow John Bowers, James Madison University Location:Fields Institute, Room 230
14:30 to 15:00	Galois groups of the motions of flexible pentagonal bipyramids Jan Legerský, CTU in Prague - Faculty of Information Technology Location:Fields Institute, Room 230

Invited Speakers

Name	Affiliation
John Bowers	James Madison University
Phillip Duxbury	Michigan State University
Timothy Havel	Massachusetts Institute of Technology
Antonio Mucherino	IRISA, University of Rennes
Arvin Rasoulzadeh	Institute of Discrete Mathematics and Geometry
Luiz Salles-Neto	Federal University of São Paulo
Jessica Sidman	Amherst College
Meera Sitharam	University of Florida
Douglas Soares Goncalves	Federal University of Santa Catarina
Fei Wang	University of Waterloo
Yu Xia	Vancouver Island University

Registered Participants

Name	Affiliation
Mahmoud Abouamer	University of Waterloo
Apoorva Agarwal	University of Wisconsin–Madison
Ahmed Ashraf	University of Toronto
Amena Assem	University of Waterloo
Mortaza Baky Haskuee	The Fields Institute
Kimia Banihashem	Universitat Politècnica de Catalunya
Gerardo Barrera Vargas	University of Helsinki
John Bowers	James Madison University
Denys Bulavka	Charles University
Prasoon Chakraborty	Lomonosov Moscow State University
Raymond Chew	University of Toronto
Katie Clinch	University of New South Wales
Robert Connelly	Cornell University
James Cruickshank	University of Galway
Phillip Duxbury	Michigan State University
Marzieh Eidi	SCaDS AI/ MPI institute
Felipe Fidalgo	Federal University of Santa Catarina
Bolin Gao	University of Toronto
Dániel Garamvölgyi	Eotvos Lorand University
Samuel Gue	Swansea University
Hakan Güler	Kastamonu University
Ayoub Harrat	University of Toulouse III
Timothy Havel	Massachusetts Institute of Technology
Zeyuan He	University of Cambridge
Matthias Himmelmann	University of Potsdam
Bill Jackson	Queen Mary University of London
Ijaz Jamil	Abdus Salam School of Mathematical Sciences, GC University, Lahore.
Leo Jiang	University of Toronto
Geeta Johal	Vanier College
Tibor Jordan	Eötvös University
Woosuk Jung	University of Waterloo
Eleftherios Kastis	Lancaster University
Csaba Király	Eötöv Loránt Research Network (ELKH)
Jan Legerský	CTU in Prague - Faculty of Information Technology
Signe Lundqvist	Umeå University
Walaa Moursi	University of Waterloo
Antonio Mucherino	IRISA, University of Rennes
Oleg Musin	University of Texas Rio Grande Valley
Georg Nawratil	TU Wien
Yi-Shuai NIU	The Hong Kong Polytechnic University
Tony Nixon	Lancaster University
Arvin Rasoulzadeh	Institute of Discrete Mathematics and Geometry
Zvi Rosen	Florida Atlantic University
Luiz Salles-Neto	Federal University of São Paulo
Bernd Schulze	Lancaster University
Brigitte Servatius	Worcester Polytechnic Institute
Herman Servatius	Worcester Polytechnic Institute
Qays R. Shakir	Middle Technical University
Jessica Sidman	Amherst College
William Sims	University of Florida
Meera Sitharam	University of Florida
Douglas Soares Goncalves	Federal University of Santa Catarina
Jack Southgate	University of St Andrews
Klara Stokes	Umeå University
Wai Shing Tang
Shin-ichi Tanigawa	The University of Tokyo
David Torregrosa Belén	University of Waterloo
Will Traves	United States Naval Academy
Mittu Walia	IIT Roorkee
Joseph Wall	Lancaster University
Fei Wang	University of Waterloo
Martin Winter	University of Warwick
Henry Wolkowicz	University of Waterloo
Yu Xia	Vancouver Island University
Yangyang Xu	RPI
Zhen (Albert) Zhang	Cornell University