On generalized cluster algorithms for frustrated spin models

Standard Monte Carlo cluster algorithms have proven to be very effective for many different spin models, however they fail for frustrated spin systems. Recently a generalized cluster algorithm was introduced that works extremely well for the fully frustrated Ising model on a square lattice, by placing bonds between sites based on information from plaquettes rather than links of the lattice. Here we study some properties of this algorithm and some variants of it. We introduce a practical methodology for constructing a generalized cluster algorithm for a given spin model, and investigate apply this method to some other frustrated Ising models. We find that such algorithms work well for simple fully frustrated Ising models in two dimensions, but appear to work poorly or not at all for more complex models such as spin glasses.Comment: 34 pages in RevTeX. No figures included. A compressed postscript file for the paper with figures can be obtained via anonymous ftp to minerva.npac.syr.edu in users/paulc/papers/SCCS-527.ps.Z. Syracuse University NPAC technical report SCCS-52

Business rule extraction using decision tree machine learning techniques:A case study into smart returnable transport items

Decision support systems are becoming increasingly sophisticated (e.g., being machine learning-based), attempting to automate decisions as much as possible. However, it remains challenging to extract meaningful value from large quantities of data while also maintaining transparency in seeking justification for the choices made. Instead of creating methods for increasing the interpretability of black box models, one way forward is to design models that are inherently interpretable in the first place. Rule-based methods can automate decisions with great transparency and accuracy, helping to ensure compliance with regulations and adherence to organizational guidelines. In this paper, we propose an approach that uses a decision tree machine learning classification technique for extracting business rules from IoT-generated data to predict the asset status of Smart Returnable Transport Items (SRTIs). We report on an industrial case study that uses two years of historical data, obtained from an SRTI provider in the Netherlands, to predict the status of smart pallets. We compare the performance with the results obtained by using a support-vector machine (SVM) technique. Our experiments show that our solution is both accurate and flexible in terms of business rule elicitation. The obtained decision trees are human-interpretable, can easily be combined with other decision-making techniques, and provide a prediction accuracy marginally higher than an SVM technique

Scalar wave propagation in topological black hole backgrounds

We consider the evolution of a scalar field coupled to curvature in topological black hole spacetimes. We solve numerically the scalar wave equation with different curvature-coupling constant $\xi$ and show that a rich spectrum of wave propagation is revealed when $\xi$ is introduced. Relations between quasinormal modes and the size of different topological black holes have also been investigated.Comment: 26 pages, 18 figure

A MEMS-Based Flow Rate and Flow Direction Sensing Platform with Integrated Temperature Compensation Scheme

This study develops a MEMS-based low-cost sensing platform for sensing gas flow rate and flow direction comprising four silicon nitride cantilever beams arranged in a cross-form configuration, a circular hot-wire flow meter suspended on a silicon nitride membrane, and an integrated resistive temperature detector (RTD). In the proposed device, the flow rate is inversely derived from the change in the resistance signal of the flow meter when exposed to the sensed air stream. To compensate for the effects of the ambient temperature on the accuracy of the flow rate measurements, the output signal from the flow meter is compensated using the resistance signal generated by the RTD. As air travels over the surface of the cross-form cantilever structure, the upstream cantilevers are deflected in the downward direction, while the downstream cantilevers are deflected in the upward direction. The deflection of the cantilever beams causes a corresponding change in the resistive signals of the piezoresistors patterned on their upper surfaces. The amount by which each beam deflects depends on both the flow rate and the orientation of the beam relative to the direction of the gas flow. Thus, following an appropriate compensation by the temperature-corrected flow rate, the gas flow direction can be determined through a suitable manipulation of the output signals of the four piezoresistors. The experimental results have confirmed that the resulting variation in the output signals of the integrated sensors can be used to determine not only the ambient temperature and the velocity of the air flow, but also its direction relative to the sensor with an accuracy of ± 7.5° error

Numerical simulation of the massive scalar field evolution in the Reissner-Nordstr\"{o}m black hole background

