Matroids with No (q+2)-Point-Line Minors

It is known that a geometry with rankrand no minor isomorphic to the (q+2)-point line has at most (q^r−1)/(q−1) points, with strictly fewer points ifr>3 andqis not a prime power. Forqnot a prime power andr>3, we show thatq^r−1−1 is an upper bound. Forqa prime power andr>3, we show that any rank-rgeometry with at leastq^r−1points and no (q+2)-point-line minor is representable overGF(q). We strengthen these bounds toq^r−1−(q^r−2−1)/(q−1)−1 andq^r−1−(q^r−2−1)/(q−1) respectively whenqis odd. We give an application to unique representability and a new proof of Tutte's theorem: A matroid is binary if and only if the 4-point line is not a minor.     

Mixed partitions of PG(3,q)

A mixed partition of PG(2n−1,q²) is a partition of the points of PG(2n−1,q²) into (n−1)-spaces and Baer subspaces of dimension 2n−1. In (Bruck and Bose, J. Algebra 1 (1964) 85) it is shown that such a mixed partition of PG(2n−1,q²) can be used to construct a (2n−1)-spread of PG(4n−1,q) and hence a translation plane of order q²ⁿ. In this paper, we provide several new examples of such mixed partitions in the case when n=2.     

On the distribution of points in orbits of PGL(2,q) acting on GF(q)

We prove results on the distribution of points in an orbit of PGL(2,q) acting on an element of GF(qⁿ). These results support a conjecture of Klapper. More precisely, we show that the points in an orbit are uniformly distributed if n is small with respect to q.     

Quasi-permutation Representations of the Groups SU (3, q2) and PSU (3, q2)

A square matrix over the complex field with non-negative integral trace is called a quasi-permutation matrix. For a finite group G the minimal degree of a faithful permutation representation of G is denoted by p(G). The minimal degree of a faithful representation of G by quasi-permutation matrices over the rational and the complex numbers are denoted by q(G) and c(G) respectively. Finally r(G) denotes the minimal degree of a faithful rational valued complex character of G. In this paper p(G), q(G), c(G) and r(G) are calculated for the groups PSU (3, q²) and SU (3, q²).AMS Subject Classification (2000): 20C15     

On the k-error linear complexity of sequences with period 2pn over GF(q)

In this paper, we first optimize the structure of the Wei–Xiao–Chen algorithm for the linear complexity of sequences over GF(q) with period N =  2p ⁿ , where p and q are odd primes, and q is a primitive root modulo p ². The second, an union cost is proposed, so that an efficient algorithm for computing the k-error linear complexity of a sequence with period 2p ⁿ over GF(q) is derived, where p and q are odd primes, and q is a primitive root modulo p ². The third, we give a validity of the proposed algorithm, and also prove that there exists an error sequence e ^N , where the Hamming weight of e ^N is not greater than k, such that the linear complexity of (s + e) ^N reaches the k-error linear complexity c. We also present a numerical example to illustrate the algorithm. Finally, we present the minimum value k for which the k-error linear complexity is strictly less than the linear complexity.     

Cyclotomic numbers and primitive idempotents in the ring GF(q)[x]/(x−1)

Let q be an odd prime power and p be an odd prime with gcd(p,q)=1. Let order of q modulo p be f, and q^f=1+pλ. Here expressions for all the primitive idempotents in the ring R_pⁿ=GF(q)[x]/(x^pn−1), for any positive integer n, are obtained in terms of cyclotomic numbers, provided p does not divide λ if n2. The dimension, generating polynomials and minimum distances of minimal cyclic codes of length pⁿ over GF(q) are also discussed.     

Charakterisierung der q-Orthogonalpolynome in x

Characterization of q-Orthogonal Polynomials. Im Anschluß an die Arbeit Orthogonalpolynome in x und q^–x als Lösungen von reellen q-Operatorgleichungen zweiter Ordnung (Monatsh. Math. 132, 123–140 (2001); im folgenden als [4] zitiert) werden alle Möglichkeiten für q-Orthogonalpolynome in x als Lösungen von q-Operatorgleichungen zweiter Ordnung angegeben (Orthogonalität im positiv definiten Sinne). Dabei erfolgt die Numerierung der Abschnitte und die Angabe der Formel-nummern unter Einbeziehung von [4].     

Block Primitive 2- (v, k, 1) Designs Admitting a Ree Simple Group

In this paper, we prove that if D is a 2- (v, k, 1) design withG  ≤  Aut(D) block primitive and soc (G)  =  ²G₂(q) then D is a Ree unital with parameters 2- (q³ +  1, q +  1, 1).     

Factorization of the Cyclotomic Polynomialx+ 1 over Finite Fields

The aim of this note is to show that the (well-known) factorization of the 2ⁿ⁺¹th cyclotomic polynomialx2ⁿ+ 1 over GF(q) withq≡ 1 (mod 4) can be used to prove the (more complicated) factorization of this polynomial over GF(q) withq≡ 3 (mod 4).     

Representations for the first associated q-classical orthogonal polynomials

Let {p_k(x; q)} be any system of the q-classical orthogonal polynomials, and let be the corresponding weight function, satisfying the q-difference equation D_q(σ)=τ, where σ and τ are polynomials of degree at most 2 and exactly 1, respectively. Further, let {p_k⁽¹⁾(x;q)} be associated polynomials of the polynomials {p_k(x; q)}. Explicit forms of the coefficients b_n,k and c_n,k in the expansions

