1,893 research outputs found
Butterfly Factorization
The paper introduces the butterfly factorization as a data-sparse
approximation for the matrices that satisfy a complementary low-rank property.
The factorization can be constructed efficiently if either fast algorithms for
applying the matrix and its adjoint are available or the entries of the matrix
can be sampled individually. For an matrix, the resulting
factorization is a product of sparse matrices, each with
non-zero entries. Hence, it can be applied rapidly in operations.
Numerical results are provided to demonstrate the effectiveness of the
butterfly factorization and its construction algorithms
Star Algebra Projectors
Surface states are open string field configurations which arise from Riemann
surfaces with a boundary and form a subalgebra of the star algebra. We find
that a general class of star algebra projectors arise from surface states where
the open string midpoint reaches the boundary of the surface. The projector
property of the state and the split nature of its wave-functional arise because
of a nontrivial feature of conformal maps of nearly degenerate surfaces.
Moreover, all such projectors are invariant under constant and opposite
translations of their half-strings. We show that the half-string states
associated to these projectors are themselves surface states. In addition to
the sliver, we identify other interesting projectors. These include a butterfly
state, which is the tensor product of half-string vacua, and a nothing state,
where the Riemann surface collapses.Comment: 65 pages, 23 figures, LaTe
- …