List signature schemes

A group signature scheme allows group members to issue signatures on behalf of the group, while hiding for each signature which group member actually issued it. Such scheme also involves a group manager, who is able to open any group signature by showing which group member issued it.We introduce the concept of list signatures as a variant of group signatures which sets a limit on the number of signatures each group member may issue. These limits must be enforced without having the group manager open signatures of honest group members—which excludes the trivial solution in which the group manager opens every signature to see whether some group members exceed their limits. Furthermore, we consider the problem of publicly identifying group members who exceed their limits, also without involving the group manager.     

群上同余

本引进了群上同余的概念，得到了群上的等价关系为群上同余的一个充分必要条件，并讨论了群上同余与群上正规子群之间的关系以及群上同余与群上同态之间的关系．     

Group signature schemes with forward secure properties

A group signature scheme allows a group member to sign messages anonymously on behalf of the group. However, in the case of a dispute, the identity of a signature can be revealed by a designated entity. We introduce a forward secure schemes into group signature schemes. When the group public key remains fixed, a group signing key evolves over time. Because the signing key of a group member is evolving at time, the possibility of the signing key being exposed is decreased. We propose a forward secure group signature scheme based on Ateniese and Camenisch et al.’s group signature scheme. The security is analyzed and the comparisons between our scheme with other group signature schemes are made.     

A complex for right-angled Coxeter groups

We associate to each right-angled Coxeter group a 2-dimensional complex. Using this complex, we show that if the presentation graph of the group is planar, then the group has a subgroup of finite index which is a 3-manifold group (that is, the group is virtually a 3-manifold group). We also give an example of a right-angled Coxeter group which is not virtually a 3-manifold group.

     

The permutation class group of a finite group

Analogously to the projective class group, the permutation class group of a finite group π can be defined as the group of equivalence classes of direct summands of integral permutation modules modulo permutation modules. It is shown that this group behaves nicely with respect to localization and completion, which then is used to prove that contrary to the projective class group - it is not always a torsion group. More precisely, the rank of the permutation class of group is computed.     

Graded group schemes and graded group varieties

We define graded group schemes and graded group varieties and develop their theory. Graded group schemes are the graded analogue of a?ne group schemes and are in correspondence with graded Hopf algebras. Graded group varieties take the place of infinitesimal group schemes. We generalize the result that connected graded bialgebras are graded Hopf algebra to our setting and we describe the algebra structure of graded group varieties. We relate these new objects to the classical ones providing a new and broader framework for the study of graded Hopf algebras and a?ne group schemes.     

典型群的增广商群

设G 为有限域K 上的一般线性群(特殊线性群、酉群、辛群及正交群), 记整群环ZG 的n 次增广理想为△ⁿ(G). 本文着重研究有限域上的典型群的增广商群Q_n(G) = △ⁿ(G)/△ⁿ⁺¹(G), 并刻画了这些连续商群的结构.     

The structure of abelian pro-Lie groups

A pro-Lie group is a projective limit of a projective system of finite dimensional Lie groups. A prodiscrete group is a complete abelian topological group in which the open normal subgroups form a basis of the filter of identity neighborhoods. It is shown here that an abelian pro-Lie group is a product of (in general infinitely many) copies of the additive topological group of reals and of an abelian pro-Lie group of a special type; this last factor has a compact connected component, and a characteristic closed subgroup which is a union of all compact subgroups; the factor group modulo this subgroup is pro-discrete and free of nonsingleton compact subgroups. Accordingly, a connected abelian pro-Lie group is a product of a family of copies of the reals and a compact connected abelian group. A topological group is called compactly generated if it is algebraically generated by a compact subset, and a group is called almost connected if the factor group modulo its identity component is compact. It is further shown that a compactly generated abelian pro-Lie group has a characteristic almost connected locally compact subgroup which is a product of a finite number of copies of the reals and a compact abelian group such that the factor group modulo this characteristic subgroup is a compactly generated prodiscrete group without nontrivial compact subgroups.Mathematics Subject Classification (1991): 22B, 22E     

