Lanchester model for three-way combat

Lanchester (1960) modeled combat situations between two opponents, where mutual attrition occurs continuously in time, by a pair of simple ordinary (linear) differential equations. The aim of the present paper is to extend the model to a conflict consisting of three parties. In particular, Lanchester’s main result, i.e. his Square Law, is adapted to a triple fight. However, here a central factor – besides the initial strengths of the forces – determining the long run outcome is the allocation of each opponent’s efforts between the other two parties. Depending on initial strengths, (the) solution paths are calculated and visualized in appropriate phase portraits. We are able identify regions in the state space where, independent of the force allocation of the opponents, always the same combatant wins, regions, where a combatant can win if its force allocation is wisely chosen, and regions where a combatant cannot win itself but determine the winner by its forces allocation. As such, the present model can be seen as a forerunner of a dynamic game between three opponents.     

A phenomenological and kinetic description of diffusion and heat transport in multicomponent gas mixtures and plasma

Different forms of expressing diffusion and heat fluxes in multicomponent mixtures, obtained by methods of non-equilibrium thermodynamics and the kinetic theory of gas mixtures, are analysed and compared. It is shown that an alternative representation of the linear relations of non-equilibrium thermodynamics is possible, which enables them to be written in a form similar to that of the well-known Stefan–Maxwell equations. A relation between the phenomenological coefficients of non-equilibrium thermodynamics and the corresponding transport coefficients obtained in kinetic theory is established, with a confirmation that the Onsager reciprocity relations are satisfied. It is shown that there is an advantage in writing the transport relations on the basis of the “forces in terms of fluxes” representation, compared with the classical “fluxes in terms of forces” representation, used in standard schemes of phenomenological non-equilibrium thermodynamics and the Chapman–Enskog method, traditional for kinetic theory. A generalization of the Stefan-Maxwell equations and the equation for the heat flux is considered, which takes into account the contribution to these equations of the time and space derivatives of the fluxes. The relaxation form of the equations obtained enable one to approach the analysis of the propagation of small heat and concentration perturbations in gas mixtures to be justified, which, within the framework of classical transport relations, propagate with infinitely high velocity. The results presented in this review enable one to determine the areas of effective application of different methods of describing diffusion and heat transfer in multicomponent gas mixtures when solving specific gas-dynamic problems.     

A method for resolving ties in asymptotic relative efficiency

This article presents a method for determining which of two tests may offer an advantage in power when their asymptotic relative efficiencies (ARE) are the same. The method maintains some of the desirable properties of ARE, such as ease of calculation and singular result based upon asymptotic properties of the tests. However, using higher-order Taylor expansions of the test statistics’ means, the procedure offers additional insight into the finite sample size behavior of the tests. Two examples demonstrate the method.     

A general method for generating multicomponent integrable hierarchies

A Lie algebra, whose bases are the forms of M × 3 matrices, is defined. Subsequently two types of loop algebras are constructed, whose commutative operations are equivalent to known ones proposed before. By using the Tu scheme, the mulicomponent KN hierarchy and its integrable coupling system, as well as a generalized multicomponent AKNS integrable hierarchy with five potential functions are obtained. The procedure presented in this paper is simple and straightforward and can be used generally     

Numerical analysis of a model for phase separation of a multicomponent alloy

We consider a fully discrete implicit finite-element approximationof a model for the phase separation of a multi-component alloy.We prove existence, uniqueness and stability of the numericalsolution for a sufficiently small time step. We prove convergenceto the solution of the associated continuous problem. We performa linear stability analysis of the equation and describe somenumerical experiments.     

A prefix array for parameterized strings

