Schemes in Lean
We tell the story of how schemes were formalised in three different ways in the Lean theorem prover.
Source author record
Scott Morrison
Scott Morrison 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
33works
11topics
4close collaborators
Research graph
See the researcher in context
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
33 published item(s)
preprint2017arXiv
Monoidal categories enriched in braided monoidal categories
We introduce the notion of a monoidal category enriched in a braided monoidal category $\mathcal V$. We set up the basic theory, and prove a classification result in terms of braided oplax monoidal functors to the Drinfeld center of some monoidal category $\mathcal T$. Even the basic theory is interesting; it shares many characteristics with the theory of monoidal categories enriched in a symmetric monoidal category, but lacks some features. Of particular note, there is no cartesian product of braided-enriched categories, and the natural transformations do not form a 2-category, but rather satisfy a braided interchange relation. Strikingly, our classification is slightly more general than what one might have anticipated in terms of strong monoidal functors $\mathcal V \to Z(\mathcal T)$. We would like to understand this further; in a future paper we show that the functor is strong if and only if the enriched category is `complete' in a certain sense. Nevertheless it remains to understand what non-complete enriched categories may look like. One should think of our construction as a generalization of de-equivariantization, which takes a strong monoidal functor $\mathsf{Rep}(G) \to Z(\mathcal T)$ for some finite group $G$ and a monoidal category $\mathcal T$, and produces a new monoidal category $\mathcal T // G$. In our setting, given any braided oplax monoidal functor $\mathcal V \to Z(\mathcal T)$, for any braided $\mathcal V$, we produce $\mathcal T // \mathcal V$: this is not usually an `honest' monoidal category, but is instead $\mathcal V$-enriched. If $\mathcal V$ has a braided lax monoidal functor to $\mathsf{Vec}$, we can use this to reduce the enrichment to $\mathsf{Vec}$, and this recovers de-equivariantization as a special case.
0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv
Categories generated by a trivalent vertex
This is the first paper in a general program to automate skein theoretic arguments. In this paper, we study skein theoretic invariants of planar trivalent graphs. Equivalently, we classify trivalent categories, which are nondegenerate pivotal tensor categories over $\mathbb C$ generated by a symmetric self-dual simple object $X$ and a rotationally invariant morphism $1 \rightarrow X \otimes X \otimes X$. Our main result is that the only trivalent categories with $\dim \operatorname{Hom}(1, X^{\otimes n})$ bounded by $1,0,1,1,4,11,40$ for $0 \leq n \leq 6$ are quantum $SO(3)$, quantum $G_2$, a one-parameter family of free products of certain Temperley-Lieb categories (which we call ABA categories), and the $H3$ Haagerup fusion category. We also prove similar results where the map $1 \rightarrow X^{\otimes 3}$ is not rotationally invariant, and we give a complete classification of nondegenerate braided trivalent categories with dimensions of invariant spaces bounded by $1,0,1,1,4$. Our main techniques are a new approach to finding skein relations which can be easily automated using Gröbner bases, and evaluation algorithms which use the discharging method developed in the proof of the $4$-color theorem.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
A Formula for the Jones-Wenzl Projections
I present a method of calculating the coefficients appearing in the Jones-Wenzl projections in the Temperley-Lieb algebras. It essentially repeats the approach of Frenkel and Khovanov published in 1997. I wrote this note mid-2002, not knowing about their work, but then set it aside upon discovering their article. Recently I decided to dust it off and place it on the arXiv --- hoping the self-contained and detailed proof I give here may be useful. It's also been cited a number of times, so I thought it best to give it a permanent home. The proof is based upon a simplification of the Wenzl recurrence relation. I give an example calculation, and compare this method to the formula announced by Ocneanu and partially proved by Reznikoff. I also describe certain moves on diagrams which modify their coefficients in a simple way.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
Computing annular Khovanov homology
We define a third grading on Khovanov homology, which is an invariant of annular links but changes by $\pm 1$ under stabilization. We illustrate the use of our computer implementation, and give some example calculations.
0 citations0 reviewsNo code linkedOpen access
preprint2015arXiv
The classification of subfactors with index at most $5 \frac{1}{4}$
Subfactor standard invariants encode quantum symmetries. The small index subfactor classification program has been a rich source of interesting quantum symmetries. We give the complete classification of subfactor standard invariants to index $5\frac{1}{4}$, which includes $3+\sqrt{5}$, the first interesting composite index.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
2-supertransitive subfactors at index $3+\sqrt{5}$
This article proves the existence and uniqueness of a subfactor planar algebra with principal graph consisting of a diamond with arms of length 2 at opposite sides, which we call 2D2. We also prove the uniqueness of the subfactor planar algebra with principal graph 4442. We conjecture this will complete the list of subfactor planar algebras at index $3+\sqrt{5}$.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Knot polynomial identities and quantum group coincidences
We construct link invariants using the $D_{2n}$ subfactor planar algebras, and use these to prove new identities relating certain specializations of colored Jones polynomials to specializations of other quantum knot polynomials. These identities can also be explained by coincidences between small modular categories involving the even parts of the $D_{2n}$ planar algebras. We discuss the origins of these coincidences, explaining the role of $SO$ level-rank duality, Kirby-Melvin symmetry, and properties of small Dynkin diagrams. One of these coincidences involves $G_2$ and does not appear to be related to level-rank duality.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
MITEoR: A Scalable Interferometer for Precision 21 cm Cosmology
We report on the MIT Epoch of Reionization (MITEoR) experiment, a pathfinder low-frequency radio interferometer whose goal is to test technologies that improve the calibration precision and reduce the cost of the high-sensitivity 3D mapping required for 21 cm cosmology. MITEoR accomplishes this by using massive baseline redundancy, which enables both automated precision calibration and correlator cost reduction. We demonstrate and quantify the power and robustness of redundancy for scalability and precision. We find that the calibration parameters precisely describe the effect of the instrument upon our measurements, allowing us to form a model that is consistent with $χ^2$ per degree of freedom < 1.2 for as much as 80% of the observations. We use these results to develop an optimal estimator of calibration parameters using Wiener filtering, and explore the question of how often and how finely in frequency visibilities must be reliably measured to solve for calibration coefficients. The success of MITEoR with its 64 dual-polarization elements bodes well for the more ambitious Hydrogen Epoch of Reionization Array (HERA) project and other next-generation instruments, which would incorporate many identical or similar technologies.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Subfactors of index exactly 5
We give the classification of subfactor planar algebras at index exactly 5. All the examples arise as standard invariants of subgroup subfactors. Some of the requisite uniqueness results come from work of Izumi in preparation. The non-existence results build upon the classification of subfactor planar algebras with index less than 5, with some additional analysis of special cases.
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
The centre of the extended Haagerup subfactor has 22 simple objects
We explain a technique for discovering the number of simple objects in $Z(C)$, the center of a fusion category $C$, as well as the combinatorial data of the induction and restriction functors at the level of Grothendieck rings. The only input is the fusion ring $K(C)$ and the dimension function $K(C) \to \mathbb{C}$. The method is not guaranteed to succeed (it may give spurious answers besides the correct one, or it may simply take too much computer time), but it seems it often does. We illustrate by showing that there are 22 simple objects in the center of the extended Haagerup subfactor [arXiv:0909.4099].
0 citations0 reviewsNo code linkedOpen access
preprint2014arXiv
Webs and quantum skew Howe duality
We give a diagrammatic presentation in terms of generators mod relations of the representation category of $U_q(\mathfrak{sl}_n)$. More precisely, we produce all the relations among $\rm{SL}_n$-webs, thus describing the full subcategory tensor-generated by fundamental representations $\bigwedge^k \mathbb{C}^n$ (this subcategory can be idempotent completed to recover the entire representation category). Our result answers a question posed by Kuperberg [arXiv:q-alg/9712003] and affirms conjectures of Kim [arXiv:math.QA/0310143] and Morrison [arXiv:0704.1503]. Our main tool is an application of quantum skew Howe duality.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
1-supertransitive subfactors with index at most 6+1/5
We classify irreducible II_1 subfactors A \subset B such that B \ominus A is reducible as an A-A bimodule, with index at most 6+1/5, leaving aside the composite subfactors at index exactly 6. Previous work has already achieved this up to index 3+\sqrt{5} \approx 5.23. We find there are exactly three such subfactors with index in (3+\sqrt{5}, 6+1/5], all with index 3+2\sqrt{2}. One of these comes from SO(3)_q at a root of unity, while the other two appear to be closely related, and are `braided up to a sign'.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
An obstruction to subfactor principal graphs from the graph planar algebra embedding theorem
We find a new obstruction to the principal graphs of subfactors. It shows that in a certain family of 3-supertransitive principal graphs, there must be a cycle by depth 6, with one exception, the principal graph of the Haagerup subfactor.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Constructing spoke subfactors using the jellyfish algorithm
Using Jones' quadratic tangles formulas, we automate the construction of the 4442, 3333, 3311, and 2221 spoke subfactors by finding sets of 1-strand jellyfish generators. The 4442 spoke subfactor is new, and the 3333, 3311, and 2221 spoke subfactors were previously known.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Fusion categories between $C \boxtimes D$ and $C * D$
Given a pair of fusion categories $C$ and $D$, we may form the free product $C * D$ and the tensor product $C \boxtimes D$. It is natural to think of the tensor product as a quotient of the free product. What other quotients are possible? When $C=D=A_2$, there is an infinite family of quotients interpolating between the free product and the tensor product (closely related to the $A_{2n-1}^{(1)}$ and $D_{n+2}^{(1)}$ subfactors at index 4). Bisch and Haagerup discovered one example of such an intermediate quotient when $C=A_2$ and $D=T_2$, and suggested that there might be another family here. We show that such quotients are characterized by parameters $n \geq 1$ and $ω$ with $ω^{2n}=1$. For $n=1,2,3$, we show $ω$ must be 1, and construct the corresponding quotient ($n=1$ is the tensor product, $n=2$ is the example discovered by Bisch and Haagerup, and $n=3$ is new). We further show that there are no such quotients for $4 \leq n \leq 10$. Our methods also apply to the case when $C=D=T_2$, and we prove similar results there. During the preparation of this manuscript we learnt of an independent result of Liu's on subfactors. With the translation between the subfactor and fusion category settings provided here, it follows there are no such quotients for any $n \geq 4$.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Mapping our Universe in 3D with MITEoR
Mapping our universe in 3D by imaging the redshifted 21 cm line from neutral hydrogen has the potential to overtake the cosmic microwave background as our most powerful cosmological probe, because it can map a much larger volume of our Universe, shedding new light on the epoch of reionization, inflation, dark matter, dark energy, and neutrino masses. We report on MITEoR, a pathfinder low-frequency radio interferometer whose goal is to test technologies that greatly reduce the cost of such 3D mapping for a given sensitivity. MITEoR accomplishes this by using massive baseline redundancy both to enable automated precision calibration and to cut the correlator cost scaling from N^2 to NlogN, where N is the number of antennas. The success of MITEoR with its 64 dual-polarization elements bodes well for the more ambitious HERA project, which would incorporate many identical or similar technologies using an order of magnitude more antennas, each with dramatically larger collecting area.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
Skein theory for the D_{2n} planar algebras
We give a combinatorial description of the ``$D_{2n}$ planar algebra,'' by generators and relations. We explain how the generator interacts with the Temperley-Lieb braiding. This shows the previously known braiding on the even part extends to a `braiding up to sign' on the entire planar algebra. We give a direct proof that our relations are consistent (using this `braiding up to sign'), give a complete description of the associated tensor category and principal graph, and show that the planar algebra is positive definite. These facts allow us to identify our combinatorial construction with the standard invariant of the subfactor $D_{2n}$.
0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv
The classification of subfactors of index at most 5
A subfactor is an inclusion $N \subset M$ of von Neumann algebras with trivial centers. The simplest example comes from the fixed points of a group action $M^G \subset M$, and subfactors can be thought of as fixed points of more general group-like algebraic structures. These algebraic structures are closely related to tensor categories and have played important roles in knot theory, quantum groups, statistical mechanics, and topological quantum field theory. There's a measure of size of a subfactor, called the index. Remarkably the values of the index below 4 are quantized, which suggests that it may be possible to classify subfactors of small index. Subfactors of index at most 4 were classified in the '80s and early '90s. The possible index values above 4 are not quantized, but once you exclude a certain family it turns out that again the possibilities are quantized. Recently the classification of subfactors has been extended up to index 5, and (outside of the infinite families) there are only 10 subfactors of index between 4 and 5. We give a summary of the key ideas in this classification and discuss what is known about these special small subfactors.
0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv
The little desert? Some subfactors with index in the interval (5,3+\sqrt{5})
Progress on classifying small index subfactors has revealed an almost empty landscape. In this paper we give some evidence that this desert continues up to index 3+\sqrt{5}. There are two known quantum-group subfactors with index in this interval, and we show that these subfactors are the only way to realize the corresponding principal graphs. One of these subfactors is 1-supertransitive, and we demonstrate that it is the only 1-supertransitive subfactor with index between 5 and 3+\sqrt{5}. Computer evidence shows that any other subfactor in this interval would need to have rank at least 38. We prove our uniqueness results by showing that there is a unique flat connection on each graph. The result on 1-supertransitive subfactors is proved by an argument using intermediate subfactors, running the `odometer' from the FusionAtlas` Mathematica package and paying careful attention to dimensions.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Constructing the extended Haagerup planar algebra
We construct a new subfactor planar algebra, and as a corollary a new subfactor, with the `extended Haagerup' principal graph pair. This completes the classification of irreducible amenable subfactors with index in the range $(4,3+\sqrt{3})$, which was initiated by Haagerup in 1993. We prove that the subfactor planar algebra with these principal graphs is unique. We give a skein theoretic description, and a description as a subalgebra generated by a certain element in the graph planar algebra of its principal graph. In the skein theoretic description there is an explicit algorithm for evaluating closed diagrams. This evaluation algorithm is unusual because intermediate steps may increase the number of generators in a diagram.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Higher categories, colimits, and the blob complex
We summarize our axioms for higher categories, and describe the blob complex. Fixing an n-category C, the blob complex associates a chain complex B_*(W;C)$ to any n-manifold W. The 0-th homology of this chain complex recovers the usual topological quantum field theory invariants of W. The higher homology groups should be viewed as generalizations of Hochschild homology (indeed, when W=S^1 they coincide). The blob complex has a very natural definition in terms of homotopy colimits along decompositions of the manifold W. We outline the important properties of the blob complex, and sketch the proof of a generalization of Deligne's conjecture on Hochschild cohomology and the little discs operad to higher dimensions.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Subfactors of index less than 5, part 1: the principal graph odometer
In this series of papers we show that there are exactly ten subfactors, other than $A_\infty$ subfactors, of index between 4 and 5. Previously this classification was known up to index $3+\sqrt{3}$. In the first paper we give an analogue of Haagerup's initial classification of subfactors of index less than $3+\sqrt{3}$, showing that any subfactor of index less than 5 must appear in one of a large list of families. These families will be considered separately in the three subsequent papers in this series.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Subfactors of index less than 5, part 2: triple points
We summarize the known obstructions to subfactors with principal graphs which begin with a triple point. One is based on Jones's quadratic tangles techniques, although we apply it in a novel way. The other two are based on connections techniques; one due to Ocneanu, and the other previously unpublished, although likely known to Haagerup. We then apply these obstructions to the classification of subfactors with index below 5. In particular, we eliminate three of the five families of possible principal graphs called "weeds" in the classification from arXiv:1007.1730.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
Subfactors of index less than 5, part 3: quadruple points
One major obstacle in extending the classification of small index subfactors beyond 3+\sqrt{3} is the appearance of infinite families of candidate principal graphs with 4-valent vertices (in particular, the "weeds" Q and Q' from Part 1 (arXiv:1007.1730)). Thus instead of using triple point obstructions to eliminate candidate graphs, we need to develop new quadruple point obstructions. In this paper we prove two quadruple point obstructions. The first uses quadratic tangles techniques and eliminates the weed Q' immediately. The second uses connections, and when combined with an additional number theoretic argument it eliminates both weeds Q and Q'. Finally, we prove the uniqueness (up to taking duals) of the 3311 Goodman-de la Harpe-Jones subfactor using a combination of planar algebra techniques and connections.
0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv
The blob complex
Given an n-manifold M and an n-category C, we define a chain complex (the "blob complex") B_*(M;C). The blob complex can be thought of as a derived category analogue of the Hilbert space of a TQFT, and as a generalization of Hochschild homology to n-categories and n-manifolds. It enjoys a number of nice formal properties, including a higher dimensional generalization of Deligne's conjecture about the action of the little disks operad on Hochschild cochains. Along the way, we give a definition of a weak n-category with strong duality which is particularly well suited for work with TQFTs.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Cyclotomic integers, fusion categories, and subfactors
Dimensions of objects in fusion categories are cyclotomic integers, hence number theoretic results have implications in the study of fusion categories and finite depth subfactors. We give two such applications. The first application is determining a complete list of numbers in the interval (2, 76/33) which can occur as the Frobenius-Perron dimension of an object in a fusion category. The smallest number on this list is realized in a new fusion category which is constructed in the appendix written by V. Ostrik, while the others are all realized by known examples. The second application proves that in any family of graphs obtained by adding a 2-valent tree to a fixed graph, either only finitely many graphs are principal graphs of subfactors or the family consists of the A_n or D_n Dynkin diagrams. This result is effective, and we apply it to several families arising in the classification of subfactors of index less then 5.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Non-cyclotomic fusion categories
Etingof, Nikshych and Ostrik ask in arXiv:math.QA/0203060 if every fusion category can be completely defined over a cyclotomic field. We show that this is not the case: in particular one of the fusion categories coming from the Haagerup subfactor arXiv:math.OA/9803044 and one coming from the newly constructed extended Haagerup subfactor arXiv:0909.4099 can not be completely defined over a cyclotomic field. On the other hand, we show that the double of the even part of the Haagerup subfactor is completely defined over a cyclotomic field. We identify the minimal field of definition for each of these fusion categories, compute the Galois groups, and identify their Galois conjugates.
0 citations0 reviewsNo code linkedOpen access
preprint2010arXiv
Precision Calibration of Radio Interferometers Using Redundant Baselines
Growing interest in 21 cm tomography has led to the design and construction of broadband radio interferometers with low noise, moderate angular resolution, high spectral resolution, and wide fields of view. With characteristics somewhat different from traditional radio instruments, these interferometers may require new calibration techniques in order to reach their design sensitivities. Self-calibration or redundant calibration techniques that allow an instrument to be calibrated off complicated sky emission structures are ideal. In particular, the large number of redundant baselines possessed by these new instruments makes redundant calibration an especially attractive option. In this paper, we explore the errors and biases in existing redundant calibration schemes through simulations, and show how statistical biases can be eliminated. We also develop a general calibration formalism that includes both redundant baseline methods and basic point source calibration methods as special cases, and show how slight deviations from perfect redundancy and coplanarity can be taken into account.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
Man and machine thinking about the smooth 4-dimensional Poincaré conjecture
While topologists have had possession of possible counterexamples to the smooth 4-dimensional Poincaré conjecture (SPC4) for over 30 years, until recently no invariant has existed which could potentially distinguish these examples from the standard 4-sphere. Rasmussen's s-invariant, a slice obstruction within the general framework of Khovanov homology, changes this state of affairs. We studied a class of knots K for which nonzero s(K) would yield a counterexample to SPC4. Computations are extremely costly and we had only completed two tests for those K, with the computations showing that s was 0, when a landmark posting of Akbulut (arXiv:0907.0136) altered the terrain. His posting, appearing only six days after our initial posting, proved that the family of ``Cappell--Shaneson'' homotopy spheres that we had geared up to study were in fact all standard. The method we describe remains viable but will have to be applied to other examples. Akbulut's work makes SPC4 seem more plausible, and in another section of this paper we explain that SPC4 is equivalent to an appropriate generalization of Property R (``in S^3, only an unknot can yield S^1 x S^2 under surgery''). We hope that this observation, and the rich relations between Property R and ideas such as taut foliations, contact geometry, and Heegaard Floer homology, will encourage 3-manifold topologists to look at SPC4.
0 citations0 reviewsNo code linkedOpen access
preprint2009arXiv
The braid group surjects onto $G_2$ tensor space
Let V be the 7-dimensional irreducible representation of the quantum group U_q(g_2). For each n, there is a map from the braid group B_n to the endomorphism algebra of the n-th tensor power of V, given by R-matrices. We can extend this linearly to a map on the braid group algebra. Lehrer and Zhang (MR2271576) prove this map is surjective, as a special case of a more general result. Using Kuperberg's spider for G_2 from arXiv:math.QA/9201302, we give an elementary diagrammatic proof of this result.
0 citations0 reviewsNo code linkedOpen access
preprint2008arXiv
Fixing the functoriality of Khovanov homology
We describe a modification of Khovanov homology (math.QA/9908171), in the spirit of Bar-Natan (math.GT/0410495), which makes the theory properly functorial with respect to link cobordisms. This requires introducing `disorientations' in the category of smoothings and abstract cobordisms between them used in Bar-Natan's definition. Disorientations have `seams' separating oppositely oriented regions, coming with a preferred normal direction. The seams satisfy certain relations (just as the underlying cobordisms satisfy relations such as the neck cutting relation). We construct explicit chain maps for the various Reidemeister moves, then prove that the compositions of chain maps associated to each side of each of Carter and Saito's movie moves (MR1238875, MR1445361) always agree. These calculations are greatly simplified by following arguments due to Bar-Natan and Khovanov, which ensure that the two compositions must agree, up to a sign. We set up this argument in our context by proving a result about duality in Khovanov homology, generalising previous results about mirror images of knots to a `local' result about tangles. Along the way, we reproduce Jacobsson's sign table (math.GT/0206303) for the original `unoriented theory', with a few disagreements.
0 citations0 reviewsNo code linkedOpen access
preprint2006arXiv
On Khovanov's cobordism theory for su(3) knot homology
We reconsider the su(3) link homology theory defined by Khovanov in math.QA/0304375 and generalized by Mackaay and Vaz in math.GT/0603307. With some slight modifications, we describe the theory as a map from the planar algebra of tangles to a planar algebra of (complexes of) `cobordisms with seams' (actually, a `canopolis'), making it local in the sense of Bar-Natan's local su(2) theory of math.GT/0410495. We show that this `seamed cobordism canopolis' decategorifies to give precisely what you'd both hope for and expect: Kuperberg's su(3) spider defined in q-alg/9712003. We conjecture an answer to an even more interesting question about the decategorification of the Karoubi envelope of our cobordism theory. Finally, we describe how the theory is actually completely computable, and give a detailed calculation of the su(3) homology of the (2,n) torus knots.
0 citations0 reviewsNo code linkedOpen access