We explore the application of spectral graph theory to the problem of characterizing linguistically-significant classes of tree structures. We focus on various classes of syntactically-defined tree graphs, and show that the spectral properties of different matrix representations of these classes of trees provide insight into the linguistic properties that characterize these classes. More generally, our […]
Algebra / Number Theory / Combinatorics Seminar
Events
Calendar of Events
|
Sunday
|
Monday
|
Tuesday
|
Wednesday
|
Thursday
|
Friday
|
Saturday
|
|---|---|---|---|---|---|---|
|
0 events,
|
0 events,
|
1 event,
-
|
0 events,
|
0 events,
|
0 events,
|
0 events,
|
|
0 events,
|
0 events,
|
1 event,
-
We study variants of the Frobenius coin-exchange problem: Given n positive relatively prime parameters, what is the largest integer that cannot be represented as a nonnegative integral linear combination of the […] |
0 events,
|
0 events,
|
0 events,
|
0 events,
|
|
0 events,
|
0 events,
|
1 event,
-
The Ehrhart polynomial of a lattice polytope P counts the number of integer points in the nth integral dilate of P. The f^* -vector of P, introduced by Felix Breuer […] |
0 events,
|
0 events,
|
0 events,
|
0 events,
|
|
0 events,
|
0 events,
|
1 event,
-
The Cox ring of a projective variety is the ring of all its meromorphic functions, together with a grading of geometric origin. Determining whether this ring is finitely generated is […] |
0 events,
|
0 events,
|
0 events,
|
0 events,
|
|
0 events,
|
0 events,
|
1 event,
-
A simple question about chicken nuggets connects everything from analysis and combinatorics to probability theory and computer-aided design. With tools from complex, harmonic, and functional analysis, probability theory, algebraic combinatorics, and spline theory, we answer many asymptotic questions about factorization lengths in numerical semigroups. Our results yield uncannily accurate predictions, along with unexpected results about […] |
0 events,
|
0 events,
|
0 events,
|
0 events,
|