Codes defined by forms of degree 2 on non-degenerate Hermitian varieties in $${\mathbb{P}^{4}(\mathbb{F}_q)}$$

We study the functional codes of second order on a non-degenerate Hermitian variety as defined by G. Lachaud. We provide the best possible bounds for the number of points of quadratic sections of . We list the first five weights, describe the corresponding codewords and compute their number. The paper ends with two conjectures. The first is about minimum distance of the functional codes of order h on a non-singular Hermitian variety . The second is about distribution of the codewords of first five weights of the functional codes of second order on a non-singular Hermitian variety .      

On certain degenerate Whittaker Models for cuspidal representations of $${\mathrm{GL}_{k \cdot n}(\mathbb {F}_q)}$$ GL k · n ( F q )

Mathematische Zeitschrift - Let $$\pi $$ be an irreducible cuspidal representation of $$\mathrm {GL}_{kn}(\mathbb {F}_q)$$ . Assume that $$\pi = \pi _{\theta }$$ , corresponds to a regular...     

On K3 of Witt Vectors of Length Two Over Finite Fields

We prove that for W₂ the Witt vectors of length two over the finite field , we have in characteristic at least 5 and for (3,f) = 1. The result is proved by using the identity and calculating the right term with a group homology spectral sequence. Some information on the spectral sequence is achieved by using the action of the outer automorphism of SL on the homology groups and recent results on K-groups of local rings and the ring of dual numbers over finite fields.     

Elements of Prescribed Order,Prescribed Traces and Systems of Rational Functions Over Finite Fields

Let k 1 and be a system of rational functions forming a strongly linearly independent set over a finite field . Let be arbitrarily prescribed elements. We prove that for all sufficiently large extensions , there is an element of prescribed order such that is the relative trace map from onto We give some applications to BCH codes, finite field arithmetic and ordered orthogonal arrays. We also solve a question of Helleseth et~al. (Hypercubic 4 and 5-designs from Double-Error-Correcting codes, Des. Codes. Cryptgr. 28(2003). pp. 265–282) completely.classification 11T30, 11G20, 05B15     

Groupe modulaire, fractions continues et approximation diophantienne en caractéristique p

The aim of this paper is to give a geometric interpretation of the continued fraction expansion in the field of formal Laurent series in X ^–1 over , in terms of the action of the modular group on the Bruhat–Tits tree of , and to deduce from it some corollaries for the diophantine approximation of formal Laurent series in X ^–1 by rational fractions in X.     

A class of twisted generalized Reed–Solomon codes

Designs, Codes and Cryptography - Let $${\mathbb F}_{q}$$ be a finite field of size q and $${\mathbb F}_{q}^*$$ the set of non-zero elements of $${\mathbb F}_{q}$$ . In this paper, we study a class...     

Natural bounded concentrators

We give the first known direct construction for linear families of bounded concentrators. The construction is explicit and the results are simple natural bounded concentrators. Let be the field withq elements,g(x)∈F _q [x] of degree greater than or equal to 2, and . LetI _nputs=H/A,O _utputs=H/B, and draw an edge betweenaA andbB iffaA∩bB≠ϕ. We prove that for everyq≥5 this graph is an concentrator. Part of this research was done while the author was at the department of Computer Science, The University of British Columbia, Vancouver, B.C., Canada.     

Rational invariants of certain classical groups over finite fields

Let be a finite field with q elements, where q is a prime power. Let G be a subgroup of the general linear group over and be the rational function field over . We seek to understand the structure of the rational invariant subfield . In this paper, we prove that is rational (or, purely transcendental) by giving an explicit set of generators when G is the symplectic group. In particular, the set of generators we gave satisfies the Dickson property.      

The Poisson boundary of lamplighter random walks on trees

Let be the homogeneous tree with degree q + 1 ≥ 3 and a finitely generated group whose Cayley graph is . The associated lamplighter group is the wreath product , where is a finite group. For a large class of random walks on this group, we prove almost sure convergence to a natural geometric boundary. If the probability law governing the random walk has finite first moment, then the probability space formed by this geometric boundary together with the limit distribution of the random walk is proved to be maximal, that is, the Poisson boundary. We also prove that the Dirichlet problem at infinity is solvable for continuous functions on the active part of the boundary, if the lamplighter “operates at bounded range”. Supported by ESF program RDSES and by Austrian Science Fund (FWF) P15577.     

Curves in a hyperbolic quadric surface with a large number of {\mathbb{F}_{q}}-points

Here we study curves C over ${\mathbb{F}_q}$ contained in a hyperbolic quadric surface and such that ${\sharp (C(\mathbb{F}_q))}$ is large.     

