Symmetry properties for the extremals of the Sobolev trace embedding

In this article we study symmetry properties of the extremals for the Sobolev trace embedding H¹(B(0,μ))L^q(∂B(0,μ)) with 1q2(N−1)/(N−2) for different values of μ. These extremals u are solutions of the problem

We find that, for 1q<2(N−1)/(N−2), there exists a unique normalized extremal u, which is positive and has to be radial, for μ small enough. For the critical case, q=2(N−1)/(N−2), as a consequence of the symmetry properties for small balls, we conclude the existence of radial extremals. Finally, for 1<q2, we show that a radial extremal exists for every ball.     

Noyaux potentiels associés à une filtration

We study from the point of view of potential theory some operators V which are “integrals of martingales” and noteworthy the formula (I + V)⁻¹ = I − N where N is a submarkovian kernel. We give an explicit expression of N when the filtration is finite and get the general case with an usual approximation procedure. Some links are made with the matrix theory (ultrametric and Stieltjes matrices) and the graph theory (flows and capacities) when the space is finite.

Résumé

On étudie, du point de vue de la théorie du potentiel, des opérateurs V du type “intégrales de martingale”, et notamment la formule (I + V)⁻¹ = I − N où N est un noyau sous-markovien. On donne une expression explicite de N dans le cas d'une filtration finie, et on traite le cas général par un procédé d'approximation usuel. On fait le lien avec la théorie des matrices (matrices ultramétriques et de Stieltjes) et la théorie des graphes (flots et capacités) quand l'espace est fini.     

Joint Distributions of the Numbers of Visits for Finite-State Markov Chains

For a discrete-time Markov chain with finite state space {1, …, r} we consider the joint distribution of the numbers of visits in states 1, …, r−1 during the firstNsteps or before theNth visit tor. From the explicit expressions for the corresponding generating functions we obtain the limiting multivariate distributions asN→∞ when staterbecomes asymptotically absorbing and forj=1, …, r−1 the probability of a transition fromrtojis of order 1/N.     

A Chebyshev Quadrature Rule for One Sided Finite Part Integrals

This paper is concerned with a Chebyshev quadrature rule for approximating one sided finite part integrals with smooth density functions. Our quadrature rule is based on the Chebyshev interpolation polynomial with the zeros of the Chebyshev polynomial T_N+1(τ)−T_N−1(t). We analyze the stability and the convergence for the quadrature rule with a differentiable function. Also we show that the quadrature rule has an exponential convergence when the density function is analytic.     

A recurrence relation for the square root

The behavior of the sequence x_{n + 1} = x_n(3N − x_n²)/2N is studied for N > 0 and varying real x₀. When 0 < x₀ < (3N)^1/2 the sequence converges quadratically to N^1/2. When x₀ > (5N)^1/2 the sequence oscillates infinitely. There is an increasing sequence β_r, with β₋₁ = (3N)^1/2 which converges to (5N)^1/2 and is such that when β_r < x₀ < β_{r + 1} the sequence {x_n} converges to (−1)^rN^1/2. For x₀ = 0, β₋₁, β₀,… the sequence converges to 0. For x₀ = (5N)^1/2 the sequence oscillates: x_n = (−1)ⁿ(5N)^1/2. The behavior for negative x₀ is obtained by symmetry.     

The negative extended KdV equation with self-consistent sources: soliton, positon and negaton

The negative extended KdV equation with self-consistent sources (eKdV⁻ESCSs) is firstly presented and the associated linear auxiliary equations are derived. The generalized binary Darboux transformation (DT) is applied to construct some new solutions of the eKdV⁻ESCSs such as singular N-soliton solution, N-soliton solution with finite amplitude, N-positon solution and N-negaton solution. The properties of these solutions are analyzed. Moreover, the interactions of two solitons, positon and negaton, positon and soliton, and two positons are discussed.     

Kolmogorov Width of Classes of Smooth Functions on the Sphere

Let ^d−1{(x₁,…,x_d) ^d:x²₁+···+x²_d=1} be the unit sphere of the d-dimensional Euclidean space ^d. For r>0, we denote by B^r_p (1p∞) the class of functions f on ^d−1 representable in the formwhere dσ(y) denotes the usual Lebesgue measure on ^d−1, and P^λ_k(t) is the ultraspherical polynomial.For 1p,q∞, the Kolmogorov N-width of B^r_p in L^q( ^d−1) is given bythe left-most infimum being taken over all N-dimensional subspaces X_N of L^q( ^d−1).The main result in this paper is that for r2(d−1)²,where A_NB_N means that there exists a positive constant C, independent of N, such that C⁻¹A_NB_NCA_N.This extends the well-known Kashin theorem on the asymptotic order of the Kolmogorov widths of the Sobolev class of the periodic functions.     

Local times of continuous N-parameter strong martingales

