首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 31 毫秒
1.
We give deterministic polynomial-time algorithms that, given an order, compute the primitive idempotents and determine a set of generators for the group of roots of unity in the order. Also, we show that the discrete logarithm problem in the group of roots of unity can be solved in polynomial time. As an auxiliary result, we solve the discrete logarithm problem for certain unit groups in finite rings. Our techniques, which are taken from commutative algebra, may have further potential in the context of cryptology and computer algebra.  相似文献   

2.
In this paper, we consider linear codes over finite chain rings. We present a general mapping which produces codes over smaller alphabets. Under special conditions, these codes are linear over a finite field. We introduce the notion of a linearly representable code and prove that certain MacDonald codes are linearly representable. Finally, we give examples for good linear codes over finite fields obtained from special multisets in projective Hjelmslev planes.  相似文献   

3.
In this paper we show that collineation groups of affine and projective spaces over the field of two elements GF (2), except in low dimensions, have regular sets. As an application of this result, we prove that, apart from a finite number of exceptions, any collineation group of affine and projective spaces over GF (2), is geometric. In the exceptional dimensions, all primitive groups are examined.Lavoro eseguito nell'ambito dei finanziamenti del M.P.I. Italia (40%).  相似文献   

4.
We establish the notion of a “projective analytic vector”, whose defining requirements are weaker than the usual ones of an analytic vector, and use it to prove generation theorems for one-parameter groups on locally convex spaces. More specifically, we give a characterization of the generators of strongly continuous one-parameter groups which arise as the result of a projective limit procedure, in which the existence of a dense set of projective analytic vectors plays a central role. An application to strongly continuous Lie group representations on Banach spaces is given, with a focused analysis on concrete algebras of functions and of pseudodifferential operators.  相似文献   

5.
6.
The spliting systems of a finite group are used to induce a geometry associated with the group. The method generalizes the classical approach used to induce a geometry associated with a finite dimensional vector space and extends concepts related to the special and projective linear groups to arbitrary finite groups. Applications are made to finite solvable nC-groups and to the automorphism group of homocyclic abelian p-groups.  相似文献   

7.
8.
The concept of regular incidence complexes generalizes the notion of regular polyhedra in a combinatorial and grouptheoretical sense. A regular (incidence) complex K is a special type of partially ordered structure with regularity defined by the flag-transitivity of its group A(K) of automorphisms. The structure of a regular complex K can be characterized by certain sets of generators and ‘relations’ of its group. The barycentric subdivision of K leads to a simplicial complex, from which K can be rebuilt by fitting together faces. Moreover, we characterize the groups that act flag-transitively on regular complexes. Thus we have a correspondence between regular complexes on the one hand and certain groups on the other hand. Especially, this principle is used to give a geometric representation for an important class of regular complexes, the so-called regular incidence polytopes. There are certain universal incidence polytopes associated to Coxeter groups with linear diagram, from which each regular incidence polytope can be deduced by identifying faces. These incidence polytopes admit a geometric representation in the real space by convex cones.  相似文献   

9.
The design of linear algebra and geometry   总被引:2,自引:0,他引:2  
Conventional formulations of linear algebra do not do justice to the fundamental concepts of meet, join, and duality in projective geometry. This defect is corrected by introducing Clifford algebra into the foundations of linear algebra. There is a natural extension of linear transformations on a vector space to the associated Clifford algebra with a simple projective interpretation. This opens up new possibilities for coordinate-free computations in linear algebra. For example, the Jordan form for a linear transformation is shown to be equivalent to a canonical factorization of the unit pseudoscalar. This approach also reveals deep relations between the structure of the linear geometries, from projective to metrical, and the structure of Clifford algebras. This is apparent in a new relation between additive and multiplicative forms for intervals in the cross-ratio. Also, various factorizations of Clifford algebras into Clifford algebras of lower dimension are shown to have projective interpretations.As an important application with many uses in physics as well as in mathematics, the various representations of the conformal group in Clifford algebra are worked out in great detail. A new primitive generator of the conformal group is identified.  相似文献   

10.
PSL(2,F)的一个嵌入定理及其应用   总被引:1,自引:0,他引:1  
设F是任意域,G代表SL(2,F)或PSL(2,F).本文的主要结果是:设K是F的子域,则G中同构于SL(2,K)或PSL(2,K)的子群在G的自同构的作用下彼此共轭,利用这一结果,本文明确确定了A1[1]型的仿射Kac-Moody群的一类极大正规子群.  相似文献   