Classification of permutation polynomials of the form $$x^3g(x^{q-1})$$ x 3 g ( x q - 1 ) of $${\mathbb F}_{q^2}$$ F q 2 where $$g(x)=x^3+bx+c$$ g ( x ) = x 3 + b x + c and $$b,c \in {\mathbb F}_q^*$$ b,c ∈ F q ∗

Designs, Codes and Cryptography - We classify all permutation polynomials of the form $$x^3g(x^{q-1})$$ of $${\mathbb F}_{q^2}$$ where $$g(x)=x^3+bx+c$$ and $$b,c \in {\mathbb F}_q^*$$ . Moreover...     

Finite Groups with $$\mathfrak F$$ -Subnormal Subgroups

Mathematical Notes - Codes in the dihedral group algebra $$\mathbb{F}_q{D_{2n}}$$, i.e., left ideals in this algebra, are studied. A generating idempotent is constructed for every code in...     

The least common multiple of random sets in polynomial rings over finite fields

The Ramanujan Journal - In this paper we investigate the distribution of degrees of the least common multiples of random subsets of monic polynomials of degree n in $${\mathbb {F}}_q[t]$$ . We...     

The number of cubic surfaces with 27 lines over a finite field

Journal of Algebraic Combinatorics - We study those multiplicative subgroups of $${\mathbb F}_{2^n}^*$$ which are Sidon sets and/or sum-free sets in the group $$({\mathbb F}_{2^n},+)$$ . These...     

On circulant self-dual codes over small fields

We construct self-dual codes over small fields with q = 3, 4, 5, 7, 8, 9 of moderate length with long cycles in the automorphism group. With few exceptions, the codes achieve or improve the known lower bounds on the minimum distance of self-dual codes.      

On additive properties of product sets in an arbitrary finite field

It is proved that for any two subsets A and B of an arbitrary finite field $ \mathbb{F}_q $ \mathbb{F}_q such that |A||B| > q, the identity 10AB = $ \mathbb{F}_q $ \mathbb{F}_q holds. Under the assumption |A||B| ⩾2q, this improves to 8AB = $ \mathbb{F}_q $ \mathbb{F}_q .     

Fractional parts of Dedekind sums in function fields

Monatshefte für Mathematik - In this paper, we determine the fractional part of a given Dedekind sum in a rational function field $$\mathbb {F}_q(T)$$ . Using this result, we prove two...     

On the orders of finite semisimple groups

The aim of this paper is to investigate the order coincidences among the finite semisimple groups and to give a reasoning of such order coincidences through the transitive actions of compact Lie groups. It is a theorem of Artin and Tits that a finite simple group is determined by its order, with the exception of the groups (A₃(2), A₂(4)) and(B _n (q), C _n (q)) forn ≥ 3,q odd. We investigate the situation for finite semisimple groups of Lie type. It turns out that the order of the finite group H( ) for a split semisimple algebraic groupH defined over , does not determine the groupH up to isomorphism, but it determines the field under some mild conditions. We then put a group structure on the pairs(H ₁,H ₂) of split semisimple groups defined over a fixed field such that the orders of the finite groups H₁( ) and H₂( ) are the same and the groupsH _i have no common simple direct factors. We obtain an explicit set of generators for this abelian, torsion-free group. We finally show that the order coincidences for some of these generators can be understood by the inclusions of transitive actions of compact Lie groups.     

On the reducibility of some composite polynomials over finite fields

Let g(x)?=?x ⁿ ?+?a _n-1 x ^n-1?+?. . .?+?a ₀ be an irreducible polynomial over ${\mathbb{F}_q}$ . Varshamov proved that for a?=?1 the composite polynomial g(x ^p ?ax?b) is irreducible over ${\mathbb{F}_q}$ if and only if ${{\rm Tr}_{\mathbb{F}_q/\mathbb{F}_p}(nb-a_{n-1})\neq 0}$ . In this paper, we explicitly determine the factorization of the composite polynomial for the case a?=?1 and ${{\rm Tr}_{\mathbb{F}_q/\mathbb{F}_p}(nb-a_{n-1})= 0}$ and for the case a?≠ 0, 1. A recursive construction of irreducible polynomials basing on this composition and a construction with the form ${g(x^{r^kp}-x^{r^k})}$ are also presented. Moreover, Cohen’s method of composing irreducible polynomials and linear fractions are considered, and we show a large number of irreducible polynomials can be obtained from a given irreducible polynomial of degree n provided that gcd(n, q ³ ? q)?=?1.     

Anisotropic version of a theorem of H. Hopf

Given a positive function F on S ² which satisfies a convexity condition, we define a function for surfaces in which is a generalization of the usual mean curvature function. We prove that an immersed topological sphere in with = constant is the Wulff shape, up to translations and homotheties.