142 research outputs found
Entanglement can increase asymptotic rates of zero-error classical communication over classical channels
It is known that the number of different classical messages which can be
communicated with a single use of a classical channel with zero probability of
decoding error can sometimes be increased by using entanglement shared between
sender and receiver. It has been an open question to determine whether
entanglement can ever increase the zero-error communication rates achievable in
the limit of many channel uses. In this paper we show, by explicit examples,
that entanglement can indeed increase asymptotic zero-error capacity, even to
the extent that it is equal to the normal capacity of the channel.
Interestingly, our examples are based on the exceptional simple root systems E7
and E8.Comment: 14 pages, 2 figur
Evaluation of effective resistances in pseudo-distance-regular resistor networks
In Refs.[1] and [2], calculation of effective resistances on distance-regular
networks was investigated, where in the first paper, the calculation was based
on the stratification of the network and Stieltjes function associated with the
network, whereas in the latter one a recursive formula for effective
resistances was given based on the Christoffel-Darboux identity. In this paper,
evaluation of effective resistances on more general networks called
pseudo-distance-regular networks [21] or QD type networks \cite{obata} is
investigated, where we use the stratification of these networks and show that
the effective resistances between a given node such as and all of the
nodes belonging to the same stratum with respect to
(, belonging to the -th stratum with respect
to the ) are the same. Then, based on the spectral techniques, an
analytical formula for effective resistances such that
(those nodes , of
the network such that the network is symmetric with respect to them) is given
in terms of the first and second orthogonal polynomials associated with the
network, where is the pseudo-inverse of the Laplacian of the network.
From the fact that in distance-regular networks,
is satisfied for all nodes
of the network, the effective resistances
for ( is diameter of the network which
is the same as the number of strata) are calculated directly, by using the
given formula.Comment: 30 pages, 7 figure
Diffusion-limited aggregation: A relationship between surface thermodynamics and crystal morphology
We have combined the original diffusion-limited aggregation model introduced
by Witten and Sander with the surface thermodynamics of the growing solid
aggregate. The theory is based on the consideration of the surface chemical
potential as a thermodynamic function of the temperature and nearest-neighbor
configuration. The Monte Carlo simulations on a two-dimensional square lattice
produce the broad range of shapes such as fractal dendritic structures, densely
branching patterns, and compact aggregates. The morphology diagram illustrating
the relationship between the model parameters and cluster geometry is presented
and discussed.Comment: 5 pages, 6 figure
Oblivious tight compaction in O(n) time with smaller constant
Oblivious compaction is a crucial building block for hash-based oblivious RAM. Asharov et al. recently gave a O(n) algorithm for oblivious tight compaction. Their algorithm is deterministic and asymptotically optimal, but it is not practical to implement because the implied constant is . We give a new algorithm for oblivious tight compaction that runs in time . As part of our construction, we give a new result in the bootstrap percolation of random regular graphs
Understanding Marine Mussel Adhesion
In addition to identifying the proteins that have a role in underwater adhesion by marine mussels, research efforts have focused on identifying the genes responsible for the adhesive proteins, environmental factors that may influence protein production, and strategies for producing natural adhesives similar to the native mussel adhesive proteins. The production-scale availability of recombinant mussel adhesive proteins will enable researchers to formulate adhesives that are water-impervious and ecologically safe and can bind materials ranging from glass, plastics, metals, and wood to materials, such as bone or teeth, biological organisms, and other chemicals or molecules. Unfortunately, as of yet scientists have been unable to duplicate the processes that marine mussels use to create adhesive structures. This study provides a background on adhesive proteins identified in the blue mussel, Mytilus edulis, and introduces our research interests and discusses the future for continued research related to mussel adhesion
- …