Τίτλος: An introduction to Costas arrays
Ομιλητής: Κωνσταντίνος Δρακάκης, Research Fellow, Πανεπιστημιακό Κολλέγιο του Δουβλίνου (UCD), Ιρλανδία
Ημερομηνία: Τρίτη 21 Δεκεμβρίου 2010 - Ώρα 13:00
Αίθουσα: Αμφιθέατρο Κτιρίου Επιστημών, Πολυτεχνειούπολη
Costas arrays are square arrangements of dots and blanks, such that there is exactly one dot per row and column (permutation arrays), and such that all distance vectors between pairs of dots are distinct. They have applications in SONAR/RADAR systems and cryptography, but they are extremely interesting from a mathematical point of view as well (for example, it is currently unknown whether nxn Costas arrays exist for all n). This will be an introductory talk to Costas arrays. I will mention what they are, the modeling process that led to their definition, what we know about them (and, in particular, known algorithmic construction techniques), and what we do not know about them (most notably, the associated existence theorem and asymptotics on their populations). I will present several historical facts on Costas arrays, and also aspects of my own work, wherever they fit the general context.
Σύντομο Βιογραφικό Σημείωμα:
Konstantinos Drakakis was born in 1975 in Athens, Greece. He obtained the Diploma in electrical and computer engineering from the National Technical University of Athens in 1993 and the MA and Ph.D. in applied and computational mathematics from Princeton University, NJ, USA in 2000 and 2003, respectively, both under Prof. Ingrid Daubechies. During his Ph.D. studies he worked briefly in AT&T and in Siemens Corporate Research, NJ, USA. From 2003 to 2006 he was a Lecturer in Mathematics at the University of Edinburgh, Scotland, while from 2006 on he has held several lecturing and research posts in both Electronic/Electrical Engineering and Mathematics at University College Dublin (UCD), Ireland, also in affiliation with the Claude Shannon Institute for Discrete Mathematics, Coding, and Cryptography, and UCD's Complex and Adaptive Systems Laboratory (CASL). His research interests include discrete mathematics and combinatorics, probability and random processes, mathematical/computational finance, signal processing, and, more generally, stochastic and mathematical modeling in engineering.
<be>Οι διαφάνειες της ομιλίας επισυνάπτονται.