Smoothness of transition maps in singular perturbation problems with one fast variable

This paper deals with the smoothness of the transition map between two sections transverse to the fast flow of a singularly perturbed vector field (one fast, multiple slow directions). Orbits connecting both sections are canard orbits, i.e. they first move rapidly towards the attracting part of a critical surface, then travel a distance near this critical surface, even beyond the point where the orbit enters the repelling part of the critical surface, and finally repel away from the surface. We prove that the transition map is smooth. In a transcritical situation however, where orbits from an attracting part of one critical manifold follow the repelling part of another critical manifold, the smoothness of the transition map may be limited, due to resonance phenomena that are revealed by blowing up the turning point! We present a polynomial example in R³.     

Tractability of Multivariate Integration for Periodic Functions

We study multivariate integration in the worst case setting for weighted Korobov spaces of smooth periodic functions of d variables. We wish to reduce the initial error by a factor ε for functions from the unit ball of the weighted Korobov space. Tractability means that the minimal number of function samples needed to solve the problem is polynomial in ε⁻¹ and d. Strong tractability means that we have only a polynomial dependence in ε⁻¹. This problem has been recently studied for quasi-Monte Carlo quadrature rules and for quadrature rules with non-negative coefficients. In this paper we study arbitrary quadrature rules. We show that tractability and strong tractability in the worst case setting hold under the same assumptions on the weights of the Korobov space as for the restricted classes of quadrature rules. More precisely, let γ_j moderate the behavior of functions with respect to the jth variable in the weighted Korobov space. Then strong tractability holds iff ∑^∞_j=1 γ_j<∞, whereas tractability holds iff lim sup_d→∞ ∑^d_j=1 γ_j/ln d<∞. We obtain necessary conditions on tractability and strong tractability by showing that multivariate integration for the weighted Korobov space is no easier than multivariate integration for the corresponding weighted Sobolev space of smooth functions with boundary conditions. For the weighted Sobolev space we apply general results from E. Novak and H. Woźniakowski (J. Complexity17 (2001), 388–441) concerning decomposable kernels.     

Homogenization of a nonstationary model equation of electrodynamics

In L ₂(?₃;?₃), we consider a self-adjoint operator ? _ε , ε > 0, generated by the differential expression curl η(x/ε)^?1 curl??ν(x/ε) div. Here the matrix function η(x) with real entries and the real function ν(x) are periodic with respect to some lattice, are positive definite, and are bounded. We study the behavior of the operators cos(τ? _ε ^1/2 ) and ? _ε ^?1/2 sin(τ? _ε ^1/2 ) for τ ∈ ? and small ε. It is shown that these operators converge to cos(τ(?⁰)^1/2) and (?₀)^?1/2 sin(τ(?₀)^1/2), respectively, in the norm of the operators acting from the Sobolev space H ^s (with a suitable s) to ?₂. Here ?⁰ is an effective operator with constant coefficients. Error estimates are obtained and the sharpness of the result with respect to the type of operator norm is studied. The results are used for homogenizing the Cauchy problem for the model hyperbolic equation ? _τ ² v _ε = ?? _ε v _ε , div v _ε = 0, appearing in electrodynamics. We study the application to a nonstationary Maxwell system for the case in which the magnetic permeability is equal to 1 and the dielectric permittivity is given by the matrix η(x/ε).     

Extended quasi-homogeneous polynomial system in {\mathbb{R}^{3}}

In this paper we define an extended quasi-homogeneous polynomial system d x/dt = Q = Q ₁ + Q ₂ + ... + Q _δ , where Q _i are some 3-dimensional quasi-homogeneous vectors with weight α and degree i, i = 1, . . . ,δ. Firstly we investigate the limit set of trajectory of this system. Secondly let Q _T be the projective vector field of Q. We show that if δ ≤ 3 and the number of closed orbits of Q _T is known, then an upper bound for the number of isolated closed orbits of the system is obtained. Moreover this upper bound is sharp for δ = 3. As an application, we show that a 3-dimensional polynomial system of degree 3 (resp. 5) admits 26 (resp. 112) isolated closed orbits. Finally, we prove that a 3-dimensional Lotka-Volterra system has no isolated closed orbits in the first octant if it is extended quasi-homogeneous.     

Dynamics of Simple Balancing Models with Time-Delayed Switching Feedback Control

Time-delayed control in a balancing problem may be a nonsmooth function for a variety of reasons. In this paper we study a simple model of the control of an inverted pendulum by either a connected movable cart or an applied torque for which the control is turned off when the state of the pendulum is located within certain regions of phase space. Without applying a small angle approximation for deviations about the vertical position, we see structurally stable periodic orbits which may be attracting or repelling. Due to the nonsmooth nature of the control, these periodic orbits originate in various discontinuity-induced bifurcations. We also show that a coincidence of switching events can produce complicated periodic and aperiodic solutions.     

Linear Estimation of the Number of Zeros of Abelian Integrals for Some Cubic Isochronous Centers

This paper consists of two parts. In the first part we study the relationship between conic centers (all orbits near a singular point of center type are conics) and isochronous centers of polynomial systems. In the second part we study the number of limit cycles that bifurcate from the periodic orbits of cubic reversible isochronous centers having all their orbits formed by conics, when we perturb such systems inside the class of all polynomial systems of degree n.     

Bifurcations of three-dimensional diffeomorphisms with non-simple quadratic homoclinic tangencies and generalized Hénon maps

We study bifurcations of periodic orbits in two parameter general unfoldings of a certain type homoclinic tangency (called a generalized homoclinic tangency) to a saddle fixed point. We apply the rescaling technique to first return (Poincaré) maps and show that the rescaled maps can be brought to so-called generalized Hénon maps which have non-degenerate bifurcations of fixed points including those with multipliers e ^±iϕ . On the basis of this, we prove the existence of infinite cascades of periodic sinks and periodic stable invariant circles.      

