7,821 results for Computational complexity theory - Wikipedia

arxiv.org/abs/hep-ph/0105274v2

New Dimensions New Hopes

We live in a four dimensional world. But the idea of unification of fundamental interactions lead us to higher dimensional theories. Recently a new theory with extra dimensions has emerged, where only gravity propagates in the extra dimension and a...

arxiv.org/abs/math/9908068v1

Zeta Functions Of Discrete Groups Acting On Trees

This paper generalizes Bass' work on zeta functions for uniform tree lattices. Using the theory of von Neumann algebras, machinery is developed to define the zeta function of a discrete group of automorphisms of a bounded degree tree. The main theo...

arxiv.org/abs/2108.13347v2

Minimal surfaces in Euclidean spaces by way of complex analysis

This is an expanded version of my plenary lecture at the 8th European Congress of Mathematics in Portorož on 23 June 2021. The main part of the paper is a survey of recent applications of complex-analytic techniques to the theory of conformal minima...

arxiv.org/abs/1207.3677v1

Symmetry Restoration By Acceleration

The restoration of spontaneous symmetry breaking for a scalar field theory for an accelerated observer is discussed by the one-loop effective potential calculation and by considering the effective potential for composite operators. Above a critical a...

arxiv.org/abs/1501.01754v2

Is the Universe roughly-tuned for computing?

This short paper proposes an alternative theory to Anthropic Principle. According to our interpretation, the Universe is not "fine-tuned" for life, but "roughly-tuned" for computation and its biofilness is only a phenomenon. This standpoint allows...

arxiv.org/abs/1205.2152v1

Roughly Weighted Hierarchical Simple Games

Hierarchical simple games - both disjunctive and conjunctive - are natural generalizations of simple majority games. They take their origin in the theory of secret sharing. Another important generalization of simple majority games with origin in econ...

arxiv.org/abs/0903.0167v3

Electromagnetic self-forces and generalized Killing fields

Building upon previous results in scalar field theory, a formalism is developed that uses generalized Killing fields to understand the behavior of extended charges interacting with their own electromagnetic fields. New notions of effective linear a...

arxiv.org/abs/1512.07586v1

A Theory of Stacky Fans

We study the category of KM fans - a "stacky" generalization of the category of fans considered in toric geometry - and its various realization functors to "geometric" categories. The "purest" such realization takes the form of a functor from KM fans...

arxiv.org/abs/1712.06968v3

Scattering fans

Scattering diagrams arose in the context of mirror symmetry, Donaldson-Thomas theory, and integrable systems. We show that a consistent scattering diagram with minimal support cuts the ambient space into a complete fan. A special class of scattering...

arxiv.org/abs/2404.06388v3

Limiting characters at ideal points detecting twice-punctured tori

The limiting character, introduced by Tillmann, has been studied recently in the context of Culler-Shalen theory. We extend the methods of the author's previous work to show that certain families of essential twice-punctured tori are detected by an i...

arxiv.org/abs/0705.0267v1

Eternal Inflation is "Expensive"

The discovery of the string theory landscape has recently brought attention to the eternal nature of inflation. In contrast to the common belief that eternal inflation may be a generic feature of most inflationary models, in this note we argue that...

arxiv.org/abs/1404.5601v1

Renewal processes with costs and rewards

We review the theory of renewal reward processes, which describes renewal processes that have some cost or reward associated with each cycle. We present a new simplified proof of the renewal reward theorem that mimics the proof of the elementary rene...

arxiv.org/abs/2211.03749v2

On renewal theory for cluster processes

We prove several forms of renewal theorem tailored to renewal processes with marks and clusters. In particular, for an i.i.d. sequence $(ξ_i,X_i)_{i \geq 0}$, where $ξ_0$ denotes a finite point process on $\mathbb{R}$ and $X_0$ denotes a nonnegativ...

arxiv.org/abs/1809.08300v1

Transfers in coarse homology

We enlarge the category of bornological coarse spaces by adding transfer morphisms and introduce the notion of an equivariant coarse homology theory with transfers. We then show that equivariant coarse algebraic $K$-homology and equivariant coarse or...