English
Related papers

Related papers: A Logspace Constructive Proof of L=SL

200 papers

We construct a $k[[Q]]$-linear predifferential graded Lie algebra $L^*_{X/S}$ associated to a log smooth and saturated morphism $f: X \rightarrow S$ and prove that it controls the log smooth deformation functor. This provides a geometric…

Algebraic Geometry · Mathematics 2020-11-03 Simon Felten

We investigate the square variation operator $V^2$ (which majorizes the partial sum maximal operator) on general orthonormal systems (ONS) of size $N$. We prove that the $L^2$ norm of the $V^2$ operator is bounded by $O(\ln(N))$ on any ONS.…

Classical Analysis and ODEs · Mathematics 2012-02-01 Allison Lewko , Mark Lewko

This paper introduces a logical system, called BV, which extends multiplicative linear logic by a non-commutative self-dual logical operator. This extension is particularly challenging for the sequent calculus, and so far it is not achieved…

Logic in Computer Science · Computer Science 2007-05-23 Alessio Guglielmi

We prove that the homeomorphism problem for 2-manifolds can be decided in logspace. The proof relies on Reingold's logspace solution to the undirected $s,t$-connectivity problem in graphs.

Geometric Topology · Mathematics 2014-12-04 Benjamin A. Burton , Murray Elder , Arkadius Kalka , Stephan Tillmann

Logic programming (LP) is a programming language based on first-order Horn clause logic that uses SLD-resolution as a semi-decision procedure. Finite SLD-computations are inductively sound and complete with respect to least Herbrand models…

Logic in Computer Science · Computer Science 2017-05-05 Ekaterina Komendantskaya , Patricia Johann , Martin Schmidt

Unbounded {\L}ukasiewicz logic is a substructural logic that combines features of infinite-valued {\L}ukasiewicz logic with those of abelian logic. The logic is finitely strongly complete w.r.t.~the additive $\ell$-group on the reals…

Logic · Mathematics 2026-05-28 Zuzana Haniková , Filip Jankovec

We develop the notions of hypercontractivity (HC) and the log-Sobolev (LS) inequality for completely bounded norms of one-parameter semigroups of super-operators acting on matrix algebras. We prove the equivalence of the completely bounded…

Mathematical Physics · Physics 2015-11-09 Salman Beigi , Christopher King

This paper studies properties of the logic BV, which is an extension of multiplicative linear logic (MLL) with a self-dual non-commutative operator. BV is presented in the calculus of structures, a proof theoretic formalism that supports…

Logic in Computer Science · Computer Science 2017-01-11 Alwen Tiu

Despite impressive advancements in Visual-Language Models (VLMs) for multi-modal tasks, their reliance on RGB inputs limits precise spatial understanding. Existing methods for integrating spatial cues, such as point clouds or depth, either…

Computer Vision and Pattern Recognition · Computer Science 2025-10-27 Yang Liu , Ming Ma , Xiaomin Yu , Pengxiang Ding , Han Zhao , Mingyang Sun , Siteng Huang , Donglin Wang

Over the past two decades, the Web Ontology Language (OWL) has been instrumental in advancing the development of ontologies and knowledge graphs, providing a structured framework that enhances the semantic integration of data. However, the…

Logic in Computer Science · Computer Science 2024-12-13 Atalay Mert Ileri , Nalen Rangarajan , Jack Cannell , Hande McGinty

Let $ \mathcal{D} = \{D_{1}, ..., D_{\ell}\} $ be a multi-degree arrangement with normal crossings on the complex projective space $ \mathbf{P}^{n} $, with degrees $ d_{1}, ..., d_{\ell} $; let $ \Omega_{\mathbf{P}^{n}}^{1}(\log…

Algebraic Geometry · Mathematics 2015-06-08 Elena Angelini

For a rank 1 local system on the complement of a reduced divisor on a complex manifold $X$, its cohomology is calculated by the twisted meromorphic de Rham complex. Assuming the divisor is everywhere positively weighted homogeneous, we…

Algebraic Geometry · Mathematics 2024-02-13 Daniel Bath , Morihiko Saito

Recently Brian Hartwig and the second author found a presentation for the three-point $sl_2$ loop algebra by generators and relations. To obtain this presentation they defined a Lie algebra $\boxtimes$ by generators and relations, and…

Representation Theory · Mathematics 2007-07-17 Tatsuro Ito , Paul Terwilliger

We expand upon the notion of equivariant log concavity, and make equivariant log concavity conjectures for Orlik--Solomon algebras of matroids, Cordovil algebras of oriented matroids, and Orlik--Terao algebras of hyperplane arrangements. In…

Combinatorics · Mathematics 2021-11-01 Jacob P. Matherne , Dane Miyata , Nicholas Proudfoot , Eric Ramos

This is the final paper in the series of five, in which we prove the geometric Langlands conjecture (GLC). We conclude the proof of GLC by showing that there exists a unique (up to tensoring up by a vector space) Hecke eigensheaf…

Algebraic Geometry · Mathematics 2026-01-19 Dennis Gaitsgory , Sam Raskin

We show the existence of linear bounds on Wall $\rho$-invariants of PL manifolds, employing a new combinatorial concept of $G$-colored polyhedra. As application, we show that how the number of h-cobordism classes of manifolds simple…

Geometric Topology · Mathematics 2024-01-22 Geunho Lim , Shmuel Weinberger

We develop a homotopy theory of $L_\infty$ algebras based on the Lawrence-Sullivan construction, a complete differential graded Lie algebra which, as we show, satisfies the necessary properties to become the right cylinder in this category.…

Algebraic Topology · Mathematics 2013-02-04 Urtzi Buijs , Aniceto Murillo

We establish functional limit theorems for ergodic sums of observables with power singularities for expanding circle maps. In the regime where the observables have infinite variance, we show that when rescaled by $N^{1/s}(\ln N)^\alpha$,…

Dynamical Systems · Mathematics 2025-09-03 Dmitry Dolgopyat , Sixu Liu

We construct a bigraded (co)homology theory which depends on a parameter a, and whose graded Euler characteristic is the quantum sl(2) link invariant. We follow Bar-Natan's approach to tangles on one side, and Khovanov's sl(3) theory for…

Geometric Topology · Mathematics 2007-09-10 Carmen Caprau

This is my diploma thesis in german language. In the context of formal deformation theorie of assoziative observables in classical field theory I consider the symmetric algebra S(V) on an arbitrary-dimensional R- or C-vectorspace V as a…

Mathematical Physics · Physics 2013-10-08 Maximilian Hanusch