28,711 research outputs found
Critical manifold of the kagome-lattice Potts model
Any two-dimensional infinite regular lattice G can be produced by tiling the
plane with a finite subgraph B of G; we call B a basis of G. We introduce a
two-parameter graph polynomial P_B(q,v) that depends on B and its embedding in
G. The algebraic curve P_B(q,v) = 0 is shown to provide an approximation to the
critical manifold of the q-state Potts model, with coupling v = exp(K)-1,
defined on G. This curve predicts the phase diagram both in the ferromagnetic
(v>0) and antiferromagnetic (v<0) regions. For larger bases B the
approximations become increasingly accurate, and we conjecture that P_B(q,v) =
0 provides the exact critical manifold in the limit of infinite B. Furthermore,
for some lattices G, or for the Ising model (q=2) on any G, P_B(q,v) factorises
for any choice of B: the zero set of the recurrent factor then provides the
exact critical manifold. In this sense, the computation of P_B(q,v) can be used
to detect exact solvability of the Potts model on G.
We illustrate the method for the square lattice, where the Potts model has
been exactly solved, and the kagome lattice, where it has not. For the square
lattice we correctly reproduce the known phase diagram, including the
antiferromagnetic transition and the singularities in the Berker-Kadanoff
phase. For the kagome lattice, taking the smallest basis with six edges we
recover a well-known (but now refuted) conjecture of F.Y. Wu. Larger bases
provide successive improvements on this formula, giving a natural extension of
Wu's approach. The polynomial predictions are in excellent agreement with
numerical computations. For v>0 the accuracy of the predicted critical coupling
v_c is of the order 10^{-4} or 10^{-5} for the 6-edge basis, and improves to
10^{-6} or 10^{-7} for the largest basis studied (with 36 edges).Comment: 31 pages, 12 figure
An analytic technique for statistically modeling random atomic clock errors in estimation
Minimum variance estimation requires that the statistics of random observation errors be modeled properly. If measurements are derived through the use of atomic frequency standards, then one source of error affecting the observable is random fluctuation in frequency. This is the case, for example, with range and integrated Doppler measurements from satellites of the Global Positioning and baseline determination for geodynamic applications. An analytic method is presented which approximates the statistics of this random process. The procedure starts with a model of the Allan variance for a particular oscillator and develops the statistics of range and integrated Doppler measurements. A series of five first order Markov processes is used to approximate the power spectral density obtained from the Allan variance
Experimental comparison of control strategies for trajectory tracking for mobile robots
The purpose of this paper is to implement, test and compare the performance of different control strategies for tracking trajectory for mobile robots. The control strategies used are based on linear algebra, PID controller and on a sliding mode controller. Each control scheme is developed taking into consideration the model of the robot. The linear algebra approaches take into account the complete kinematic model of the robot; and the PID and the sliding mode controller use a reduced order model, which is obtained considering the mobile robot platform as a black-box. All the controllers are tested and compared, firstly by simulations and then, by using a Pioneer 3DX robot in field experiments.Fil: Capito, Linda. Escuela Politécnica Nacional; EcuadorFil: Proaño, Pablo. Escuela Politécnica Nacional; EcuadorFil: Camacho, Oscar. Escuela Politécnica Nacional; EcuadorFil: Rosales, Andrés. Escuela Politécnica Nacional; EcuadorFil: Scaglia, Gustavo Juan Eduardo. Universidad Nacional de San Juan. Facultad de IngenierÃa. Instituto de IngenierÃa QuÃmica; Argentina. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Centro CientÃfico Tecnológico Conicet - San Juan; Argentin
A Few Photons Among Many: Unmixing Signal and Noise for Photon-Efficient Active Imaging
Conventional LIDAR systems require hundreds or thousands of photon detections
to form accurate depth and reflectivity images. Recent photon-efficient
computational imaging methods are remarkably effective with only 1.0 to 3.0
detected photons per pixel, but they are not demonstrated at
signal-to-background ratio (SBR) below 1.0 because their imaging accuracies
degrade significantly in the presence of high background noise. We introduce a
new approach to depth and reflectivity estimation that focuses on unmixing
contributions from signal and noise sources. At each pixel in an image,
short-duration range gates are adaptively determined and applied to remove
detections likely to be due to noise. For pixels with too few detections to
perform this censoring accurately, we borrow data from neighboring pixels to
improve depth estimates, where the neighborhood formation is also adaptive to
scene content. Algorithm performance is demonstrated on experimental data at
varying levels of noise. Results show improved performance of both reflectivity
and depth estimates over state-of-the-art methods, especially at low
signal-to-background ratios. In particular, accurate imaging is demonstrated
with SBR as low as 0.04. This validation of a photon-efficient, noise-tolerant
method demonstrates the viability of rapid, long-range, and low-power LIDAR
imaging
- …