Indexing text using the Ziv–Lempel trie

Let a text of u characters over an alphabet of size σ be compressible to n phrases by the LZ78 algorithm. We show how to build a data structure based on the Ziv–Lempel trie, called the LZ-index, that takes 4nlog₂n(1+o(1)) bits of space (that is, 4 times the entropy of the text for ergodic sources) and reports the R occurrences of a pattern of length m in worst case time O(m³logσ+(m+R)logn). We present a practical implementation of the LZ-index, which is faster than current alternatives when we take into consideration the time to report the positions or text contexts of the occurrences found.     

Maximum norms of random sums and transient pattern formation

Many interesting and complicated patterns in the applied sciences are formed through transient pattern formation processes. In this paper we concentrate on the phenomenon of spinodal decomposition in metal alloys as described by the Cahn-Hilliard equation. This model depends on a small parameter, and one is generally interested in establishing sharp lower bounds on the amplitudes of the patterns as the parameter approaches zero. Recent results on spinodal decomposition have produced such lower bounds. Unfortunately, for higher-dimensional base domains these bounds are orders of magnitude smaller than what one would expect from simulations and experiments. The bounds exhibit a dependence on the dimension of the domain, which from a theoretical point of view seemed unavoidable, but which could not be observed in practice.

In this paper we resolve this apparent paradox. By employing probabilistic methods, we can improve the lower bounds for certain domains and remove the dimension dependence. We thereby obtain optimal results which close the gap between analytical methods and numerical observations, and provide more insight into the nature of the decomposition process. We also indicate how our results can be adapted to other situations.

     

The Chaotic Mixmaster and the Suppression of Chaos in Scalar–Tensor Cosmologies

We show that there is a threshold in energy for the onset of chaos in cosmology for the Universe described as a dynamical system derived from the Einstein equations of General Relativity (GR). In the case of the mixmaster model (homogeneous and anisotropic cosmology with a Bianchi IX metric), the chaos occurs precisely at the prescribed necessary value H _vac=0 of the GR for the energy of the Universe while the system is found to be regular for H<0 and chaotic for H>0 with respect to its pure vacuum part. In the case of generalized scalar tensor theories within the Bianchi IX model, we show using the ADM formalism and a conformal transformation that the energy of the dynamical system as compared to vacuum lies below the zero energy threshold. The system is thus not exhibiting chaos and the conclusion still holds in the presence of ordinary matter as well. The suppression of chaos occurs in a similar way for stiff matter alone.     

Inflationary Cosmological Models Without Restrictions on a Scalar Field Potential

A new strategy of exact solutions construction in inflationary cosmology within the self-interacting scalar field theory is proposed. It is shown that inflationary models have no restrictions dictated by the slow-roll approximation on the self-interacting potential. The suggested approach makes it possible to compute precisely the e-folds numbers in inflationary scenarios. The scalar field with a logarithmic evolution in time is analyzed in details. Other possible types of scalar field evolution are discussed.     

Dirac Fields in 3D de Sitter Spacetime

We show that the Dirac equation is separable in the circularly symmetric metric in three dimensions and when the background spacetime is de Sitter we find exact solutions to the radial equations. Using these results we show that the de Sitter horizon has a cross section equal to zero for the massless Dirac field, as in the case of the scalar field. Also, using the improved brick wall model we calculate the fermionic entropy associated with the de Sitter horizon and we compare it with some results previously published.     

The effect of construction material, contents and room geometry on the sound field in dwellings at low frequencies

An experimentally validated finite element method is used to model the sound level in rooms at low frequencies. It is demonstrated that the dimensions of rectangular rooms strongly influence the sound pressure level difference. Additional factors were investigated which are not normally considered in the frequency range where diffuse sound field conditions can be assumed. Three effects were investigated: room damping due to wall vibrations, furniture, the effect of small deviations from simple rectangular shapes. It is confirmed by field measurements that the vibrations of masonry walls and floors introduce less damping than surfaces of lightweight construction. Assigning to the FE model a damping equivalent to a surface absorption of 0.02 reproduces the effect of walls of heavyweight construction. Damping equivalent to a surface absorption of 0.15 reproduces the effects of plastered timber-frame walls, floors and ceilings. The work was briefly extended to a room pair built with heavyweight and lightweight material of construction. The modification of the shape of the room frequency response highlights well the effect of material of construction. In-situ and laboratory measurements show that furniture has little effect on steady-state room response below 100 Hz. Modelling a wall recess smaller than 0.5 m improved the agreement between prediction and measurements but the assumption of a simple rectangular room remains appropriate.     

Partially Classical States of a Boson Field

Employing positive-definiteness arguments we analyse Boson field states, which combine classical and quantum mechanical features (signal and noise), in a constructive manner. Mathematically, they constitute Bauer simplexes within the convex, weak-*-compact state space of the C*-Weyl algebra, defined by a presymplectic test function space (smooth one-Boson wave functions) and are affinely homeomorphic to a state space of a classical field. The regular elements are expressed in terms of weak distributions (probability premeasures) on the dual test function space. The Bauer simplex arising from the bare vacuum is shown to generalize the quantum optical photon field states with positive P-functions.     

肿瘤微波热疗的温度场预示及热损伤研究

本文将热损伤的产生和影响引入到肿瘤的微波热疗中。运用微波能量比吸收率SAR的分布分析了微波在组织中的传输和吸收过程,并对微波热疗过程中的温度场、热损伤分布以及血液灌注率的变化进行了数值模拟。     

Variational Formulation of the Schrödinger Field

The variational formulation of the Schrödinger field was investigated and the applicability of the chain method was analyzed. Using Batalin-Fradkin-Tyutin formalism a gauge invariant theory was constructed.     

薄膜偏振分光镜的研究

概述薄膜偏振分光镜的研究现状及其主要特点，重点分析薄膜偏振分光镜的设计原理,并利用等效折射率的方法计算中心波长的反射率．