On the quantifier complexity of Δ<Subscript> n+1</Subscript> (T)– induction

In this paper we continue the study of the theories I _n+1 (T), initiated in [7]. We focus on the quantifier complexity of these fragments and theirs (non)finite axiomatization. A characterization is obtained for the class of theories such that I _n+1 (T) is _n+2 –axiomatizable. In particular, I _n+1 (I _n+1 ) gives an axiomatization of Th _n+2 (I _n+1 ) and is not finitely axiomatizable. This fact relates the fragment I _n+1 (I _n+1 ) to induction rule for _n+1 –formulas. Our arguments, involving a construction due to R. Kaye (see [9]), provide proofs of Parsons conservativeness theorem (see [16]) and (a weak version) of a result of L.D. Beklemishev on unnested applications of induction rules for _n+2 and _n+1 formulas (see [2]).Research partially supported by grant PB96–1345 (Spanish Goverment)Mathematics Subject Classification (2000): 03F30, 03H15     

New Lower Bounds for the Number of (≤ k)-Edges and the Rectilinear Crossing Number of K<Subscript>n</Subscript>

We provide a new lower bound on the number of (≤ k)-edges of a set of n points in the plane in general position. We show that for the number of (≤ k)-edges is at least

The narrow class groups of the ℤ<Subscript>17</Subscript>- and ℤ<Subscript>19</Subscript>-extensions over the rational field

Let p be either 17 or 19, let ℤ _p denote the ring of p-adic integers, and let l be a prime number which is a primitive root modulo p ². We shall prove, with the help of a computer, that the l-class group of the ℤ _p -extension over the rational field is trivial. We shall also prove the triviality of the narrow 2-class group of the same ℤ _p -extension.     

On the measurability of the conic sections’ family in the projective space<Emphasis FontCategory="NonProportional">P</Emphasis><Subscript>3</Subscript><Subscript>3</Subscript>

In this paper we prove that the non degenerate conic sections’ family in the projective spaceP ₃ is measurable.     

Consistency method for measurements of the support function of a convex body in the metric of L<Subscript>∞</Subscript>

A new algorithm is proposed for estimation of convex body support function measurements in L _∞ metric, which allows us to obtain the solution in quadratic time (with respect to the number of measurements) not using linear programming. The rate of convergence is proved to be stable for quite weak conditions on input data. This fact makes the algorithm robust for a wider class of problems than it was previously. The implemented algorithm is stable and predictable unlike other existing support function estimation algorithms. Implementation details and testing results are presented.     

Density of the Medvedev lattice of Π<Superscript>0</Superscript><Subscript>1</Subscript> classes

The partial ordering of Medvedev reducibility restricted to the family of ⁰₁ classes is shown to be dense. For two disjoint computably enumerable sets, the class of separating sets is an important example of a ⁰₁ class, which we call a ``c.e. separating class'. We show that there are no non-trivial meets for c.e. separating classes, but that the density theorem holds in the sublattice generated by the c.e. separating classes. Mathematics Subject Classification (2000): 03D30, 03D25     

The group Sp<Subscript>10</Subscript>(ℤ) is (2,3)-generated

It is proved that the group Sp₁₀(ℤ) is generated by an involution and an element of order 3.     

Eisenstein series associated with Γ<Subscript>0</Subscript>(2)

In this paper, we define the normalized Eisenstein series ℘, e, and associated with Γ₀(2), and derive three differential equations satisfied by them from some trigonometric identities. By using these three formulas, we define a differential equation depending on the weights of modular forms on Γ₀(2) and then construct its modular solutions by using orthogonal polynomials and Gaussian hypergeometric series. We also construct a certain class of infinite series connected with the triangular numbers. Finally, we derive a combinatorial identity from a formula involving the triangular numbers.      

On the <Emphasis Type="Italic">ω</Emphasis><Subscript>1</Subscript> limits of subsets of the real line

We point out that it is consistent with ZFC that 2 ^ω > ℵ₁ and every subset of ℝ is the ω ₁ limit of a sequence of G _δ sets in ℝ. We prove also that assuming cov ( ) > ℵ₁, not every set in ℝ is the ω ₁ limit of a sequence of measurable sets. This solves two problems of T. Natkaniec and J. Wesołowska.      

On ℤ<Subscript>2</Subscript>-graded identities of the super tensor product of <Emphasis Type="Italic">UT</Emphasis><Subscript>2</Subscript>(<Emphasis Type="Italic">F</Emphasis>) by the Grassmann algebra

