Star graphs induce tetrad correlations: for Gaussian as well as for binary variables

Tetrad correlations were obtained historically for Gaussian distributions when tasks are designed to measure an ability or attitude so that a single unobserved variable may generate the observed, linearly increasing dependences among the tasks. We connect such generating processes to a particular type of directed graph, the star graph, and to the notion of traceable regressions. Tetrad correlation conditions for the existence of a single latent variable are derived. These are needed for positive dependences not only in joint Gaussian but also in joint binary distributions. Three applications with binary items are given.Comment: 21 pages, 2 figures, 5 table

Approximation methods for stochastic petri nets

Stochastic Marked Graphs are a concurrent decision free formalism provided with a powerful synchronization mechanism generalizing conventional Fork Join Queueing Networks. In some particular cases the analysis of the throughput can be done analytically. Otherwise the analysis suffers from the classical state explosion problem. Embedded in the divide and conquer paradigm, approximation techniques are introduced for the analysis of stochastic marked graphs and Macroplace/Macrotransition-nets (MPMT-nets), a new subclass introduced herein. MPMT-nets are a subclass of Petri nets that allow limited choice, concurrency and sharing of resources. The modeling power of MPMT is much larger than that of marked graphs, e.g., MPMT-nets can model manufacturing flow lines with unreliable machines and dataflow graphs where choice and synchronization occur. The basic idea leads to the notion of a cut to split the original net system into two subnets. The cuts lead to two aggregated net systems where one of the subnets is reduced to a single transition. A further reduction leads to a basic skeleton. The generalization of the idea leads to multiple cuts, where single cuts can be applied recursively leading to a hierarchical decomposition. Based on the decomposition, a response time approximation technique for the performance analysis is introduced. Also, delay equivalence, which has previously been introduced in the context of marked graphs by Woodside et al., Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's method and flow equivalent aggregation are applied to the aggregated net systems. The experimental results show that response time approximation converges quickly and shows reasonable accuracy in most cases. The convergence of Marie's is slower, but the accuracy is generally better. Delay equivalence often fails to converge, while flow equivalent aggregation can lead to potentially bad results if a strong dependence of the mean completion time on the interarrival process exists

Pivotal decompositions of functions

We extend the well-known Shannon decomposition of Boolean functions to more general classes of functions. Such decompositions, which we call pivotal decompositions, express the fact that every unary section of a function only depends upon its values at two given elements. Pivotal decompositions appear to hold for various function classes, such as the class of lattice polynomial functions or the class of multilinear polynomial functions. We also define function classes characterized by pivotal decompositions and function classes characterized by their unary members and investigate links between these two concepts

New variables, the gravitational action, and boosted quasilocal stress-energy-momentum

This paper presents a complete set of quasilocal densities which describe the stress-energy-momentum content of the gravitational field and which are built with Ashtekar variables. The densities are defined on a two-surface $B$ which bounds a generic spacelike hypersurface $\Sigma$ of spacetime. The method used to derive the set of quasilocal densities is a Hamilton-Jacobi analysis of a suitable covariant action principle for the Ashtekar variables. As such, the theory presented here is an Ashtekar-variable reformulation of the metric theory of quasilocal stress-energy-momentum originally due to Brown and York. This work also investigates how the quasilocal densities behave under generalized boosts, i. e. switches of the $\Sigma$ slice spanning $B$. It is shown that under such boosts the densities behave in a manner which is similar to the simple boost law for energy-momentum four-vectors in special relativity. The developed formalism is used to obtain a collection of two-surface or boost invariants. With these invariants, one may ``build" several different mass definitions in general relativity, such as the Hawking expression. Also discussed in detail in this paper is the canonical action principle as applied to bounded spacetime regions with ``sharp corners."Comment: Revtex, 41 Pages, 4 figures added. Final version has been revised and improved quite a bit. To appear in Classical and Quantum Gravit