11.
For G, a symplectic or orthogonal p-adic group (not necessarily split) or an inner form of a general linear p-adic group, we compute the endomorphism algebras of some induced projective generators à la Bernstein of the category of smooth representations of G and show that these algebras are isomorphic to the semi-direct product of a Hecke algebra with parameters by a finite group algebra. Our strategy and parts of our intermediate results apply to a general reductive connected p-adic group.  相似文献   

12.
Consider a complex projective space with its Fubini-Study metric. We study certain one parameter deformations of this metric on the complement of an arrangement (= finite union of hyperplanes) whose Levi-Civita connection is of Dunkl type. Interesting examples are obtained from the arrangements defined by finite complex reflection groups. We determine a parameter interval for which the metric is locally of Fubini-Study type, flat, or complex-hyperbolic. We find a finite subset of this interval for which we get a complete orbifold or at least a Zariski open subset thereof, and we analyze these cases in some detail (e.g., we determine their orbifold fundamental group).In this set-up, the principal results of Deligne-Mostow on the Lauricella hypergeometric differential equation and work of Barthel-Hirzebruch-Höfer on arrangements in a projective plane appear as special cases. Along the way we produce in a geometric manner all the pairs of complex reflection groups with isomorphic discriminants, thus providing a uniform approach to work of Orlik-Solomon.  相似文献   

13.
We consider families of linear, parabolic PDEs in n dimensions which possess Lie symmetry groups of dimension at least four. We identify the Lie symmetry groups of these equations with the (2n+1)-dimensional Heisenberg group and SL(2,R). We then show that for PDEs of this type, the Lie symmetries may be regarded as global projective representations of the symmetry group. We construct explicit intertwining operators between the symmetries and certain classical projective representations of the symmetry groups. Banach algebras of symmetries are introduced.  相似文献   

14.
We study actions of compact quantum groups on type I-factors, which may be interpreted as projective representations of compact quantum groups. We generalize to this setting some of Woronowicz?s results concerning Peter-Weyl theory for compact quantum groups. The main new phenomenon is that for general compact quantum groups (more precisely, those which are not of Kac type), not all irreducible projective representations have to be finite-dimensional. As applications, we consider the theory of projective representations for the compact quantum groups associated with group von Neumann algebras of discrete groups, and consider a certain non-trivial projective representation for quantum SU(2).  相似文献   

15.
The problem of embedding of linear spaces in finite projective planes has been examined by several authors ([1], [2], [3], [4], [5], [6]). In particular, it has been proved in [1] that a linear space which is the complement of a projective or affine subplane of order m is embeddable in a unique way in a projective plane of order n. In this article, we give a generalization of this result by embedding linear spaces in a finite projective plane of order n, which are complements of certain regularA-affine linear spaces with respect to a finite projective plane.  相似文献   

16.
In this article we give a bound on the number of generators of a finitely generated projective module of constant rank over a commutative Noetherian ring in terms of the rank of the module and the dimension of the ring. Under certain conditions we provide an improvement to the Forster–Swan bound in case of finitely generated projective modules of rank n over an affine algebra over a finite field or an algebraically closed field.  相似文献   

17.
We consider some set of squares constructed for the primitive periods 1 and i and sufficiently distant from each other. In a neighborhood of this set we study a four-element difference equation with constant coefficients whose linear stifts are generators of the corresponding doubly periodic group and their inverses. A solution is sought in the class of functions analytic beyond this set and vanishing at infinity. We show that the solvability of the problem depends essentially not only on the choice of the coefficients but also on the disposition of the squares.  相似文献   

18.
Maximally Equidistributed Combined Tausworthe Generators   总被引:4,自引:0,他引:4  
Tausworthe random number generators based on a primitive trinomial allow an easy and fast implementation when their parameters obey certain restrictions. However, such generators, with those restrictions, have bad statistical properties unless we combine them. A generator is called maximally equidistributed if its vectors of successive values have the best possible equidistribution in all dimensions. This paper shows how to find maximally equidistributed combinations in an efficient manner, and gives a list of generators with that property. Such generators have a strong theoretical support and lend themselves to very fast software implementations.

  相似文献   


19.
《Journal of Algebra》2007,307(1):116-135
Using a general result of Lusztig, we find the decomposition into irreducibles of certain induced characters of the projective general linear group over a finite field of odd characteristic.  相似文献   

20.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号