Sparse polynomials, redundant bases, gauss periods, and efficient exponentiation of primitive elements for small characteristic finite fields

Gauss periods give an exponentiation algorithm that is fast for many finite fields but slow for many other fields. The current paper presents a different method for construction of elements that yield a fast exponentiation algorithm for finite fields where the Gauss period method is slow or does not work. The basic idea is to use elements of low multiplicative order and search for primitive elements that are binomial or trinomial of these elements. Computational experiments indicate that such primitive elements exist, and it is shown that they can be exponentiated fast.     

仓库容量有限条件下的随机存贮管理问题的评注

给出2005年全国部分高校研究生数学建模竞赛D题的研究背景,对参赛论文作了简要评注,并提供了一种参考解答.     

多结超导环在外磁场中的行为

分析和计算了双结超导环在无偏置电流时的磁通、环流、自由能与外磁场的关系.发现双结环与单结环在磁场中的行为有所不同.当两个结的Ic相等时，双结环在1＜β=2πLIcΦ0＜2时，若无偏置电流，总磁通Φ、环流I与外磁通Φe的关系仍然是非回滞的曲线.仅当β≥2时，曲线才出现回滞.另外双结环有两支解，并且每支解的周期为2Φ0. 关键词： 双结环 双支解 2Φ0周期 回滞     

THE CLASSIFICATION AND PERIOD OF STATES FOR MARKOV CHAIN IN RANDOM ENVIRONMENT

This paper is a continuation of [8]. In Section 1, three kinds of communication are introdnced for two states and the relations among them are investigated. In Section 2, two kinds of period of a state are introdnced and it is obtained that the period is a “class property” ,i.e. two states x and y belong to same class implies the period of x is equal to the period of y.     

Chaotic-to-ordered state transition of cathode-sheath instabilities in DC glow discharge plasmas

Transition from chaotic to ordered state has been observed during the initial stage of a discharge in a cylindrical DC glow discharge plasma. Initially it shows a chaotic behavior but increasing the discharge voltage changes the characteristics of the discharge glow and shows a period subtraction of order 7 period → 5 period → 3 period → 1 period, i.e. the system goes to single mode through odd cycle subtraction. On further increasing the discharge voltage, the system goes through period doubling, like 1 period → 2 period → 4 period. On further increasing the voltage, the system goes to stable state through two period subtraction, like 4 period → 2 period → stable.     

多束速调管的增益带宽

 研究了M个束、N个共振腔的多束速调管(MBK)的增益和带宽，得到了描述小信号增益和带宽与器件结构参数和电子束参数关系的公式，给出了在不同参数下增益随频率的变化曲线。分析了多腔对增益，多束对带宽的影响。计算结果表明：多腔可以提高增益；多束可以降低Q值，从而可以增中带宽，带宽增加工了3.6%，还可以提高增益；对于MBK，频率交叉调谐对增加带宽不如频率调谐好；空间电荷波只对增益有影响，对带宽没有影响。最后，预估一种L带多束速调管的增益带宽为8.1%。     

Compact Kähler Surfaces with Trivial Canonical Bundle

The classical conjectures of Weil on K3 surfaces – that the set of suchsurfaces is connected; that a version of the Torelli theorem holds; thateach such surface is Kähler; and that the period map issurjective – are reconsidered in the light of a generalisation of theNakai–Moishezon criterion, and short proofs of all the conjectures aregiven. Most of the proofs apply equally or with minor variation tocomplex 2-tori, the only other compact Kähler surfaces with trivialcanonical bundle.     

Analysis and implementation of cross sync period underwater acoustical positioning techniques for underwater targets

I.IlltroductionWhenanactiveunderwateracousticalpositioningsystemissearchingforanunderwatertarget,itisnecessaryforittocompleteatransmittingandreceivingcycIewithineachworkingperiodinordertofindoutthelocationofthetargetcorrectly.Forexample,whenanunder-wateracoustica1synchronouspositioningsystemistrackinganunderwatertargetwithagivensynchr0nizingperiod,thepropagati0ntimeofthepositioningsignaltravellingfr0mthetaJrgettothearrayofthesystemshouldbelessthanthesynchronizingperiod0therwisetargetdis-tance…     

仓库容量有限条件下的一类存贮管理模型

建立了一类仓库容量有限条件下存贮管理决策模型 ,给出最优存贮策略 .     

Tail asymptotics for the fundamental period in the MAP/G/1 queue

This paper studies the tail behavior of the fundamental period in the MAP/G/1 queue. We prove that if the service time distribution has a regularly varying tail, then the fundamental period distribution in the MAP/G/1 queue has also regularly varying tail, and vice versa, by finding an explicit expression for the asymptotics of the tail of the fundamental period in terms of the tail of the service time distribution. Our main result with the matrix analytic proof is a natural extension of the result in (de Meyer and Teugels, J. Appl. Probab. 17: 802–813, 1980) on the M/G/1 queue where techniques rely heavily on analytic expressions of relevant functions. I.-S. Wee’s research was supported by the Korea Research Foundation Grant KRF 2003-070-00008.