Hilbert schemes and maximal Betti numbers over veronese rings

Macaulay??s Theorem (Macaulay in Proc. Lond Math Soc 26:531?C555, 1927) characterizes the Hilbert functions of graded ideals in a polynomial ring over a field. We characterize the Hilbert functions of graded ideals in a Veronese ring R (the coordinate ring of a Veronese embedding of P ^r-1). We also prove that the Hilbert scheme, which parametrizes all graded ideals in R with a fixed Hilbert function, is connected; this is an analogue of Hartshorne??s Theorem (Hartshorne in Math. IHES 29:5?C48, 1966) that Hilbert schemes over a polynomial ring are connected. Furthermore, we prove that each lex ideal in R has the greatest Betti numbers among all graded ideals with the same Hilbert function.     

Reversible Relative Periodic Orbits

We study the bundle structure near reversible relative periodic orbits in reversible equivariant systems. In particular we show that the vector field on the bundle forms a skew product system, by which the study of bifurcation from reversible relative periodic solutions reduces to the analysis of bifurcation from reversible discrete rotating waves. We also discuss possibilities for drifts along group orbits. Our results extend those recently obtained in the equivariant context by B. Sandstede et al. (1999, J. Nonlinear Sci.9, 439-478) and C. Wulff et al. (2001, Ergodic Theory Dynam. Systems21, 605-635).     

Fully polynomial time approximation scheme for the total weighted tardiness minimization with a common due date

This paper deals with the total weighted tardiness minimization with a common due date on a single machine. The best previous approximation algorithm for this problem was recently presented in [H. Kellerer, V.A. Strusevich, A fully polynomial approximation scheme for the single machine weighted total tardiness problem with a common due date, Theoretical Computer Science 369 (2006) 230-238] by Kellerer and Strusevich. They proposed a fully polynomial time approximation scheme (FPTAS) of O((n⁶logW)/ε³) time complexity (W is the sum of weights, n is the number of jobs and ε is the error bound). For this problem, we propose a new approach to obtain a more effective FPTAS of O(n²/ε) time complexity. Moreover, a more effective and simpler dynamic programming algorithm is designed.     

Weighted coloring on planar, bipartite and split graphs: Complexity and approximation

We study complexity and approximation of min weighted node coloring in planar, bipartite and split graphs. We show that this problem is NP-hard in planar graphs, even if they are triangle-free and their maximum degree is bounded above by 4. Then, we prove that min weighted node coloring is NP-hard in P₈-free bipartite graphs, but polynomial for P₅-free bipartite graphs. We next focus on approximability in general bipartite graphs and improve earlier approximation results by giving approximation ratios matching inapproximability bounds. We next deal with min weighted edge coloring in bipartite graphs. We show that this problem remains strongly NP-hard, even in the case where the input graph is both cubic and planar. Furthermore, we provide an inapproximability bound of 7/6−ε, for any ε>0 and we give an approximation algorithm with the same ratio. Finally, we show that min weighted node coloring in split graphs can be solved by a polynomial time approximation scheme.     

Plancherel-type estimates and sharp spectral multipliers

We study general spectral multiplier theorems for self-adjoint positive definite operators on L²(X,μ), where X is any open subset of a space of homogeneous type. We show that the sharp Hörmander-type spectral multiplier theorems follow from the appropriate estimates of the L² norm of the kernel of spectral multipliers and the Gaussian bounds for the corresponding heat kernel. The sharp Hörmander-type spectral multiplier theorems are motivated and connected with sharp estimates for the critical exponent for the Riesz means summability, which we also study here. We discuss several examples, which include sharp spectral multiplier theorems for a class of scattering operators on R³ and new spectral multiplier theorems for the Laguerre and Hermite expansions.     

Basic properties of wavelets

A wavelet multiplier is a function whose product with the Fourier transform of a wavelet is the Fourier transform of a wavelet. We characterize the wavelet multipliers, as well as the scaling function multipliers and low pass filter multipliers. We then prove that if the set of all wavelet multipliers acts on the set of all MRA wavelets, the orbits are the sets of all MRA wavelets whose Fourier transforms have equal absolute values, and these are also equal to the sets, of all MRA wavelets with the corresponding scaling functions having the same absolute values of their Fourier transforms. As an application of these techniques, we prove that the set of MRA wavelets is arcwise connected in L²(R). Dedicated to Eugene Fabes The Wutam Consortium     

Invariant manifolds of maps close to a product of rotations: close to the rotation axis

We consider families of maps depending on a parameter ε such that for ε=0 the map becomes a product of linear rotations in and for ε≠0 the map is weakly attracting in the product of the rotation planes and weakly repelling in some complementary subspace. We prove that the unstable manifold converges to the complementary subspace in the C^r topology, the case r=∞ included. We consider both the local and the global manifolds. For that we prove some results on families of maps near a norm one linear map, which are of independent interest.     

Periodic orbits for a class ofC 1 three-dimensional systems

We studyC ¹ perturbations of a reversible polynomial differential system of degree 4 in\(\mathbb{R}^3 \). We introduce the concept of strongly reversible vector field. If the perturbation is strongly reversible, the dynamics of the perturbed system does not change. For non-strongly reversible perturbations we prove the existence of an arbitrary number of symmetric periodic orbits. Additionally, we provide a polynomial vector field of degree 4 in\(\mathbb{R}^3 \) with infinitely many limit cycles in a bounded domain if a generic assumption is satisfied.