79,118 research outputs found
Metric Dimension of a Diagonal Family of Generalized Hamming Graphs
Classical Hamming graphs are Cartesian products of complete graphs, and two
vertices are adjacent if they differ in exactly one coordinate. Motivated by
connections to unitary Cayley graphs, we consider a generalization where two
vertices are adjacent if they have no coordinate in common. Metric dimension of
classical Hamming graphs is known asymptotically, but, even in the case of
hypercubes, few exact values have been found. In contrast, we determine the
metric dimension for the entire diagonal family of -dimensional generalized
Hamming graphs. Our approach is constructive and made possible by first
characterizing resolving sets in terms of forbidden subgraphs of an auxiliary
edge-colored hypergraph.Comment: 19 pages, 7 figure
Generic pure quantum states as steady states of quasi-local dissipative dynamics
We investigate whether a generic multipartite pure state can be the unique
asymptotic steady state of locality-constrained purely dissipative Markovian
dynamics. In the simplest tripartite setting, we show that the problem is
equivalent to characterizing the solution space of a set of linear equations
and establish that the set of pure states obeying the above property has either
measure zero or measure one, solely depending on the subsystems' dimension. A
complete analytical characterization is given when the central subsystem is a
qubit. In the N-partite case, we provide conditions on the subsystems' size and
the nature of the locality constraint, under which random pure states cannot be
quasi-locally stabilized generically. Beside allowing for the possibility to
approximately stabilize entangled pure states that cannot be exact steady
states in settings where stabilizability is generic, our results offer insights
into the extent to which random pure states may arise as unique ground states
of frustration free parent Hamiltonians. We further argue that, to high
probability, pure quantum states sampled from a t-design enjoy the same
stabilizability properties of Haar-random ones as long as suitable dimension
constraints are obeyed and t is sufficiently large. Lastly, we demonstrate a
connection between the tasks of quasi-local state stabilization and unique
state reconstruction from local tomographic information, and provide a
constructive procedure for determining a generic N-partite pure state based
only on knowledge of the support of any two of the reduced density matrices of
about half the parties, improving over existing results.Comment: 36 pages (including appendix), 2 figure
Metrical results on the geometry of best approximations for a linear form
Consider the integer best approximations of a linear form in real
variables. While it is well-known that any tail of this sequence always spans a
lattice is sharp for any . In this paper, we determine the exact
Hausdorff and packing dimension of the set where equality occurs, in terms of
. Moreover, independently we show that there exist real vectors whose best
approximations lie in a union of two two-dimensional sublattices of .
Our lattices jointly span a lattice of dimension three only, thereby leading to
an alternative constructive proof of Moshchevitin's result. We determine the
packing dimension and up to a small error term also the Hausdorff
dimension of the according set. Our method combines a new construction for a
linear form in two variables with a result by Moshchevitin to amplify
them. We further employ the recent variatonal principle and some of its
consequences, as well as estimates for Hausdorff and packing dimensions of
Cartesian products and fibers. Our method permits much freedom for the induced
classical exponents of approximation.Comment: 30 page
Learning from Minimum Entropy Queries in a Large Committee Machine
In supervised learning, the redundancy contained in random examples can be
avoided by learning from queries. Using statistical mechanics, we study
learning from minimum entropy queries in a large tree-committee machine. The
generalization error decreases exponentially with the number of training
examples, providing a significant improvement over the algebraic decay for
random examples. The connection between entropy and generalization error in
multi-layer networks is discussed, and a computationally cheap algorithm for
constructing queries is suggested and analysed.Comment: 4 pages, REVTeX, multicol, epsf, two postscript figures. To appear in
Physical Review E (Rapid Communications
Constructive inversion of energy trajectories in quantum mechanics
We suppose that the ground-state eigenvalue E = F(v) of the Schroedinger
Hamiltonian H = -\Delta + vf(x) in one dimension is known for all values of the
coupling v > 0. The potential shape f(x) is assumed to be symmetric, bounded
below, and monotone increasing for x > 0. A fast algorithm is devised which
allows the potential shape f(x) to be reconstructed from the energy trajectory
F(v). Three examples are discussed in detail: a shifted power-potential, the
exponential potential, and the sech-squared potential are each reconstructed
from their known exact energy trajectories.Comment: 16 pages in plain TeX with 5 ps figure
- …