Restorations of punctured languages and similarity of languages

Punctured languages are languages whose words are partial words in the sense that the letters at some positions are unknown. We investigate to which extent restoration of punctured languages is possible if the number of unknown positions or the proportion of unknown positions per word, respectively, is bounded, and we study their relationships for different boundings. The considered restoration classes coincide with similarity classes according to some kind of similarity for languages. Thus all results we can also formulate in the language of similarity. We show some hierarchies of similarity classes for each class from the Chomsky hierarchy and prove the existence of linear languages which are not δ ‐similar to any regular language for any δ < ½. For δ ≥ ½ this is unknown but it could only be possible in the case of non‐slender linear languages. (© 2006 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)     

Space tilings and local isomorphism

We prove for a large class of tilings that, given a finite tile set, if it is possible to tile Euclideann-space with isometric copies of this set, then there is a tiling with the ‘local isomorphism property’. Research supported in part by NSF Grant No. DMS-9001475.     

Influence of trans-cis photoisomerizations of solubilized compounds on transition temperatures in the system cetyltrimethylammonium bromide-water: Light-induced phase transitions

Transition temperatures (TN1) from the nematic lyotropic liquid-crystalline phase to the isotropic phase were measured for the system cetyltrimethylammonium bromide (CTAB) water in the presence of small amounts of 3-stilbene carboxylic acid (3SC), 4-stilbene carboxylic acid (4SC) and Δ2/2'-bi-(2H-l,4-benzothiazine) (BT). TNI, increases as a function of trans-3SC or trans-4SC concentration, ranging from 01 to 08 wt %, by up to 12°C. A further increase in TNI between 2 and 5°C can be achieved by photochemically converting the solubilized trans stilbene derivatives to the cis isomers. Irradiation of a trans-3SC containing sample at a temperature just above TNl leads to a light-induced phase transition to the lyotropic liquid-crystalline phase. Solubilization of trans-BT causes a slight decrease of TNI while photoisomerization to cis-BT increases T_NI by 1°C.     

Comparative electroabsorption studies of organic and inorganic solids

Spectral changes induced by moderate electric fields provide detailed insight into the electronic states of organic and inorganic solids. Although the basic effects, Stark effect and Franz–Keldysh effect, are the same in both types of material, the electroabsorption spectra vary strongly in size and spectral lineshape due to competing interactions. The large variance of the effects is demonstrated by representative examples of high mobility semiconductors, quantum wells, π-conjugated polymers, and charge transfer transitions in single crystals, disordered films and a double-quantum well. It is shown that only high-quality samples reveal the quantum mechanics of field-induced effects which are very sensitive to disorder.     

A very special nonexistence theorem for abelian difference sets

It is wellknown that the technique of character sums together with the tools of algebraic number theory is the adequate method for the study of difference sets in abelian groups, compare for instance Ott [5] or Turyn [6]. In this paper we use this method to prove a new non-existence theorem for certain difference sets in abelian groups of order rp^a rp^a , where r 1 2 r \neq 2 and p are distinct primes.