are given in terms of basic hypergeometric functions. Here _k(x) equals x^k if σ⁺(0)=0, or (x;q)_k if σ⁺(1)=0, where σ⁺(x)σ(x)+(q−1)xτ(x). The most important representatives of those two classes are the families of little q-Jacobi and big q-Jacobi polynomials, respectively.Writing the second-order nonhomogeneous q-difference equation satisfied by p_n−1⁽¹⁾(x;q) in a special form, recurrence relations (in k) for b_n,k and c_n,k are obtained in terms of σ and τ.     

A characterization of PSL(3,q) where q is an odd prime power

Order components of a finite group are introduced in Chen (J. Algebra 15 (1996) 184). We prove that PSL(3,q) can be uniquely determined by its order components where q is an odd prime power. A main consequence of our result is the validity of Thompson's conjecture for the groups under consideration.     

The character table of a split extension of the Heisenberg group H 1( q ) by Sp (2, q ), q odd

In this paper we determine the full character table of a certain split extension of the Heisenberg group H ₁ by the odd-characteristic symplectic group Sp(2, q).      

Quasirecognition by the set of element orders of the groups E 6( q ) and 2 E 6( q )

We prove that if L is one of the simple groups E ₆(q) and ² E ₆(q) and G is some finite group with the same spectrum as L, then the commutant of G/F(G) is isomorphic to L and the quotient G/G′ is a cyclic {2,3}-group. Original Russian Text Copyright ? 2007 Kondrat’ev A. S. The author was supported by the Russian Foundation for Basic Research (Grant 04-01-00463) and the RFBR-NSFC (Grant 05-01-39000). __________ Translated from Sibirskiĭ Matematicheskiĭ Zhurnal, Vol. 48, No. 6, pp. 1250–1271, November–December, 2007.     

Analysis on the minimal representation of O(p,q): III. Ultrahyperbolic equations on

For the group O(p,q) we give a new construction of its minimal unitary representation via Euclidean Fourier analysis. This is an extension of the q=2 case, where the representation is the mass zero, spin zero representation realized in a Hilbert space of solutions to the wave equation. The group O(p,q) acts as the Möbius group of conformal transformations on , and preserves a space of solutions of the ultrahyperbolic Laplace equation on . We construct in an intrinsic and natural way a Hilbert space of solutions so that O(p,q) becomes a continuous irreducible unitary representation in this Hilbert space. We also prove that this representation is unitarily equivalent to the representation on L²(C), where C is the conical subvariety of the nilradical of a maximal parabolic subalgebra obtained by intersecting with the minimal nilpotent orbit in the Lie algebra of O(p,q).     

Optimal pseudo-cyclic codes and caps in PG (3,q)

Existence and uniqueness of pseudo-cyclic [q ²+1,q ²–3, 4]-codes over GF(q) are proved. Elliptic quadrics are characterized as those (q ²+1)-caps in PG(3,q) whose corresponding [q ²+1,q ²–3, 4]-codes are pseudo-cyclic.     

Subregular Spreads of (2n+1,q)

In this paper, we develop some of the theory of spreads of projective spaces with an eye towards generalizing the results of R. H. Bruck (1969,in“Combinatorial Mathematics and Its Applications,” Chap. 27, pp. 426–514, Univ. of North Carolina Press, Chapel Hill). In particular, we wish to generalize the notion of asubregularspread to the higher dimensional case. Most of the theory here was anticipated by Bruck in later papers; however, he never provided a detailed formulation. We fill this gap here by developing the connections between a regular spread of (2n+1)-dimensional projective space and ann-dimensional circle geometry, which is the appropriate generalization of the Miquelian inversive plane. After developing this theory, we provide a fairly general method for constructing subregular spreads of (5,q). Finally, we explore a special case of this construction, which yields several examples of three-dimensional subregular translation planes which are not André planes.     

q-Catalan numbers

q-analogs of the Catalan numbers C_n = (1/(n + 1))(_n²ⁿ) are studied from the view-point of Lagrange inversion. The first, due to Carlitz, corresponds to the Andrews-Gessel-Garsia q-Lagrange inversion theory, satisfies a nice recurrence relation and counts inversions of Catalan words. The second, tracing back to Mac Mahon, arise from Krattenthaler's and Gessel and Stanton's q-Lagrange inversion formula, have a nice explicit formula and enumerate the major index. Finally a joint generalization is given which includes also the Polya-Gessel q-Catalan numbers.     

关于square-full数上的函数q_k~((e))(n)的均值估计

本文研究了指数k-free数的特征函数q_k~((e))(n)(k≥3)在square-full数集中的均值估计问题.利用黎曼Zeta函数的性质以及留数定理,获得了该均值的渐近公式,推广了q_k~((e))(n)在整数集中的均值估计相关结果.     

Empirical multifractal moment measures of self-similar measure for q < 0*

For q ≥ 0, Olsen [1] has attained the exact rate of convergence of the L ^q -spectrum of a self-similar measure and showed that the so-called empirical multifractal moment measures converges weakly to the normalized multifractal measures. Unfortunately, nothing is known for q < 0. Indeed, the problem of analysing the L ^q - spectrum for q < 0 is generally considered significantly more difficult since the L ^q -spectrum is extremely sensitive to small variations of μ for q < 0. In [2] we showed that self-similar measures satisfying the Open Set Condition (OSC) are Ahlfors regular and, using this fact, we obtained the exact rate of convergence of the L ^q -spectrum of a self-similar measure satisfying the OSC for q < 0. In this paper, we apply the results from [2] to show the empirical multifractal q’th moment measures of self-similar measures satisfying the OSC converges weakly to the normalized multifractal Hausdorff measures for q < 0.