Normalizing the Taylor expansion of non-deterministic {\lambda}-terms, via parallel reduction of resource vectors

It has been known since Ehrhard and Regnier's seminal work on the Taylor expansion of $\lambda$-terms that this operation commutes with normalization: the expansion of a $\lambda$-term is always normalizable and its normal form is the expansion of the B\"ohm tree of the term. We generalize this result to the non-uniform setting of the algebraic $\lambda$-calculus, i.e. $\lambda$-calculus extended with linear combinations of terms. This requires us to tackle two difficulties: foremost is the fact that Ehrhard and Regnier's techniques rely heavily on the uniform, deterministic nature of the ordinary $\lambda$-calculus, and thus cannot be adapted; second is the absence of any satisfactory generic extension of the notion of B\"ohm tree in presence of quantitative non-determinism, which is reflected by the fact that the Taylor expansion of an algebraic $\lambda$-term is not always normalizable. Our solution is to provide a fine grained study of the dynamics of $\beta$-reduction under Taylor expansion, by introducing a notion of reduction on resource vectors, i.e. infinite linear combinations of resource $\lambda$-terms. The latter form the multilinear fragment of the differential $\lambda$-calculus, and resource vectors are the target of the Taylor expansion of $\lambda$-terms. We show the reduction of resource vectors contains the image of any $\beta$-reduction step, from which we deduce that Taylor expansion and normalization commute on the nose. We moreover identify a class of algebraic $\lambda$-terms, encompassing both normalizable algebraic $\lambda$-terms and arbitrary ordinary $\lambda$-terms: the expansion of these is always normalizable, which guides the definition of a generalization of B\"ohm trees to this setting

Taylor expansion for Call-By-Push-Value

The connection between the Call-By-Push-Value lambda-calculus introduced by Levy and Linear Logic introduced by Girard has been widely explored through a denotational view reflecting the precise ruling of resources in this language. We take a further step in this direction and apply Taylor expansion introduced by Ehrhard and Regnier. We define a resource lambda-calculus in whose terms can be used to approximate terms of Call-By-Push-Value. We show that this approximation is coherent with reduction and with the translations of Call-By-Name and Call-By-Value strategies into Call-By-Push-Value

Glueability of Resource Proof-Structures: Inverting the Taylor Expansion

A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resource proof-structures: its Taylor expansion. We introduce a new criterion characterizing those sets of resource proof-structures that are part of the Taylor expansion of some MELL proof-structure, through a rewriting system acting both on resource and MELL proof-structures

A Bicategorical Model for Finite Nondeterminism

Finiteness spaces were introduced by Ehrhard as a refinement of the relational model of linear logic. A finiteness space is a set equipped with a class of finitary subsets which can be thought of being subsets that behave like finite sets. A morphism between finiteness spaces is a relation that preserves the finitary structure. This model provided a semantics for finite non-determism and it gave a semantical motivation for differential linear logic and the syntactic notion of Taylor expansion. In this paper, we present a bicategorical extension of this construction where the relational model is replaced with the model of generalized species of structures introduced by Fiore et al. and the finiteness property now relies on finite presentability

String theory duals of Lifshitz-Chern-Simons gauge theories

We propose candidate gravity duals for a class of non-Abelian z=2 Lifshitz Chern-Simons (LCS) gauge theories studied by Mulligan, Kachru and Nayak. These are nonrelativistic gauge theories in 2+1 dimensions in which parity and time-reversal symmetries are explicitly broken by the presence of a Chern-Simons term. We show that these field theories can be realized as deformations of DLCQ N=4 super Yang-Mills theory. Using the holographic dictionary, we identify the bulk fields that are dual to these deformations. The geometries describing the groundstates of the non-Abelian LCS gauge theories realized here exhibit a mass gap.Comment: 25+14 pages, 3 figures; v2: significant corrections regarding IR geometry, resulting in new section 5; journal versio

Gauge-invariant and infrared-improved variational analysis of the Yang-Mills vacuum wave functional

We study a gauge-invariant variational framework for the Yang-Mills vacuum wave functional. Our approach is built on gauge-averaged Gaussian trial functionals which substantially extend previously used trial bases in the infrared by implementing a general low-momentum expansion for the vacuum-field dispersion (which is taken to be analytic at zero momentum). When completed by the perturbative Yang-Mills dispersion at high momenta, this results in a significantly enlarged trial functional space which incorporates both dynamical mass generation and asymptotic freedom. After casting the dynamics associated with these wave functionals into an effective action for collections of soft vacuum-field orbits, the leading infrared improvements manifest themselves as four-gradient interactions. Those turn out to significantly lower the minimal vacuum energy density, thus indicating a clear overall improvement of the vacuum description. The dimensional transmutation mechanism and the dynamically generated mass scale remain almost quantitatively robust, however, which ensures that our prediction for the gluon condensate is consistent with standard values. Further results include a finite group velocity for the soft gluonic modes due to the higher-gradient corrections and indications for a negative differential color resistance of the Yang-Mills vacuum.Comment: 47 pages, 5 figures (vs2 contains a few minor stylistic adjustments to match the published version

Gluing resource proof-structures: inhabitation and inverting the Taylor expansion

A Multiplicative-Exponential Linear Logic (MELL) proof-structure can be expanded into a set of resource proof-structures: its Taylor expansion. We introduce a new criterion characterizing those sets of resource proof-structures that are part of the Taylor expansion of some MELL proof-structure, through a rewriting system acting both on resource and MELL proof-structures. As a consequence, we also prove semi-decidability of the type inhabitation problem for cut-free MELL proof-structures.Comment: arXiv admin note: substantial text overlap with arXiv:1910.0793