Source author record

Nicola Caporaso

Nicola Caporaso appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Computational Complexity hep-th

Catalog footprint

What is connected

2works

2topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2010arXiv

Is Space a Stronger Resource than Time? Positive Answer for the Nondeterministic at-Least-Quadratic Time Case

We show that all languages accepted in time f(n) >= n^2 can be accepted in space O(f(n)^{1/2})_and_ in time O(f(n)). The proof is carried out by simulation, based on the idea of guessing the sequences of internal states of the simulated TM when entering certain critical cells, whose location is also guessed. Our method cannot be generalised easily to many-tapes TMs, and in no case can it be relativised.

preprint2005arXiv

Topological strings and large N phase transitions II: Chiral expansion of q-deformed Yang-Mills theory

We continue our study of the large N phase transition in q-deformed Yang-Mills theory on the sphere and its role in connecting topological strings to black hole entropy. We study in detail the chiral theory defined in terms of uncoupled single U(N) representations at large N and write down the resulting partition function by means of the topological vertex. The emergent toric geometry has three Kaehler parameters, one of which corresponds to the expected fibration over the sphere. By taking a suitable double-scaling limit we recover the chiral Gross-Taylor string expansion. To analyse the phase transition we construct a matrix model which describes the chiral gauge theory. It has three distinct phases, one of which should be described by the closed topological string expansion. We verify this expectation by explicit comparison between the matrix model and the chiral topological string free energies. We also show that the critical point in the pertinent phase of the matrix model corresponds to a divergence of the topological string perturbation series.