拟L商群的同态与同构

HX群是由一个群向其幂集上提升的群结构．文[1]将HX群推广到一类特殊的格-原子格L上,称之为AHX群．本文研究了一类特殊的AHX群-拟L商群的同态与同构,获得与拟商群相类似的结果．     

Twisted second homology groups of the automorphism group of a free group

In this paper, we compute the second homology groups of the automorphism group of a free group with coefficients in the abelianization of the free group and its dual group except for the 2-torsion part, using combinatorial group theory.     

Hereditary crossed products

We characterize when a crossed product order over a maximal order in a central simple algebra by a finite group is hereditary. We need only concentrate on the cases when the group acts as inner automorphisms and when the group acts as outer automorphisms. When the group acts as inner automorphisms, the classical group algebra result holds for crossed products as well; that is, the crossed product is hereditary if and only if the order of the group is a unit in the ring. When the group is acting as outer automorphisms, every crossed product order is hereditary, regardless of whether the order of the group is a unit in the ring.

     

Coleman自同构群的投射极限

在这篇注记中,利用群的投射极限性质给出了有限可解群的Coleman自同构群的一个具体构造.作为应用,证明了二面体群的Coleman外自同构群或者是1或者是一个初等阿贝尔2-群.     

Determining whether a finite group of outer automorphisms of a free group is geometric

In this article we give necessary and sufficient conditions for a given finite group of outer automorphisms to be induced by the action of a group of orientation-preserving homeomorphisms on the fundamental group of a punctured surface. When the group is abelian, necessary and sufficient conditions can also be given in the absence of orientability assumptions. These properties are formulated in terms of the finite automorphism groups which project into the given outer automorphism group: each non-trivial automorphism in any such group can fix at most a cyclic subgroup of the fundamental group.     

On the Residual Finiteness of Outer Automorphisms of Hyperbolic Groups

We show that every virtually torsion-free subgroup of the outer automorphism group of a conjugacy separable hyperbolic group is residually finite. As a result, we are able to prove that the group of outer automorphisms of every finitely generated Fuchsian group and of every free-by-finite group is residually finite.     

On the group of conjugating automorphisms of a free group

The group of conjugating automorphisms of a free group and certain subgroups of this group, namely, the group of McCool basis-conjugating automorphisms and the Artin braid group are considered. The Birman theorem on the representation of a braid group by matrices is sharpened. Translated fromMatematicheskie Zametki, Vol. 60, No. 1, pp. 92–108, July, 1996.     

Actions of the homeotopy group of an orientable 3-dimensional handlebody

The actions of the homeotopy group of an orientable 3-dimensional handlebody on the fundamental group and on the first homology group are completely determined. As an application generators are obtained for the kernel of the canonical epimorphism of the automorphism group of a free group of rankn onto the automorphism group of a free abelian group of rankn.     

Coleman自同构群的投射极限

在这篇注记中，利用群的投射极限性质给出了有限可解群的Coleman自同构群的一个具体构造.作为应用，证明了二面体群的Coleman外自同构群或者是1或者是一个初等阿贝尔2-群.     

自由Abel群上超群结构的分类

本文在研究一个生成元的Abel群的基础上,建立了两个生成元的Abel群到实数加群的同态方法,并对自由Abel群上的超群结构进行了分析与研究,给出了正规超群的分类,进而推进一个重要结论:自由Abel群构于实数加群及其子群.     

Coxeter groups are virtually special

In this paper we prove that every finitely generated Coxeter group has a finite index subgroup that is the fundamental group of a special cube complex. Some consequences include: Every f.g. Coxeter group is virtually a subgroup of a right-angled Coxeter group. Every word-hyperbolic Coxeter group has separable quasiconvex subgroups.