-
A 6-functor formalism for solid quasi-coherent sheaves on the Fargues-Fontaine curve
Authors:
Johannes Anschütz,
Arthur-César Le Bras,
Lucas Mann
Abstract:
We develop a 6-functor formalism $\mathcal{D}_{[0,\infty)}(-)$ with $\mathbb{Z}_p$-linear coefficients on small v-stacks, and discuss consequences for duality and finiteness for pro-étale cohomology of rigid-analytic varieties of general pro-étale $\mathbb{Q}_p$-local systems as well as first examples motivated by a potential $p$-adic analog of Fargues-Scholze's geometrization program of the local…
▽ More
We develop a 6-functor formalism $\mathcal{D}_{[0,\infty)}(-)$ with $\mathbb{Z}_p$-linear coefficients on small v-stacks, and discuss consequences for duality and finiteness for pro-étale cohomology of rigid-analytic varieties of general pro-étale $\mathbb{Q}_p$-local systems as well as first examples motivated by a potential $p$-adic analog of Fargues-Scholze's geometrization program of the local Langlands correspondence.
△ Less
Submitted 30 December, 2024;
originally announced December 2024.
-
6-Functor Formalisms and Smooth Representations
Authors:
Claudius Heyer,
Lucas Mann
Abstract:
The purpose of this article is threefold: Firstly, we propose some enhancements to the existing definition of 6-functor formalisms. Secondly, we systematically study the category of kernels, which is a certain 2-category attached to every 6-functor formalism. It provides powerful new insights into the internal structure of the 6-functor formalism and allows to abstractly define important finitenes…
▽ More
The purpose of this article is threefold: Firstly, we propose some enhancements to the existing definition of 6-functor formalisms. Secondly, we systematically study the category of kernels, which is a certain 2-category attached to every 6-functor formalism. It provides powerful new insights into the internal structure of the 6-functor formalism and allows to abstractly define important finiteness conditions, recovering well-known examples from the literature. Finally, we apply our methods to the theory of smooth representations of $p$-adic Lie groups and, as an application, construct a canonical anti-involution on derived Hecke algebras generalizing results of Schneider--Sorensen. In an appendix we provide the necessary background on $\infty$-categories, higher algebra, enriched $\infty$-categories and $(\infty,2)$-categories. Among others we prove several new results on adjunctions in an $(\infty,2)$-category and in particular show that passing to the adjoint morphism is a functorial operation.
△ Less
Submitted 16 October, 2024;
originally announced October 2024.
-
A Graph-Theoretic Framework for Free-Parafermion Solvability
Authors:
Ryan L. Mann,
Samuel J. Elman,
David R. Wood,
Adrian Chapman
Abstract:
We present a graph-theoretic characterisation of when a quantum spin model admits an exact solution via a mapping to free parafermions. Our characterisation is based on the concept of a frustration graph, which represents the commutation relations between Weyl operators of a Hamiltonian. We show that a quantum spin system has an exact free-parafermion solution if its frustration graph is an orient…
▽ More
We present a graph-theoretic characterisation of when a quantum spin model admits an exact solution via a mapping to free parafermions. Our characterisation is based on the concept of a frustration graph, which represents the commutation relations between Weyl operators of a Hamiltonian. We show that a quantum spin system has an exact free-parafermion solution if its frustration graph is an oriented indifference graph. Further, we show that if the frustration graph of a model can be dipath oriented via switching operations, then the model is integrable in the sense that there is a family of commuting independent set charges. Additionally, we establish an efficient algorithm for deciding whether this is possible. Our characterisation extends that given for free-fermion solvability. Finally, we apply our results to solve three qudit spin models.
△ Less
Submitted 23 April, 2025; v1 submitted 18 August, 2024;
originally announced August 2024.
-
Descent for solid quasi-coherent sheaves on perfectoid spaces
Authors:
Johannes Anschütz,
Lucas Mann
Abstract:
We prove $v$-descent for solid quasi-coherent sheaves on perfectoid spaces as a key technical input for the development of a $6$-functor formalism with values in solid quasi-coherent sheaves on relative Fargues--Fontaine curves.
We prove $v$-descent for solid quasi-coherent sheaves on perfectoid spaces as a key technical input for the development of a $6$-functor formalism with values in solid quasi-coherent sheaves on relative Fargues--Fontaine curves.
△ Less
Submitted 2 December, 2024; v1 submitted 4 March, 2024;
originally announced March 2024.
-
Algorithmic Cluster Expansions for Quantum Problems
Authors:
Ryan L. Mann,
Romy M. Minko
Abstract:
We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer models formalism of Kotecký and Preiss. We apply our framework to obtain efficient algorithms for (1) approximating probability amplitudes of a class of quantum circuits close to the identity, (2) approximating expectation va…
▽ More
We establish a general framework for developing approximation algorithms for a class of counting problems. Our framework is based on the cluster expansion of abstract polymer models formalism of Kotecký and Preiss. We apply our framework to obtain efficient algorithms for (1) approximating probability amplitudes of a class of quantum circuits close to the identity, (2) approximating expectation values of a class of quantum circuits with operators close to the identity, (3) approximating partition functions of a class of quantum spin systems at high temperature, and (4) approximating thermal expectation values of a class of quantum spin systems at high temperature with positive-semidefinite operators. Further, we obtain hardness of approximation results for approximating probability amplitudes of quantum circuits and partition functions of quantum spin systems. This establishes a computational complexity transition for these problems and shows that our algorithmic conditions are optimal under complexity-theoretic assumptions. Finally, we show that our algorithmic condition is almost optimal for expectation values and optimal for thermal expectation values in the sense of zero freeness.
△ Less
Submitted 16 January, 2024; v1 submitted 15 June, 2023;
originally announced June 2023.
-
A Unified Graph-Theoretic Framework for Free-Fermion Solvability
Authors:
Adrian Chapman,
Samuel J. Elman,
Ryan L. Mann
Abstract:
We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation relations between Pauli terms of its Hamiltonian in a given basis. This result captures a vast family of known free-fermion solutions. In previous work, it was show…
▽ More
We show that a quantum spin system has an exact description by non-interacting fermions if its frustration graph is claw-free and contains a simplicial clique. The frustration graph of a spin model captures the pairwise anticommutation relations between Pauli terms of its Hamiltonian in a given basis. This result captures a vast family of known free-fermion solutions. In previous work, it was shown that a free-fermion solution exists if the frustration graph is either a line graph, or (even-hole, claw)-free. The former case generalizes the celebrated Jordan-Wigner transformation and includes the exact solution to the Kitaev honeycomb model. The latter case generalizes a non-local solution to the four-fermion model given by Fendley. Our characterization unifies these two approaches, extending generalized Jordan-Wigner solutions to the non-local setting and generalizing the four-fermion solution to models of arbitrary spatial dimension. Our key technical insight is the identification of a class of cycle symmetries for all models with claw-free frustration graphs. We prove that these symmetries commute, and this allows us to apply Fendley's solution method to each symmetric subspace independently. Finally, we give a physical description of the fermion modes in terms of operators generated by repeated commutation with the Hamiltonian. This connects our framework to the developing body of work on operator Krylov subspaces. Our results deepen the connection between many-body physics and the mathematical theory of claw-free graphs.
△ Less
Submitted 24 May, 2023;
originally announced May 2023.
-
The 6-Functor Formalism for $\mathbb Z_\ell$- and $\mathbb Q_\ell$-Sheaves on Diamonds
Authors:
Lucas Mann
Abstract:
For every nuclear $\mathbb Z_\ell$-algebra $Λ$ and every small v-stack $X$ we construct an $\infty$-category $\mathcal D_{\mathrm{nuc}}(X,Λ)$ of nuclear $Λ$-modules on $X$. We then construct a full 6-functor formalism for these sheaves, generalizing the étale 6-functor formalism for $Λ= \mathbb F_\ell$. Prominent choices for $Λ$ are $\mathbb Z_\ell$, $\mathbb Q_\ell$ and $\bar{\mathbb Q_\ell}$ and…
▽ More
For every nuclear $\mathbb Z_\ell$-algebra $Λ$ and every small v-stack $X$ we construct an $\infty$-category $\mathcal D_{\mathrm{nuc}}(X,Λ)$ of nuclear $Λ$-modules on $X$. We then construct a full 6-functor formalism for these sheaves, generalizing the étale 6-functor formalism for $Λ= \mathbb F_\ell$. Prominent choices for $Λ$ are $\mathbb Z_\ell$, $\mathbb Q_\ell$ and $\bar{\mathbb Q_\ell}$ and especially in the latter two cases, no satisfying 6-functor formalism has been found before. Applied to classifying stacks we obtain a theory of nuclear representations, i.e. continuous representations on filtered colimits of Banach spaces.
△ Less
Submitted 16 September, 2022;
originally announced September 2022.
-
$p$-adic sheaves on classifying stacks, and the $p$-adic Jacquet-Langlands correspondence
Authors:
David Hansen,
Lucas Mann
Abstract:
We establish several new properties of the $p$-adic Jacquet-Langlands functor defined by Scholze in terms of the cohomology of the Lubin-Tate tower. In particular, we reprove Scholze's basic finiteness theorems, prove a duality theorem, and show a kind of partial Künneth formula. Using these results, we deduce bounds on Gelfand-Kirillov dimension, together with some new vanishing and nonvanishing…
▽ More
We establish several new properties of the $p$-adic Jacquet-Langlands functor defined by Scholze in terms of the cohomology of the Lubin-Tate tower. In particular, we reprove Scholze's basic finiteness theorems, prove a duality theorem, and show a kind of partial Künneth formula. Using these results, we deduce bounds on Gelfand-Kirillov dimension, together with some new vanishing and nonvanishing results.
Our key new tool is the six functor formalism with solid almost $\mathcal{O}^+/p$-coefficients developed recently by the second author [Man22]. One major point of this paper is to extend the domain of validity of the $!$-functor formalism developed in [Man22] to allow certain "stacky" maps. In the language of this extended formalism, we show that if $G$ is a $p$-adic Lie group, the structure map of the classifying small v-stack $B\underline{G}$ is $p$-cohomologically smooth.
△ Less
Submitted 8 July, 2022;
originally announced July 2022.
-
A $p$-Adic 6-Functor Formalism in Rigid-Analytic Geometry
Authors:
Lucas Mann
Abstract:
We develop a full 6-functor formalism for $p$-torsion étale sheaves in rigid-analytic geometry. More concretely, we use the recently developed condensed mathematics by Clausen--Scholze to associate to every small v-stack (e.g. rigid-analytic variety) $X$ with pseudouniformizer $π$ an $\infty$-category $\mathcal D^a_\square(\mathcal O^+_X/π)$ of "derived quasicoherent complete topological…
▽ More
We develop a full 6-functor formalism for $p$-torsion étale sheaves in rigid-analytic geometry. More concretely, we use the recently developed condensed mathematics by Clausen--Scholze to associate to every small v-stack (e.g. rigid-analytic variety) $X$ with pseudouniformizer $π$ an $\infty$-category $\mathcal D^a_\square(\mathcal O^+_X/π)$ of "derived quasicoherent complete topological $\mathcal O^+_X/π$-modules" on $X$. We then construct the six functors $\otimes$, $\underline{Hom}$, $f^*$, $f_*$, $f_!$ and $f^!$ in this setting and show that they satisfy all the expected compatibilities, similar to the $\ell$-adic case. By introducing $\varphi$-module structures and proving a version of the $p$-torsion Riemann-Hilbert correspondence we relate $\mathcal O^+_X/π$-sheaves to $\mathbb F_p$-sheaves. As a special case of this formalism we prove Poincaré duality for $\mathbb F_p$-cohomology on rigid-analytic varieties. In the process of constructing $\mathcal D^a_\square(\mathcal O^+_X/π)$ we also develop a general descent formalism for condensed modules over condensed rings.
△ Less
Submitted 4 June, 2022;
originally announced June 2022.
-
Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
Authors:
Tyler Helmuth,
Ryan L. Mann
Abstract:
We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature, which can be viewed as stable quantum perturbations of classical spin systems. Our algorithm is based on combining the contour representation of quantum spin systems of this type due to Borgs, Kotecký, and Ueltschi with the algorithmic framework developed by Helmuth,…
▽ More
We establish an efficient approximation algorithm for the partition functions of a class of quantum spin systems at low temperature, which can be viewed as stable quantum perturbations of classical spin systems. Our algorithm is based on combining the contour representation of quantum spin systems of this type due to Borgs, Kotecký, and Ueltschi with the algorithmic framework developed by Helmuth, Perkins, and Regts, and Borgs et al.
△ Less
Submitted 12 October, 2023; v1 submitted 17 January, 2022;
originally announced January 2022.
-
The $p$-adic Corlette-Simpson correspondence for abeloids
Authors:
Ben Heuer,
Lucas Mann,
Annette Werner
Abstract:
For an abeloid variety $A$ over a complete algebraically closed field extension $K$ of $\mathbb Q_p$, we construct a $p$-adic Corlette-Simpson correspondence, namely an equivalence between finite-dimensional continuous $K$-linear representations of the Tate module and a certain subcategory of the Higgs bundles on $A$. To do so, our central object of study is the category of vector bundles for the…
▽ More
For an abeloid variety $A$ over a complete algebraically closed field extension $K$ of $\mathbb Q_p$, we construct a $p$-adic Corlette-Simpson correspondence, namely an equivalence between finite-dimensional continuous $K$-linear representations of the Tate module and a certain subcategory of the Higgs bundles on $A$. To do so, our central object of study is the category of vector bundles for the $v$-topology on the diamond associated to $A$. We prove that any pro-finite-étale $v$-vector bundle can be built from pro-finite-étale $v$-line bundles and unipotent $v$-bundles. To describe the latter, we extend the theory of universal vector extensions to the $v$-topology and use this to generalise a result of Brion by relating unipotent $v$-bundles on abeloids to representations of vector groups.
△ Less
Submitted 15 March, 2022; v1 submitted 20 July, 2021;
originally announced July 2021.
-
Simulating Quantum Computations with Tutte Polynomials
Authors:
Ryan L. Mann
Abstract:
We establish a classical heuristic algorithm for exactly computing quantum probability amplitudes. Our algorithm is based on mapping output probability amplitudes of quantum circuits to evaluations of the Tutte polynomial of graphic matroids. The algorithm evaluates the Tutte polynomial recursively using the deletion-contraction property while attempting to exploit structural properties of the mat…
▽ More
We establish a classical heuristic algorithm for exactly computing quantum probability amplitudes. Our algorithm is based on mapping output probability amplitudes of quantum circuits to evaluations of the Tutte polynomial of graphic matroids. The algorithm evaluates the Tutte polynomial recursively using the deletion-contraction property while attempting to exploit structural properties of the matroid. We consider several variations of our algorithm and present experimental results comparing their performance on two classes of random quantum circuits. Further, we obtain an explicit form for Clifford circuit amplitudes in terms of matroid invariants and an alternative efficient classical algorithm for computing the output probability amplitudes of Clifford circuits.
△ Less
Submitted 25 September, 2021; v1 submitted 1 January, 2021;
originally announced January 2021.
-
Normal and Irreducible Adic Spaces, the Openness of Finite Morphisms and a Stein Factorization
Authors:
Lucas Mann
Abstract:
We transfer several elementary geometric properties of rigid-analytic spaces to the world of adic spaces, more precisely to the category of adic spaces which are locally of (weakly) finite type over a non-archimedean field. This includes normality, irreducibility (in particular irreducible components) and a Stein factorization theorem. Most notably we show that finite morphisms of adic spaces are…
▽ More
We transfer several elementary geometric properties of rigid-analytic spaces to the world of adic spaces, more precisely to the category of adic spaces which are locally of (weakly) finite type over a non-archimedean field. This includes normality, irreducibility (in particular irreducible components) and a Stein factorization theorem. Most notably we show that finite morphisms of adic spaces are open under mild assumptions on the base and target space.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
Local systems on diamonds and $p$-adic vector bundles
Authors:
Lucas Mann,
Annette Werner
Abstract:
We use Scholze's framework of diamonds to gain new insights in correspondences between $p$-adic vector bundles and local systems. Such correspondences arise in the context of $p$-adic Simpson theory in the case of vanishing Higgs fields. In the present paper we provide a detailed analysis of local systems on diamonds for the étale, pro-étale, and the $v$-topology, and study the structure sheaves f…
▽ More
We use Scholze's framework of diamonds to gain new insights in correspondences between $p$-adic vector bundles and local systems. Such correspondences arise in the context of $p$-adic Simpson theory in the case of vanishing Higgs fields. In the present paper we provide a detailed analysis of local systems on diamonds for the étale, pro-étale, and the $v$-topology, and study the structure sheaves for all three topologies in question. Applied to proper adic spaces of finite type over $\mathbb{C}_p$ this enables us to prove a category equivalence between $\mathbb{C}_p$-local systems with integral models, and modules under the $v$-structure sheaf which modulo each $p^n$ can be trivialized on a proper cover. The flexibility of the $v$-topology together with a descent result on integral models of local systems allows us to prove that the trivializability condition in the module category may be checked on any normal proper cover. This result leads to an extension of the parallel transport theory by Deninger and the second author to vector bundles with numerically flat reduction on a proper normal cover.
△ Less
Submitted 14 May, 2020;
originally announced May 2020.
-
Efficient Algorithms for Approximating Quantum Partition Functions
Authors:
Ryan L. Mann,
Tyler Helmuth
Abstract:
We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Netočný and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple a…
▽ More
We establish a polynomial-time approximation algorithm for partition functions of quantum spin models at high temperature. Our algorithm is based on the quantum cluster expansion of Netočný and Redig and the cluster expansion approach to designing algorithms due to Helmuth, Perkins, and Regts. Similar results have previously been obtained by related methods, and our main contribution is a simple and slightly sharper analysis for the case of pairwise interactions on bounded-degree graphs.
△ Less
Submitted 1 February, 2021; v1 submitted 24 April, 2020;
originally announced April 2020.
-
On the Parameterised Complexity of Induced Multipartite Graph Parameters
Authors:
Ryan L. Mann,
Luke Mathieson,
Catherine Greenhill
Abstract:
We introduce a family of graph parameters, called induced multipartite graph parameters, and study their computational complexity. First, we consider the following decision problem: an instance is an induced multipartite graph parameter $p$ and a given graph $G$, and for natural numbers $k\geq2$ and $\ell$, we must decide whether the maximum value of $p$ over all induced $k$-partite subgraphs of…
▽ More
We introduce a family of graph parameters, called induced multipartite graph parameters, and study their computational complexity. First, we consider the following decision problem: an instance is an induced multipartite graph parameter $p$ and a given graph $G$, and for natural numbers $k\geq2$ and $\ell$, we must decide whether the maximum value of $p$ over all induced $k$-partite subgraphs of $G$ is at most $\ell$. We prove that this problem is W[1]-hard. Next, we consider a variant of this problem, where we must decide whether the given graph $G$ contains a sufficiently large induced $k$-partite subgraph $H$ such that $p(H)\leq\ell$. We show that for certain parameters this problem is para-NP-hard, while for others it is fixed-parameter tractable.
△ Less
Submitted 3 May, 2023; v1 submitted 21 April, 2020;
originally announced April 2020.
-
Approximation Algorithms for Complex-Valued Ising Models on Bounded Degree Graphs
Authors:
Ryan L. Mann,
Michael J. Bremner
Abstract:
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external fields are absolutely bounded close to zero. Furthermore, we prove that for this class of Ising models the partition function does not vanish. Our al…
▽ More
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions and external fields are absolutely bounded close to zero. Furthermore, we prove that for this class of Ising models the partition function does not vanish. Our algorithm is based on an approach due to Barvinok for approximating evaluations of a polynomial based on the location of the complex zeros and a technique due to Patel and Regts for efficiently computing the leading coefficients of graph polynomials on bounded degree graphs. Finally, we show how our algorithm can be extended to approximate certain output probability amplitudes of quantum circuits.
△ Less
Submitted 8 July, 2019; v1 submitted 29 June, 2018;
originally announced June 2018.
-
A logical analysis of Monty Hall and Sleeping Beauty
Authors:
Allen L. Mann,
Ville Aarnio
Abstract:
Hintikka and Sandu's independence-friendly (IF) logic is a conservative extension of first-order logic that allows one to consider semantic games with imperfect information. In the present article, we first show how several variants of the Monty Hall problem can be modeled as semantic games for IF sentences. In the process, we extend IF logic to include semantic games with chance moves and dub thi…
▽ More
Hintikka and Sandu's independence-friendly (IF) logic is a conservative extension of first-order logic that allows one to consider semantic games with imperfect information. In the present article, we first show how several variants of the Monty Hall problem can be modeled as semantic games for IF sentences. In the process, we extend IF logic to include semantic games with chance moves and dub this extension stochastic IF logic. Finally, we use stochastic IF logic to analyze the Sleeping Beauty problem, leading to the conclusion that the thirders are correct while identifying the main error in the halfers' argument.
△ Less
Submitted 27 December, 2016;
originally announced January 2017.
-
"Iff" is not expressible in independence-friendly logic
Authors:
Allen L. Mann
Abstract:
Ordinary first-order logic has the property that two formulas φand ψhave the same meaning in a structure if and only if the formula ``φiff ψ'' is true in the structure. We prove that independence-friendly logic does not have this property.
Ordinary first-order logic has the property that two formulas φand ψhave the same meaning in a structure if and only if the formula ``φiff ψ'' is true in the structure. We prove that independence-friendly logic does not have this property.
△ Less
Submitted 29 June, 2008;
originally announced June 2008.
-
Perfect IFG-formulas
Authors:
Allen L. Mann
Abstract:
IFG logic is a variant of the independence-friendly logic of Hintikka and Sandu. We answer the question: ``Which IFG-formulas are equivalent to ordinary first-order formulas?'' We use the answer to show that the ordinary cylindric set algebra over a structure can be embedded into a reduct of the IFG-cylindric set algebra over the structure.
IFG logic is a variant of the independence-friendly logic of Hintikka and Sandu. We answer the question: ``Which IFG-formulas are equivalent to ordinary first-order formulas?'' We use the answer to show that the ordinary cylindric set algebra over a structure can be embedded into a reduct of the IFG-cylindric set algebra over the structure.
△ Less
Submitted 14 February, 2008;
originally announced February 2008.
-
Independence-friendly cylindric set algebras
Authors:
Allen L. Mann
Abstract:
Independence-friendly logic is a conservative extension of first-order logic that has the same expressive power as existential second-order logic. In her Ph.D. thesis, Dechesne introduces a variant of independence-friendly logic called IFG logic. We attempt to algebraize IFG logic in the same way that Boolean algebra is the algebra of propositional logic and cylindric algebra is the algebra of f…
▽ More
Independence-friendly logic is a conservative extension of first-order logic that has the same expressive power as existential second-order logic. In her Ph.D. thesis, Dechesne introduces a variant of independence-friendly logic called IFG logic. We attempt to algebraize IFG logic in the same way that Boolean algebra is the algebra of propositional logic and cylindric algebra is the algebra of first-order logic.
We define independence-friendly cylindric set algebras and prove two main results. First, every independence-friendly cylindric set algebra over a structure has an underlying Kleene algebra. Moreover, the class of such underlying Kleene algebras generates the variety of all Kleene algebras. Hence the equational theory of the class of Kleene algebras that underly an independence-friendly cylindric set algebra is finitely axiomatizable. Second, every one-dimensional independence-friendly cylindric set algebra over a structure has an underlying monadic Kleene algebra. However, the class of such underlying monadic Kleene algebras does not generate the variety of all monadic Kleene algebras. Finally, we offer a conjecture about which subvariety of monadic Kleene algebras the class of such monadic Kleene algebras does generate.
△ Less
Submitted 27 November, 2007;
originally announced November 2007.
