On exponentiation of G-sets
โ Scribed by Andreas Blass
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 665 KB
- Volume
- 135
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
โฆ Synopsis
We show that Joyal's rule of signs in combinatorics arises naturally from Dress's concept of exponentiation of virtual G-sets. We also show that two finite G-sets admit a G-equivariant bijection between their power sets if and only if the (complex) linear representations they determine are equivalent.
1. Burnside rings and exponentiation
Let G be a finite group. By a G-set, we mean a finite set A equipped with a left action of G, which we write as g(u) or simply as ga. If A and B are two G-sets, then so are the disjoint union A + B with G acting on each summand separately, the Cartesian product A x B with G acting componentwise, and the set BA of functions from A to B with
๐ SIMILAR VOLUMES
We show that every many-one complete set for NEXP (co-NEXP) has an infinite subset in P. We also show that every many-one complete set for EXP has a nonsparse infinite subset in P iff annihilating functions do not exist. ] 1997 Academic Press ## 2. PRELIMINARIES All languages are subsets of 7\*, w
We characterize the Julia sets of certain exponential functions. We show that the Julia sets J F ฮป n of F ฮป n z = ฮป n e z n where ฮป n > 0 is the whole plane , provided that lim kโโ F k ฮป n 0 = โ. In particular, this is true when ฮป n are real numbers such that ฮป n > 1 ne 1/n . On the other hand, if 0