Related papers: Equivariant topological complexities
It is argued that quantum gravity has an interpretation as a topological field theory provided a certain constraint from the path intergral measure is respected. The constraint forces us to couple gauge and matter fields to gravity for…
We define covariantly a deformation of a given algebra, then we will see how it can be related to a deformation quantization of a class of observables in Quantum Field Theory. Then we will investigate the operator order related to this…
Recent proposals suggest that a notion of generalized complexity, analogous to generalized entropy, may be necessary for understanding the dynamics of holographic complexity in settings where quantum effects are non-negligible, such as…
In these two lectures I describe the difficulties one encounters when trying to construct a framework in which to describe topology change in classical general relativity where one sticks to the assumption of an everywhere non-singular…
I offer a case that quantum query complexity still has loads of enticing and fundamental open problems -- from relativized QMA versus QCMA and BQP versus IP, to time/space tradeoffs for collision and element distinctness, to polynomial…
..."but we do not have quantum gravity." This phrase is often used when analysis of a physical problem enters the regime in which quantum gravity effects should be taken into account. In fact, there are several models of the gravitational…
In this paper, we examine the analogy between topological string theory and equivariant cohomology. We also show that the equivariant cohomology of a topological conformal field theory carries a certain algebraic structure, which we call a…
Hexagon relations are combinatorial or algebraic realizations of four-dimensional Pachner moves. We introduce some simple set-theoretic hexagon relations and then `quantize' them using what we call `polynomial hexagon cohomologies'. Based…
Some of the basic concepts of topology are explored through known physics problems. This helps us in two ways, one, in motivating the definitions and the concepts, and two, in showing that topological analysis leads to a clearer…
This paper provides answers to several open problems about equational theories of idempotent semifields. In particular, it is proved that (i) no equational theory of a non-trivial class of idempotent semifields has a finite basis; (ii)…
In recent years we've seen the birth of a new field known as hamiltonian complexity lying at the crossroads between computer science and theoretical physics. Hamiltonian complexity is directly concerned with the question: how hard is it to…
For a coherent site we construct a canonically associated enlarged coherent site, such that cohomology of bounded below complexes is preserved by the enlargement. In the topos associated to the enlarged site transfinite compositions of…
In a topological dynamical system the complexity of an orbit is a measure of the amount of information (algorithmic information content) that is necessary to describe the orbit. This indicator is invariant up to topological conjugation. We…
With the aim of investigating the relation between gravity and non-locality at the classical level, we study a bilocal scalar field model. Bilocality introduces new (internal) degrees of freedom that seem to reproduce gravity. We show that…
Let $X$ and $Y$ be finite simplicial sets (e.g. finite simplicial complexes), both equipped with a free simplicial action of a finite group $G$. Assuming that $Y$ is $d$-connected and $\dim X\le 2d$, for some $d\geq 1$, we provide an…
We provide a formal introduction into the classic theorems of general topology and its axiomatic foundations in set theory. In this second part we introduce the fundamental concepts of topological spaces, convergence, and continuity, as…
We prove several results about the relationship between the word complexity function of a subshift and the set of Turing degrees of points of the subshift, which we call the Turing spectrum. Among other results, we show that a Turing…
We study equivariant localization formulas for phase space path integrals when the phase space is a multiply connected compact Riemann surface. We consider the Hamiltonian systems to which the localization formulas are applicable and show…
Equivalence relations can be defined on Gauss phrases using combinatorial moves. In this paper we consider two closely related equivalence relations on Gauss phrases, homotopy and open homotopy. In particular, in each case, we define a new…
I shall describe a general model-theoretic task to construct expansions of pseudofinite structures and discuss several examples of particular relevance to computational complexity. Then I will present one specific situation where finding a…