On the Davenport constant and on the structure of extremal zero-sum free sequences

Let $G = C_{n_1 } \oplus \cdots \oplus C_{n_r }$ with 1 < n ₁ | ?? | n _r be a finite abelian group, d*(G) = n ₁ +??+n _r ?r, and let d(G) denote the maximal length of a zerosum free sequence over G. Then d(G) ?? d*(G), and the standing conjecture is that equality holds for G = C _n ^r . We show that equality does not hold for C ₂ ?? C _2n ^r , where n ?? 3 is odd and r ?? 4. This gives new information on the structure of extremal zero-sum free sequences over C _2n ^r .     

On the geometry of flat pseudo-Riemannian homogeneous spaces

Let M = ? _s ⁿ /Γ be a complete flat pseudo-Riemannian homogeneous manifold, Γ ? Iso(? _s ⁿ ) its fundamental group and G the Zariski closure of Γ in Iso(? _s ⁿ ). We show that the G-orbits in ? _s ⁿ are affine subspaces and affinely diffeomorphic to G endowed with the (0)-connection. If the restriction of the pseudo-scalar product on ? _s ⁿ to the G-orbits is nondegenerate, then M has abelian linear holonomy. If additionally G is not abelian, then G contains a certain subgroup of dimension 6. In particular, for non-abelian G, orbits with non-degenerate metric can appear only if dim G ≥ 6. Moreover, we show that ? _s ⁿ is a trivial algebraic principal bundle G → M → ? ^n?k . As a consquence, M is a trivial smooth bundle G/Γ → M → ? ^n?k with compact fiber G/Γ.     

On the chromatic numbers of spheres in ℝ n

Let χ(S _r ^n?1 )) be the minimum number of colours needed to colour the points of a sphere S _r ^n?1 of radius $r \geqslant \tfrac{1} {2}$ in ? ⁿ so that any two points at the distance 1 apart receive different colours. In 1981 P. Erd?s conjectured that χ(S _r ^n?1 )→∞ for all $r \geqslant \tfrac{1} {2}$ . This conjecture was proved in 1983 by L. Lovász who showed in [11] that χ(S _r ^n?1 ) ≥ n. In the same paper, Lovász claimed that if $r < \sqrt {\frac{n} {{2n + 2}}}$ , then χ(S _r ^n?1 ) ≤ n+1, and he conjectured that χ(S _r ^n?1 ) grows exponentially, provided $r \geqslant \sqrt {\frac{n} {{2n + 2}}}$ . In this paper, we show that Lovász’ claim is wrong and his conjecture is true: actually we prove that the quantity χ(S _r ^n?1 ) grows exponentially for any $r > \tfrac{1} {2}$ .     

The Hopfian property of n-periodic products of groups

LetH be a subgroup of a groupG. A normal subgroupN _H ofH is said to be inheritably normal if there is a normal subgroup N _G of G such that N _H = N _G ∩ H. It is proved in the paper that a subgroup $N_{G_i }$ of a factor G _i of the n-periodic product Π _i∈I ⁿ G _i with nontrivial factors G _i is an inheritably normal subgroup if and only if $N_{G_i }$ contains the subgroup G _i ⁿ . It is also proved that for odd n ≥ 665 every nontrivial normal subgroup in a given n-periodic product G = Π _i∈I ⁿ G _i contains the subgroup G ⁿ . It follows that almost all n-periodic products G = G _{1 *} ⁿ G ₂ are Hopfian, i.e., they are not isomorphic to any of their proper quotient groups. This allows one to construct nonsimple and not residually finite Hopfian groups of bounded exponents.     

Convolutions of random measures on compact groups

