Sciweavers

84 search results - page 1 / 17
» A Many Permutation Group Result for Unstable Theories
Sort
View
JSYML
1998
41views more  JSYML 1998»
13 years 7 months ago
A Many Permutation Group Result for Unstable Theories
Abstract. We extend Shelah’s first many model result to show that an unstable theory has 2κ many non-permutation group isomorphic models of size κ, where κ is an uncountable ...
Mark D. Schlatter
JSYML
2002
78views more  JSYML 2002»
13 years 7 months ago
Some Results on Permutation Group Isomorphism and Categoricity
Abstract. We extend Morley's Theorem to show that if a theory is -pcategorical for some uncountable cardinal , it is uncountably categorical. We then discuss -p-categoriticy a...
Anand Pillay, Mark D. Schlatter
EJC
2007
13 years 7 months ago
Symmetric functions, generalized blocks, and permutations with restricted cycle structure
We present various techniques to count proportions of permutations with restricted cycle structure in finite permutation groups. For example, we show how a generalized block theo...
Attila Maróti
DCC
2006
IEEE
14 years 7 months ago
Uncoverings-by-bases for base-transitive permutation groups
An uncovering-by-bases for a group G acting on a finite set is a set U of bases for G such that any r-subset of is disjoint from at least one base in U, where r is a parameter d...
Robert F. Bailey
RSA
2008
89views more  RSA 2008»
13 years 7 months ago
Simple permutations mix even better
We study the random composition of a small family of O(n3 ) simple permutations on {0, 1}n . Specifically we ask how many randomly selected simple permutations need be composed to...
Alex Brodsky, Shlomo Hoory