COOKIES: By using this website you agree that we can place Google Analytics Cookies on your device for performance monitoring. |

University of Cambridge > Talks.cam > Junior Algebra/Logic/Number Theory seminar > Height and relational complexity for finite permutation groups

## Height and relational complexity for finite permutation groupsAdd to your list(s) Download to your calendar using vCal - Bianca Loda, University of South Wales
- Friday 09 March 2018, 15:00-16:00
- CMS, MR14.
If you have a question about this talk, please contact Nicolas Dupré. Height and relational complexity are two numerical invariants that can be associated with any finite permutation group. The relational complexity of a finite permutation group was introduced by Cherlin in 1996. Very little is known about relational complexity in many specific cases and it can be rather difficult to compute it for any given permutation group. The height of a finite permutation group on a set Ω is defined as the maximum size of an independent set, where a subset of Ω of is said to be independent if its pointwise stabilizer is not equal to the pointwise stabilizer of a proper subset. It turns out that there exists a very useful connection between the height and the relational complexity of a finite permutation group. In particular, the relational complexity is bounded in terms of the height of the group. In this talk we will introduce these invariants and we will see how they are connected. Moreover, we will provide a computation of the height of all almost simple primitive groups with socle PSL2 in their natural action on projective 1-space and this will give us some information about the relational complexity of this action. This talk is part of the Junior Algebra/Logic/Number Theory seminar series. ## This talk is included in these lists:- All CMS events
- All Talks (aka the CURE list)
- CMS Events
- CMS, MR14
- DPMMS Lists
- DPMMS Pure Maths Seminar
- DPMMS info aggregator
- DPMMS lists
- Junior Algebra/Logic/Number Theory seminar
- School of Physical Sciences
- bld31
- ndb35's list
Note that ex-directory lists are not shown. |
## Other listsCambridge Realist Workshop The Real Me: Economics & Policy seminars## Other talksProf Chris Rapley (UCL): Polar Climates Modulating developmental signals allows establishment of cultures of expanded potential stem cells Statistical analysis of biotherapeutic datasets to facilitate early ‘Critical Quality Attribute’ characterization. Taking Investment in Education Seriously - Two Part Series SciBar: Sleep, Dreams and Consciousness |