Transposition generation of alternating permutations

A permutation _{1 2}... _n is alternating if ₁< ₂> ₃< ₄.... Alternating permutations are counted by the Euler numbers. Here we show that alternating permutations can be listed so that successive permutations differ by a transposition, ifn is odd. Extensions and open problems are mentioned.Research supported by the Natural Sciences and Engineering Research Council of Canada under grant A3379.     

Inequalities in Products of Minors of Totally Nonnegative Matrices

Let _I,I be the minor of a matrix which corresponds to row set I and column set I. We give a characterization of the inequalities of the form _{I,I K,K J,J L,L} which hold for all totally nonnegative matrices. This generalizes a recent result of Fallat, Gekhtman, and Johnson.     

Mathematical expectations of functions of sums of a random number of independent terms

Conditions are found which must be imposed on a function g(x) in order that M g(₁+₂+ + _v < if M g(_i) < and M g(v) < ,, ₁, ₂, , _n, ... being non-negative and independent, being integral, and {_i} being identically distributed. The result is applied to the theory of branching processes.Translated from Matematicheskie Zametki, Vol. 3, No. 4, pp. 387–394, April, 1968.     

More projective geometry associated with unramified double covers of curves of genus four

Sunto Sia : YY un rivestimento doppio non diramato di una curva di genere quattro definita su C e a moduli generali. Sia il punto di 2-divisione associate a . In questa nota si studia il sistema 2 delle quardriche di contatto al modello canonico di Y, associato al dato rivestimento.e si esplicita una biezione tra l'insieme delle theta-caratteristiche dispari di Y che diffeiscono per e l'insieme dell theta caratteristiche dispari dell curve di genere tre la cui Jacobiana e isomorfa (come v.a.p.p.) alla varieta di Prym P(f Y Y)     

Generating alternating permutations lexicographically

A permutation _{1 2} ... _n is alternating if ₁<₂>₃<₄ .... We present a constant average-time algorithm for generating all alternating permutations in lexicographic order. Ranking and unranking algorithms are also derived.Research supported by the Natural Sciences and Engineering Research Council of Canada under grant A3379.     

Some homological properties of commutative semitrivial ring extensions

LetR be a commutative ring with 1 andM anR-module. If:M _R MR is anR-module homomorphism satisfying(mm)=(mm) and(mm)m=m(mm), the additive abelian groupRM becomes a commutative ring, if multiplication is defined by (r,m)(r,m)=(rr+(mm),rm+rm). This ring is called the semitrivial extension ofR byM and and it is denoted byR M. This generalizes the notion of a trivial extension and leads to a more interesting variety of examples. The purpose of this paper is to studyR M; in particular, we are interested in some homological properties ofR M as that of being Cohen-Macaulay, Gorenstein or regular. A sample result: Let (R,m) be a local Noetherian ring,M a finitely generatedR-module and Im() m. ThenR M is Gorenstein if and only if eitherRM is Gorenstein orR is Gorenstein,M is a maximal Cohen-Macaulay module andMM ^*, where the isomorphism is given by the adjoint of.     

ApproximatingL 2-invariants by their finite-dimensional analogues

LetX be a finite connectedCW-complex. Suppose that its fundamental group is residually finite, i.e. there is a nested sequence ... _m + 1 _m ... of in normal subgroups of finite index whose intersection is trivial. Then we show that thep-thL ²-Betti number ofX is the limit of the sequenceb _p(X_m)/[: _m ] whereb _p(X_m) is the (ordinary)p-th Betti number of the finite covering ofX associated with _m .     

Range of the posterior probability of an interval for priors with unimodality preserving contaminations

Range of the posterior probability of an interval over the -contamination class ={=(1–)₀+q:qQ} is derived. Here, ₀ is the elicited prior which is assumed unimodal, is the amount of uncertainty in ₀, andQ is the set of all probability densitiesq for which =(1–)₀+q is unimodal with the same mode as that of ₀. We show that the sup (resp. inf) of the posterior probability of an interval is attained by a prior which is equal to (1–)₀ except in one interval (resp. two disjoint intervals) where it is constant.     

The Milnor–Totaro Theorem for Space Polygons

If denotes the curvature and the torsion of a closed, generic, and oriented polygonal space curve X in , then we show that _X (² + ²) ds = _X ds + _X | | ds > 4 if is positive. We also show that _X (² + ²) ds 2n if no four consecutive vertices lie in a plane and X has linking number n with a straight line. These extend theorems of Milnor and Totaro.     

Embedding the Linear Structure of Planar Spaces into Projective Spaces

We show that every non-degenerate planar space with v points and planes can be embedded as a linear space into PG(3,q) for some prime power q provided that 1000( - v) v^5/6;     

A characterization of subgroups of the orthogonal group

LetG be a subgroup of the general linear group GL_n(K), where charK 2. Put Kⁿ =V. AssumeG is generated by the setS of all elements inG for which dimV( – 1) = 1, and suppose ²=1_V for each inS. If {V(–1)¦S} contains a simplex, if – 1_V G, and if inG is a product of dim v(–1) elements inS wheneverV(–1) is not contained in the kernel of–1, thenG is a subgroup of an orthogonal group.This research was supported in part by NSERC Canada grant A7251.To Helmut Mäurer on his 60th birthday     

Surfaces and the second homology of a group

LetG be a group andK(G, 1) an Eilenberg—MacLane space, i.e. ₁(K(G,1))G, _i (K(G,1))=0,i1. We give a purely algebraic proof that the second homology groupH ₂(G)=H ₂(G,)H ₂(K(G,1)) is isomorphic to the group of stable equivalence classes of continuous mapsFK(G,1) inducing surjections on fundamental groups (resp. surjections, whereF{F _g=closed orientable surface of genusg,g}. As a corollary we obtain an algebraic proof of the well-known isomorphismH ₂(G)₂(K(G,1)) (2-dimensional bordism group).     

On the Harris Recurrence of Iterated Random Lipschitz Functions and Related Convergence Rate Results

A result by Elton⁽⁶⁾ states that an iterated function system

Primes in short intervals

Let (x) stand for the number of primes not exceedingx. In the present work it is shown that if 23/421,yx andx>x() then (x)–(x–y)>y/(100 logx). This implies for the difference between consecutive primes the inequalityp _n+1–p _n p _n ^23/42 .     

Fourier series of additive vector measures and their term-by-term differentiation

On a measurable space (T, , ) we choose an additive measure: Z (Z is a Banach space) with the following property: for alle , we have ; this measure defines an indefinite integral over the measure onL ² (T, ,). We prove that if { _n (t)} _n ^=1/ is an orthonormal basis inL ² and _n (e)=e _n (t) d, then any additive measure: Z whose Radon-Nikodým derivatived/d belongs toL ² is uniquely expandable in a series(e)= _n ^=1/ _n n(e) that converges to(e) uniformly with respect toe can be differentiated term-by-term, and satisfies _n ^=1/ _n ^/2 <. In the caseL ²[0,2],Z=, the Fourier series of a 2-periodic absolutely continuous functionF(t) such thatF'(t) L ²[0, 2] is superuniformly convergent toF(t).Translated fromMatematicheskie Zametki, Vol. 64, No. 2, pp. 180–184, August, 1998.     

Une application de Corps des Normes

Let k be a perfect field of characteristic p > 0, K₀ = Frac(W(k)), a uniformizer in K₀ and _n K ₀ (n N) such that ₀ = and _n+1 ^p = _n. We write K = _nN K₀ (_n), H = Gal (K₀/ K and G = Gal(K₀/ K₀). The main result of this paper is that the functor restriction of the Galois action from the category of crystalline representations of G with Hodge–Tate weights in an interval of length p - 2 to the category of p-adic representations of H is fully faithful and its essential image is stable by sub-object and quotient. The proof uses the comparison between two ways of building mod. p representations of H: one thanks to the norm field of K, the other thanks to some categories of filtered modules with divided powers previously introduced by the author.     

Über die starke Summierbarkeit von Orthogonalreihen durch Euler-Verfahren

, (2) (1), (E, q) (0<q<1), , , , m _i =i ² (. . . [], X. [4]). , (1) (E, q) (0<q<1) (E, q), . .      

The dissection of a polygon into nearly equilateral triangles

Every polygon can be dissected into acute triangles. In this paper we prove that every polygon, such that the interior angles are at least /5, can be dissected into triangles with interior angles all less than or equal to 2/5. We find necessary conditions on the interior angles of the polygon in order to obtain a dissection into triangles with interior angles all (where /3<<2/5). The conjecture can be stated that these conditions are also sufficient.     

Stochastic processes with Gaussian interaction of components

Summary LetU(x), x ^d-|0}, be a nonnegative even function such that _x 0U(x)1. In this paper, we consider an infinite system of stochastic process _t (x); x ^d with the following mechanism: at each sitex, after mean 1 exponential waiting time, _t(x) is replaced by a Gaussian random variable with mean _{yx t} (y) U(y-x) and variance 1. It is understood here that all the interactions are independent of one another. The behavior of this system will be investigated and some ergodic theorems will be derived. The results strongly depend whether _{x 0} U(x)<1 or =1.