Jack van Lint (1932-2004): A survey of his scientific work

When Jack van Lint was appointed as full professor at the Eindhoven University of Technology at the age of 26 he combined a PhD in number theory with a very open scientific mind. It took a sabbatical visit to Bell Laboratories in 1966 to make him understand that a new and fascinating field of applied mathematics was emerging: discrete mathematics. It fascinated and inspired him for the rest of his life. When he passed away on September 28, 2004, he left behind a legacy of 18 books and 177 articles, covering many aspects of coding theory, combinatorics, and finite geometry.van Lint was also a strong international advocate of the role that discrete mathematics ought to play in modern applied mathematics curricula. Quite a few departments sought his advice. Years later, four different universities showed their appreciation by awarding him an honorary degree.This overview is an homage to van Lint's academic achievements and can serve as an introduction to his work for younger generations.     

Approximating the single source unsplittable min-cost flow problem

In the single source unsplittable min-cost flow problem, commodities must be routed simultaneously from a common source vertex to certain destination vertices in a given graph with edge capacities and costs; the demand of each commodity must be routed along a single path so that the total flow through any edge is at most its capacity. Moreover, the total cost must not exceed a given budget. This problem has been introduced by Kleinberg [7] and generalizes several NP-complete problems from various areas in combinatorial optimization such as packing, partitioning, scheduling, load balancing, and virtual-circuit routing. Kolliopoulos and Stein [9] and Dinitz, Garg, and Goemans [4] developed algorithms improving the first approximation results of Kleinberg for the problem of minimizing the violation of edge capacities and for other variants. However, known techniques do not seem to be capable of providing solutions without also violating the cost constraint. We give the first approximation results with hard cost constraints. Moreover, all our results dominate the best known bicriteria approximations. Finally, we provide results on the hardness of approximation for several variants of the problem. Received: August 23, 2000 / Accepted: April 20, 2001?Published online October 2, 2001     

On the covariance of the level sizes in random recursive trees

In this paper we study the covariance structure of the number of nodes k and l steps away from the root in random recursive trees. We give an analytic expression valid for all k, l and tree sizes N. The fraction of nodes k steps away from the root is a random probability distribution in k. The expression for the covariances allows us to show that the total variation distance between this (random) probability distribution and its mean converges in probability to zero. © 2002 Wiley Periodicals, Inc. Random Struct. Alg., 20: 519–539, 2002     

Enhanced four-wave mixing in mercury isotopes, prepared by stark-chirped rapid adiabatic passage

We demonstrate significant enhancement of four-wave mixing in coherently driven mercury isotopes to generate vacuum-ultraviolet radiation at 125 nm. The enhancement is accomplished by preparation of the mercury atoms in a state of maximum coherence, i.e. maximum nonlinear-optical polarization, driven by Stark-chirped rapid adiabatic passage (SCRAP). In this technique, a pump laser at 313 nm excites the two-photon transition between the ground state 6s²¹S₀ and the target state 7s ¹S₀ in mercury. A strong, off-resonant radiation field at 1064 nm generates dynamic Stark shifts. These Stark shifts serve to induce a rapid adiabatic passage process on the two-photon transition. During the process a coherent superposition of the two states is established, which enhances the nonlinear-optical polarization in the medium to the maximum possible value. The maximum coherence permits efficient four-wave mixing of a pump laser and an additional probe laser at 626 nm. The efficiency is further enhanced, as the SCRAP process allows to stimulate the complete set of different mercury isotopes to participate in the frequency conversion process. This enlarges the effective atomic density of the medium. Thus, we observe the generation of vacuum-ultraviolet radiation at 125 nm enhanced by more than one order of magnitude with respect to conventional frequency conversion. Parallel to the frequency conversion process, we monitored the evolution of the population in the medium by laser-induced fluorescence. These data demonstrate efficient coherent population transfer by SCRAP.     

Correlated and non-correlated growth kinetics of pentacene in the sub-monolayer regime

We present a study of the growth kinetics of pentacene monolayer islands on SiO₂ in the submonolayer regime by using Atomic Force Microscopy (AFM). Two distinct growth modes, namely correlated growth (CG) and non-correlated growth (NCG), have been identified by Voronoi tesselation. These two modes are characterized by different island growth kinetics. In the case of correlated growth, the average island size 〈A〉 scales with deposition time t i.e. 〈A〉 ∝ t whereas for non-correlated growth, 〈A〉 ∝ t². The CG and NCG regimes are defined by the level of re-evaporation which determines the capture zones around the islands: Wigner-Seitz cells for CG and coronas of width λ_D (λ_D is the mean diffusion distance on SiO₂ before re-evaporation) for NCG. A simple model is proposed to reproduce the experimental growth kinetics in both modes.     

Determination of some hydroxycholesterols in human serum samples

The simultaneous determination of some hydroxycholesterols in human serum samples is described. The procedure is based on hydrolysis and extraction of these compounds in serum samples, followed by removal of especially cholesterol (making use of reversed-phase high-performance liquid chromatography) and derivatization of the purified compounds to their trimethylsilyl ethers and subsequent gas chromatography using flame ionization detection. Serum levels of 7 alpha-hydroxycholesterol, 7 beta-hydroxycholesterol and 26-hydroxycholesterol were determined in several groups of patients: normals, untreated patients suffering from cerebrotendinous xanthomatosis, patients suffering from cerebrotendinous xanthomatosis and treated with either chenodeoxycholic acid or cholic acid in an effective dose, patients suffering from cerebro-hepato-renal syndrome, patients suffering from hypercholesterolemia and treated with cholestyramine for prolonged periods and one patient presumed to be suffering from an inborn error of metabolism in bile acid synthesis. It can be concluded that the 7 alpha-hydroxycholesterol concentration in serum is a good parameter for establishing disorders involving the metabolic conversion of 7 alpha-hydroxycholesterol towards bile acids. In addition, 26-hydroxycholesterol levels in patients suffering from cerebrotendinous xanthomatosis are beyond detectable limits, even during treatment with bile acids in an effective dose, whereas in all other conditions this compound is substantially present.     

Studies on pre-hump and main fractions of cellulose-2,5-acetate in acetone

Technical cellulose-2.5-acetates (CA 2.5) were characterized regarding their carbohydrate composition in comparison to the raw material. The association of the CA 2.5 samples in acetone was studied by size exclusion chromatography (SEC) using various acetone grades and styrene divinylbenzene copolymer columns. In HPLC grade acetone with and without addition of 1% water up to three different pre-humps eluted in front of the main fraction of the polymer. The evaluation of the main peak by light scattering measurements resulted in high molar masses indicating that for these technical CA 2.5 samples even the main fraction is not dissolved without association. No pre-humps or association phenomena were observed after addition of 1 ppm LiBr to HPLC grade acetone or with p.a. grade acetone. In addition pre-hump enriched and pre-hump free fractions were isolated by fractionated precipitation. The carbohydrate composition of these fractions was determined and correlated with their association pattern in SEC investigations.