Let M be a 4N-integrable, real-valued continuous N-parameter strong martingale. By extending Itô-type formulas for M to a function whose 2Nth derivative is Dirac's δ-distribution, Tanaka-type formulas for M are obtained. They represent local time of M with respect to occupation time scaled by the N-fold product of the Stieltjes measure defined by the quadratic variation of M and its kth derivatives in space, where k ≤ N − 1. Applications of Doob's and Burkholder's inequalities give continuity properties: space time continuity for local time, space continuity for the derivatives. In case N is even, for the continuity of the (N − 1)st derivative an additional condition on M is needed which may have a relation to the existence of local times of M w.r.t. different occupation time scales.     

Ahlfors-régularité des quasi-minima de Mumford–Shah

Let be an open set. We consider on Ω the competitors (U,K) for the reduced Mumford–Shah functional, that is to say the Mumford–Shah functional in which the -norm of U term is removed, where K is a closed subset of Ω and U is a function on ΩK with gradient in  . The main result of this paper is the following: there exists a constant c for which, whenever (U,K) is a quasi-minimizer for the reduced Mumford–Shah functional and B(x,r) is a ball centered on K and contained in Ω with bounded radius, the -measure of is bounded above by cr^N−1 and bounded below by c⁻¹r^N−1.     

Symmetry property of the throughput in closed tandem queueing networks with finite buffers

In this paper we consider closed tandem queueing networks with finite buffers and blocking before service. With this type of blocking, a server is allowed to start processing a job only if there is an empty space in the next buffer. It was recently conjectured that the throughput of such networks is symmetrical with respect to the population of the network. That is, the throughput of the network with population N is the same as that with population C − N, where C is the total number of buffer spaces in the network. The main purpose of this paper is to prove this result in the case where the service time distributions are of phase type (PH-distribution). The proof is based on the comparison of the sample paths of the network with populations N and C − N. Finally, we also show that this symmetry property is related to a reversibility property of this class of networks.     

Compactly supported tight and sibling frames with maximum vanishing moments

The notion of vanishing-moment recovery (VMR) functions is introduced in this paper for the construction of compactly supported tight frames with two generators having the maximum order of vanishing moments as determined by the given refinable function, such as the mth order cardinal B-spline N_m. Tight frames are also extended to “sibling frames” to allow additional properties, such as symmetry (or antisymmetry), minimum support, “shift-invariance,” and inter-orthogonality. For N_m, it turns out that symmetry can be achieved for even m and antisymmetry for odd m, that minimum support and shift-invariance can be attained by considering the frame generators with two-scale symbols 2^−m(1−z)^m and 2^−mz(1−z)^m, and that inter-orthogonality is always achievable, but sometimes at the sacrifice of symmetry. The results in this paper are valid for all compactly supported refinable functions that are reasonably smooth, such as piecewise Lipα for some α>0, as long as the corresponding two-scale Laurent polynomial symbols vanish at z=−1. Furthermore, the methods developed here can be extended to the more general setting, such as arbitrary integer scaling factors, multi-wavelets, and certainly biframes (i.e., allowing the dual frames to be associated with a different refinable function).     

On Extremal Permutations AvoidingωN = NN − 1 . . . 1

Dedicated to the memory of Marcel–Paul Schützenberger Cet article présente une étude des permutations qui évitent le motif de la permutation maximaleω_N = NN − 1 . . . 1. Après avoir donné les définitions classiques, nous montrons que l’ensemble de ces permutations est un idéal pour l’ordre de Bruhat faible et faisons l’étude de ses éléments maximaux. Nous exhibons alors un algorithme pour calculer ces éléments et nous montrons que ceux-ci peuvent être obtenus à partir d’un automate. Nous terminons en donnant des estimations asymptotiques de leur nombre. This paper presents a study of permutations avoiding the patternω_N = NN − 1 . . . 1. After recalling the basic definitions, we prove that this set of permutations is an ideal for the weak Bruhat order and begin the study of its maximal elements. We then present an algorithm that generates these elements and find out that they can be obtained from an automaton. Finally, we give some asymptotics about their number.     

Relative asymptotics and Fourier series of orthogonal polynomials with a discrete Sobolev inner product

Let μ be a finite positive Borel measure supported in [−1,1] and introduce the discrete Sobolev-type inner product

where the mass points a_k belong to [−1,1], M_k,i0, i=0,…,N_k−1, and M_k,Nk>0. In this paper, we study the asymptotics of the Sobolev orthogonal polynomials by comparison with the orthogonal polynomials with respect to the measure μ and we prove that they have the same asymptotic behaviour. We also study the pointwise convergence of the Fourier series associated to this inner product provided that μ is the Jacobi measure. We generalize the work done by F. Marcellán and W. Van Assche where they studied the asymptotics for only one mass point in [−1,1]. The same problem with a finite number of mass points off [−1,1] was solved by G. López, F. Marcellán and W. Van Assche in a more general setting: they consider the constants M_k,i to be complex numbers. As regards the Fourier series, we continue the results achieved by F. Marcellán, B. Osilenker and I.A. Rocha for the Jacobi measure and mass points in .     

The Discrete Spectrum in the Spectral Gaps of Semibounded Operators with Non-sign-definite Perturbations

