Covers for regular semigroups and an application to complexity
β Scribed by P.G. Trotter
- Publisher
- Elsevier Science
- Year
- 1995
- Tongue
- English
- Weight
- 679 KB
- Volume
- 105
- Category
- Article
- ISSN
- 0022-4049
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
The main theme is the distribution of polynomials of given degree which split into a product of linear factors over a finite field. The work was motivated by the following problem on regular directed graphs. Extending a notion of Chung, Katz has defined a regular directed graph based on the k-algebr
In this paper we are interested in the following question: what is the smallest number of circuits, s(n,r), that is sufficient to determine every uniform oriented matroid of rank r on n elements? We shall give different upper bounds for s(n,r) by using special coverings called connected coverings. (