English

A note on the probability of a groupoid having deficient sets

Group Theory 2024-07-25 v1 Combinatorics Rings and Algebras

Abstract

A subset XX of a groupoid is said to be deficient if XXX|X \cdot X|\leq |X|. It is well-known that the probability that a random groupoid has a deficient tt-element set with t3t\geq 3 is zero. However, as conjectured in [4], we show that the probability is not zero in the case of sets of two elements and calculate the exact value. We explore some generalisations on deficient sets and their likelihoods.

Keywords

Cite

@article{arxiv.2407.16766,
  title  = {A note on the probability of a groupoid having deficient sets},
  author = {Carles Cardó},
  journal= {arXiv preprint arXiv:2407.16766},
  year   = {2024}
}

Comments

11 pages, 1 figure. Under review at Algebra Universalis

R2 v1 2026-06-28T17:51:27.481Z