1,994 research outputs found
Universality for Random Tensors
We prove two universality results for random tensors of arbitrary rank D. We
first prove that a random tensor whose entries are N^D independent, identically
distributed, complex random variables converges in distribution in the large N
limit to the same limit as the distributional limit of a Gaussian tensor model.
This generalizes the universality of random matrices to random tensors.
We then prove a second, stronger, universality result. Under the weaker
assumption that the joint probability distribution of tensor entries is
invariant, assuming that the cumulants of this invariant distribution are
uniformly bounded, we prove that in the large N limit the tensor again
converges in distribution to the distributional limit of a Gaussian tensor
model. We emphasize that the covariance of the large N Gaussian is not
universal, but depends strongly on the details of the joint distribution.Comment: Final versio
Rectangular Layouts and Contact Graphs
Contact graphs of isothetic rectangles unify many concepts from applications
including VLSI and architectural design, computational geometry, and GIS.
Minimizing the area of their corresponding {\em rectangular layouts} is a key
problem. We study the area-optimization problem and show that it is NP-hard to
find a minimum-area rectangular layout of a given contact graph. We present
O(n)-time algorithms that construct -area rectangular layouts for
general contact graphs and -area rectangular layouts for trees.
(For trees, this is an -approximation algorithm.) We also present an
infinite family of graphs (rsp., trees) that require (rsp.,
) area.
We derive these results by presenting a new characterization of graphs that
admit rectangular layouts using the related concept of {\em rectangular duals}.
A corollary to our results relates the class of graphs that admit rectangular
layouts to {\em rectangle of influence drawings}.Comment: 28 pages, 13 figures, 55 references, 1 appendi
Renormalization of an Abelian Tensor Group Field Theory: Solution at Leading Order
We study a just renormalizable tensorial group field theory of rank six with
quartic melonic interactions and Abelian group U(1). We introduce the formalism
of the intermediate field, which allows a precise characterization of the
leading order Feynman graphs. We define the renormalization of the model,
compute its (perturbative) renormalization group flow and write its expansion
in terms of effective couplings. We then establish closed equations for the two
point and four point functions at leading (melonic) order. Using the effective
expansion and its uniform exponential bounds we prove that these equations
admit a unique solution at small renormalized coupling.Comment: 37 pages, 14 figure
- …