LetG be a compact group andM ₁(G) be the convolution semigroup of all Borel probability measures onG with the weak topology. We consider a stationary sequence {μ _n } _n=?∞ ^+∞ of random measures μ _n =μ _n (ω) inM ₁(G) and the convolutions $$v_{m,n} (\omega ) = \mu _m (\omega )* \cdots *\mu _{n - 1} (\omega ), m< n$$ and $$\alpha _n^{( + k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n,n + i} (\omega ),} \alpha _n^{( - k)} (\omega ) = \frac{1}{k}\sum\limits_{i = 1}^k {v_{n - i,n} (\omega )} $$ We describe the setsA _m ⁺ (ω) andA _n ⁺ (ω) of all limit points ofv _m,n(ω) asm→?∞ orn→+∞ and the setA _∞(ω) of its two-sided limit points for typical realizations of {μ _n (ω)} _n=?∞ ^+∞ . Using an appropriate random ergodic theorem we study the limit random measures ρ _n ^(±) (ω)=lim _k→∞ α _n ^(±k) (ω).     

Mehrfache gitterförmige Kreis- und Kugelanordnungen

LetG be a lattice inR ⁿ and letS ₁ ,S ₂ , ... be the family of unit spheres whose centres are the lattice-points ofG. This set is called ak-fold lattice packing (k-fold lattice covering) if each point ofR ⁿ lies in at most (at least)k of the open (closed) spheresS _i . Letd _k ⁿ be the density of the closestk-fold lattice packing and letD _k ⁿ be the density of the thinnestk-fold lattice covering ofR ⁿ . In the present paper we are considering the following problem: For which valuesn≧2 andk≧2 are the inequalitiesd _k ⁿ >kd ₁ ⁿ ,D _k ⁿ ₁ ⁿ valid?Theorem 1:For all pairs (n, k), n≧3, k≧2, with the exception of (3, k), (4, k), k=3, 5, 7, 9, 11 and (5, 3) we prove d _k ⁿ >kd ₁ ⁿ .Theorem 2:For each k≧3 is D _k ² ₁ ² . The proofs make use of the works ofBlundon, Danzer, Few andHeppes.     

On inner automorphisms and certain central automorphisms of groups

Let G be a group, let M and N be two normal subgroups of G. We denote by Aut _N ^M (G), the set of all automorphisms of G which centralize G/M and N. In this paper we investigate the structure of a group G in which one of the Inn(G) = Aut _N ^M (G), Aut _N ^M (G) ≤ Inn(G) or Inn(G) ≤ Aut _N ^M (G) holds. We also discuss the problem: “what conditions on G is sufficient to ensure that G has a non-inner automorphism which centralizes G/M and N”.     

Connected Baranyai’s theorem

Let K _n ^h = (V, ( _h ^V )) be the complete h-uniform hypergraph on vertex set V with ¦V¦ = n. Baranyai showed that K _n ^h can be expressed as the union of edge-disjoint r-regular factors if and only if h divides rn and r divides \((_{h - 1}^{n - 1} )\) . Using a new proof technique, in this paper we prove that λK _n ^h can be expressed as the union \(\mathcal{G}_1 \cup ... \cup \mathcal{G}_k \) of k edge-disjoint factors, where for 1≤i≤k, \(\mathcal{G}_i \) is r _i -regular, if and only if (i) h divides r _i n for 1≤i≤k, and (ii) \(\sum\nolimits_{i = 1}^k {r_i = \lambda (_{h - 1}^{n - 1} )} \) . Moreover, for any i (1≤i≤k) for which r _i ≥2, this new technique allows us to guarantee that \(\mathcal{G}_i \) is connected, generalizing Baranyai’s theorem, and answering a question by Katona.     

Comparison Inequalities for One Sided Normal Probabilities

