Talk:Necklace (combinatorics)

Latest comment: 2 years ago by Zaslav in topic Definition

Justification for formula

edit

There is no justification for any of the formulae given and it's not well documented anywhere else either. Would a derivation of each be a nice inclusion? RyanJM (talk) 14:30, 09 March 2011 (GMT)

Personally, I'd love to see a derivation too. In the mean time I put a reference tag to the Mathworld page. Though there's no derivation there either. Oh well, at least there's a reference now! WillieBlues (talk) 15:44, 5 April 2012 (UTC)Reply

Merge from Bracelet (combinatorics)

edit

This appears to be the same topic as discussed in Bracelet (combinatorics). Since this the name of this article is the more common term, I suggest that the other should be merged to here. Justin W Smith talk/stalk 15:05, 14 May 2010 (UTC)Reply

Thanks for clarifying the distinction. Unless a reasonable objection comes up, I'll work on merging this weekend. It's a topic that I'm still learning about, so please verify the resulting merge. (I certainly won't be offended.) Justin W Smith talk/stalk 16:30, 14 May 2010 (UTC)Reply

Broken formula(s)

edit

The current article contains this so-called "formula":

 

Its incoherent-- the left hand side has n and k as bound variables, the right hand side contains both as free variables. 67.198.37.16 (talk) 19:35, 9 February 2018 (UTC)Reply

Agreed. And this makes it confusing rather than informative. Also, the whole section § Products of necklaces is unsourced, so I'm going to be BOLD and delete it, pending its correction and a reliable source. yoyo (talk) 18:17, 14 April 2018 (UTC)Reply
Done; section text hidden inside an HTML comment <!-- … --/> yoyo (talk) 18:24, 14 April 2018 (UTC)Reply
edit

Hello fellow Wikipedians,

I have just modified one external link on Necklace (combinatorics). Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:

When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.

This message was posted before February 2018. After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than regular verification using the archive tool instructions below. Editors have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the RfC before doing mass systematic removals. This message is updated dynamically through the template {{source check}} (last update: 5 June 2024).

  • If you have discovered URLs which were erroneously considered dead by the bot, you can report them with this tool.
  • If you found an error with any archives or the URLs themselves, you can fix them with this tool.

Cheers.—InternetArchiveBot (Report bug) 07:12, 15 February 2018 (UTC)Reply

Definition

edit

In the first paragraph, in the definition of a necklace, the explanation of an equivalence class ('a grouping for which there exists an equivalence relation') is rather bad. I think it should be either removed (would be my preferred solution, since 'equivalence class' is linked at any rate), or replaced by something correct ('a set of equivalent strings').

In the definition of a bracelet, it says 'a bracelet is a necklace such that...'. This is not correct and probably not meant. Couldn't it be changed to 'is an equivalence class of n-character strings over an alphabet of size k, taking all rotations as well as the reverse as equivalent.'

GaloisGecko (talk) 16:04, 12 September 2020 (UTC)Reply

I removed that rather poor definition of equivalence class. Perhaps someone will contribute a simpler definition of a necklace, but in the meantime I agree that's an improvement. Your other complaint also needs attention. Zaslav (talk) 16:28, 18 January 2022 (UTC)Reply

Terminology

edit

Is the term "fixed necklace" really used? It doesn't sound like a valid name for a cyclic equivalence class, as being fixed is just the opposite of rotation. I wonder if it is a neologism? Zaslav (talk) 16:25, 18 January 2022 (UTC)Reply