Sciweavers

2 search results - page 1 / 1
» Cardinal invariants related to permutation groups
Sort
View
APAL
2006
79views more  APAL 2006»
13 years 11 months ago
Cardinal invariants related to permutation groups
We consider the possible cardinalities of the following three cardinal invariants which are related to the permutation group on the set of natural numbers: ag := the least cardina...
Bart Kastermans, Yi Zhang 0008
COCO
2005
Springer
77views Algorithms» more  COCO 2005»
14 years 4 months ago
On the Sensitivity of Cyclically-Invariant Boolean Functions
In this paper we construct a cyclically invariant Boolean function whose sensitivity is Θ(n1/3 ). This result answers two previously published questions. Tur´an (1984) asked if ...
Sourav Chakraborty