Meron-cluster simulation of the quantum antiferromagnetic Heisenberg model in a magnetic field in one- and two-dimensions

Motivated by the numerical simulation of systems which display quantum phase transitions, we present a novel application of the meron-cluster algorithm to simulate the quantum antiferromagnetic Heisenberg model coupled to an external uniform magnetic field both in one and in two dimensions. In the infinite volume limit and at zero temperature we found numerical evidence that supports a quantum phase transition very close to the critical values $B_{c}=2$ and $B_{c}=4$ for the system in one and two dimensions, respectively. For the one dimensional system, we have compared the numerical data obtained with analytical predictions for the magnetization density as a function of the external field obtained by scaling-behaviour analysis and Bethe Ansatz techniques. Since there is no analytical solution for the two dimensional case, we have compared our results with the magnetization density obtained by scaling relations for small lattice sizes and with the approximated thermodynamical limit at zero temperature guessed by scaling relations. Moreover, we have compared the numerical data with other numerical simulations performed by using different algorithms in one and two dimensions, like the directed loop method. The numerical data obtained are in perfect agreement with all these previous results, which confirms that the meron-algorithm is reliable for quantum Monte Carlo simulations and applicable both in one and two dimensions. Finally, we have computed the integrated autocorrelation time to measure the efficiency of the meron algorithm in one dimension.Comment: 18 pages, 11 figure

Towards Streaming Evaluation of Queries with Correlation in Complex Event Processing

Complex event processing (CEP) has gained a lot of attention for evaluating complex patterns over high-throughput data streams. Recently, new algorithms for the evaluation of CEP patterns have emerged with strong guarantees of efficiency, i.e. constant update-time per tuple and constant-delay enumeration. Unfortunately, these techniques are restricted for patterns with local filters, limiting the possibility of using joins for correlating the data of events that are far apart. In this paper, we embark on the search for efficient evaluation algorithms of CEP patterns with joins. We start by formalizing the so-called partition-by operator, a standard operator in data stream management systems to correlate contiguous events on streams. Although this operator is a restricted version of a join query, we show that partition-by (without iteration) is equally expressive as hierarchical queries, the biggest class of full conjunctive queries that can be evaluated with constant update-time and constant-delay enumeration over streams. To evaluate queries with partition-by we introduce an automata model, called chain complex event automata (chain-CEA), an extension of complex event automata that can compare data values by using equalities and disequalities. We show that this model admits determinization and is expressive enough to capture queries with partition-by. More importantly, we provide an algorithm with constant update time and constant delay enumeration for evaluating any query definable by chain-CEA, showing that all CEP queries with partition-by can be evaluated with these strong guarantees of efficiency

Wage and employment policies in Czechoslovakia

Czechoslovakia (CSFR) faces marked challenges for successfully accomplishing its transition to a market economy. In recent years the economy was characterized by a good deal of internal and external equilibrium, making possible the current market oriented reforms without the complications which arise from a complex stabilization program. However, the present administration is contending both with the distorted allocation of resources and a rigid regulatory framework left by the old system; these have created potential impediments to the success of reform measures. Labor market reforms in both the short and long term represent a dramatic change from the past, and a key challenge for designing programs and attaining political stability. In the short run, proper labor market policies play a central role in preventing an inflationary spiral. In the longer term, CSFR, like all other Eastern European countries in economic transition, faces the challenge of designing an appropriate institutional framework for the labor market. Unemployment will be a normal byproduct of market allocation as persons flow between jobs, necessitating an unemployment insurance system along with policies and institutions aimed at easing the friction incurred with intersectoral labor mobility. Similarly, wage setting mechanisms must be instituted, possibly through collective bargaining.Economic Theory&Research,Labor Markets,Environmental Economics&Policies,Banks&Banking Reform,Municipal Financial Management

On the Expressiveness of Languages for Complex Event Recognition

Complex Event Recognition (CER for short) has recently gained attention as a mechanism for detecting patterns in streams of continuously arriving event data. Numerous CER systems and languages have been proposed in the literature, commonly based on combining operations from regular expressions (sequencing, iteration, and disjunction) and relational algebra (e.g., joins and filters). While these languages are naturally first-order, meaning that variables can only bind single elements, they also provide capabilities for filtering sets of events that occur inside iterative patterns; for example requiring sequences of numbers to be increasing. Unfortunately, these type of filters usually present ad-hoc syntax and under-defined semantics, precisely because variables cannot bind sets of events. As a result, CER languages that provide filtering of sequences commonly lack rigorous semantics and their expressive power is not understood. In this paper we embark on two tasks: First, to define a denotational semantics for CER that naturally allows to bind and filter sets of events; and second, to compare the expressive power of this semantics with that of CER languages that only allow for binding single events. Concretely, we introduce Set-Oriented Complex Event Logic (SO-CEL for short), a variation of the CER language introduced in [Grez et al., 2019] in which all variables bind to sets of matched events. We then compare SO-CEL with CEL, the CER language of [Grez et al., 2019] where variables bind single events. We show that they are equivalent in expressive power when restricted to unary predicates but, surprisingly, incomparable in general. Nevertheless, we show that if we restrict to sets of binary predicates, then SO-CEL is strictly more expressive than CEL. To get a better understanding of the expressive power, computational capabilities, and limitations of SO-CEL, we also investigate the relationship between SO-CEL and Complex Event Automata (CEA), a natural computational model for CER languages. We define a property on CEA called the *-property and show that, under unary predicates, SO-CEL captures precisely the subclass of CEA that satisfy this property. Finally, we identify the operations that SO-CEL is lacking to characterize CEA and introduce a natural extension of the language that captures the complete class of CEA under unary predicates

Do labor market distortions cause overvaluation and rigidity of the real exchange rate?

The main objective of this paper was to measure the importance of labor market distortions in explaining the marked tendency to real exchange rate overvaluation and the relatively low effectiveness of devaluation in Latin America. The main finding is that distortions in the formal labor market are a major factor explaining wage rigidity and the diminished responsiveness of the real exchange rate to devaluation. The implication is that greater liberalization of the labor market can substantially improve the efficacy of exchange rate policies in preventing overvaluation of the real exchange rate. Another important finding is that changes in the minimum wage have substantially broader effects on the wage structure of the economy than previously thought. This, in turn, implies that continuous increases in the minimum wage are an important factor underlying the observed tendencies to overvaluation of the exchange rate in Latin America.Environmental Economics&Policies,Macroeconomic Management,Economic Stabilization,Labor Markets,Economic Theory&Research