# KPPY 56

Shun'ichi Yokoyama, Koji Tasaka, Michael Dobbins, Mark Siggers

Apr 20 2013. 11am-6:00pm at PNU

Schedule | ||

11:00am - 11:50 |
Shun'ichi Yokoyama IMI, Kyushu University | A survey on the theory of modular forms and Maeda's conjecture |

12pm - 1:25 | Lunch | |

1:30 - 2:20 |
Koji Tasaka Kyushu University | Eisenstein series identities |

2:30 - 3:20 |
Michael Dobbins GAIA, Postech | Translates of a convex set in 3-space forming a cubic number of voids |

3:30 - 4:20 |
Mark Siggers KNU | The Structure of k-NU graphs |

4:30 - 5:20 |
Open Session | Short talks and open problems |

## Abstracts

Shun'ichi Yokoyama

A survey on the theory of modular forms and Maeda's conjecture

A survey on the theory of modular forms and Maeda's conjecture

In this talk, I will give you a \"birds-eye\" to the theory of modular forms and some aspects for non-number theorists. Especially, my goal is to do an invitation to \"Maeda's conjecture\" that provides us important properties on modern number theory. This talk includes joint work with Yoshitaka Maeda (Hokkaido Univ).

Koji Tasaka

Eisenstein series identities

Eisenstein series identities

The Eisenstein series is one of the famous example of modular forms, and important in the theory of the modular forms. We'll see a family of the explicit linear relations among two products of Eisenstein series which includes the classical known-resutls proved by Ramanujan, Liouville and many mathematicians. The theory of modular forms is able to prove these identities. Besides, these identities might be verified by using other approaches --a kind of additive formula for elliptic functions, the theory of multiple zeta values and combinatorics. In my talk, we mainly discuss the combinatorial aspects of the Eisenstein series identities.

Michael Dobbins

Translates of a convex set in 3-space forming a cubic number of voids

Translates of a convex set in 3-space forming a cubic number of voids

In this talk I will present a convex set $K$ and a set of $n$ translation vectors $T$ such that the compliment of $K+T$ has asymptotically $cn^3$ connected components (voids). For one construction the complexity of $K$ is quadratic in $n$, and for another $K$ is independent of $n$. In the context of translating a convex body in 3-space that must avoid a point set of obstacles, this is equivalent to the existence of a point set and a body that can be placed in a cubic number of positions such that it cannot translate between these positions without intersecting any of the points. This also implies that for a distance function having quadratic complexity, the generalized Voronoi diagram of a point set can have cubic complexity. This is joint work with Boris Aronov, Otfried Cheong, and Xavier Goaoc.

Mark Siggers

The Structure of k-NU graphs

The Structure of k-NU graphs

The class of structures that admit near-unanimity functions is of interest in the field of computational complexity as they yield constraint satisfactions problems that are solvable in deterministic log-space. In the literature, there are diverse characterisations near-unanimity structures, but none that make the generation of all such graphs transparent. We present a new description of reflexive graphs and irreflexive symmetric graphs admitting near-unanimity functions. This description brings together many of the known descriptions, and provides a good picture of near unanimity graphs. This is joint work with Tomas Feder, Pavol Hell, Benoit Larose, Cindy Loten and Claude Tardif.

Open Session

Short talks and open problems

Short talks and open problems

If you have any open problems that you can present in 5-15 minutes, please prepare them.