Given two self-adjoint operators A and V = V₊  − V₋ , we study the motion of the eigenvalues of the operator A(t) = A − tV as t increases. Let α > 0 and let λ be a regular point for A. We consider the quantities N₊ (V; λ, α), N₋ (V; λ, α), and N₀(V; λ, α) defined as the number of eigenvalues of the operator A(t) that pass point λ from the right to the left, from the left to the right, or change the direction of their motion exactly at point λ, respectively, as t increases from 0 to α > 0. We study asymptotic characteristics of these quantities as α → ∞. In the present paper, the results obtained previously [O. L. Safronov, Comm. Math. Phys.193 (1998), 233–243] are extended and given new applications to differential operators.     

Existence of a solution to Hartree–Fock equations with decreasing magnetic fields

In the presence of an external magnetic field, we prove existence of a ground state within the Hartree–Fock theory of atoms and molecules. The ground state exists provided the magnetic field decreases at infinity and the total charge Z of K nuclei exceeds N−1, where N is the number of electrons. In the opposite direction, no ground state exists if N>2Z+K.     

Inference for thinned point processes, with application to Cox processes

Given i.i.d. point processes N₁, N₂,…, let the observations be p-thinnings N′₁, N′₂,…, where p is a function from the underlying space E (a compact metric space) to [0, 1], whose interpretation is that a point of N_i at x is retained with probability p(x) and deleted with probability 1−p(x). Strongly consistent estimators of the thinning function p and the Laplace functional L_N(f) = E[e^−N(f)] of the N_i are constructed; associated “central limit” properties are given. Tests are presented, for the case when the N_i and N′_i are both observable, of the hypothesis that the N′_i are p-thinnings of the N_i. State estimation techniques are developed for the case where the N_i are Cox processes directed by unobservable random measures M_i; these techniques yield minimum mean-squared error estimators, based on observation of only the thinned processes N′_i of the N_i and the directing measures M_i. Limit theorems for empirical Laplace functionals of point processes are given.     

Asymptotic behaviour of nonlinear parabolic equations with critical exponents. A dynamical systems approach

We investigate the large-time behaviour of solutions to the nonlinear heat-conduction equation with absorption u_t = Δ(u^{σ + 1}) − u^β in Q = R^N × (0, ∞) (E) with N 1, σ > 0 and critical absorption exponent β = σ + 1 + 2/N; the initial function u(x, 0) = 0 is assumed to be integrable, nonnegative and compactly supported. We prove that u converges as t → ∞ to a unique self-similar function which is a contracted version of one of the asymptotic profiles of the nonabsorptive problem u_t = Δ(u^{σ + 1}), the same for any initial data. The cornerstone of the proof is a result about ω-limits of (infinite-dimensional) asymptotical dynamical systems. Combining this result with an asymptotic evaluation of the mass function as well as typical PDE estimates gives the behaviour of (E) for large times.Similar unusual asymptotic behaviour is obtained for the equation u_t = div(¦Du¦^σ Du) − u^β with same conditions on σ and u(x, 0) and critical value for β = σ + 1 + (σ + 2)/N.     

Bijections for ternary trees and non-crossing trees

The number N_n of non-crossing trees of size n satisfies N_n+1=T_n where T_n enumerates ternary trees of size n. We construct a new bijection to establish that fact. Since , it follows that 3(3n−1)(3n−2)T_n−1=2n(2n+1)T_n. We construct two bijections “explaining” this recursion; one of them easily extends to the case of t-ary trees.     

Matroids with No (q+2)-Point-Line Minors

It is known that a geometry with rankrand no minor isomorphic to the (q+2)-point line has at most (q^r−1)/(q−1) points, with strictly fewer points ifr>3 andqis not a prime power. Forqnot a prime power andr>3, we show thatq^r−1−1 is an upper bound. Forqa prime power andr>3, we show that any rank-rgeometry with at leastq^r−1points and no (q+2)-point-line minor is representable overGF(q). We strengthen these bounds toq^r−1−(q^r−2−1)/(q−1)−1 andq^r−1−(q^r−2−1)/(q−1) respectively whenqis odd. We give an application to unique representability and a new proof of Tutte's theorem: A matroid is binary if and only if the 4-point line is not a minor.     

L∞-upper bound of L2-projections onto splines at a geometric mesh

For an integer k 1 and a geometric mesh (qⁱ)_−∞^∞ with q ε (0, ∞), let M_i,k(x): = k[q^{i + k}](· − x)₊^{k − 1}, N_i,k(x): = (q^{i + k} − qⁱM_i,k(x)/k, and let A_k(q) be the Gram matrix (∝M_i,kN_j,k)_i,jεz. It is known that A_k(q)⁻¹_∞ is bounded independently of q. In this paper it is shown that A_k(q)⁻¹_∞ is strictly decreasing for q in [1, ∞). In particular, the sharp upper bound and lower bound for A_k (q)⁻¹ are obtained: for all q ε (0, ∞).