On the number of full levels in tries

We study the asymptotic distribution of the fill‐up level in a binary trie built over n independent strings generated by a biased memoryless source. The fill‐up level is the number of full levels in a tree. A level is full if it contains the maximum allowable number of nodes (e.g., in a binary tree level k can have up to 2^k nodes). The fill‐up level finds many interesting applications, e.g., in the internet IP lookup problem and in the analysis of level compressed tries (LC tries). In this paper, we present a complete asymptotic characterization of the fill‐up distribution. In particular, we prove that this distribution concentrates on one or two points around the most probably value k = ?log_1/qn ? log log log n + 1 + log log(p/q)?, where p > q = 1 ? p is the probability of generating the more likely symbol (while q = 1 ? p is the probability of the less likely symbol). We derive our results by analytic methods such as generating functions, Mellin transform, the saddle point method, and analytic depoissonization. We also present some numerical verification of our results. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004     

Chern numbers for two families of noncommutative Hopf fibrations

We consider noncommutative line bundles associated with the Hopf fibrations of SU_q(2) over all Podle? spheres and with a locally trivial Hopf fibration of S³_pq. These bundles are given as finitely generated projective modules associated via 1-dimensional representations of U(1) with Galois-type extensions encoding the principal fibrations of SU_q(2) and S³_pq. We show that the Chern numbers of these modules coincide with the winding numbers of representations defining them. To cite this article: P.M. Hajac et al., C. R. Acad. Sci. Paris, Ser. I 336 (2003).     

Recording and reading of three-dimensional optical memory in glasses

We report on three-dimensional (3D) optical memory recording and reading in glass by femtosecond pulses. Optically induced dielectric breakdown of glass is a mechanism of recording. The formulae of dielectric breakdown presented are applicable, in principle, for any crystalline or amorphous dielectric material. Scaling dependences of the probabilities of multi-photon and impact ionization are given. The measured threshold of an in-bulk dielectric breakdown of silica was reproduced numerically by implementing the ionization potential of Si (8.15 eV) for calculations. Exact measures of focal spot size and pulse duration at the focus allowed us to evaluate the intensity of a pulse during recording of 3D optical memory bits with high accuracy. The readout of the 3D optical memory was carried out by the white-light continuum generated from the previously damaged sites (recorded memory bits). The mechanism of the readout was a four-photon parametric interaction. PACS 42.65.Jx; 42.65.Ky; 42.70.Ce; 42.79.Vb     

Algebraic models of smooth manifolds

Research supported by the NSF Grant DMS-8602672     

Chaı̂nes de Markov TripletTriplet Markov Chains

The Hidden Markov Chains (HMC) are widely applied in various problems. This succes is mainly due to the fact that the hidden process can be recovered even in the case of very large set of data. These models have been recetly generalized to ‘Pairwise Markov Chains’ (PMC) model, which admit the same processing power and a better modeling one. The aim of this note is to propose further generalization called Triplet Markov Chains (TMC), in which the distribution of the couple (hidden process, observed process) is the marginal distribution of a Markov chain. Similarly to HMC, we show that posterior marginals are still calculable in Triplets Markov Chains. We provide a necessary and sufficient condition that a TMC is a PMC, which shows that the new model is strictly more general. Furthermore, a link with the Dempster–Shafer fusion is specified. To cite this article: W. Pieczynski, C. R. Acad. Sci. Paris, Ser. I 335 (2002) 275–278.     

Chiroptical properties of steroid 1,3-diaxial diols in the presence of [Mo2(OAc)4]

Summary Bidentate complexes of dimolybdenum tetraacetate with 1,3-diaxial diols show Cotton effects around 490–540 nm (CD band I), 400–440 nm (II), 350–380 nm (III), 320 nm (IV) and 280 nm (V). The sign of the Cotton effect II can be predicted by a proposed sector rule. It seems that from the Cotton effects for cyclic 1,3-diols the absolute configurations or conformations can be obtained.A part of this material was presented at III-rd International Conference on CD Spectroscopy [1]     

Multinuclear magnetic resonance study of some mesoionic oxatriazoles containing nitrogenous exocyclic groups

¹H,¹³C,¹⁴N and¹⁵N NMR measurements are reported for four mesoionic 1-oxa-2, 3, 4-triazoles containing exocyclic nitrogenous groups. The NMR signal assignments are discussed and compared with those previously published for some corresponding oxatriazoles. The results obtained support the proposed cyclic mesoionic structures for the compounds studied. The questions of possible charge delocalization and valence tautomerism are addressed. Compound with N^– H as a exocyclic group (Fig. 1) is found to be relatively unstable, this is attributed to proton migration in the corresponding non-cyclic form of this molecule.Published in Khimiya Geterotsikiicheskikh Soedinenii, No. 9, pp. 1260–1263, September, 1995.     

Investigation of preheating of laser thermonuclear targets

The preheating level of the thermonuclear fuel and of the gas-compressing shell is the main criterion of the target-compression efficiency in experiments on laserdriven thermonuclear fusion. This paper contains the result of investigations of electronic, radiative, and impact preheating in experiments on compression and heating of hlgh-aspect shell targets in the Del'fin-l laser-derived thermonuclear facility. A procedure, based on analysis of the epithermal emission of the plasma, is considered for measuring the target preheating by fast electrons. The radiative and impact preheating of compressing shells in DD gas are estimated. The results of the investigation demonstrate the high degree of adiabaticity of the compression of the thermonuclear fuel in experiments with the Del'fin-l facility.Nuclear Plasma Laboratory of the Lebedev Physics Institute. Translated from Preprint No. 3, Lebedev Physics Institute, Academy of Sciences of the USSR, Moscow, 1990.     

Complete Oxidation of Methane over Palladium Supported on Alumina Modified with Calcium,Lanthanum,and Cerium Ions

The activity and thermal stability of Pd/Al_2O_3 and Pd/(Al_2O_3 MO_x)(M=Ca,La,Ce) palladium catalysts in the reaction of complete oxidation of methane are presented in this study.The catalyst supports were prepared by sol-gel method and they were dried either conventionally or with supercritical carbon dioxide.Then they were impregnated with palladium nitrate solution.The catalysts with unmodified alumina had a high surface area.The activity and thermal stability of the alumina- supported catalyst was also very high.The introduction of calcium,lanthanum,or cerium oxide into alumina support caused a decrease of the surface area in the way dependent on the support precursor drying method.These modifiers decreased the activity of palladium catalysts,and they required higher temperatures for the complete oxidation of methane than unmodified Pd/Al_2O_3.The improvement of the palladium activity by lanthanum and cerium support modifier was observed only at low temperatures of the reaction.