A probabilistic approach to spectral analysis of growth-fragmentation equations

The growth-fragmentation equation describes a system of growing and dividing particles, and arises in models of cell division, protein polymerisation and even telecommunications protocols. Several important questions about the equation concern the asymptotic behaviour of solutions at large times: at what rate do they converge to zero or infinity, and what does the asymptotic profile of the solutions look like? Does the rescaled solution converge to its asymptotic profile at an exponential speed? These questions have traditionally been studied using analytic techniques such as entropy methods or splitting of operators. In this work, we present a probabilistic approach: we use a Feynman–Kac formula to relate the solution of the growth-fragmentation equation to the semigroup of a Markov process, and characterise the rate of decay or growth in terms of this process. We then identify the Malthus exponent and the asymptotic profile in terms of a related Markov process, and give a spectral interpretation in terms of the growth-fragmentation operator and its dual.     

Potts models with magnetic field: Arithmetic,geometry, and computation

We give a sheaf theoretic interpretation of Potts models with external magnetic field, in terms of constructible sheaves and their Euler characteristics. We show that the polynomial countability question for the hypersurfaces defined by the vanishing of the partition function is affected by changes in the magnetic field: elementary examples suffice to see non-polynomially countable cases that become polynomially countable after a perturbation of the magnetic field. The same recursive formula for the Grothendieck classes, under edge-doubling operations, holds as in the case without magnetic field, but the closed formulae for specific examples like banana graphs differ in the presence of magnetic field. We give examples of computation of the Euler characteristic with compact support, for the set of real zeros, and find a similar exponential growth with the size of the graph. This can be viewed as a measure of topological and algorithmic complexity. We also consider the computational complexity question for evaluations of the polynomial, and show both tractable and NP-hard examples, using dynamic programming.     

On the critical exponents of random k‐SAT

There has been much recent interest in the satisfiability of random Boolean formulas. A random k‐SAT formula is the conjunction of m random clauses, each of which is the disjunction of k literals (a variable or its negation). It is known that when the number of variables n is large, there is a sharp transition from satisfiability to unsatisfiability; in the case of 2‐SAT this happens when m/n → 1, for 3‐SAT the critical ratio is thought to be m/n ≈ 4.2. The sharpness of this transition is characterized by a critical exponent, sometimes called ν = ν_k (the smaller the value of ν the sharper the transition). Experiments have suggested that ν₃ = 1.5 ± 0.1. ν₄ = 1.25 ± 0.05, ν₅ = 1.1 ± 0.05, ν₆ = 1.05 ± 0.05, and heuristics have suggested that ν_k → 1 as k → ∞. We give here a simple proof that each of these exponents is at least 2 (provided the exponent is well defined). This result holds for each of the three standard ensembles of random k‐SAT formulas: m clauses selected uniformly at random without replacement, m clauses selected uniformly at random with replacement, and each clause selected with probability p independent of the other clauses. We also obtain similar results for q‐colorability and the appearance of a q‐core in a random graph. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 21: 182–195, 2002     

8 mm回旋行波管和返波管的三折螺旋波纹波导色散分析

 三折螺旋波纹波导使TE11模和TE21模相互耦合，其色散曲线能够在宽频带内与电子回旋共振，因此需要对色散方程进行研究。提出了适合工程实用的行波模式和返波模式的色散方程，并对方程中的耦合系数进行了简化，误差在1%左右。利用CST软件的VBA语言对螺旋波纹波导进行建模和计算，根据模拟得到的传输特性曲线的特点，提出一种模拟方法，将模拟与理论计算得到的色散曲线作对比，误差在5%左右。     

Invariants of Characteristics of Some Systems of Partial Differential Equations

We introduce the notion of an invariant of characteristics for a system of first-order partial differential equations. We prove that the existence of invariants is connected with passiveness of some systems. We describe a few methods for construction of new invariants from those already known. We give a scheme for application of the invariants to reduction and integration of systems of partial differential equations. As an application we consider the equation of gas dynamics.     

具有控制系数的高阶线性微分方程复振荡的一个结果

该文考虑具有控制系数 A\-0 和系数仅有有限个极点的高阶线性齐次微分方程（1.1）。得到了一个复振荡结果，该结果是J. K. Langley［11］等作者在整系数下相应结果的推广。     

稀疏过程在破产问题中的应用

本讨论一类人寿保险的风险过程，其中保单到达服从齐次Poisson过程。而描述退保及索赔发生的计数过程分别为这一过程的q-稀疏与p-稀疏．对此模型给出其破产概率的具体上界，并与其它一类风险模型进行比较．     

Critical Behavior of Two Interacting Linear Polymer Chains in a Good Solvent

A model of two interacting (chemically different) linear polymer chains is solved exactly using the real-space renormalization group transformation on a family of Sierpinski gasket type fractals and on a truncated 4-simplex lattice. The members of the family of the Sierpinski gasket-type fractals are characterized by an integer scale factorb which runs from 2 to ∞. The Hausdorff dimensiond _F of these fractals tends to 2 from below asb → ∞. We calculate the contact exponenty for the transition from the State of segregation to a State in which the two chains are entangled forb = 2-5. Using arguments based on the finite-size scaling theory, we show that forb→∞, y = 2 - v(b) d _F, wherev is the end-toend distance exponent of a chain. For a truncated 4-simplex lattice it is shown that the system of two chains either remains in a State in which these chains are intermingled in such a way that they cannot be told apart, in the sense that the chemical difference between the polymer chains completely drop out of the thermodynamics of the system, or in a State in which they are either zipped or entangled. We show the region of existence of these different phases separated by tricritical lines. The value of the contact exponenty is calculated at the tricritical points.     

Investigation of thin-film electroluminescent structures on rough subsrates

Results of experimental investigations of the volt-brightness characteristics, frequency dependences of brightness, and the directional radiation pattern of electroluminescent MSDM, MSCM, and MSDCM emitters, where M stands for the first transparent and second nontransparent electrodes, S is a semiconductor, D is a thin-film dielectric, and C is a silicone-based composite liquid dielectric with a powdered segnetoelectric filler, developed on conventional “smooth” and rough glass substrates are presented. It is shown that electroluminescent structures on rough surfaces have a brightness approximately two times higher than that of similar structures developed on a “smooth” substrate. Ul’yanovsk State University, 42, L. Tolstoi St., Ul’yanovsk, 432700, Russia. Translated from Zhurnal Prikladnoi Spektroskopii, Vol. 64, No. 4, pp. 507–512, July–August, 1997.