Jump to content

Talk:Subgroup distortion

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Did you know nomination

[edit]
The following is an archived discussion of the DYK nomination of the article below. Please do not modify this page. Subsequent comments should be made on the appropriate discussion page (such as this nomination's talk page, the article's talk page or Wikipedia talk:Did you know), unless there is consensus to re-open the discussion at this page. No further edits should be made to this page.

The result was: promoted by Theleekycauldron (talk22:13, 14 September 2022 (UTC)[reply]

  • ... that the distortion associated with extra symmetries can be complicated enough to encode text? Source: Chatterji, Indira; Kahrobaei, Delaram; Ni Yen Lu (2016). "Cryptosystems using subgroup distortion". arXiv:1610.07515
    • ALT1: ... that the distortion associated with extra symmetries can be any computable function that doesn't grow too quickly? Source: Theorem 2 in Olshanskii, A. Yu. (1997). "On subgroup distortion in finitely presented groups". Matematicheskiĭ Sbornik. 188 (11): 51–98. Bibcode:1997SbMat.188.1617O. CiteSeerX 10.1.1.115.1717. doi:10.1070/SM1997v188n11ABEH000276. S2CID 250919942.
    • Reviewed: Template:Did you know nominations/Mihi Edwards
    • Comment: I'm not sure I've explained what subgroup distortion is at an elementary enough level; it's hard to do when most people aren't even familiar with groups.

Moved to mainspace by Bernanke's Crossbow (talk). Self-nominated at 10:30, 29 August 2022 (UTC).[reply]

-- RoySmith (talk) 23:37, 10 September 2022 (UTC)[reply]
  • As for the rest of the review, article is new enough, long enough, no problems with BLP, NPOV, etc. No copyvios detected. QPQ done.
  • The paragraph ending with is at least exponentially distorted with base 2 needs a reference. Perhaps it was just meant to be combined with the following sentence? Other than that, no referencing problems.
  • The ALT2 hook I added needs to be approved. -- RoySmith (talk) 23:46, 10 September 2022 (UTC)[reply]
    • Hmm, ALT2 is certainly comprehensible, but not really interesting. Someone developed a new (and to me, very abstract ^^) mathematical theory in a certain year – I personally would be unlikely to click for more info on that. The original hooks had the opposite problem, they sounded interesting, but already too complicate to understand as a hook. Maybe there's a middle ground somewhere? I find ALT0 to be most interesting, but couldn't verify it in the text. @Bernanke's Crossbow I assume The simplification in a word problem induced by subgroup distortion can be quantified as a cryptosystem is meant to refer to text encoding, but could you re-phrase that in the article so it sounds more like in the hook? And then maybe amend ALT2 with info about its use, like so:
    • Let me know what you think, and if it's even accurate. –LordPeterII (talk) 14:49, 11 September 2022 (UTC)[reply]