The VC dimension of k‐uniform random hypergraphs

A set of vertices is shattered in a hypergraph if any of its subsets is obtained as the intersection of an edge with the set. The VC dimension is the size of the largest shattered subset. Under the binomial model of k‐uniform random hypergraphs, the threshold function for the VC dimension to be larger than a given integer is obtained. The same is done for the testing dimension, which is the largest integer d such that all sets of cardinality d are shattered. © 2006 Wiley Periodicals, Inc. Random Struct. Alg., 2007     

Electromagnetic properties of strange baryons in a relativistic quark model

We present some of our results for the electromagnetic properties of excited Σ hyperons, computed within the framework of the Bonn constituent-quark model, which is based on the Bethe-Salpeter approach. The seven parameters entering the model are fitted against the best-known baryon masses. Accordingly, the results for the form factors and helicity amplitudes are genuine predictions. We compare with the scarce experimental data available and discuss the processes in which Σ ^*'s may play an important role.     

A manifestation of magnetism of bismuth in iron garnet films

Bismuth iron garnet films prepared through electron-beam and laser-induced evaporation on (001)-oriented substrates of scandium gallium gadolinium garnet are investigated using ferromagnetic resonance. It is assumed that the additional minima observed in the angular dependence of the resonance field can be associated with the magnetic moment of bismuth ions.     

Duality theorems for convex problems with time delay

In this paper, we examine a class of convex problems of Bolza type, involving a time delay in the state. It encompasses a variety of time-delay problems arising in the calculus of variations and optimal control. A duality analysis is carried out which, among other things, leads to a characterization of minimizers in terms of the Euler-Lagrange inclusion. The results obtained improve in significant respects on what is achievable by techniques previously employed, based on elimination of the time delay by introduction of an infinite-dimensional state space or on the method of steps.     

Fixed-sign solutions for a system of singular focal boundary value problems

We consider a system of focal boundary value problems where the nonlinearities may be singular in the independent variable and may also be singular in the dependent arguments. Using Schauder fixed point theorem, we establish criteria such that the system of boundary value problems has at least one fixed-sign solution.     

Generic existence of Lipschitzian solutions of optimal control problems without convexity assumptions

The Tonelli existence theorem in the calculus of variations and its subsequent modifications were established for integrands f which satisfy convexity and growth conditions. In this paper we consider a large class of optimal control problems which is identified with a complete metric space of integrands without convexity assumptions and show that for a generic integrand the corresponding optimal control problem possesses a unique solution and this solution is Lipschitzian.     

Automorphisms of the semigroup of invertible matrices with nonnegative elements

In this paper, we prove that every automorphism of the semigroup of invertible matrices with nonnegative elements over a linearly ordered associative ring on some specially defined subgroup coincides with the composition of an inner automorphism of the semigroup, an order-preserving automorphism of the ring, and a central homothety. __________ Translated from Fundamentalnaya i Prikladnaya Matematika, Vol. 11, No. 2, pp. 3–23, 2005.     

Necessary first-order conditions for optimal crossing of a given region

We consider a nonlinear optimal control problem with an integral functional in which the integrand is the characteristic function of a closed set in the phase space. An approximation method is applied to prove the necessary conditions of optimality in the form of a Pontryagin maximum principle without any prior assumptions on the behavior of the optimal trajectory. Similarly to phase-constrained problems, we derive conditions of nondegeneracy and pointwise nontriviality of the maximum principle. __________ Translated from Nelineinaya Dinamika i Upravlenie, No. 4, pp. 179–204, 2004.