Several sharp upper and lower bounds for the ratio of two normal probabilities $\mathbb{P}\Biggl(\,\bigcap_{i=1}^{n}\bigl\{\xi^{(1)}_i\leq \mu_i\bigr\}\Biggr)\Big/\mathbb{P}\Biggl(\,\bigcap_{i=1}^{n}\bigl\{\xi^{(0)}_i\leq \mu_i\bigr\}\Biggr)$ are given in this paper for various cases, where (ξ ₁ ⁽⁰⁾ ,ξ ₂ ⁽⁰⁾ ,…,ξ _n ⁽⁰⁾ ) and (ξ ₁ ⁽¹⁾ ,ξ ₂ ⁽¹⁾ , …,ξ _n ⁽¹⁾ ) are standard normal random variables with covariance matrices R ⁰=(r _ij ⁰ ) and R ¹=(r _ij ¹ ), respectively.     

On integrality of Eisenstein liftings

Letf be a holomorphic Siegel modular form of integral weightk for Sp_2r (Z). Forn≥r, let[f] _r ⁿ be the lift off to Sp_2n (Z) via the Klingen type Eisenstein series, which is defined under some conditions onk. We study an integrality property of the Fourier coefficients of[f] _r ⁿ . A common denominator for them is described in terms of a critical value of the standardL-function attached tof, some Bernoulli numbers, and a certain ideal depending only onf. The result specialized to the caser=0 coincides with the Siegel-Böcherer theorem on the Siegel type Eisenstein series.     

On the uniqueness of symmetric bases in finite dimensional Banach spaces

Suppose{e _i} _i=1 ⁿ and{f _i} _i=1 ⁿ are symmetric bases of the Banach spacesE andF. Letd(E,F)≦C andd(E,l _n ² )≧n' for somer>0. Then there is a constantC _r=C_r(C)>0 such that for alla _i∈Ri=1,...,n $$C_r^{ - 1} \left\| {\sum\limits_{i = 1}^n {a_i e_i } } \right\| \leqq \left\| {\sum\limits_{i = 1}^n {a_i f_i } } \right\| \leqq C_r \left\| {\sum\limits_{i = 1}^n {a_i e_i } } \right\|$$ We also give a partial uniqueness of unconditional bases under more restrictive conditions.     

On the cosets of the 2q-power group in the unit group modulop

