Source author record

Paul Bruillard

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.QA math.CT math.RT Distributed, Parallel, and Cluster Computing hep-th math.CO math.NT Networking and Internet Architecture quant-ph

Catalog footprint

Research overview

9works

9topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

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.

preprint2016arXiv

On classification of modular categories by rank

The feasibility of a classification-by-rank program for modular categories follows from the Rank-Finiteness Theorem. We develop arithmetic, representation theoretic and algebraic methods for classifying modular categories by rank. As an application, we determine all possible fusion rules for all rank= $5$ modular categories and describe the corresponding monoidal equivalence classes.

preprint2016arXiv

Rank 4 Premodular Categories

We consider the classification problem for rank 4 premodular categories. We uncover a formula for the 2nd Frobenius-Schur indicator of a premodular category, and complete the classification of rank 4 premodular categories (up to Grothendieck equivalence).

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.

preprint2009arXiv

Chiral Supergravity

We study the linearized approximation of N=1 topologically massive supergravity around AdS3. Linearized gravitino fields are explicitly constructed. For appropriate boundary conditions, the conserved charges demonstrate chiral behavior, so that chiral gravity can be consistently extended to chiral supergravity.

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.

Paul Bruillard

Research overview

Is this your work?

9 publications

Ramanujan Graphs and the Spectral Gap of Supercomputing Topologies

On classification of modular categories by rank

Rank 4 Premodular Categories

Low-dimensional representations of the three component loop braid group

On the Classification of Weakly Integral Modular Categories

Rank-finiteness for modular categories

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

Modular categories, integrality and Egyptian fractions

Chiral Supergravity

See the researcher in context

Building this map preview