15,354 research outputs found
Card-Shuffling via Convolutions of Projections on Combinatorial Hopf Algebras
Recently, Diaconis, Ram and I created Markov chains out of the
coproduct-then-product operator on combinatorial Hopf algebras. These chains
model the breaking and recombining of combinatorial objects. Our motivating
example was the riffle-shuffling of a deck of cards, for which this Hopf
algebra connection allowed explicit computation of all the eigenfunctions. The
present note replaces in this construction the coproduct-then-product map with
convolutions of projections to the graded subspaces, effectively allowing us to
dictate the distribution of sizes of the pieces in the breaking step of the
previous chains. An important example is removing one "vertex" and reattaching
it, in analogy with top-to-random shuffling. This larger family of Markov
chains all admit analysis by Hopf-algebraic techniques. There are simple
combinatorial expressions for their stationary distributions and for their
eigenvalues and multiplicities and, in some cases, the eigenfunctions are also
calculable.Comment: 12 pages. This is an extended abstract, to appear in Proceedings of
the 27th International Conference on Formal Power Series and Algebraic
Combinatorics (FPSAC). Comments are very welcom
NGMV control of delayed piecewise affine systems
A Nonlinear Generalized Minimum Variance (NGMV) control algorithm is introduced for the control of piecewise affine (PWA) systems. Under some conditions, discrete-time PWA systems can be transferred into an equivalent state-dependent nonlinear system form. The equivalent state-dependent systems maintain the hybrid nature of the original PWA systems and include both the discrete and continuous signals in one general description. In a more general way, the process is assumed to include common delays in input or output channels of magnitude k. Then the NGMV control strategy [1] can be applied. The NGMV controller is related to a well-known and accepted solution for time delay systems (Smith Predictor) but has the advantage that it may stabilize open-loop unstable processes [2]
State dependent NGMV control of delayed piecewise affine systems
A Nonlinear Generalized Minimum Variance (NGMV) control algorithm is introduced for the control of delayed piecewise affine (PWA) systems which are an important subclass of hybrid systems. Under some conditions, discrete-time PWA systems can be transferred into their equivalent state dependent nonlinear systems form. The equivalent state dependent systems that include reference and disturbances models are very general. The process is assumed to include common delays in input or output channels of magnitude k. Then the NGMV control strategy [16] can be applied. The NGMV controller is related to a well-known and accepted solution for time delay systems but has the advantage that it can stabilize open-loop unstable processes [17]
A Hybrid Quantum Encoding Algorithm of Vector Quantization for Image Compression
Many classical encoding algorithms of Vector Quantization (VQ) of image
compression that can obtain global optimal solution have computational
complexity O(N). A pure quantum VQ encoding algorithm with probability of
success near 100% has been proposed, that performs operations 45sqrt(N) times
approximately. In this paper, a hybrid quantum VQ encoding algorithm between
classical method and quantum algorithm is presented. The number of its
operations is less than sqrt(N) for most images, and it is more efficient than
the pure quantum algorithm.
Key Words: Vector Quantization, Grover's Algorithm, Image Compression,
Quantum AlgorithmComment: Modify on June 21. 10pages, 3 figure
On universal decoherence under gravity: a perspective through the Equivalence Principle
In Nature Phys. 11, 668 (2015) (Ref. [1]), a composite particle prepared in a
pure initial quantum state and propagated in a uniform gravitational field is
shown to undergo a decoherence process at a rate determined by the
gravitational acceleration. By assuming Einstein's Equivalence Principle to be
valid, we demonstrate, first in a Lorentz frame with accelerating detectors,
and then directly in the Lab frame with uniform gravity, that the dephasing
between the different internal states arise not from gravity but rather from
differences in their rest mass, and the mass dependence of the de Broglie
wave's dispersion relation. We provide an alternative view to the situation
considered by Ref. [1], where we propose that gravity plays a kinematic role in
the loss of fringe visibility by giving the detector a transverse velocity
relative to the particle beam; visibility can be easily recovered by giving the
screen an appropriate uniform velocity. We finally propose that dephasing due
to gravity may in fact take place for certain modifications to the
gravitational potential where the Equivalence Principle is violated.Comment: 5 pages, 3 figure
Dynamic polarization potential due to <sup>6</sup>Li breakup on <sup>12</sup>C
For 6Li scattering from 12C at five laboratory energies from 90 to 318 MeV, we study the dynamic polarization potential, DPP, due to the breakup of the projectile. The breakup is evaluated using standard continuum discretized coupled-channels formalism applied to a two-body cluster model of the projectile. The DPP is evaluated over a wide radial range using both direct S-matrix-to-potential inversion and trivially equivalent local potential methods which yield substantially and systematically different results. The radius at which the real DPP changes from external repulsion to interior attraction varies systematically with energy. This should be experimentally testable because, according to notch tests, this crossover radius is within a radial range to which elastic scattering should be sensitive. The imaginary DPP has an emissive (generative) region at the lower energies; this may be associated with counterintuitive properties of |SL|
Significant features of <sup>8</sup>B scattering from <sup>208</sup>Pb at 170.3 MeV
The scattering of proton-halo nucleus 8B from 208Pb at 170.3 MeV is shown to reveal a distinctive pattern in the change in |SL| that is induced by coupling to breakup channels. The same pattern had been found for 8B scattering from 58Ni at 30 MeV, an energy near the Coulomb barrier, and has been linked to various other respects in which scattering for this proton-halo nucleus differs from that of other light, weakly bound nuclei. The increase in |SL | forL < 80, induced by breakup coupling, is associated with a substantial repulsive region in the dynamic polarization potential as determined by exact inversion. This repulsion appears to reduce the penetration of the projectile into the absorptive region of the interaction. This accounts for the fact that the increase in the total reaction cross section, due to breakup, is much less than the breakup cross section, and is consistent with the
relatively small effect of breakup on the elastic scattering angular distribution compared with the large breakup
cross section
- …