Sobolev Stability of Plane Wave Solutions to the Nonlinear Schrödinger Equation

This article explores the questions of long time orbital stability in high order Sobolev norms of plane wave solutions to the NLSE in the defocusing case.     

Heuristic Solution Methods for the Multilevel Generalized Assignment Problem

The multilevel generalized assignment problem is a problem of assigning agents to tasks where the agents can perform tasks at more than one efficiency level. A profit is associated with each assignment and the objective of the problem is profit maximization. Two heuristic solution methods are presented for the problem. The heuristics are developed from solution methods for the generalized assignment problem. One method uses a regret minimization approach whilst the other method uses a repair approach on a relaxation of the problem. The heuristics are able to solve moderately large instances of the problem rapidly and effectively. Procedures for deriving an upper bound on the solution of the problem are also described. On larger and harder instances of the problem one heuristic is particularly effective.     

光码分多址系统中光学相关接收机判决阈值的分析

介绍了光码分多址系统中常用地址码（一维扩时码、二维码和三维码）的特点，并对它们各自的互相关均值和方差进行了理论分析。基于非相干光码分多址系统中光学相关接收机的基本原理，结合不同的用户地址码，对系统误码率性能进行了分析，得到了接收机最佳判决阈值与地址码基本特性参数和系统同时用户数间的关系。最后，给出了数值仿真结果。结果表明，对于采用特定地址码的光码分多址系统，只有选择合适的接收机判决阈值，系统的误码率性能才能达到最佳。研究结果对光码分多址系统中接收机判决阈值的选取具有一定的参考作用。     

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     

Quasi-wavelet calculations of sound scattering behind barriers

Quasi-wavelets (QWs) are a representation of turbulence consisting of self-similar, eddy-like structures with random orientations and positions in space. They are used in this paper to calculate the scattering, due to turbulent velocity fluctuations, of sound behind noise barriers as a function of the size and spatial location of the eddies. The sound scattering cross-section for QWs of an individual size class (eddy size) is derived and shown to reproduce results for the von Kármán spectrum when the scattered energies from a continuous distribution of QW sizes are combined. A Bragg resonance condition is derived for the eddy size that scatters most strongly for a given acoustic wavenumber and scattering angle. Results for scattering over barriers show that, for typical barrier conditions, most of the scattered energy originates from eddies in the size range of approximately one-half to twice the size of the eddies responsible for maximum scattering. The results also suggest that scattering over the barrier due to eddies with a line of sight to both the source and receiver is generally significant only for frequencies above several kilohertz, for sources and receivers no more than a few meters below the top of the barrier, and for very turbulent atmospheric conditions.     

CHARACTERIZATIONS OF JORDAN (?)-SKEW MULTIPLICATIVE MAPS ON OPERATOR ALGEBRAS OF INDEFINITE INNER PRODUCT SPACES

Let H and K be indefinite inner product spaces. This paper shows that a bijective map φ:B(H)→B(K) satisfies φ(AB B A) =φ(A)φ(5) φ(B) φ(A) for every pair A,B ∈B(H) if and only if either φ(A) = cU AU for all A or φ(A) = cUA U for all A; φsatisfies φ(AB A) = φ(A)φ(B) φ(A) for every pair A,B ∈B(H) if and only if either φ(A) = UAV for all A or φ(A) = UA V for all A, where A denotes the indefinite conjugate of A, U and V are bounded invertible linear or conjugate linear operators with U U = c-1I and V V = cI for some nonzero real number c.     

PSL2(59) is a Subgroup of the Monster

A computer construction of the Monster is used to prove thatPSL(2, 59) is a subgroup of the Monster.