7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/0912.0284v2

Hodge Theory on Metric Spaces

Hodge theory is a beautiful synthesis of geometry, topology, and analysis, which has been developed in the setting of Riemannian manifolds. On the other hand, spaces of images, which are important in the mathematical foundations of vision and pattern...

arxiv.org/abs/2510.25740v1

A mathematical study of the excess growth rate

We study the excess growth rate -- a fundamental logarithmic functional arising in portfolio theory -- from the perspective of information theory. We show that the excess growth rate can be connected to the Rényi and cross entropies, the Helmholtz f...

arxiv.org/abs/1704.01644v2

Positive Semidefiniteness of Matrices arising from Ramsey Theory

We resolve a conjecture of Cooper-Fenner-Purewal that a certain sequence of combinatorial matrices which can be used to bound small product-Ramsey numbers is positive semidefinite. Because the connection to Ramsey Theory involves solving quadratic in...

arxiv.org/abs/2308.03677v2

On the model theory of open generalized polygons

We show that for any $n\geq 3$ the theory of open generalized $n$-gons is complete, decidable and strictly stable, yielding a new class of examples in the zoo of stable theories....

arxiv.org/abs/2406.03493v3

Stout smearing and Wilson flow in lattice perturbation theory

We present the expansion of stout smearing and the Wilson flow in lattice perturbation theory to order $g_0^3$, which is suitable for one-loop calculations. As the Wilson flow is generated by infinitesimal stout smearing steps, the results are relate...

arxiv.org/abs/1512.08694v2

Spinning Particles in Quantum Mechanics and Quantum Field Theory

These are notes of lectures on spinning particles and the worldline formalism originally given by Olindo Corradini and Christian Schubert at the School on Spinning Particles in Quantum Field Theory: Worldline Formalism, Higher Spins, and Conformal Ge...

arxiv.org/abs/1503.03795v1

Cryptomorphisms for abstract rigidity matroids

This note contributes to the structure theory of abstract rigidity matroids in general dimension. In the spirit of classical matroid theory, we prove several cryptomorphic characterizations of abstract rigidity matroids (in terms of circuits, cocircu...

arxiv.org/abs/2205.02109v2

The van Est Map on Geometric Stacks

We generalize the van Est map and isomorphism theorem in three ways, and we discuss conjectured connections with homotopy theory, including a proposal of a category which unifies differentiable stacks, Lie algebroids and homotopy theory. In Part 2 of...

arxiv.org/abs/1906.02080v1

Van Est differentiation and integration

The classical Van Est theory relates the smooth cohomology of Lie groups with the cohomology of the associated Lie algebra, or its relative versions. Some aspects of this theory generalize to Lie groupoids and their Lie algebroids. In this paper, con...

arxiv.org/abs/2112.03151v2

A Neuronal Noise Critique of Integrated Information Theory

Integrated Information Theory (IIT) is an audacious attempt to pin down the abstract, phenomenological experiences of consciousness into a rigorous, mathematical framework. We show that IIT's stance in regards to neuronal noise is inconsistent with e...