We studied the massive scalar wave propagation in the background of Reissner-Nordstr\"{o}m black hole by using numerical simulations. We learned that the value $Mm$ plays an important role in determining the properties of the relaxation of the perturbation. For $Mm << 1$ the relaxation process depends only on the field parameter and does not depend on the spacetime parameters. For $Mm >> 1$, the dependence of the relaxation on the black hole parameters appears. The bigger mass of the black hole, the faster the perturbation decays. The difference of the relaxation process caused by the black hole charge $Q$ has also been exhibited.Comment: Accepted for publication in Phys. Rev.

Radiative falloff in Einstein-Straus spacetime

The Einstein-Straus spacetime describes a nonrotating black hole immersed in a matter-dominated cosmology. It is constructed by scooping out a spherical ball of the dust and replacing it with a vacuum region containing a black hole of the same mass. The metric is smooth at the boundary, which is comoving with the rest of the universe. We study the evolution of a massless scalar field in the Einstein-Straus spacetime, with a special emphasis on its late-time behavior. This is done by numerically integrating the scalar wave equation in a double-null coordinate system that covers both portions (vacuum and dust) of the spacetime. We show that the field's evolution is governed mostly by the strong concentration of curvature near the black hole, and the discontinuity in the dust's mass density at the boundary; these give rise to a rather complex behavior at late times. Contrary to what it would do in an asymptotically-flat spacetime, the field does not decay in time according to an inverse power-law.Comment: ReVTeX, 12 pages, 14 figure

Coherent transport in a two-electron quantum dot molecule

We investigate the dynamics of two interacting electrons confined to a pair of coupled quantum dots driven by an external AC field. By numerically integrating the two-electron Schroedinger equation in time, we find that for certain values of the strength and frequency of the AC field we can cause the electrons to be localised within the same dot, in spite of the Coulomb repulsion between them. Reducing the system to an effective two-site model of Hubbard type and applying Floquet theory leads to a detailed understanding of this effect. This demonstrates the possibility of using appropriate AC fields to manipulate entangled states in mesoscopic devices on extremely short timescales, which is an essential component of practical schemes for quantum information processing.Comment: 4 pages, 3 figures; the section dealing with the perturbative treatment of the Floquet states has been substantially expanded to make it easier to follo

The Percolation Signature of the Spin Glass Transition

Magnetic ordering at low temperature for Ising ferromagnets manifests itself within the associated Fortuin-Kasteleyn (FK) random cluster representation as the occurrence of a single positive density percolating network. In this paper we investigate the percolation signature for Ising spin glass ordering -- both in short-range (EA) and infinite-range (SK) models -- within a two-replica FK representation and also within the different Chayes-Machta-Redner two-replica graphical representation. Based on numerical studies of the $\pm J$ EA model in three dimensions and on rigorous results for the SK model, we conclude that the spin glass transition corresponds to the appearance of {\it two} percolating clusters of {\it unequal} densities.Comment: 13 pages, 6 figure

Determining the density of states for classical statistical models: A random walk algorithm to produce a flat histogram

We describe an efficient Monte Carlo algorithm using a random walk in energy space to obtain a very accurate estimate of the density of states for classical statistical models. The density of states is modified at each step when the energy level is visited to produce a flat histogram. By carefully controlling the modification factor, we allow the density of states to converge to the true value very quickly, even for large systems. This algorithm is especially useful for complex systems with a rough landscape since all possible energy levels are visited with the same probability. In this paper, we apply our algorithm to both 1st and 2nd order phase transitions to demonstrate its efficiency and accuracy. We obtained direct simulational estimates for the density of states for two-dimensional ten-state Potts models on lattices up to $200 \times 200$ and Ising models on lattices up to $256 \times 256$. Applying this approach to a 3D $\pm J$ spin glass model we estimate the internal energy and entropy at zero temperature; and, using a two-dimensional random walk in energy and order-parameter space, we obtain the (rough) canonical distribution and energy landscape in order-parameter space. Preliminary data suggest that the glass transition temperature is about 1.2 and that better estimates can be obtained with more extensive application of the method.Comment: 22 pages (figures included