Localisation de faisceaux caractères

We obtain a formula for the values of the characteristic function of a character sheaf, in terms of the representation theory of certain finite groups related to the Weyl group. This formula, a generalization of previous results due to Mœglin and Waldspurger, depends on knowledge of certain reductive subgroups that admit cuspidal character sheaves. For quasi-simple groups, we make the formula truly explicit by determining all such subgroups upto conjugation.     

Regular characters of classical groups over complete discrete valuation rings

Let $\mathfrak{o}$ be a complete discrete valuation ring with finite residue field $\mathsf{k}$ of odd characteristic, and let G be a symplectic or special orthogonal group scheme over $\mathfrak{o}$. For any $?\in \mathbb{N}$ let $G^{?}$ denote the ?-th principal congruence subgroup of $\mathbf{G}(\mathfrak{o})$. An irreducible character of the group $\mathbf{G}(\mathfrak{o})$ is said to be regular if it is trivial on a subgroup $G^{?+1}$ for some ?, and if its restriction to $G^{?}/G^{?+1}?\mathrm{Lie}(\mathbf{G})(\mathsf{k})$ consists of characters of minimal $\mathbf{G}({\mathsf{k}}^{\mathrm{alg}})$-stabilizer dimension. In the present paper we consider the regular characters of such classical groups over $\mathfrak{o}$, and construct and enumerate all regular characters of $\mathbf{G}(\mathfrak{o})$, when the characteristic of $\mathsf{k}$ is greater than two. As a result, we compute the regular part of their representation zeta function.     

Admissible metrics for line bundles on curves and abelian varieties over non-archimedean local fields

Following the approach in the archimedean case, we introduce the notion of admissible metrics for line bundles on curves and abelian varieties over non-archimedean local fields. Several properties of admissible metrics are considered and we show that this approach yields the same notion of admissible metrics over curves as doing harmonic analysis on the reduction graph of the curve. Received: 9 September 2002     

Representations of finite special linear groups in non-defining characteristic

We classify irreducible modules over the finite special linear group SLn(q) in the non-defining characteristic ?, describe restrictions of irreducible modules from GLn(q) to SLn(q), classify complex irreducible characters of SLn(q) irreducible modulo l, and discuss unitriangularity of the l-decomposition matrix for SLn(q).     

Pure Anderson motives over finite fields

In the arithmetic of function fields Drinfeld modules play the role that elliptic curves take on in the arithmetic of number fields. As higher dimensional generalizations of Drinfeld modules, and as the appropriate analogues of abelian varieties, G. Anderson introduced pure t-motives. In this article we study the arithmetic of the latter. We investigate which pure t-motives are semisimple, that is, isogenous to direct sums of simple ones. We give examples for pure t-motives which are not semisimple. Over finite fields the semisimplicity is equivalent to the semisimplicity of the endomorphism algebra, but also this fails over infinite fields. Still over finite fields we study the Zeta function and the endomorphism rings of pure t-motives and criteria for the existence of isogenies. We obtain answers which are similar to Tate's famous results for abelian varieties.     

Finding characters satisfying a maximal condition for their unipotent support

In this article we extend independent results of Lusztig and Hézard concerning the existence of irreducible characters of finite reductive groups (defined in good characteristic and arising from simple algebraic groups), satisfying a strong numerical relationship with their unipotent support. Along the way we obtain some results concerning quasi-isolated semisimple elements.     

On the number of stable quiver representations over finite fields

We prove a new formula for the generating function of polynomials counting absolutely stable representations of quivers over finite fields. The case of irreducible representations is studied in more detail.     

Some Artin-Schreier type function fields over finite fields with prescribed genus and number of rational places

We give existence and characterization results for some Artin-Schreier type function fields over finite fields with prescribed genus and number of rational places simultaneously.     

有限域上Bl型Chevalley群的二元生成

证明了有限域上Bl型Chevalley群可由两个元素生成     

Orthogonal representations over finite fields and the chromatic number of graphs

We study the relationship between the minimum dimension of an orthogonal representation of a graph over a finite field and the chromatic number of its complement. It turns out that for some classes of matrices defined by a graph the 3-colorability problem is equivalent to deciding whether the class defined by the graph contains a matrix of rank 3 or not. This implies the NP-hardness of determining the minimum rank of a matrix in such a class. Finally we give for any class of matrices defined by a graph that is interesting in this respect a reduction of the 3-colorability problem to the problem of deciding whether or not this class contains a matrix of rank equal to three.The author is financially supported by the Cooperation Centre Tilburg and Eindhoven Universities.     