A parameterized string (p-string) is a generalization of the traditional string over two alphabets: a constant alphabet and a parameter alphabet. A parameterized match (p-match) exists between two p-strings if the constants match exactly and if there exists a bijection between the parameter symbols. Historically, p-strings have been leveraged for source code cloning, plagiarism detection, and biological sequence structural similarity. In this work, we identify the connection between the p-match and music, one of several applications to motivate our study of holes in p-strings, and prefix array-based data structures for p-strings. First, we introduce the parameterized prefix array (pPA) for p-strings and its succinct representation, the compact parameterized prefix array (cpPA). We show an interesting construction of the cpPA via the parameterized longest previous factor (pLPF), a more recently proposed array with connections to various pattern matching data structures and LZ factorization. Next, we introduce the parameterized string with holes (hp-string), needed to address a special form of indeterminate pattern matching with p-strings. Then, we show how to construct the compact prefix array for hp-strings. Finally, we discuss applications for our data structures.     

A flux ratio theorem for multicomponent linear diffusion equations

Ussing [1] considered the steady flux of a single chemical component diffusing through a membrane under the influence of chemical potentials and derived from his linear model, an expression for the ratio of this flux and that of the complementary experiment in which the boundary conditions were interchanged. Here, an extension of Ussing's flux ratio theorem is obtained for n chemically interacting components governed by a linear system of diffusion-migration equations that may also incorporate linear temporary trapping reactions. The determinants of the output flux matrices for complementary experiments are shown to satisfy an Ussing flux ratio formula for steady state conditions of the same form as for the well-known one-component case.     

The McCormack model for gas mixtures: The temperature-jump problem

An analytical version of the discrete-ordinates method (the ADO method) is used to establish a concise and particularly accurate solution to the temperature-jump problem for a binary gas mixture described by the McCormack kinetic model. The solution yields, in addition to the temperature-jump coefficient for the general (specular–diffuse) case of Maxwell boundary conditions for each of the two species, the density and temperature profiles for both types of particles. Numerical results are reported for two binary mixtures (Ne-Ar and He-Xe) with various molar concentrations. The algorithm is considered especially easy to use, and the developed (FORTRAN) code requires typically less than a second on a 2.2 GHz Pentium 4 machine to compute all quantities of interest.     

Parameter estimation and model selection for mixtures of truncated exponentials

Bayesian networks with mixtures of truncated exponentials (MTEs) support efficient inference algorithms and provide a flexible way of modeling hybrid domains (domains containing both discrete and continuous variables). On the other hand, estimating an MTE from data has turned out to be a difficult task, and most prevalent learning methods treat parameter estimation as a regression problem. The drawback of this approach is that by not directly attempting to find the parameter estimates that maximize the likelihood, there is no principled way of performing subsequent model selection using those parameter estimates. In this paper we describe an estimation method that directly aims at learning the parameters of an MTE potential following a maximum likelihood approach. Empirical results demonstrate that the proposed method yields significantly better likelihood results than existing regression-based methods. We also show how model selection, which in the case of univariate MTEs amounts to partitioning the domain and selecting the number of exponential terms, can be performed using the BIC score.     

Semiparametric mixtures of regressions with single-index for model based clustering

In this article, we propose two classes of semiparametric mixture regression models with single-index for model based clustering. Unlike many semiparametric/nonparametric mixture regression models that can only be applied to low dimensional predictors, the new semiparametric models can easily incorporate high dimensional predictors into the nonparametric components. The proposed models are very general, and many of the recently proposed semiparametric/nonparametric mixture regression models are indeed special cases of the new models. Backfitting estimates and the corresponding modified EM algorithms are proposed to achieve optimal convergence rates for both parametric and nonparametric parts. We establish the identifiability results of the proposed two models and investigate the asymptotic properties of the proposed estimation procedures. Simulation studies are conducted to demonstrate the finite sample performance of the proposed models. Two real data applications using the new models reveal some interesting findings.

     

The McCormack model for gas mixtures: The temperature-jump problem

An analytical version of the discrete-ordinates method (the ADO method) is used to establish a concise and particularly accurate solution to the temperature-jump problem for a binary gas mixture described by the McCormack kinetic model. The solution yields, in addition to the temperature-jump coefficient for the general (specular–diffuse) case of Maxwell boundary conditions for each of the two species, the density and temperature profiles for both types of particles. Numerical results are reported for two binary mixtures (Ne-Ar and He-Xe) with various molar concentrations. The algorithm is considered especially easy to use, and the developed (FORTRAN) code requires typically less than a second on a 2.2 GHz Pentium 4 machine to compute all quantities of interest.Received: November 18, 2003; revised April 14, 2004     