Let F be a field of characteristic zero and E be the unitary Grassmann algebra generated over an infinite-dimensional F-vector space L. Denote by \(\mathcal{E} = \mathcal{E}^{(0)} \oplus \mathcal{E}^{(1)}\) an arbitrary ?₂-grading of E such that the subspace L is homogeneous. Given a superalgebra A = A ⁽⁰⁾ ⊕ A ⁽¹⁾, define the superalgebra \(A\hat \otimes \mathcal{E}\) by \(A\hat \otimes \mathcal{E} = (A^{(0)} \otimes \mathcal{E}^{(0)} ) \oplus (A^{(1)} \otimes \mathcal{E}^{(1)} )\). Note that when E is the canonical grading of E then \(A\hat \otimes \mathcal{E}\) is the Grassmann envelope of A. In this work we find bases of ?₂-graded identities and we describe the ?₂-graded codimension and cocharacter sequences for the superalgebras \(UT_2 (F)\hat \otimes \mathcal{E}\), when the algebra UT ₂(F) of 2 ×2 upper triangular matrices over F is endowed with its canonical grading.     

On estimates for the Fourier-Bessel integral transform in the space <Emphasis Type="Italic">L</Emphasis><Subscript>2</Subscript>(ℝ<Subscript>+</Subscript>)

Two estimates useful in applications are proved for the Fourier-Bessel integral transform in L ₂(?₊) as applied to some classes of functions characterized by a generalized modulus of continuity.     

GL<Subscript>2</Subscript>(ℂ)-orbits of binary forms

In the present paper we study the orbits of action of the group GL₂(ℂ) on the space of binary forms. The main result of the paper is the proof of the criterion which divides the GL₂(ℂ)-orbits of binary forms.     

Containment of c<Subscript>0</Subscript> and ℓ<Subscript>1</Subscript> in π<Subscript>1</Subscript>(<Emphasis Type="Italic">E,F</Emphasis>)

Suppose π₁(E, F) is the space of all absolutely 1-summing operators between two Banach spacesE andF. We show that ifF has a copy of c₀, then π₁ (E, F) will have a copy of c₀, and under some conditions ifE has a copy of ℓ₁ then π₁ (E, F) would have a complemented copy of ℓ₁.     

Katriel’s Operators for Products of Conjugacy Classes of S<Subscript>n</Subscript>

We define a family of differential operators indexed with fixed point free partitions. When these differential operators act on normalized power sum symmetric functions q(x), the coefficients in the decomposition of this action in the basis q(x) are precisely those of the decomposition of products of corresponding conjugacy classes of the symmetric group S_n. The existence of such operators provides a rigorous definition of Katriels elementary operator representation of conjugacy classes and allows to prove the conjectures he made on their properties.Work partially supported by a grant from the Natural Sciences and Engineering Research Council of Canada.Work partially supported by ECs Research Training Network Algebraic Combinatorics in Europe (grant HPRN-CT-2001-00272).     

On complexity reduction of Σ<Subscript>1</Subscript> formulas

 For a fixed q  ℕ and a given Σ₁ definition φ(d,x), where d is a parameter, we construct a model M of 1 Δ₀ + ? exp and a non standard d  M such that in M either φ has no witness smaller than d or phgr; is equivalent to a formula ϕ(d,x) having no more than q alternations of blocks of quantifiers. Received: 29 September 1998 / Revised version: 7 November 2001 Published online: 10 October 2002 RID="⋆" ID="⋆" Research supported in part by The State Committee for Scientific Research (Poland), KBN, grant number 2 PO3A 018 13. RID="⋆" ID="⋆" Research supported in part by The State Committee for Scientific Research (Poland), KBN, grant number 2 PO3A 018 13.     

Differential automorphisms for modular forms on Γ<Subscript>0</Subscript>(4)

If , then let M _k (Γ₀(4)) be the usual space of half integral weight modular forms. Ono constructed differential endomorphisms of M _k (Γ₀(4)) by using the usual differential operator. Here we construct a similar set of differential endomorphisms using a linear combination of the differential operator and the quasi-modular forms E ₂, E ₂|V ₂, and E ₂|V ₄. We compute a full set of eigenforms with eigenvalues, and we prove that these endomorphisms are in fact automorphisms. The author would like to thank the NSF for its support through the REGS program.     

Approximation of the differentiation operator by linear bounded operators on the class of twice differentiable functions in the space <Emphasis Type="Italic">L</Emphasis><Subscript>2</Subscript>(0,∞)

We give an upper estimate for the value of the best approximation of the (firstorder) differentiation operator by linear bounded operators on the class of twice differentiable functions in the space L ₂(0,∞). This upper estimate is close to a known lower estimate and improves previously known upper estimates. To prove the upper estimate, we consider a specific family of operators; in this family, we choose an operator that provides the least estimate for the value of the best approximation.     

Cofinality of normal ideals on<Emphasis Type="Italic">P</Emphasis><Subscript>κ</Subscript>(λ) II

For an idealJ on an infinite setX with add(J)=κ, let be the smallest size of any subfamilyY ofJ with the property that any member ofJ can be covered by less than κ members ofY. We study the value of forA in , where denotes the smallest [δ]^<θ ideal onP _κ(λ). We also discuss the problem of whether there exists a setA such that , or even . Some of the material in this paper originally appeared as part of the author's doctoral dissertation completed at the Université de Caen, 1998. Partially supported by the Israel Science Foundation. Publication 813.