Collapsing non-idempotent intersection types

We proved recently that the extensional collapse of the relational model of linear logic coincides with its Scott model, whose objects are preorders and morphisms are downwards closed relations. This result is obtained by the construction of a new model whose objects can be understood as preorders equipped with a realizability predicate. We present this model, which features a new duality, and explain how to use it for reducing normalization results in idempotent intersection types (usually proved by reducibility) to purely combinatorial methods. We illustrate this approach in the case of the call-by-value lambda-calculus, for which we introduce a new resource calculus, but it can be applied in the same way to many different calculi

Indexed linear logic and higher-order model checking

In recent work, Kobayashi observed that the acceptance by an alternating tree automaton A of an infinite tree T generated by a higher-order recursion scheme G may be formulated as the typability of the recursion scheme G in an appropriate intersection type system associated to the automaton A. The purpose of this article is to establish a clean connection between this line of work and Bucciarelli and Ehrhard's indexed linear logic. This is achieved in two steps. First, we recast Kobayashi's result in an equivalent infinitary intersection type system where intersection is not idempotent anymore. Then, we show that the resulting type system is a fragment of an infinitary version of Bucciarelli and Ehrhard's indexed linear logic. While this work is very preliminary and does not integrate key ingredients of higher-order model-checking like priorities, it reveals an interesting and promising connection between higher-order model-checking and linear logic.Comment: In Proceedings ITRS 2014, arXiv:1503.0437

Call-by-value non-determinism in a linear logic type discipline

We consider the call-by-value lambda-calculus extended with a may-convergent non-deterministic choice and a must-convergent parallel composition. Inspired by recent works on the relational semantics of linear logic and non-idempotent intersection types, we endow this calculus with a type system based on the so-called Girard's second translation of intuitionistic logic into linear logic. We prove that a term is typable if and only if it is converging, and that its typing tree carries enough information to give a bound on the length of its lazy call-by-value reduction. Moreover, when the typing tree is minimal, such a bound becomes the exact length of the reduction

Conjectures on Bridgeland stability for Fukaya categories of Calabi-Yau manifolds, special Lagrangians, and Lagrangian mean curvature flow

Let $M$ be a Calabi-Yau $m$-fold, and consider compact, graded Lagrangians $L$ in $M$. Thomas and Yau math.DG/0104196, math.DG/0104197 conjectured that there should be a notion of "stability" for such $L$, and that if $L$ is stable then Lagrangian mean curvature flow $\{L^t:t\in[0,\infty)\}$ with $L^0=L$ should exist for all time, and $L^\infty=\lim_{t\to\infty}L^t$ should be the unique special Lagrangian in the Hamiltonian isotopy class of $L$. This paper is an attempt to update the Thomas-Yau conjectures, and discuss related issues. It is a folklore conjecture that there exists a Bridgeland stability condition $(Z,\mathcal P)$ on the derived Fukaya category $D^b\mathcal F(M)$ of $M$, such that an isomorphism class in $D^b\mathcal F(M)$ is $(Z,\mathcal P)$-semistable if (and possibly only if) it contains a special Lagrangian, which must then be unique. We conjecture that if $(L,E,b)$ is an object in an enlarged version of $D^b\mathcal F(M)$, where $L$ is a compact, graded Lagrangian in $M$ (possibly immersed, or with "stable singularities"), $E\to M$ a rank one local system, and $b$ a bounding cochain for $(L,E)$ in Lagrangian Floer cohomology, then there is a unique family $\{(L^t,E^t,b^t):t\in[0,\infty)\}$ such that $(L^0,E^0,b^0)=(L,E,b)$, and $(L^t,E^t,b^t)\cong(L,E,b)$ in $D^b\mathcal F(M)$ for all $t$, and $\{L^t:t\in[0,\infty)\}$ satisfies Lagrangian MCF with surgeries at singular times $T_1,T_2,\dots,$ and in graded Lagrangian integral currents we have $\lim_{t\to\infty}L^t=L_1+\cdots+L_n$, where $L_j$ is a special Lagrangian integral current of phase $e^{i\pi\phi_j}$ for $\phi_1>\cdots>\phi_n$, and $(L_1,\phi_1),\ldots,(L_n,\phi_n)$ correspond to the decomposition of $(L,E,b)$ into $(Z,\mathcal P)$-semistable objects. We also give detailed conjectures on the nature of the singularities of Lagrangian MCF that occur at the finite singular times $T_1,T_2,\ldots.$Comment: 63 pages. (v2) new section 4 added, discussing exact Lagrangians, and the Kahler-Einstein case. To appear in EMS Surveys in Mathematical Science

On union ultrafilters

We present some new results on union ultrafilters. We characterize stability for union ultrafilters and, as the main result, we construct a new kind of unordered union ultrafilter