The Involutory Dimension of Involution Posets

The involutory dimension, if it exists, of an involution poset P:=(P,,) is the minimum cardinality of a family of linear extensions of , involutory with respect to , whose intersection is the ordering . We show that the involutory dimension of an involution poset exists iff any pair of isotropic elements are orthogonal. Some characterizations of the involutory dimension of such posets are given. We study prime order ideals in involution posets and use them to generate involutory linear extensions of the partial ordering on orthoposets. We prove several of the standard results in the theory of the order dimension of posets for the involutory dimension of involution posets. For example, we show that the involutory dimension of a finite orthoposet does not exceed the cardinality of an antichain of maximal cardinality. We illustrate the fact that the order dimension of an orthoposet may be different from the involutory dimension.     

Games of Chains and Cutsets in the Boolean Lattice II

Let 2 ^[n] denote the poset of all subsets of [n]={1,2,...,n} ordered by inclusion. Following Gutterman and Shahriari (Order 14, 1998, 321–325) we consider a game G _n (a,b,c). This is a game for two players. First, Player I constructs a independent maximal chains in 2 ^[n]. Player II will extend the collection to a+b independent maximal chains by finding another b independent maximal chains in 2 ^[n]. Finally, Player I will attempt to extend the collection further to a+b+c such chains. The last Player who is able to complete her move wins. In this paper, we complete the analysis of G _n (a,b,c) by considering its most difficult instance: when c=2 and a+b+2=n. We prove, the rather surprising result, that, for n7, Player I wins G _n (a,n–a–2,2) if and only if a3. As a consequence we get results about extending collections of independent maximal chains, and about cutsets (collections of subsets that intersect every maximal chain) of minimum possible width (the size of largest anti-chain).     

First passage time distributions for finite one-dimensional random walks

We present closed expressions for the characteristic function of the first passage time distribution for biased and unbiased random walks on finite chains and continuous segments with reflecting boundary conditions. Earlier results on mean first passage times for one-dimensional random walks emerge as special cases. The divergences that result as the boundary is moved out to infinity are exhibited explicitly. For a symmetric random walk on a line, the distribution is an elliptic theta function that goes over into the known Lévy distribution with exponent 1/2 as the boundary tends to ∞.     

Truncated policy iteration methods

Policy iteration methods are important but often computationally expensive approaches for solving certain stochastic optimization problems. Modified policy iteration methods have been proposed to reduce the storage and computational burden. The asymptotic speed-of-convergence of such methods is, however, not well understood. In this paper we show how modified policy iteration methods may be constructed to achieve a preassigned rate-of-convergence. Our analysis provides a framework for analyzing the local behavior of such methods and provides impetus for perhaps more computationally efficient procedures than currently exist.     

Tabu Guided Generalized Hill Climbing Algorithms

This paper formulates tabu search strategies that guide generalized hill climbing (GHC) algorithms for addressing NP-hard discrete optimization problems. The resulting framework, termed tabu guided generalized hill climbing (TG²HC) algorithms, uses a tabu release parameter that probabilistically accepts solutions currently on the tabu list. TG²HC algorithms are modeled as a set of stationary Markov chains, where the tabu list is fixed for each outer loop iteration. This framework provides practitioners with guidelines for developing tabu search strategies to use in conjunction with GHC algorithms that preserve some of the algorithms known performance properties. In particular, sufficient conditions are obtained that indicate how to design iterations of problem-specific tabu search strategies, where the stationary distributions associated with each of these iterations converge to the distribution with zero weight on all non-optimal solutions.     

Memory-based persistence in a counting random walk process

This paper considers a memory-based persistent counting random walk, based on a Markov memory of the last event. This persistent model is a different than the Weiss persistent random walk model however, leading thereby to different results. We point out to some preliminary result, in particular, we provide an explicit expression for the mean and the variance, both nonlinear in time, of the underlying memory-based persistent process and discuss the usefulness to some problems in insurance, finance and risk analysis. The motivation for the paper arose from the counting of events (whether rare or not) in insurance that presume that events are time independent and therefore based on the Poisson distribution for counting these events.     

Oxides of long carbon chains: Results obtained on IR and UV-vis absorptions

The IR and UV-vis absorptions of oxides of long carbon chains trapped in cryogenic matrices were investigated experimentally and theoretically. Some of the IR-lines were assigned to the oxides of certain carbon chains using the method of isotopic substitution of matrix material (¹⁶O₂/¹⁸O₂, ¹²CO/¹³CO) and the technique of selective UV-vis photo-bleaching. Our data, along with quantum chemical calculations suggest that the wavelength positions of the major UV-vis and IR absorptions of the oxides C_nO, OC_nO, and of the parent carbon chains C_n are located in close vicinity.     

关于有限马氏链相对熵密度和随机条件熵的一类极限定理

本文引进有限非齐次马链随机条件熵的概念，研究这个概念与相对熵密度的关系，并通过数列的绝对平均收敛的概念给出了有限非齐次马氏链的相对频率，相对熵密度和平均随机条件熵ａ．ｅ收敛于常数及有限非齐次马氏链熵率存在的条件。     

Comparison of a new internal viscosity model with other constrained-connector theories of dilute polymer solution rheology

Complex viscosity ^* = -i predictions of the Dasbach-Manke-Williams (DMW) internal viscosity (IV) model for dilute polymer solutions, which employs a mathematically rigorous formulation of the IV forces, are examined in the limit of infinite IV over the full range of frequency number of submolecules N, and hydrodynamic interaction h ^*. Although the DMW model employs linear entropic spring forces, infinite IV makes the submolecules rigid by suppressing spring deformations, thereby emulating the dynamics of a freely jointed chain of rigid links. The DMW () and () predictions are in close agreement with results for true freely jointed chain models obtained by Hassager (1974) and Fixman and Kovac (1974 a, b) with far more complicated formalisms. The infinite-frequency dynamic viscosity predicted by the DMW infinite-IV model is also found to be in remarkable agreement with the calculations of Doi et al. (1975). In contrast to the other freely jointed chain models cited above, however, the DMW model yields a simple closed-form solution for complex viscosity expressed in terms of Rouse-Zimm relaxation times.     

Comparison of photodiode array,evaporative light scattering,and single-quadrupole mass spectrometric detection methods for the UPLC analysis of pyrolysis liquids

It is important to analyze pyrolysis liquids to evaluate the yield of valuable products as well as unfavorable by-products. This work focuses on choosing detectors for reversed-phase ultra high-performance liquid chromatography analysis of pyrolysis liquids. The linearity, sensitivity, precision, and recovery of photodiode array (PDA) detector, single-quadrupole mass spectrometer (MS), and evaporative light scattering (ELS) detector were compared for the quantitative determination of several typical compounds found in pyrolysis liquids. PDA and MS detectors were found to be suitable for the quantification of furans and phenol derivatives (furfural, vanillin, syringol), but sugars and their derivatives (glucose, xylose, levoglucosan) can be analyzed with MS or ELS detectors.