dimacs logo color

Events

Event Calendar

« Previous Month

August 2026

Next Month »
Sun Mon Tue Wed Thu Fri Sat
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31

Seminar Details

The Hadamard maximum determinant problem

  • Start Date: June 12, 2019
  • Event Start Time: 12:00 PM
  • Event End Time: 1:00 PM
  • Organizers: Lazaros Gallos
  • Seminar Series: REU Seminar
  • Presenter(s): Daniel Scheinerman - Rutgers University
  • Event Location: DIMACS Seminar room
  • Abstract: Let A be an n by n matrix consisting of only zeros and ones. What is the maximum possible value of its determinant? This is known as the Hadamard maximum determinant problem and dates back to 1893 and is well studied. In this talk we will discuss what bounds we can give for the maximum determinant when A is sparse. That is, it is a zero-one matrix, but with only a few ones. Let A be an n by n matrix consisting of only zeros and ones. What is the maximum possible value of its determinant? This is known as the Hadamard maximum determinant problem and dates back to 1893 and is well studied. In this talk we will discuss what bounds we can give for the maximum determinant when A is sparse. That is, it is a zero-one matrix, but with only a few ones.