We give general intersecting brane solutions without assuming any restriction on the metric in supergravity coupled to a dilaton and antisymmetric tensor fields in arbitrary dimensions D. The result is a general class of intersecting brane solutions which interpolate the non-extreme solutions of type 1 and 2. We also discuss the relation of our solutions to the known single brane solution. e-ma...

Determining the worst-case uncertainty added by a quantum circuit is shown to be computationally intractable. This is the problem of detecting when a quantum channel implemented as a circuit is close to a linear isometry, and it is shown to be complete for the complexity class QMA of verifiable quantum computation. The main idea is to relate the problem of detecting when a channel is close to a...

Gallai-colorings of complete graphs – edge colorings such that no triangle is colored with three distinct colors – occur in various contexts such as the theory of partially ordered sets (in Gallai’s original paper), information theory and the theory of perfect graphs. We extend here Gallai-colorings to non-complete graphs and study the analogue of a basic result – any Gallai-colored complete gr...

In this paper, we study the Chebyshev property of the 3-dimentional vector space $E =langle I_0, I_1, I_2rangle$, where $I_k(h)=int_{H=h}x^ky,dx$ and $H(x,y)=frac{1}{2}y^2+frac{1}{2}(e^{-2x}+1)-e^{-x}$ is a non-algebraic Hamiltonian function. Our main result asserts that $E$ is an extended complete Chebyshev space for $hin(0,frac{1}{2})$. To this end, we use the criterion and tools developed by...