Characterization of supercommuting matrices

For a given n-by-n matrix A, we consider the set of matrices which commute with A and all of whose principal submatrices commute with the corresponding principal submatrices of A. The properties of this set are examined, with particular attention to its dimension.     

Fibres of width 3 ordered sets

We show that in an ordered setP of width 3 there always exists a fibre (i.e., a subset intersecting each maximal nontrivial antichain) of size at most 11/18|P|. This improves previously known results.Research supported by Polish KBN Grant 2 2037 92 03.     

Caratheodory interpolation kernels

Kernels over the unit disk for which a version of Carathéodory interpolation is true are characterized in a simple computationally verifiable manner.     

Deciding Frattini is NP-complete

We show that it is a NP-complete problem to decide whether a finite poset arises as the (Birkhoff) dual of the Frattini sublattice of some finite distributive lattice.This work was supported in part by Swiss NSF grant 20-32644.91.     

The steady state growth rate of a recrystallization front in regions of heterogeneous dislocation density

The paper investigates whether a change from a homogeneous to an inhomogeneous dislocation distribution, assumed to be caused by a slight additional deformation, can lead to an increase of the recrystallization temperature of a deformed metal. In this case, the higher temperature would indicate a more stable deformation structure despite the increase of stored energy. The recrystallization temperature is related to the growth rate. Hence, the steady state velocity of a recrystallization front moving either parallel or vertically to the stripes of a simplified two-dimensional heterogeneous dislocation distribution of parallel sections of higher and lower dislocation densities is calculated. The results show that if a front growths through the high and low density sections in series an overall slower rate despite higher mean dislocation density is, indeed, possible. However, growing in the parallel arrangement always leads to a higher growth rate compared with the homogeneous case of slightly less stored energy. Since in a real structure the faster growth is likely to succeed, the recrystallization temperature observed will be lowered with additional deformation in accordance with experimental experience.     

Graphical operations on projective spaces

Motivated by the work of Crapo and Rota [6] on the lifting of a projective complex, we introduce a class of invariant operations associated to integral-weighted graphs, which we call graphical operations. Such operations generalize the sixth harmonic of a quadranguler set on a projective line. We determine the expansion of the graphical operations in terms of multi-linear bracket polynomials in a Grassmann-Cayley algebra. Reducibility and compositions of such invariant operations are also investigated with a number of examples.Supported by Courant Instructorship, New York University.     

On the index of composition of integers from various sets

Given an integer n ≥ 2, let λ(n) := (log n)/(log γ(n)), where γ(n) = Π _p|n p, stand for the index of composition of n, with λ(1) = 1. We study the distribution function of (λ(n) – 1) log n as n runs through particular sets of integers, such as the shifted primes, the values of a given irreducible cubic polynomial and the shifted powerful numbers. Research supported in part by a grant from NSERC. Research supported by the Applied Number Theory Research Group of the Hungarian Academy of Science and by a grant from OTKA. Professor M.V. Subbarao passed away on February 15, 2006. Received: 3 March 2006 Revised: 28 October 2006     

Matrices that preserve vectors of fixed sign variation

For each k≥ 0, those nonsingular matrices that transform the set of totally nonzero vectors with k sign variations into (respectively, onto) itself are studied. Necessary and sufficient conditions are provided. The cases k=0,1,2,n-3,n-2,n-1 are completely characterized.     

On exactness and isoperimetric profiles of discrete groups

We introduce a quasi-isometry invariant related to Property A and explore its connections to various other invariants of finitely generated groups. This allows to establish a direct relation between asymptotic dimension on one hand and isoperimetry and random walks on the other. We apply these results to reprove sharp estimates on isoperimetric profiles of some groups and to answer some questions in dimension theory.     

The dual Brunn-Minkowski theory for bounded Borel sets: Dual affine quermassintegrals and inequalities

This paper develops a significant extension of E. Lutwak's dual Brunn-Minkowski theory, originally applicable only to star-shaped sets, to the class of bounded Borel sets. The focus is on expressions and inequalities involving chord-power integrals, random simplex integrals, and dual affine quermassintegrals. New inequalities obtained include those of isoperimetric and Brunn-Minkowski type. A new generalization of the well-known Busemann intersection inequality is also proved. Particular attention is given to precise equality conditions, which require results stating that a bounded Borel set, almost all of whose sections of a fixed dimension are essentially convex, is itself essentially convex.