Skip to main content
remove ignorant bashing of computer science
Source Link
Emil Jeřábek
  • 47.4k
  • 4
  • 150
  • 209

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Edit (YCor, after comments below): the intended meaning of big-O is probably not the one linked at, but the "computer science" meaning, namely "$u_n=O(v_n)$" if $c_1v_n<u_n<c_2v_n$ for positive constants $c_1,c_2$ and $n\gg 1$, usually denoted $u_n=\Theta(v_n)$. [The main mathematical use of $u_n=O(v_n)$ being only $u_n<c_2v_n$, which makes the question not interesting.]

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Edit (YCor, after comments below): the intended meaning of big-O is probably not the one linked at, but the "computer science" meaning, namely "$u_n=O(v_n)$" if $c_1v_n<u_n<c_2v_n$ for positive constants $c_1,c_2$ and $n\gg 1$, usually denoted $u_n=\Theta(v_n)$. [The main mathematical use of $u_n=O(v_n)$ being only $u_n<c_2v_n$, which makes the question not interesting.]

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Edit (YCor, after comments below): the intended meaning of big-O is probably not the one linked at, but "$u_n=O(v_n)$" if $c_1v_n<u_n<c_2v_n$ for positive constants $c_1,c_2$ and $n\gg 1$, usually denoted $u_n=\Theta(v_n)$. [The main mathematical use of $u_n=O(v_n)$ being only $u_n<c_2v_n$, which makes the question not interesting.]

added context
Source Link
YCor
  • 63.9k
  • 5
  • 187
  • 286

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Edit (YCor, after comments below): the intended meaning of big-O is probably not the one linked at, but the "computer science" meaning, namely "$u_n=O(v_n)$" if $c_1v_n<u_n<c_2v_n$ for positive constants $c_1,c_2$ and $n\gg 1$, usually denoted $u_n=\Theta(v_n)$. [The main mathematical use of $u_n=O(v_n)$ being only $u_n<c_2v_n$, which makes the question not interesting.]

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Edit (YCor, after comments below): the intended meaning of big-O is probably not the one linked at, but the "computer science" meaning, namely "$u_n=O(v_n)$" if $c_1v_n<u_n<c_2v_n$ for positive constants $c_1,c_2$ and $n\gg 1$, usually denoted $u_n=\Theta(v_n)$. [The main mathematical use of $u_n=O(v_n)$ being only $u_n<c_2v_n$, which makes the question not interesting.]

Became Hot Network Question
Link syntax
Source Link
LSpice
  • 12.9k
  • 4
  • 45
  • 69

Is there a class of solvable groups $G$ having a derived length $O(\log|G|)$$O(\log\lvert G\rvert)$?

See hereWikipedia for the definition of Big-Oh$(O)$Big-Oh ($O$) and here for the definition of derived series of a group]2 of a group.

Any help would be appreciated. Thank you in advance!

Is there a class of solvable groups $G$ having a derived length $O(\log|G|)$?

See here for the definition of Big-Oh$(O)$ and here for the definition of derived series of a group]2.

Any help would be appreciated. Thank you in advance!

Is there a class of solvable groups $G$ having a derived length $O(\log\lvert G\rvert)$?

See Wikipedia for the definition of Big-Oh ($O$) and the definition of derived series of a group.

Any help would be appreciated. Thank you in advance!

Source Link
User01
  • 217
  • 1
  • 5
Loading