Robust branch-cut-and-price for the Capacitated Minimum Spanning Tree problem over a large extended formulation

This paper presents a robust branch-cut-and-price algorithm for the Capacitated Minimum Spanning Tree Problem (CMST). The variables are associated to q-arbs, a structure that arises from a relaxation of the capacitated prize-collecting arborescence problem in order to make it solvable in pseudo-polynomial time. Traditional inequalities over the arc formulation, like Capacity Cuts, are also used. Moreover, a novel feature is introduced in such kind of algorithms: powerful new cuts expressed over a very large set of variables are added, without increasing the complexity of the pricing subproblem or the size of the LPs that are actually solved. Computational results on benchmark instances from the OR-Library show very significant improvements over previous algorithms. Several open instances could be solved to optimality.     

On metric spaces and local extrema

The main aim of this paper is to give a positive answer to a question of Behrends, Geschke and Natkaniec regarding the existence of a connected metric space and a non-constant real-valued continuous function on it for which every point is a local extremum. Moreover we show that real-valued continuous functions on connected spaces such that every family of pairwise disjoint non-empty open sets is of size <|R| are constant provided that every point is a local extremum.     

Gauss sums for symplectic groups over a finite field

For a nontrivial additive character and a multiplicative character of the finite field withq elements, the Gauss sums (trg) overgSp(2n,q) and (detg)(trg) overgGSp(2n, q) are considered. We show that it can be expressed as a polynomial inq with coefficients involving powers of Kloosterman sums for the first one and as that with coefficients involving sums of twisted powers of Kloosterman sums for the second one. As a result, we can determine certain generalized Kloosterman sums over nonsingular matrices and generalized Kloosterman sums over nonsingular alternating matrices, which were previously determined by J. H. Hodges only in the case that one of the two arguments is zero.Supported in part by Basic Science Research Institute program, Ministry of Education of Korea, BSRI 95-1414 and KOSEF Research Grant 95-K3-0101 (RCAA)Dedicated to my father, Chang Hong Kim     

Continuous fields of C*-algebras over finite dimensional spaces

Let X be a finite dimensional compact metrizable space. We study a technique which employs semiprojectivity as a tool to produce approximations of C(X)-algebras by C(X)-subalgebras with controlled complexity. The following applications are given. All unital separable continuous fields of C*-algebras over X with fibers isomorphic to a fixed Cuntz algebra On, n∈{2,3,…,∞}, are locally trivial. They are trivial if n=2 or n=∞. For n?3 finite, such a field is trivial if and only if (n−1)[A₁]=0 in K₀(A), where A is the C*-algebra of continuous sections of the field. We give a complete list of the Kirchberg algebras D satisfying the UCT and having finitely generated K-theory groups for which every unital separable continuous field over X with fibers isomorphic to D is automatically locally trivial or trivial. In a more general context, we show that a separable unital continuous field over X with fibers isomorphic to a KK-semiprojective Kirchberg C*-algebra is trivial if and only if it satisfies a K-theoretical Fell type condition.     

The probability of generating a finite simple group

We show that two random elements of a finite simple groupG generateG with probability 1 as |G| . This settles a conjecture of Dixon.     

A semi-recursion for the number of involutions in special orthogonal groups over finite fields

Let I(n) be the number of involutions in a special orthogonal group SO(n,Fq) defined over a finite field with q elements, where q is the power of an odd prime. Then the numbers I(n) form a semi-recursion, in that for m>1 we haveI(2m+3)=(q2m+2+1)I(2m+1)+q2m(q2m−1)I(2m−2). We give a purely combinatorial proof of this result, and we apply it to give a universal bound for the character degree sum for finite classical groups defined over Fq.     

Distribution of matrices with restricted entries over finite fields

For a prime p, we consider some natural classes of matrices over a finite field F_p of p elements, such as matrices of given rank or with characteristic polynomial having irreducible divisors of prescribed degrees. We demonstrate two different techniques which allow us to show that the number of such matrices in each of these classes and also with components in a given subinterval [-H, H] [-(p - 1)/2, (p - 1)/2] is asymptotically close to the expected value.     

The Divisibility Graph of finite groups of Lie type

The Divisibility Graph of a finite group G has vertex set the set of conjugacy class sizes of non-central elements in G and two vertices are connected by an edge if one divides the other. We determine the connected components of the Divisibility Graph of the finite groups of Lie type in odd characteristic.