Source author record

Paul Bruillard

Paul Bruillard appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

9works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

9 published item(s)

preprint2020arXiv

Ramanujan Graphs and the Spectral Gap of Supercomputing Topologies

Graph eigenvalues play a fundamental role in controlling structural properties, such as bisection bandwidth, diameter, and fault tolerance, which are critical considerations in the design of supercomputing interconnection networks. This motivates considering graphs with optimal spectral expansion, called Ramanujan graphs, as potential candidates for interconnection networks. In this work, we explore this possibility by comparing Ramanujan graph properties against those of a wide swath of current and proposed supercomputing topologies. We derive analytic expressions for the spectral gap, bisection bandwidth, and diameter of these topologies, some of which were previously unknown. We find the spectral gap of existing topologies are well-separated from the optimal achievable by Ramanujan topologies, suggesting the potential utility of adopting Ramanujan graphs as interconnection networks.

preprint2015arXiv

Low-dimensional representations of the three component loop braid group

Motivated by physical and topological applications, we study representations of the group $\mathcal{LB}_3$ of motions of $3$ unlinked oriented circles in $\mathbb{R}^3$. Our point of view is to regard the three strand braid group $\mathcal{B}_3$ as a subgroup of $\mathcal{LB}_3$ and study the problem of extending $\mathcal{B}_3$ representations. We introduce the notion of a \emph{standard extension} and characterize $\mathcal{B}_3$ representations admiting such an extension. In particular we show, using a classification result of Tuba and Wenzl, that every irreducible $\mathcal{B}_3$ representation of dimension at most $5$ has a (standard) extension. We show that this result is sharp by exhibiting an irreducible $6$-dimensional $\mathcal{B}_3$ representation that has no extensions (standard or otherwise). We obtain complete classifications of (1) irreducible $2$-dimensional $\mathcal{LB}_3$ representations (2) extensions of irreducible $3$-dimensional $\mathcal{B}_3$ representations and (3) irreducible $\mathcal{LB}_3$ representations whose restriction to $\mathcal{B}_3$ has abelian image.

preprint2015arXiv

On the Classification of Weakly Integral Modular Categories

We classify all modular categories of dimension $4m$, where $m$ is an odd square-free integer, and all ranks $6$ and $7$ weakly integral modular categories. This completes the classification of weakly integral modular categories through rank $7$. Our results imply that all integral modular categories of rank at most $7$ are pointed (that is, every simple object has dimension $1$). All strictly weakly integral (weakly integral but non-integral) modular categories of ranks $6$ and $7$ have dimension $4m$, with $m$ an odd square free integer, so their classification is an application of our main result. The classification of rank $7$ integral modular categories is facilitated by an analysis of two actions on modular categories: the Galois group of the field generated by the entries of the $S$-matrix and the group of isomorphism classes of invertible simple objects. The interplay of these two actions is of independent interest, and we derive some valuable arithmetic consequences from their actions.

preprint2015arXiv

Rank-finiteness for modular categories

We prove a rank-finiteness conjecture for modular categories: up to equivalence, there are only finitely many modular categories of any fixed rank. Our technical advance is a generalization of the Cauchy theorem in group theory to the context of spherical fusion categories. For a modular category $\mathcal{C}$ with $N=ord(T)$, the order of the modular $T$-matrix, the Cauchy theorem says that the set of primes dividing the global quantum dimension $D^2$ in the Dedekind domain $\mathbb{Z}[e^{\frac{2πi}{N}}]$ is identical to that of $N$.

preprint2013arXiv

Classification of integral modular categories of Frobenius-Perron dimension pq^4 and p^2q^2

We classify integral modular categories of dimension pq^4 and p^2q^2 where p and q are distinct primes. We show that such categories are always group-theoretical except for categories of dimension 4q^2. In these cases there are well-known examples of non-group-theoretical categories, coming from centers of Tambara-Yamagami categories and quantum groups. We show that a non-group-theoretical integral modular category of dimension 4q^2 is equivalent to either one of these well-known examples or is of dimension 36 and is twist-equivalent to fusion categories arising from a certain quantum group.

preprint2010arXiv

Modular categories, integrality and Egyptian fractions

It is a well-known result of Etingof, Nikshych and Ostrik that there are finitely many inequivalent integral modular categories of any fixed rank $n$. This follows from a double-exponential bound on the maximal denominator in an Egyptian fraction representation of 1. A naïve computer search approach to the classification of rank $n$ integral modular categories using this bound quickly overwhelms the computer's memory (for $n\geq 7$). We use a modified strategy: find general conditions on modular categories that imply integrality and study the classification problem in these limited settings. The first such condition is that the order of the twist matrix is 2,3,4 or 6 and we obtain a fairly complete description of these classes of modular categories. The second condition is that the unit object is the only simple non-self-dual object, which is equivalent to odd-dimensionality. In this case we obtain a (linear) improvement on the bounds and employ number-theoretic techniques to obtain a classification for rank at most 11 for odd-dimensional modular categories.