Representing Finite Groups

نویسنده

  • Robert Jajcay
چکیده

Given a regular action of a nite group G on a set V , we ask (and answer) the question of the existence of an incidence structure I = (V; B) on the set V whose full automorphism group Aut(I) is the group G in its regular action. Additional conditions on I also allow us to reene the original problem to the class of hypergraphs. Using results on graphical and digraphical regular representations ((4], 1]), we show the existence of a desired combinatorial structure (incidence structure or hypergraph) for all but a nite list of nite groups.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Reduction of Computational Complexity in Finite State Automata Explosion of Networked System Diagnosis (RESEARCH NOTE)

This research puts forward rough finite state automata which have been represented by two variants of BDD called ROBDD and ZBDD. The proposed structures have been used in networked system diagnosis and can overcome cominatorial explosion. In implementation the CUDD - Colorado University Decision Diagrams package is used. A mathematical proof for claimed complexity are provided which shows ZBDD ...

متن کامل

The Undecidability of Formal Definitions in the Theory of Finite Groups

In this paper a set of explicit expressions for a family of finite groups will be constructed in the language of Zermelo-Fraenkel plus the Axiom of Choice set theory in such a way that there is no general procedure to decide whether a given expression of this set is representing a finite solvable group or not.

متن کامل

The Idempotent Problem for an Inverse Monoid

We generalize the word problem for groups, the formal language of all words in the generators that represent the identity, to inverse monoids. In particular, we introduce the idempotent problem, the formal language of all words representing idempotents, and investigate how the properties of an inverse monoid aer related to the formal language properties of its idempotent problem. In particular,...

متن کامل

On representing some lattices as lattices of intermediate subfactors of finite index

We prove that the very simple lattices which consist of a largest, a smallest and 2n pairwise incomparable elements where n is a positive integer can be realized as the lattices of intermediate subfactors of finite index and finite depth. Using the same techniques, we give a necessary and sufficient condition for subfactors coming from Loop groups of type A at generic levels to be maximal. Supp...

متن کامل

Classification of finite simple groups whose Sylow 3-subgroups are of order 9

In this paper, without using the classification of finite simple groups, we determine the structure of  finite simple groups whose Sylow 3-subgroups are of the order 9. More precisely, we classify finite simple groups whose Sylow 3-subgroups are elementary abelian of order 9.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998