Skip to content

Random Permutations

Sean Eberhard's mathematics blog

  • Blog
  • About me
  • Resources

Category: teatime-puzzles

Hit the ball hard

Happy Wimbledon. Another teatime puzzle.

Let’s say we have a player with an extremely powerful but inconsistent serve. Half the time she aces, half the time she faults. What is the probability that she wins her service game?

Sean Eberhard current-events, teatime-puzzles 2 Comments 2021-06-292021-06-29

Weak subgroups

Here is a teatime puzzle.

Suppose {G} is a finite group and {S \subseteq G} is a subset containing the identity such that {xy \in S} whenever {x \in S}, {y \in S}, and {x \neq y}. Show that these are the only possibilities:

  1. {S} is a subgroup,
  2. {S = \{1, x\}} for some {x \in G},
  3. {S = \{1, x, x^{-1}\}} for some {x \in G},
  4. {S = Q \setminus \{-1\}} for some quaternion subgroup {Q \leq G}.

What other possibilities are there if we do not assume {1 \in S}?

Sean Eberhard groups, teatime-puzzles Leave a comment 2021-04-262021-04-26

Posts navigation

Older posts
Newer posts

Recent Posts

  • Announcement: LMS–HIMR Research School on Growth and Expansion in Groups, Warwick, 6-10 July 2026 2025-11-24
  • URSS Projects for Summer 2026 2025-10-13
  • Multiple choice 2025-05-29
  • Groups of order 2025 2025-01-10
  • An infinite sequence of triangle-free K_{2,7}-free graphs of diameter 2 2024-06-14
  • Undergraduate projects for summer 2024 2024-01-24
  • Groups of order 2024 2024-01-05
  • PhD opportunity 2023-12-18
  • A trick question about rings 2023-10-05
  • Babai’s conjecture for generating sets containing transvections 2023-08-15
  • Postdoctoral position in algebra and/or combinatorics in Belfast 2023-03-24
  • Research Updates: Boston–Shalev for conjugacy classes, growth in linear groups, and the (amazing) Kelley–Meka result 2023-02-21
  • Groups of order 2023 2023-01-04
  • A talk about Babai’s PCC conjecture 2022-02-23
  • Joseph’s conjectures about commuting probability 2022-02-17
  • The apparent structure of dense Sidon sets 2021-07-14
  • Hit the ball hard 2021-06-29
  • Weak subgroups 2021-04-26
  • 2020 Christmas crossword 2020-12-25
  • Talk at TAU about Babai’s conjecture in high rank 2020-11-23
  • A thought about pancakes 2020-08-10
  • The characteristic polynomial of a random matrix is almost always irreducible 2020-08-05
  • Babai’s conjecture for classical groups with random generators 2020-05-21
  • Jan Saxl 2020-05-04
  • How to evaluate an ordering quiz 2020-04-24
  • Webinar in Additive Combinatorics 2020-04-15
  • Mixing time of a pseudorandom number generator 2020-03-19
  • Thoughts on coronavirus 2020-03-18
  • An asymptotic for the Hall–Paige conjecture 2020-03-05
  • The avoidance density of (k,l)-sum-free sets 2020-01-17
  • A simple group of order 44 2020-01-16
  • Separating big sticks from little sticks, and applications 2019-12-30
  • Invariable generation of classical groups 2019-10-16
  • Symmetric intersecting families 2019-09-26
  • A teatime puzzle 2019-08-30
  • Mathematical handwriting 2019-08-22
  • Returning to Cambridge 2019-07-26
  • Random generation with cycle type restrictions 2019-04-30
  • Random generation of the special linear group 2019-03-29
  • Permutations with equal orders 2019-01-01
  • Generating direct powers of a simple group 2018-12-26
  • Probability that two permutations have the same order 2018-10-09
  • latex2wp: a tool for converting LaTeX to WordPress-ready HTML 2018-10-03
  • Rebooted blog 2018-09-23
  • Representation theory, for the impatient 2016-02-23
  • The Kronecker factor of an ultrafinite group 2015-02-09
  • Commuting probability of compact groups 2015-02-06
  • Leon Green’s theorem 2015-01-29
  • Joseph’s conjectures on commuting probability, an ultrafinitary perspective 2014-11-19
  • The idempotent theorem 2014-11-13
Create a website or blog at WordPress.com
  • Subscribe Subscribed
    • Random Permutations
    • Join 34 other subscribers
    • Already have a WordPress.com account? Log in now.
    • Random Permutations
    • Subscribe Subscribed
    • Sign up
    • Log in
    • Report this content
    • View site in Reader
    • Manage subscriptions
    • Collapse this bar
 

Loading Comments...