A simple formula for mean multiplexing delay for independent regenerative sources

Simple expressions are given for the mean delay, mean waiting time, and mean busy period length in a multiplexer. Data streams with active periods having a general distribution are permitted, and the data rate during the active periods can be random. Data can also arrive in batches. The key restrictions of the model are that the sources are independent, idle periods are exponentially distributed, and a source generates at least enough data during an active period to keep the server busy throughout the period. The exact formulas allow evaluation of the error in approximations such as a heavy traffic diffusion approximation.Both continuous and discrete time models are considered. The discrete-time model includes that studied by Viterbi and subsequently generalized by Neuts. The Pollaczek-Khinchine formula for the mean amount of work in anM/GI/1 queue is retrieved as a limiting case.Preliminary version presented at IEEE INFOCOM, San Francisco, April 1993.     

A diffusion approximation result for two parameter processes

Summary We consider a one-dimensional linear wave equation with a small mean zero dissipative field and with the boundary condition imposed by the so-called Goursat problem. In order to observe the effect of the randomness on the solution we perform a space-time rescaling and we rewrite the problem in a diffusion approximation form for two parameter processes. We prove that the solution converges in distribution toward the solution of a two-parameter stochastic differential equation which we identify. The diffusion approximation results for oneparameter processes are well known and well understood. In fact, the solution of the one-parameter analog of the problem we consider here is immediate. Unfortunately, the situation is much more complicated for two-parameter processes and we believe that our result is the first one of its kind.Partially supported by ONR N00014-91-J-1010     

Groupwise density and the cofinality of the infinite symmetric group

We study the relationship between the cofinality of the infinite symmetric group and the cardinal invariants and . In particular, we prove the following two results. Theorem 0.1 It is consistent with ZFC that there exists a simple $P_{\omega_{1}}$ -point and that $c(Sym(\omega)) = \omega_{2} = 2^{\omega}$ . Theorem 0.2 If there exist both a simple $P_{\omega_{1}}$ -point and a $P_{\omega_{2}}$ -point, then $c(Sym(\omega)) = \omega_{1}$ . Received: 7 March 1996     

A convection/reaction/switching system

We consider a spatially distributed hybrid system consisting of a convection/reaction system in which the reaction switches discontinuously in time between modes, independently at each spatial point on reaching “switching thresholds”. The model involves a novel formulation for evolution of the free boundary between the modal regions.     

Self-similar solutions and large time asymptotics for the dissipative quasi-geostrophic equation

We analyze the well-posedness of the initial value problem for the dissipative quasi-geostrophic equations in the subcritical case. Mild solutions are obtained in several spaces with the right homogeneity to allow the existence of self-similar solutions. While the only small self-similar solution in the strong L^p{\cal L}^{p} space is the null solution, infinitely many self-similar solutions do exist in weak- L^p{\cal L}^{p} spaces and in a recently introduced [7] space of tempered distributions. The asymptotic stability of solutions is obtained in both spaces, and as a consequence, a criterion of self-similarity persistence at large times is obtained.     

Cell transfer and monomial positivity

We give combinatorial proofs that certain families of differences of products of Schur functions are monomial-positive. We show in addition that such monomial-positivity is to be expected of a large class of generating functions with combinatorial definitions similar to Schur functions. These generating functions are defined on posets with labelled Hasse diagrams and include for example generating functions of Stanley's (P,ω)-partitions. T.L. was supported in part by NSF DMS-0600677.     

Dynamic supercoiling bifurcations of growing elastic filaments

Certain bacteria form filamentous colonies when the cells fail to separate after dividing. In Bacillus subtilis, Bacillus thermus, and Cyanobacteria, the filaments can wrap into complex supercoiled structures as the cells grow. The structures may be solenoids or plectonemes, with or without branches in the latter case. Any microscopic theory of these morphological instabilities must address the nature of pattern selection in the presence of growth, for growth renders the problem nonautonomous and the bifurcations dynamic. To gain insight into these phenomena, we formulate a general theory for growing elastic filaments with bending and twisting resistance in a viscous medium, and study an illustrative model problem: a growing filament with preferred twist, closed into a loop. Growth depletes the twist, inducing a twist strain. The closure of the loop prevents the filament from unwinding back to the preferred twist; instead, twist relaxation is accomplished by the formation of supercoils. Growth also produces viscous stresses on the filament which even in the absence of twist produce buckling instabilities. Our linear stability analysis and numerical studies reveal two dynamic regimes. For small intrinsic twist the instability is akin to Euler buckling, leading to solenoidal structures, while for large twist it is like the classic writhing of a twisted filament, producing plectonemic windings. This model may apply to situations in which supercoils form only, or more readily, when axial rotation of filaments is blocked. Applications to specific biological systems are proposed.