Effective method for numerical integration of the equations describing the flow of high-temperature multicomponent gas mixtures in thermochemical equilibrium

A new stable iterative method is described for computing the flow of a high-temperature multicomponent gas mixture in thermochemical equilibrium. The method is illustrated by computing the thermochemical destruction of a carbon material in a high-temperature airflow.     

A characterization for mixtures of semi-Markov processes

Mixtures of recurrent semi-Markov processes are characterized through a partial exchangeability condition of the array of successor states and holding times. A stronger invariance condition on the joint law of successor states and holding times leads to mixtures of Markov laws.     

Deriving integral equations for radial distribution functions of multicomponent mixtures on the basis of scale transformations in the phase space

It is shown that scale transformations of the coordinate part of the phase space for one of the mixture components correspond to virtual variations in the local density for the same component in a thermodynamic system. The investigation results are used to construct different variants of a generating functional with the goal of deriving a system of integral equations for the radial distribution functions of mixtures. An equation of state, which is a modification of the Tate equation, is obtained. Systems of integral equations that imply, in the limit, the Perkus-Yevick equations and systems of equations for hypernetted chains are derived for radial distribution functions. Translated from Teoreticheskaya i Matematicheskaya Fizika, Vol. 111, No. 3, pp. 473–482, June, 1997.     

A strategy for array management in local memory

One major point in loop restructuring for data locality optimization is the choice and the evaluation of data locality criteria. In this paper we show how to compute approximations of window sets defined by Gannon, Jalby, and Gallivan. The window associated with an iterationi describes the active portion of an array: elements that have already been referenced before iterationi and that will be referenced after iterationi. Such a notion is extremely useful for data localization because it identifies the portions of arrays that are worth keeping in local memory because they are going to be referenced later. The computation of these window approximations can be performed symbolically at compile time and generates a simple geometrical shape that simplifies the management of the data transfers. This strategy allows derivation of a global strategy of data management for local memories which may be combined efficiently with various parallelization and/or vectorization optimizations. Indeed, the effects of loop transformations fit naturally into the geometrical framework we use for the calculations.The determination of window approximations is studied both from a theoretical and a computational point of view, and examples of applications are given.     

Partitioning a non-symmetric measure of association for three-way contingency tables

The Goodman-Kruskal tau index is a popular measure of asymmetry for two-way contingency tables where there is a one-way relationship between the variables. Numerous extensions of this index for multi-way tables have been considered in the statistical literature. These include the Gray-Williams measures, Simonetti's delta index and the Marcotorchino index.This paper looks at the partition of the Marcotorchino index for a three-way contingency table with one, two and three ordered categorical variables. Such a partition makes use of orthogonal polynomials and identifies two-way measures of asymmetry (akin to the Goodman-Kruskal tau index) and three-way measures generalisation. These partitions provide information about the structure of the asymmetric relationship between the categories in terms of location, dispersion and higher order moments.     

Singularity categories and singular equivalences for resolving subcategories

Let \(\mathcal {X}\) be a resolving subcategory of an abelian category. In this paper we investigate the singularity category \(\mathsf {D_{sg}}(\underline{\mathcal {X}})=\mathsf {D^b}({\mathsf {mod}}\,\underline{\mathcal {X}})/\mathsf {K^b}({\mathsf {proj}}({\mathsf {mod}}\,\underline{\mathcal {X}}))\) of the stable category \(\underline{\mathcal {X}}\) of \(\mathcal {X}\). We consider when the singularity category is triangle equivalent to the stable category of Gorenstein projective objects, and when the stable categories of two resolving subcategories have triangle equivalent singularity categories. Applying this to the module category of a Gorenstein ring, we prove that the complete intersections over which the stable categories of resolving subcategories have trivial singularity categories are the simple hypersurface singularities of type \((\mathsf {A}_1)\). We also generalize several results of Yoshino on totally reflexive modules.