On the computation of the Smith normal form of compound matrices

Compound matrices are encountered in many fields such as Matrix Theory, Systems Theory, Control Theory, etc. In the present paper we develop an efficient algorithm computing the Smith normal form of compound matrices. This algorithm is based on a new theorem establishing an equivalence relation between the Smith normal form of the compounds of a given matrix and the compounds of the Smith normal form of the given matrix. This revised version was published online in June 2006 with corrections to the Cover Date.     

On the smallest maximal increment of partial sums of i.i.d. random variables

Summary. We study the almost sure limiting behavior of the smallest maximal increment of partial sums of independent identically distributed random variables for a variety of increment sizes , where is a sequence of integers satisfying , and going to infinity at various rates. Our aim is to obtain universal results on such behavior under little or no assumptions on the underlying distribution function. Received: 30 August 1995 / In revised form: 27 September 1996     

Generalized cardinal B-splines: Stability, linear independence, and appropriate scaling matrices

Generalized cardinal B-splines are defined as convolution products of characteristic functions of self-affine lattice tiles with respect to a given integer scaling matrix. By construction, these generalized splines are refinable functions with respect to the scaling matrix and therefore they can be used to define a multiresolution analysis and to construct a wavelet basis. In this paper, we study the stability and linear independence properties of the integer translates of these generalized spline functions. Moreover, we give a characterization of the scaling matrices to which the construction of the generalized spline functions can be applied.     

Natural extensions of holomorphic motions

We consider an arbitrary real analytic family X_z, , over the closed unit disc , of real analytic plane Jordan curves X_z. Ifj _e ^iθ ,e ^iθ ∋ ∂D, is an arbitrary real-analytic family of orientation-reversing homeomorphisms of fixingX _e ^iθ pointwise, we show that there is a unique holomorphic motion of extending the given motion of Jordan curves and consistent with the given family of involutions. If these generalized reflections are defined using the barycentric extension construction of Douady-Earle-Nag, then the resulting extension method for holomorphic motions of X is natural, that is Moebius-invariant and continuous with respect to variation of the given motion of X₀.     

Partition of unity and density: A counterexample

By providing a counterexample we show that there exists a shift-invariant spaceS generated by a piecewise linear function such that the union of the corresponding scaled spacesS ^h (h>0) is dense inC ₀(R ²) butS does not contain a stable and locally supported partition of unity. This settles a question raised by C. de Boor and R. DeVore a decade ago.     

A variational formulation of anisotropic geometric evolution equations in higher dimensions

We present a novel variational formulation of fully anisotropic motion by surface diffusion and mean curvature flow in , d ≥ 2. This new formulation leads to an unconditionally stable, fully discrete, parametric finite element approximation in the case d = 2 or 3. The resulting scheme has very good properties with respect to the distribution of mesh points and, if applicable, volume conservation. This is demonstrated by several numerical experiments for d = 3, including regularized crystalline mean curvature flow and regularized crystalline surface diffusion.     

Large solutions to the p-Laplacian for large p

In this work we consider the behaviour for large values of p of the unique positive weak solution u _p to Δ _p u = u ^q in Ω, u = +∞ on , where q > p − 1. We take q = q(p) and analyze the limit of u _p as p → ∞. We find that when q(p)/p → Q the behaviour strongly depends on Q. If 1 < Q < ∞ then solutions converge uniformly in compacts to a viscosity solution of with u = +∞ on . If Q = 1 then solutions go to ∞ in the whole Ω and when Q = ∞ solutions converge to 1 uniformly in compact subsets of Ω, hence the boundary blow-up is lost in the limit.     

Poincaré type inequalities on the discrete cube and in the CAR algebra

We prove L ^p Poincaré inequalities with suitable dimension free constants for functions on the discrete cube {?1, 1} ⁿ . As well known, such inequalities for p an even integer allow to recover an exponential inequality hence the concentration phenomenon first obtained by Bobkov and Götze. We also get inequalities between the L ^p norms of $ \left\vert \nabla f\right\vert We prove L ^p Poincaré inequalities with suitable dimension free constants for functions on the discrete cube {−1, 1} ⁿ . As well known, such inequalities for p an even integer allow to recover an exponential inequality hence the concentration phenomenon first obtained by Bobkov and G?tze. We also get inequalities between the L ^p norms of and moreover L ^p spaces may be replaced by more general ones. Similar results hold true, replacing functions on the cube by matrices in the *-algebra spanned by n fermions and the L ^p norm by the Schatten norm C _p .