On-line arbitrarily vertex decomposable trees

A tree T is arbitrarily vertex decomposable if for any sequence τ of positive integers adding up to the order of T there is a sequence of vertex-disjoint subtrees of T whose orders are given by τ. An on-line version of the problem of characterizing arbitrarily vertex decomposable trees is completely solved here.     

High-frequency magnetoimpedance in nanocomposites

The transmission of millimeter-range electromagnetic waves (30–50 GHz) through a magnetic nanocomposite thin film exhibiting tunnel magnetoresistance (TMR) is calculated. The relative change of transmission coefficient in an applied magnetic field due to the magnetorefractive effect is approximately linear with TMR and strongly depends on nanocomposite resistivity and film thickness. The obtained results are in a good agreement with experiment.     

Formation of functional groups on graphite during oxygen plasma treatment

Improved sample wettability was obtained by oxygen plasma functionalization of pyrolytic graphite. The samples were exposed to highly dissociated oxygen plasma with the density of 1 × 10¹⁶ m⁻³, the electron temperature of about 5.5 eV and the density of neutral oxygen atoms of 8 × 10²¹ m⁻³ for 20 s. The surface wettability was measured by a contact angle of water drop. The contact angle dropped from original 112° down to about 1°. The functional groups were detected by XPS analyses. The survey spectrum showed a substantial increase of oxygen concentration on the surface, while high-resolution analyses showed additional oxygen was bonded onto the graphite surface in the form of C-O polar functional group responsible for the increase of the surface energy.     

Singlet versus triplet dynamics of β-carotene studied by quantum control spectroscopy

Biomolecules very often present complex energy deactivation networks with overlapping electronic absorption bands, making their study a difficult task. This can be especially true in transient absorption spectroscopy when signals from bleach, excited state absorption and stimulated emission contribute to the signal. However, quantum control spectroscopy can be used to discriminate specific electronic states of interest by applying specifically designed laser pulses. Recently, we have shown the control of energy flow in bacterial light-harvesting using shaped pump pulses in the visible and the selective population of pathways in carotenoids using an additional depletion pulse in the transient absorption technique. Here, we apply a closed-loop optimization approach to β-carotene using a spatial light modulator to decipher the energy flow network after a multiphoton excitation with a shaped ultrashort pulse in the near-IR. After excitation, two overlapping bands were detected and identified as the S₁ state and the first triplet state T₁. Using the transient absorption signal at a specific probe delay as feedback, the triplet signal could be optimized over the singlet contribution.     

Students’ Reasoning About One-Object Stochastic Phenomena in an ICT-Environment

This paper focuses on the different ways in which students in lower secondary school (14–16 year olds) experience compound random events, presented to them in the form of combined junctions. A carefully designed ICT environment was developed enabling the students to interact with different representations of such structures. Data for the analysis was gathered from two interview sessions. The analysis of the interaction is based on constructivist principles on learning; i.e. we adopted a student-oriented perspective, taking into consideration the different ways students try to make sense of chance encounters. Our results show how some students give priority to geometrical and physical concerns, and we discuss how seeking causal explanations of random phenomena may have encouraged this. With respect to numerically oriented models a division strategy appears to stand out as the preferred one.     

On the genericity of chaos

Let M be a compact manifold with dimM?2. We prove that some iteration of the generic homeomorphism on M is semiconjugated to the shift map and has infinite topological entropy (Theorem 1.1).     

Analysis of Decomposition Algorithms with Benders Cuts for p-Median Problem

In this paper the algorithms for solving the p-median problem based on the Benders decomposition are investigated. A family of problems hard for solving with such algorithms is constructed and then generalized to a special NP-hard case of the p-median problem. It is shown that the effectiveness of the considered algorithms depends on the choice of the optimal values of the dual variables used in Benders cuts. In particular, the depth of the cuts can be equal to one.     

Estimates of covering numbers of convex sets with slowly decaying orthogonal subsets

Covering numbers of precompact symmetric convex subsets of Hilbert spaces are investigated. Lower bounds are derived for sets containing orthogonal subsets with norms of their elements converging to zero sufficiently slowly. When these sets are convex hulls of sets with power-type covering numbers, the bounds are tight. The arguments exploit properties of generalized Hadamard matrices. The results are illustrated by examples from machine learning, neurocomputing, and nonlinear approximation.