Stability conditions for a pipeline polling scheme in satellite communications

This paper considers the unknown stability conditions of a pipeline polling scheme proposed for satellite communications. This scheme is modelled as a cyclic-service system with limited service and reservation. The walk times and the maximum number of services to be performed during each polling are dependent on the queue lengths of the stations. The main result is the derivation of the necessary and sufficient stability conditions of the system. Our approach is to map the multi-dimensional stability problem into many 1-dimensional stability problems through the concept of the least stable queue. The least stable queue is one that will become unstablefirst when the system load increases in some parameter region. The stability of the least stable queue thus implies stability of the system. The stability region for the whole system is then the union of the queue stability regions of all the least stable queues that are obtained through dominant systems and Loynes' theorem. We also propose a computable sufficient condition that is tighter than the existing result and present some numerical results.     

Gas kinetic algorithm for flows in Poiseuille-like microchannels using Boltzmann model equation

~~Gas kinetic algorithm for flows in Poiseuille-like microchannels using Boltzmann model equation1. Feynman, R., There's plenty of room at the bottom, Journal of Microelectromechanical Systems, 1992, 1: 60 -66. 2. Piekos, E. S., Breuer, K. S., Numerical modeling of micromechanical devices using the direct simulation Monte Carlo method, Transactions of the ASME, Journal of Fluids Engineering, 1996, 118: 464-469. 3. Beskok, A., Karniadakis, G. E., Trimmer, W., Rarefaction and …     

New Simple Method for Obtaining Integrable Hierarchies of Soliton Equations with Multicomponent Potential Functions

A new simple method for obtaining integrable hierarchies of soliton equations is proposed. First of all, a new loop algebra is constructed, whose commutation operation is clear as that in loop algebra . Second, by making use of the Tu scheme, many of integrable hierarchies with multicomponent potential functions can be produced. As a specific application of our method, a multicomponent AKNS hierarchy is obtained. Finally, an expanding loop algebra of the loop algebra is constructed. Taking advantage of above, a type of integrable coupling system of the multicomponent AKNS hierarchy is worked out.     

Kp,q-factorization of complete bipartite graphs

Let K_(m,n) be a complete bipartite graph with two partite sets having m and nvertices, respectively. A K_(p,q)-factorization of K_(m,n) is a set of edge-disjoint K_(p,q)-factorsof K_(m,n) which partition the set of edges of K_(m,n). When p=i and q is a prime number,Wang, in his paper "On K_(1,k)-factorizations of a complete bipartite graph" (Discrete Math,1994, 126; 359-364), investigated the K_(1,q)-factorization of K_(m,n) and gave a sufficientcondition for such a factorization to exist. In the paper "K_(1,k)-factorizations of completebipartite graphs" (Discrete Math, 2002, 259: 301-306), Du and Wang extended Wang'sresult to the case that q is any positive integer In this paper, we give a sufficient conditionfor K_(m,n) to have a K_(p,q)-factorization. As a special case, it is shown that the Martin's BACconjecture is true when p: q=k: (k+1) for any positive integer k.     

A relaxation scheme for conservation laws with a discontinuous coefficient

We study a relaxation scheme of the Jin and Xin type for conservation laws with a flux function that depends discontinuously on the spatial location through a coefficient . If , we show that the relaxation scheme produces a sequence of approximate solutions that converge to a weak solution. The Murat-Tartar compensated compactness method is used to establish convergence. We present numerical experiments with the relaxation scheme, and comparisons are made with a front tracking scheme based on an exact Riemann solver.     

Varieties of Complete Pairs of Zero-Dimensional Subschemes of Lengths ≥2 and ≥4 in Algebraic Surfaces

We prove that the varieties of complete pairs of zero-dimensional subschemes of lengths d ₁ 2, d ₂ 4 on a smooth irreducible projective algebraic surface are singular.     

Designs and Representation of the Symmetric Group

We study (generalized) designs supported by words of given composition. We characterize them in terms of orthogonality relations with Specht modules; we define some zonal functions for the symmetric group and we give a closed formula for them, indexed on ordered pair of semi-standard generalized tableaux: Hahn polynomials are a particular case. We derive an algorithm to test if a set is a design. We use it to search designs in some ternary self-dual codes.     

On the efficiency of selection criteria in spline regression

This paper concerns the cubic smoothing spline approach to nonparametric regression. After first deriving sharp asymptotic formulas for the eigenvalues of the smoothing matrix, the paper uses these formulas to investigate the efficiency of different selection criteria for choosing the smoothing parameter. Special attention is paid to the generalized maximum likelihood (GML), C _p and extended exponential (EE) criteria and their marginal Bayesian interpretation. It is shown that (a) when the Bayesian model that motivates GML is true, using C _p to estimate the smoothing parameter would result in a loss of efficiency with a factor of 10/3, proving and strengthening a conjecture proposed in Stein (1990); (b) when the data indeed come from the C _p density, using GML would result in a loss of efficiency of ; (c) the loss of efficiency of the EE criterion is at most 1.543 when the data are sampled from its consistent density family. The paper not only studies equally spaced observations (the setting of Stein, 1990), but also investigates general sampling scheme of the design points, and shows that the efficiency results remain the same in both cases.This work is supported in part by NSF grant DMS-0204674 and Harvard University Clark-Cooke Fund. Mathematics Subject Classification (2000):Primary: 62G08; Secondary: 62G20