Lowerbounds for Bisimulation by Partition Refinement (Logical Methods in Computer Science, 2023)