Letp be a prime number ≡ 3 mod 4,G ^p the unit group of ?/p?, andg a generator ofG _p. Letq be an odd divisor ofp - 1 andG _p ^2q = {t ^2q;t ∈G _pthe subgroup of index2q inG _p. The groupG _p ² / _p ^2q consists of the classes \(\bar g^{2j} \) ,j = 0,...,q – 1. In this paper we study the ’excesses’ of the classes \(\bar g^{2j} \) in {l,...,(_p–l)/2}, i.e., the numbers \(\Phi _j = \left| {\left\{ {k;1 \leqslant k \leqslant \left( {p - 1} \right)/2,\bar k \in \bar g^{2j} } \right\}} \right| - \left| {\left\{ {k;\left( {p - 1} \right)/2 \leqslant k \leqslant p - 1,\bar k \in \bar g^{2j} } \right\}} \right|\) ,j = 0.....q — 1. First we express therelative class number h _2q of the subfieldK _2q? ?(e^2#x03C0;i/p ) of degree [K _2q: ?] =2q in terms of these excesses. We use this formula to establish certaincongruences for the Ф^j. E.g., ifq ∈ {3,5,11}, each number Фj is congruent modulo 4 to each other iff 2 dividesh _2q ^- . Finally we study thevariance of the excesses, i.e., the number \(\sigma ^2 = ((\Phi _0 - \hat \Phi )^2 + \ldots + (\Phi _{q - 1} - \hat \Phi )^2 )/(q - 1)\) , where \(\hat \Phi \) is the mean value of the numbers Ф_j. We obtain an explicit lower bound for σ² in terms ofh _2q ^- /h ₂ ^- . Moreover, we show that log σ² is asymptotically equal to 21og(h _2q ^- h ₂ ^- )/(q - 1) forp→∞. Three tables illustrate the results.     

The reconstruction problem for certain infinite graphs

We are concerned with the notion of the degree-type (D _G ⁱ )_i∈ω of a graphG, whereD _G ⁱ is defined to be the number of vertices inG with degreei. In the first section the following results are proven:

1. IfG is a connected, locally finite, countably infinite graph such that there exists ani so thatD _G ⁱ andD _G ⁱ⁺¹ are both finite and different from 0, thenG is reconstructible.
2. Locally finite, countably infinite graphsG, for which infinitely manyD _G ⁱ are different from 0 but only finitely manyD _G ⁱ are infinite, are reconstructible.

In the second section we give some results about the reconstructibility of certain locally finite countably infinite interval graphs and show that a reconstruction of a planar, infinite graph has to be planar too.     

On the equality of Kolmogorov and relative widths of classes of differentiable functions

We obtain sharper estimates of the remainders in the expression for the least value of the multiplier M for which the Kolmogorov widths d _n (W _C ^r , C) and the relative widths K _n (W _C ^r ,MW _C ^j ,C) of the class W _C ^r with respect to the class MW _C ^j , j < r, where r ? j is odd, are equal.     

A theorem on martingale selection for relatively open convex set-valued random sequences

For set-valued random sequences (G _n) _n=0 ^N with relatively open convex values G _n(ω), we prove a new test for the existence of a sequence (x _n) _n=0 ^N of selectors adapted to the filtration and admitting an equivalent martingale measure. The statement is formulated in terms of the supports of regular upper conditional distributions of G _n. This is a strengthening of the main result proved in our previous paper [1], where the openness of the set G _n(ω) was assumed and a possible weakening of this condition was discussed.     

Regular Submanifolds in Conformal Space ${\mathbb Q}^n_p$

The authors study the regular submanifolds in the conformal space Q_p~n and introduce the submanifold theory in the conformal space Q_p~n.The first variation formula of the Willmore volume functional of pseudo-Riemannian submanifolds in the conformal spaceQ_p~n is given.Finally,the conformal isotropic submanifolds in the conformal space Q_p~n are classified.     

Determinants of parabolic bundles on Riemann surfaces

LetX be a compact Riemann surface andM _s ^p (X) the moduli space of stable parabolic vector bundles with fixed rank, degree, rational weights and multiplicities. There is a natural Kähler metric onM _s ^p (X). We obtain a natural metrized holomorphic line bundle onM _s ^p (X) whose Chern form equalsmr times the Kähler form, wherem is the common denominator of the weights andr the rank.     

Invariant Weighted Algebras ℒ p w (G)

The paper is devoted to weighted spaces ? _p ^w (G) on a locally compact group G. If w is a positive measurable function on G, then the space ? _p ^w (G), p ≥ 1, is defined by the relation ? _p ^w (G) = {f: fw ∈ ? _p (G)}. The weights w for which these spaces are algebras with respect to the ordinary convolution are treated. It is shown that, for p > 1, every sigma-compact group admits a weight defining such an algebra. The following criterion is proved (which was known earlier for special cases only): a space ? _p ^w (G) is an algebra if and only if the function w is semimultiplicative. It is proved that the invariance of the space ? _p ^w (G) with respect to translations is a sufficient condition for the existence of an approximate identity in the algebra ? _p ^w (G). It is also shown that, for a nondiscrete group G and for p > 1, no approximate identity of an invariant weighted algebra can be bounded.     

Eigenvalue comparisons for second order difference equations with periodic and antiperiodic boundary conditions

We consider a class of boundary value problems of the second order difference equation $$\Delta(r_{i-1}\Delta y_{i-1})-b_{i}y_{i}+\lambda a_{i}y_{i}=0,\quad 1\le i\le n,\ y_{0}=\alpha y_{n},\ y_{n+1}=\alpha y_{1}.$$ The class of problems considered includes those with antiperiodic, Dirichlet, and periodic boundary conditions. We focus on the structure of eigenvalues of this class of problems and comparisons of all eigenvalues as the coefficients {a _i } _i=1 ⁿ ,{b _i } _i=1 ⁿ , and {r _i } _i=0 ⁿ change.