Source author record

Nicola Caporaso

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

Catalog footprint

Research overview

2works
2topics
4close collaborators

Published work

2 publications

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.

Research graph

See the researcher in context

Open full explorer

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.