Thread: "Dimensionality Notation and Other Cubing Terminology"

From: David Vanderschel <DvdS@Austin.RR.com>
Date: 06 Feb 2009 21:37:06 -0600
Subject: Dimensionality Notation and Other Cubing Terminology



I have written a draft for a document which attempts
to establish some terminology which I hope we can
agree on for talking about cubing in various
dimensions. I have written it as an HTML document
using only rudimentary HTML features.

I have uploaded the file to the files area for the
Group, which is here:
http://games.groups.yahoo.com/group/4D_Cubing/files/

Yahoo prevents me from giving you a link to the HTML
file itself. You can find it there as
Dimensionality.html.

I actually started these notes two years ago. I
hesitated to offer them then for fear that my action
would be perceived as being too 'pushy'. However,
remarks that Levi and Roice have made recently about
needing agreement on terminology have led me to
conclude that maybe the time now is right to try this.

One of the reasons that I believe the place for the
document is the Files area is that I expect the
document to evolve. Right now, it includes quite a
bit of discussion about my motives and justification
for the effort. In the long run, such discussion can
be removed. Furthermore, other aspects of notation
and terminology may come to be included. I volunteer
to maintain the document; but I am hoping that many of
you will take an interest and make contributions.
(Perhaps we need multiple documents in a folder, as
there are other areas which could also use some
'standardization'.)

I am going to append the raw HTML of the current state
of the draft to this email. The use of HTML markup in
it is so rudimentary that the document is fairly
readable in raw form. However, I do recommend reading
it in your browser. The real reason for including the
plain text here is to facilitate quoting for someone
who wants to comment directly on the text of the
draft.

The only significant change I made in the draft from
two years ago was to add more consideration for orders
greater than 3, which have only recently begun to
interest me.

Historical note: When I wrote my 4D program several
years ago, I was already aware of the ambiguities
inherent in use of terms like "edge" and "face" in a
context that includes objects of dimension higher than
3. My solution then was to introduce a whole new set
of words for the 4D cubie types. I did it by forcing
in an "h" to connote 'hyperness'. "Cube" became
"Hube", the name of the program. I wound up with
Faysh, Ehdge, Cohrner, and Phage type hubies. (In 4D,
the 2C type is intermediate in nature between 3D edges
and faces, so I concatenated the beginning of "face"
with the end of "edge" using "ph" for the "f" sound to
get the "h" in there. That's where my "Phage" type
comes from.) I was happy with this because it allowed
me to use "edge" and "corner" in their 3-space sense
which (as I point out in the document) is not always
consistent with their meaning in 4-space. However,
when Roice introduced his 5D program, I realized that
my approach was going to be very cumbersome when the
number of dimensions was so variable. I then came up
with the idea of liberal use of what I call
"dimensionality prefixes" and "dimensionality
suffixes". I have had enough experience with them now
that I know this provides a fairly effective means to
remain unambiguous in otherwise awkward situations. I
think I would have had a hard time selling my funny
names anyway. ;-)

I am hoping that many of you will check out the draft
and that a lively discussion will ensue here.

Regards,
David V.

PS for Levi - I can assure you that the last
subsection, "n-puzzles are not n-cubes.", was already
in there 2 years ago!


______________________________________________________________________









<br/><center><br/><font size=+2><br/>Dimensionality Notation<br><br/>and Other Terminology Considerations<br><br/>for Treating Higher Dimensional Analogues<br><br/>of Rubik's Cube<br><br/><font size=+1><br/>by David Vanderschel<br><br/></center><br/><font size=+0><br/><br/><br/><h2>Introduction</h2><br/><br/><br/><br/><p>With the advent of a simulator for a 5D analogue of Rubik's Cube, it<br/>has become apparent to me that there is much potential for confusion<br/>resulting from careless use of 3D terms like "edge" or "face" to talk<br/>about the analogous abstract constructs in higher dimensions. What I<br/>am offering in this note is a notational technique that allows one to<br/>use such words unambiguously in contexts in which all three of<br/>3-space, 4-space, and 5-space possible meanings are relevant. I also<br/>introduce some additional terminology which is relevant in the<br/>context. Some of this presentation takes a tutorial sort of approach,<br/>as that is the most natural way to introduce the notations and the<br/>ways of talking about what is going on. For folks who have yet to<br/>read this note, the nature of the difficulty being addressed may not<br/>be fully apparent yet. However, by the time you reach the end, you<br/>will have seen complex examples in which it becomes clear that the<br/>distinctions being made are important.<br/><br/><p>One thing I have noticed in reading the messages on the mailing list<br/>for 4D_Cubing Group is that there is rarely any attempt to discuss<br/>technical issues at what I would consider a deep level. I think one<br/>of the reasons for this is the absence of an agreed upon language for<br/>carrying on such discussions. In technical contexts, a specialized<br/>language is often referred to as "jargon" and many people take<br/>"jargon" in a pejorative sense. However, such a negative attitude<br/>towards jargon is not justified when the abstract situation being<br/>discussed is sufficiently complex that the discussion cannot be<br/>unambiguous without such jargon - or, worse, without complex<br/>circumlocutions. To the extent that some folks have attempted<br/>technical discussions, I have found them to be difficult to follow<br/>because each writer has his own means of expression which may be<br/>meaningful to the writer but for which the writers have incorrectly<br/>assumed that other readers would understand.<br/><br/><p>My attempt to address the problem discussed in the preceding paragraph<br/>will not be effective unless folks try to follow it. I do not wish to<br/>put myself in the position of trying to impose a particular solution<br/>to the problem; but I have probably spent more time thinking about how<br/>to address it than have others. I want to be able to regard what<br/>follows as something that folks can agree on. Thus I will be very<br/>happy to consider revising it to incorporate better techniques for<br/>addressing the problems I am trying to solve. Thus, folks should not<br/>hesitate to suggest alternatives. However, I hope folks will restrict<br/>such suggestions to what can clearly be demonstrated to be<br/>improvements as opposed to cases of "my way" which happen to be<br/>different. If there are effective means of addressing some of these<br/>issues which already have a good following and of which I am unaware,<br/>I will be happy to embrace them once I have been shown "the way".<br/><br/><br/><h2>Dimensions</h2><br/><br/><h3>Dimension-Neutrality</h3><br/><br/><p>It is useful to be able to talk about some of the concepts in a way<br/>that does not assume any particular dimension. Thus, for example, we<br/>should be able to talk in a generic sense about "n-puzzles". Much of<br/>what I have to say here is said in a sufficiently general way that it<br/>applies to dimensions greater than 5. This includes a<br/>dimension-neutral definition of an n-puzzle and a definition of what<br/>is a twist for an n-puzzle.<br/><br/><br/><h3>Dimensionality Notation</h3><br/><br/><p>One of the main things I advocate is liberal use of what I call<br/>dimensionality prefixes and suffixes. Dimensionality prefixes in<br/>contexts like "n-cube" and "n-space" are already familiar. We will<br/>also use suffixes, as with "edge-4", to be explicit about<br/>dimensionality for certain adjectives.<br/><br/><p>The way I use the concept of dimensionality for an object does not<br/>correspond to what I would call "<strong>dimensional extent</strong>"<br/>for the object. What I mean by the latter is the smallest n such that<br/>the object can be mapped 1-to-1 into n-space in a way that preserves<br/>its topology. E.g., a triangle has a dimensional extent of 2 while a<br/>cube has a dimensional extent of 3. [There is probably an accepted<br/>term for this concept which I apparently don't know. So, if somebody<br/>would clue me in, I'll fix this.]<br/><br/><p>Many of the objects for which we will use the dimensionality concept<br/>are derived from parent objects. Generally speaking, such an object's<br/>dimensionality number is inherited from its parent. E.g., a corner of<br/>a 4-cube would be called a 4-corner; or we could talk about an edge-3<br/>position relative to a a 3-cube. [There is a potential for<br/>controversy here as some folks would prefer to call a face of a 4-cube<br/>a 3-face since it is a 3-cube. I think it is more consistent to<br/>specify the full dimension of the ancestor cube on which the 'part'<br/>lies.] <br/><br/><p>Dimensionality numbers appear most naturally as prefixes on nouns and<br/>as suffixes on words used as adjectives. It is not necessary to<br/>continue to apply dimensionality numbers once sufficient context has<br/>been established to make sure that there is no ambiguity. (But it is<br/>often better to err on the safe side and show them if there could be<br/>any doubt on the reader's part.) Many examples will arise in the<br/>following. <br/><br/><br/><h2>Decomposing the n-cube</h2><br/><br/><h3>Sub-cubes</h3><br/><br/><p>The concept I am going to introduce here provides a way of talking<br/>about certain types of positions relative to an n-cube in a way that<br/>is not connected with n-puzzle-specific concepts. E.g., it is useful<br/>to be able to talk about what would be an edge-3 position with respect<br/>to an order-2 3-puzzle, which has no edge-type 3-cubies.<br/><br/><p>Sub-cubes are always defined <em>relative</em> to a single ancestor<br/>n-cube which is centered on the origin. We will assume here that the<br/>coordinate values of its corners all have magnitude 1. The ancestor<br/>n-cube will also be referred to as the "sub-0-cube" of itself.<br/><br/><p>A <strong>sub-1-cube</strong> of an n-cube is any face of its<br/>parent n-cube and it is itself an (n-1)-cube. However, the sub-cubes<br/>are not centered on the origin. They have distinct positions and<br/>orientations in n-space.<br/><br/><p>For 1 < k <= n, we inductively define a <strong>sub-k-cube</strong><br/>of an n-cube to be a sub-1-cube of a sub-(k-1)-cube of the ancestor<br/>n-cube. A sub-k-cube of an n-cube is an (n-k)-cube. Again,<br/>sub-k-cubes have position and orientation in n-space. (Exception for<br/>sub-n, i.e. corners, which do not have orientation.)<br/><br/><p>The following table summarizes terminology in common use for various<br/>sub-levels:<br/><br/><pre> Names for sub-k-cubes of an n-cube<br/>ancestor <br/>dimension -> 0 1 2 3 4 5<br/> <br/> sub-0 point line segment square cube tesseract, hypercube 5-cube<br/> sub-1 endpoint edge, side face face face<br/> sub-2 corner edge ? ?<br/> sub-3 corner edge ?<br/> sub-4 corner edge<br/> sub-5 corner <br/></pre><br/><br/><p>In general, for sufficiently large n:<br/><pre><br/> A sub-n-cube of an n-cube is an n-corner.<br/> A sub-(n-1)-cube of an n-cube is an n-edge.<br/> A sub-1-cube of an n-cube is an n-face.<br/></pre><br/><br/><br/><p>Note that the words "face", "edge", and "corner" are being used in<br/>many different dimensionality contexts even though the corresponding<br/>objects have different nature depending on dimensionality. This is a<br/>potential source of ambiguity which can be avoided by appropriate use<br/>of dimensionality prefixes and suffixes.<br/><br/><p>For 4-cubes and 5-cubes, we lack words for some of their sub-cube<br/>types. I think it would be helpful to have such words, especially<br/>since they can also be used to name cubie types for order-3 puzzles.<br/>For a sub-2-cube of an n-cube when n>3, I propose "hypoface". For a<br/>sub-(n-2)-cube of an n-cube when n>4, I propose "superedge". (Note<br/>that the "hypo" prefix suggests going downwards in dimensional extent,<br/>while "super" suggests going upwards. I would have preferred "hyper"<br/>to "super", but it would probably be helpful if no two names started<br/>with the same letter.) [Both of these suggestions are very tentative.<br/>I am open to alternative suggestions. (An alternative for this pair<br/>might be "subface" and "hyperedge"; but "subface" does not quite have<br/>the right 'feel' about it for me.)]<br/><br/><p>If you were to apply the above new names to lower dimension cubes,<br/>you would discover the following: For a square, a hypoface is a<br/>corner and a superedge is the whole square. For a 3-cube, a hypoface<br/>is an edge and a superedge is a face. For a 4-cube, a hypoface and a<br/>superedge are the same thing. (Multiple names for the same sub-level<br/>is a situation which already existed: E.g., on a square, face and<br/>edge would be the same.)<br/><br/><br/><h3>Sub-k Positions</h3><br/><br/><p>The sub-cube concept will not actually come up all that much, but<br/>it does lead to a way of talking about certain positions with respect<br/>to an ancestor n-cube which definitely are useful. We define the<br/>midpoint of a sub-k-cube to be in <strong>sub-k position</strong> with<br/>respect to the ancestor.<br/><br/><pre> Names for sub-k positions of an n-cube<br/>ancestor <br/>dimension -> 0 1 2 3 4 5<br/> <br/> sub-0 point center center center center center<br/> sub-1 end edge, side face face face<br/> sub-2 corner edge ? ?<br/> sub-3 corner edge ?<br/> sub-4 corner edge<br/> sub-5 corner<br/></pre><br/><br/><p>To be complete, most of these names should require following with<br/>"midpoint"; though, in practice, this does not have to happen. So it<br/>is understood, for example, that a sub-2 position relative to a 3-cube<br/>is the midpoint of an edge of a 3-cube, which can also be referred to<br/>as an "edge-3 position".<br/><br/><p>Assuming a size 2 n-cube centered at the origin and looking at the<br/>coordinates values of various sub-k positions, we see that k is<br/>actually a count of the number of non-zero coordinates for such a<br/>position. E.g., a sub-n position of an n-cube has n non-zero<br/>coordinates - i.e., all coordinates have magnitude 1, corresponding to<br/>the n-corners. The midpoint of a sub-0-cube is always the origin.<br/><br/><p>For an order-3 n-puzzle, all the n-cubies' locations are sub-k<br/>positions and there is a direct correspondence between the number of<br/>stickers on an n-cubie and the sub-level of its position.<br/>I.e., n-cubies in sub-k positions have k colors. However, for other<br/>orders besides 3, it is still useful to be able to refer to sub-k<br/>positions relative to the puzzle in spite of the fact that they no<br/>longer correspond to n-cubie positions. Eg., it does not make sense<br/>to refer to a 2-color position relative to an order-2 5-puzzle, but<br/>you can refer to a sub-2 position relative to the 5-puzzle. (For<br/>orders other than 3, the cube on which the sub-k positions lie is no<br/>longer of size 2, but this generalization is straightforward.)<br/><br/><p>Note that I am not advocating "sub-k" language as a replacement for<br/>the familiar position names. Indeed, I encourage continuing to use<br/>them - but with the affixing of dimensionality numbers whenever there<br/>is the slightest possibility of ambiguity (or when the writer just<br/>feels the reader could benefit from a reminder about the<br/>dimensionality of the context). Furthermore, I am even encouraging<br/>the invention of new words to fill in the "?" marks in the tables<br/>above.<br/><br/><p>On the other hand, the "sub-k" language makes it possible to talk<br/>about sub-positions in a generic sense that does not assume a<br/>particular sub-level or even a particular dimensional extent for the<br/>ancestor cube. Furthermore, it gives us a parameter value to talk<br/>about the level of 'subness' for a given type of position. Though the<br/>concept of that parameter is simple - the number of non-zero<br/>coordinates among the coordinate values for the location - that is<br/>awkward to say without having defined "sub-k position" terminology.<br/>Finally, in the case of order-3 puzzles, the parameter is the same as<br/>the commonly used parameter corresponding to the number of stickers<br/>(or colors) on cubies which occupy the corresponding positions - which<br/>is again a fairly clumsy circumlocution without the "sub-k"<br/>terminology.<br/><br/><br/><h2>Piles and Puzzles</h2><br/><br/><h3>n-piles</h3><br/><br/><p>An <strong>order-m n-pile</strong> of some objects is defined<br/>without regard to the dimensional extent of the piled objects. The<br/>n-pile concept requires that the objects have positions in n-space.<br/>The number of objects in an order-m n-pile is m^n. Furthermore, we<br/>require that the displacement between objects along any coordinate<br/>axis of n-space be 1 and the that the pile be centered at the origin.<br/>Thus the coordinate value for an object on any of the n axes must come<br/>from the set { -m/2 - .5 + k | k = 1, 2, ..., m }. For odd orders,<br/>these are integers; and, for even orders, odd multiples of .5. In the<br/>familiar order-3 case, we are talking about a value of -1, 0, or +1 for<br/>any coordinate values of the objects' locations.<br/><br/><br/><br/><h3>n-cubies </h3><br/><br/><p>An <strong>n-cubie</strong> is an n-cube of size 1. It is a subset<br/>of n-space of dimensional extent n. Cubies are located by the<br/>positions of their centers. The faces of a cubie are called<br/>"<strong>facelets</strong>" (to distinguish them from faces of the<br/>puzzle).<br/><br/><br/><h3>n-puzzles</h3><br/><br/><p>An abstract definition of a Rubik analogue n-puzzle can be given as<br/>follows: An <strong>order-m n-puzzle</strong> consists of m^n<br/>n-cubies arranged in an order-m n-pile.<br/><br/><br/><h3>n-stickers</h3><br/><br/><p>For each coordinate axis for which the cubie's coordinate value is<br/>the maximum or minimum (+1 or -1 in the order-3 case), the cubie has<br/>an exposed facelet. Such exposed facelets are 'decorated' by the<br/>attachment of colored <strong>stickers</strong>. The dimensional<br/>extent of a sticker is the same as that of the facelet to which it is<br/>attached - n-1 for an n-cubie. The coordinate axis perpendicular to<br/>the facelet or sticker is referred to as the <strong>axis</strong> of<br/>the sticker. A sticker on an n-puzzle is called an<br/>"<strong>n-sticker</strong>". Note that an n-sticker does not have a<br/>dimensional extent of n - in fact, an n-sticker is an (n-1)-cube of<br/>size 1.<br/><br/><br/><h3>n-slices</h3><br/><br/><p>Consider an order-3 n-pile (or n-puzzle). The set of n-cubies for<br/>which the coordinate value on one of the axes is a constant is called<br/>an "n-slice". We call the axis for which the coordinate value is<br/>constant the <strong>slice axis</strong> of the slice so determined.<br/>We also say that the axis of a slice is a <strong>fixed axis</strong><br/>for the slice. If the constant value on the slice axis is zero, the<br/>slice is said to be a <strong>center slice</strong>. Otherwise, the<br/>slice is said to be an <strong>external slice</strong>.<br/><br/><p>We need to be a little more careful with higher order puzzles.<br/>These have multiple internal slices. Furthermore, for odd orders,<br/>there is a center slice, the properties of which are sufficiently<br/>different from the other internal slices that this distinction is well<br/>worth making. I propose that we use the word "wing" to describe<br/>things that are neither centered or at either end. Thus we can have<br/>"wing edge" vs. "center edge" (neither a corner) or "wing slice"<br/>vs. "center slice" (neither an external slice).<br/><br/><p>For a given slice, we define its "<strong>level</strong>" as its<br/>distance from the nearest parallel external slice. So an external<br/>slice is at level 0, the next slice in at level one, etc. (It would<br/>be rare, but you could specify a level greater than m/2 relative to a<br/>particular face.)<br/><br/><p>By ignoring the slice-axis and considering only the n-1 remaining<br/>coordinate axes, we can regard an n-slice as an (n-1)-pile. Note that<br/>the objects in the pile are of greater dimensional extent than the<br/>dimension of the pile itself. This is not a problem, for, in the<br/>(n-1)-pile we are only treating the n-1 coordinate axes other than the<br/>slice axis. The (n-1)-piles comprising n-slices can be considered to<br/>be centered on the origin independent of whether the (now ignored)<br/>coordinate was zero or not.<br/><br/><br/><br/><h3>Face-slices</h3><br/><br/><p>Given an n-face and regarding it as an (n-1)-pile, we could<br/>consider taking an (n-1)-slice of the (n-1)-pile. We call such a<br/>second level down slice a <strong>face-slice</strong> It is the<br/>intersection with the face of the stickers on an n-slice which is<br/>perpendicular to the face. For higher orders, these are useful for<br/>talking about how various 1-color cubies are placed within a face.<br/>Relative to a given face we can talk about external face-slices,<br/>wing face-slices, and center face-slices. E.g., "This sticker is at<br/>the center of a wing face-slice."<br/><br/><br/><h2>Twists</h2><br/><br/><p>A twist for an n-puzzle consists of applying a given reorientation of<br/>the (n-1)-cube to a set of n-slices with the same axis. In general, a<br/>twist may be applied to as many slices as desired and still be<br/>considered a single twist unless it is applied to all the slices with<br/>a given axis, in which case it is simply a reorientation of the whole<br/>puzzle which does not count as a twist at all. A center slice twist<br/>is equivalent to performing the opposite twist on the other slices and<br/>then applying the original twist to all slices - the latter being a<br/>reorientation of the whole n-puzzle. In practice, successive twists<br/>of the same slice set or its complement (with respect to the set of<br/>slices with the same slice axis) should be regarded as a way of<br/>specifying a single reorientation of the slice set and not as separate<br/>twists.<br/><br/><br/><h2>Final Thoughts</h2><br/><br/><h3>Illustrative Examples</h3><br/><br/><p>Now we can assert things like the following: "A 4-slice of the<br/>order-3 4-puzzle can be treated as 3-pile, in which context we can<br/>refer to the 3-corners of a 4-slice." "A 3-corner of a center 4-slice<br/>is in an edge-4 position relative to the 4-puzzle." It is very useful<br/>to be able to speak and write unambiguously about 3-space positions<br/>relative to a 4-slice which is regarded as a 3-pile. As can be seen<br/>from the example above, a 4-cubie's relative position in a 4-slice in<br/>3D terms depends not only on the cubie's 4D type (or number of colors)<br/>but also on whether the slice is an external slice or a center slice.<br/>So words like "corner" and "edge" have the potential to be ambiguous<br/>without the occasional dimensionality prefix or suffix. A more<br/>familiar example can be seen with a center slice of a 3-puzzle: "A<br/>corner-2 of a center 3-slice is in an edge-3 position relative to the<br/>3-puzzle."<br/><br/><p>Here is something much more complex in the context of the 5-puzzle:<br/>"To specify a reorientation of a 5-slice, we can decompose the 5-slice<br/>into 4-slices by picking a second fixed axis in addition to the<br/>5-slice axis. That second fixed axis serves as a 4-slice axis<br/>relative to the 4-pile which comprises the 5-slice. Then, in the<br/>spirit of MC4D, we can specify a pivot cubie (or pivot position) in<br/>one of the 3-piles which make up the 4-slices of the 4-pile. The<br/>corresponding reorientation of that 3-pile can then be applied to all<br/>three 3-piles which make up the 5-slice." This specifies in a fairly<br/>general way a reorientation of the 5-slice. It is meaningful to talk<br/>about such a pivot cubie as being in, say, an edge-3 position relative<br/>to its 3-pile. Depending on whether its 3-pile is a center 4-slice of<br/>the 5-slice and whether the 5-slice is a center 5-slice of the<br/>5-puzzle, the "edge-3" 5-cubie could have any number of colors from 2<br/>to 4.<br/><br/><br/><h3>n-puzzles are not n-cubes.</h3><br/><br/><p>One thing I am trying to avoid here is referring to an n-puzzle as any<br/>sort of cube. I think that is a misconception. An n-puzzle actually<br/>consists of many small n-cubes (n-cubies) held in a certain spatial<br/>arrangement with specific constraints on how that arrangement may be<br/>modified. The sense in which a "face" of the whole puzzle exists is<br/>weak. At best, a face of an order-m n-puzzle can be regarded as a<br/>locus in n-space which contains m^(n-1) n-stickers. It has no<br/>'physical' existence even from this abstract point of view; but the<br/>stickers do, and the set of stickers which lie in the face is dynamic.<br/><br/><p>Note that what MC4D draws for a face of the 4-puzzle is actually a<br/>representation of the 3-pile derived from the 4-stickers which lie in<br/>the face. Each opposite pair of faces uses a separate fixed axis -<br/>namely the one which is perpendicular to the faces. (It is tempting<br/>to treat the stickers in the 3-pile for a face as representing the 27<br/>4-cubies which lie in the external slice corresponding to the face and<br/>to which the stickers are stuck. Unfortunately in MC4D, center slices<br/>are difficult to 'see' in this sense.)<br/><br/><br/><br/><br/><br/><hr><br/><address></address><br/><!-- hhmts start --> Last modified: Fri Feb 06 20:09:37 CST 2009 <!-- hhmts end --><br/></body> </html><br/><br/><br/>______________________________________________________________________<br/> </p> <br /><br /> <hr/> <span style='font-weight: bold'>From: </span>Roice Nelson <roice3@gmail.com><br/> <span style='font-weight: bold'>Date: </span>Sat, 7 Feb 2009 18:23:07 -0600<br/> <span style='font-weight: bold'>Subject: </span>Re: [MC4D] Dimensionality Notation and Other Cubing Terminology<br/> <p style='margin-left:100px'><br/><br/>--00163646bfcc16bd2004625d42fd<br/>Content-Type: text/plain; charset=ISO-8859-1<br/>Content-Transfer-Encoding: 7bit<br/><br/>Hi David,<br/><br/>Thank you for providing a framework to talk about notation. There is a lot<br/>suggested here, and I'm sure there are many thoughts among the group. I am<br/>going to keep my response short by limiting myself to feedback on the piece<br/>type names for now. I'll stick to m^n notation below.<br/><br/>To poke and prod the suggested naming, I want to ask: is "4-edge"<br/>unambiguous? The dimensionality prefix clarifies that we are talking about<br/>an edge on a 4-puzzle. Unfortunately, to me "edge" still has a great deal<br/>of ambiguity surrounding it. Is it a 2C piece? (analogous to edges on the<br/>3^3 because they share the same number of colors) Or is it a 3C piece?<br/>(analogous to edges on the 3^3 because they have n-1 colors or because "they<br/>are in an edge-3 position relative to the 3-pile of stickers comprising a<br/>4-face" - tried to use the suggested terminology of the writeup there, not<br/>100% sure I got it right). I think one could argue for both, hence I avoid<br/>using the term "edge" at all (except in the ubiquitous 3D case). "Corners"<br/>are less ambiguous so I do indulge using that label, but I dislike using<br/>"face" pieces for similar reasons. Why should faces always be 2C pieces and<br/>edges (n-1)C pieces? Face pieces might well be (n-2)C pieces. (Another<br/>argument against "face" is to avoid it being overloaded, as it is already<br/>used in the context of puzzle faces.)<br/><br/>Yes, the ambiguity is resolved if we all agree an "n-edge" always has n-1<br/>colors as in your tables. But the terminology is not self-descriptive<br/>enough to stand on its own, and so we'll inevitably have to answer the<br/>question of meaning for new members who will ask the question "why 'edge'?".<br/><br/>This is why I have really liked the 1C, 2C, 3C, etc. piece type designations<br/>that have evolved. I find these identifiers extremely useful and clear.<br/> Bonus that they are short to write out. It is often the case that<br/>interesting properties we want to observe tend to be associated with piece<br/>types irrespective of dimension, and these labels work well for that. So<br/>for example, we can make observations like David Smith did "concerning the<br/>permutations of 2C and 3C pieces on an odd cube". How would one say that<br/>with the terminology you've laid out? Maybe with "face and hypoface pieces"<br/>(lacking dimension prefixes), but who wants to keep coming up with and<br/>remembering names for new piece types as we climb the dimension ladder?<br/> Admittedly, (n-1)C is a bit clunky compared to n-edge, but is unambiguous<br/>and the scheme is infinitely extensible.<br/><br/>Maybe a mix is in order? Your dimensional prefixes plus number of colors,<br/>e.g. a "4-2C piece"?<br/><br/>Also, for those that haven't seen it, the Rubik Tesseract<br/>paper<http://udel.edu/~tomkeane/RubikTesseract.pdf>calls 2Cs "dyads",<br/>3Cs "tryads", and 4Cs "tetrads". Thought that was a<br/>relevant bit of history here.<br/>Well, I've already written more than intended so I'll stop at this point for<br/>now...<br/><br/>Best,<br/>Roice<br/><br/><br/>On Fri, Feb 6, 2009 at 9:37 PM, David Vanderschel <DvdS@austin.rr.com>wrote:<br/><br/>> I have written a draft for a document which attempts<br/>> to establish some terminology which I hope we can<br/>> agree on for talking about cubing in various<br/>> dimensions. I have written it as an HTML document<br/>> using only rudimentary HTML features.<br/>><br/>> I have uploaded the file to the files area for the<br/>> Group, which is here:<br/>> http://games.groups.yahoo.com/group/4D_Cubing/files/<br/>><br/>> Yahoo prevents me from giving you a link to the HTML<br/>> file itself. You can find it there as<br/>> Dimensionality.html.<br/>><br/>> I actually started these notes two years ago. I<br/>> hesitated to offer them then for fear that my action<br/>> would be perceived as being too 'pushy'. However,<br/>> remarks that Levi and Roice have made recently about<br/>> needing agreement on terminology have led me to<br/>> conclude that maybe the time now is right to try this.<br/>><br/>> One of the reasons that I believe the place for the<br/>> document is the Files area is that I expect the<br/>> document to evolve. Right now, it includes quite a<br/>> bit of discussion about my motives and justification<br/>> for the effort. In the long run, such discussion can<br/>> be removed. Furthermore, other aspects of notation<br/>> and terminology may come to be included. I volunteer<br/>> to maintain the document; but I am hoping that many of<br/>> you will take an interest and make contributions.<br/>> (Perhaps we need multiple documents in a folder, as<br/>> there are other areas which could also use some<br/>> 'standardization'.)<br/>><br/>> I am going to append the raw HTML of the current state<br/>> of the draft to this email. The use of HTML markup in<br/>> it is so rudimentary that the document is fairly<br/>> readable in raw form. However, I do recommend reading<br/>> it in your browser. The real reason for including the<br/>> plain text here is to facilitate quoting for someone<br/>> who wants to comment directly on the text of the<br/>> draft.<br/>><br/>> The only significant change I made in the draft from<br/>> two years ago was to add more consideration for orders<br/>> greater than 3, which have only recently begun to<br/>> interest me.<br/>><br/>> Historical note: When I wrote my 4D program several<br/>> years ago, I was already aware of the ambiguities<br/>> inherent in use of terms like "edge" and "face" in a<br/>> context that includes objects of dimension higher than<br/>> 3. My solution then was to introduce a whole new set<br/>> of words for the 4D cubie types. I did it by forcing<br/>> in an "h" to connote 'hyperness'. "Cube" became<br/>> "Hube", the name of the program. I wound up with<br/>> Faysh, Ehdge, Cohrner, and Phage type hubies. (In 4D,<br/>> the 2C type is intermediate in nature between 3D edges<br/>> and faces, so I concatenated the beginning of "face"<br/>> with the end of "edge" using "ph" for the "f" sound to<br/>> get the "h" in there. That's where my "Phage" type<br/>> comes from.) I was happy with this because it allowed<br/>> me to use "edge" and "corner" in their 3-space sense<br/>> which (as I point out in the document) is not always<br/>> consistent with their meaning in 4-space. However,<br/>> when Roice introduced his 5D program, I realized that<br/>> my approach was going to be very cumbersome when the<br/>> number of dimensions was so variable. I then came up<br/>> with the idea of liberal use of what I call<br/>> "dimensionality prefixes" and "dimensionality<br/>> suffixes". I have had enough experience with them now<br/>> that I know this provides a fairly effective means to<br/>> remain unambiguous in otherwise awkward situations. I<br/>> think I would have had a hard time selling my funny<br/>> names anyway. ;-)<br/>><br/>> I am hoping that many of you will check out the draft<br/>> and that a lively discussion will ensue here.<br/>><br/>> Regards,<br/>> David V.<br/>><br/>> PS for Levi - I can assure you that the last<br/>> subsection, "n-puzzles are not n-cubes.", was already<br/>> in there 2 years ago!<br/>><br/><br/>--00163646bfcc16bd2004625d42fd<br/>Content-Type: text/html; charset=ISO-8859-1<br/>Content-Transfer-Encoding: quoted-printable<br/><br/><div>Hi David,</div><div><br></div><div>Thank you for providing a framework=<br/> to talk about notation.  There is a lot suggested here, and I'm s=<br/>ure there are many thoughts among the group.  I am going to keep my re=<br/>sponse short by limiting myself to feedback on the piece type names for now=<br/>.  I'll stick to m^n notation below.</div><br/><div><br></div><div>To poke and prod the suggested naming, I want to ask: &=<br/>nbsp;is "4-edge" unambiguous?  The dimensionality prefix cla=<br/>rifies that we are talking about an edge on a 4-puzzle.  Unfortunately=<br/>, to me "edge" still has a great deal of ambiguity surrounding it=<br/>.  Is it a 2C piece? (analogous to edges on the 3^3 because they share=<br/> the same number of colors)  Or is it a 3C piece? (analogous to edges =<br/>on the 3^3 because they have n-1 colors or because "they are in an edg=<br/>e-3 position relative to the 3-pile of stickers comprising a 4-face" -=<br/> tried to use the suggested terminology of the writeup there, not 100% sure=<br/> I got it right).  I think one could argue for both, hence I avoid usi=<br/>ng the term "edge" at all (except in the ubiquitous 3D case). &nb=<br/>sp;"Corners" are less ambiguous so I do indulge using that label,=<br/> but I dislike using "face" pieces for similar reasons.  Why=<br/> should faces always be 2C pieces and edges (n-1)C pieces?  Face piece=<br/>s might well be (n-2)C pieces. (Another argument against "face" i=<br/>s to avoid it being overloaded, as it is already used in the context of puz=<br/>zle faces.)</div><br/><div><br></div><div>Yes, the ambiguity is resolved if we all agree an "=<br/>;n-edge" always has n-1 colors as in your tables.  But the termin=<br/>ology is not self-descriptive enough to stand on its own, and so we'll =<br/>inevitably have to answer the question of meaning for new members who will =<br/>ask the question "why 'edge'?".</div><br/><div><br></div><div>This is why I have really liked the 1C, 2C, 3C, etc. pi=<br/>ece type designations that have evolved.  I find these identifiers ext=<br/>remely useful and clear.  Bonus that they are short to write out. &nbs=<br/>p;It is often the case that interesting properties we want to observe tend =<br/>to be associated with piece types irrespective of dimension, and these labe=<br/>ls work well for that.  So for example, we can make observations like =<br/>David Smith did "<span class=3D"Apple-style-span" style=3D"border-coll=<br/>apse: collapse; ">concerning the permutations of 2C and 3C pieces on an odd=<br/> cube</span>".  How would one say that with the terminology you&#=<br/>39;ve laid out?  Maybe with "face and hypoface pieces" (lack=<br/>ing dimension prefixes), but who wants to keep coming up with and rememberi=<br/>ng names for new piece types as we climb the dimension ladder?  Admitt=<br/>edly, (n-1)C is a bit clunky compared to n-edge, but is unambiguous and the=<br/> scheme is infinitely extensible.</div><br/><div><br></div><div><span class=3D"Apple-style-span" style=3D"border-collap=<br/>se: collapse; "><span class=3D"Apple-style-span" style=3D"border-collapse: =<br/>separate; ">Maybe a mix is in order?  Your dimensional prefixes plus n=<br/>umber of colors, e.g. a "4-2C piece"?  </span></span></div><br/><div><br></div><div><span class=3D"Apple-style-span" style=3D"border-collap=<br/>se: collapse; "><span class=3D"Apple-style-span" style=3D"border-collapse: =<br/>separate; ">Also, for those that haven't seen it, the <a href=3D"http:/=<br/>/udel.edu/~tomkeane/RubikTesseract.pdf">Rubik Tesseract paper</a> calls 2Cs=<br/> "dyads", 3Cs "tryads", and 4Cs "tetrads". &n=<br/>bsp;Thought that was a relevant bit of history here.</span></span><div><br/><br></div><div>Well, I've already written more than intended so I'l=<br/>l stop at this point for now...</div><div><br></div><div>Best,</div><div>Ro=<br/>ice</div><div><br></div><br><div class=3D"gmail_quote">On Fri, Feb 6, 2009 =<br/>at 9:37 PM, David Vanderschel <span dir=3D"ltr"><<a href=3D"mailto:DvdS@=<br/>austin.rr.com">DvdS@austin.rr.com</a>></span> wrote:<br><br/><blockquote class=3D"gmail_quote" style=3D"margin:0 0 0 .8ex;border-left:1p=<br/>x #ccc solid;padding-left:1ex;"><br/><br/><br/><br/><br/><br/><br/><br/><br/><br/><div style=3D"background-color:#ffffff"><br/><br/><br/><div style=3D"width:655px"><br/><div style=3D"width:470px;margin:0;padding:0 25px 0 0;float:left"><br/><br/><br/> <div><br/> <p>I have written a draft for a document which attempts<br><br/>to establish some terminology which I hope we can<br><br/>agree on for talking about cubing in various<br><br/>dimensions. I have written it as an HTML document<br><br/>using only rudimentary HTML features.<br><br/><br><br/>I have uploaded the file to the files area for the<br><br/>Group, which is here:<br><br/><a href=3D"http://games.groups.yahoo.com/group/4D_Cubing/files/" target=3D"=<br/>_blank">http://games.groups.yahoo.com/group/4D_Cubing/files/</a><br><br/><br><br/>Yahoo prevents me from giving you a link to the HTML<br><br/>file itself. You can find it there as<br><br/>Dimensionality.html.<br><br/><br><br/>I actually started these notes two years ago. I<br><br/>hesitated to offer them then for fear that my action<br><br/>would be perceived as being too 'pushy'. However,<br><br/>remarks that Levi and Roice have made recently about<br><br/>needing agreement on terminology have led me to<br><br/>conclude that maybe the time now is right to try this.<br><br/><br><br/>One of the reasons that I believe the place for the<br><br/>document is the Files area is that I expect the<br><br/>document to evolve. Right now, it includes quite a<br><br/>bit of discussion about my motives and justification<br><br/>for the effort. In the long run, such discussion can<br><br/>be removed. Furthermore, other aspects of notation<br><br/>and terminology may come to be included. I volunteer<br><br/>to maintain the document; but I am hoping that many of<br><br/>you will take an interest and make contributions.<br><br/>(Perhaps we need multiple documents in a folder, as<br><br/>there are other areas which could also use some<br><br/>'standardization'.)<br><br/><br><br/>I am going to append the raw HTML of the current state<br><br/>of the draft to this email. The use of HTML markup in<br><br/>it is so rudimentary that the document is fairly<br><br/>readable in raw form. However, I do recommend reading<br><br/>it in your browser. The real reason for including the<br><br/>plain text here is to facilitate quoting for someone<br><br/>who wants to comment directly on the text of the<br><br/>draft.<br><br/><br><br/>The only significant change I made in the draft from<br><br/>two years ago was to add more consideration for orders<br><br/>greater than 3, which have only recently begun to<br><br/>interest me.<br><br/><br><br/>Historical note: When I wrote my 4D program several<br><br/>years ago, I was already aware of the ambiguities<br><br/>inherent in use of terms like "edge" and "face" in a<br=<br/>><br/>context that includes objects of dimension higher than<br><br/>3. My solution then was to introduce a whole new set<br><br/>of words for the 4D cubie types. I did it by forcing<br><br/>in an "h" to connote 'hyperness'. "Cube" becam=<br/>e<br><br/>"Hube", the name of the program. I wound up with<br><br/>Faysh, Ehdge, Cohrner, and Phage type hubies. (In 4D,<br><br/>the 2C type is intermediate in nature between 3D edges<br><br/>and faces, so I concatenated the beginning of "face"<br><br/>with the end of "edge" using "ph" for the "f"=<br/> sound to<br><br/>get the "h" in there. That's where my "Phage" type=<br/><br><br/>comes from.) I was happy with this because it allowed<br><br/>me to use "edge" and "corner" in their 3-space sense<br=<br/>><br/>which (as I point out in the document) is not always<br><br/>consistent with their meaning in 4-space. However,<br><br/>when Roice introduced his 5D program, I realized that<br><br/>my approach was going to be very cumbersome when the<br><br/>number of dimensions was so variable. I then came up<br><br/>with the idea of liberal use of what I call<br><br/>"dimensionality prefixes" and "dimensionality<br><br/>suffixes". I have had enough experience with them now<br><br/>that I know this provides a fairly effective means to<br><br/>remain unambiguous in otherwise awkward situations. I<br><br/>think I would have had a hard time selling my funny<br><br/>names anyway. ;-)<br><br/><br><br/>I am hoping that many of you will check out the draft<br><br/>and that a lively discussion will ensue here.<br><br/><br><br/>Regards,<br><br/> David V.<br><br/><br><br/>PS for Levi - I can assure you that the last<br><br/>subsection, "n-puzzles are not n-cubes.", was already<br><br/>in there 2 years ago!<br></p></div></div></div></div></blockquote></div><br=<br/>></div><br/><br/>--00163646bfcc16bd2004625d42fd-- </p> <br /><br /> <hr/> <span style='font-weight: bold'>From: </span>David Vanderschel <DvdS@Austin.RR.com><br/> <span style='font-weight: bold'>Date: </span>08 Feb 2009 00:13:56 -0600<br/> <span style='font-weight: bold'>Subject: </span>Re: [MC4D] Dimensionality Notation and Other Cubing Terminology<br/> <p style='margin-left:100px'><br/><br/>On Saturday, February 07, "Roice Nelson" <roice3@gmail.com> wrote:<br/>>To poke and prod the suggested naming, I want to ask:<br/>>is "4-edge" unambiguous? The dimensionality prefix<br/>>clarifies that we are talking about an edge on a<br/>>4-puzzle. Unfortunately, to me "edge" still has a<br/>>great deal of ambiguity surrounding it. Is it a 2C<br/>>piece? <br/><br/>No. On a 4-puzzle an edge piece has 3 colors. My<br/>proposal does not leave this ambiguous. See the first<br/>table. It strikes me that this use of a<br/>dimensionality prefix is not even all that useful<br/>because it is likely that, in most contexts where we<br/>want to talk about an edge cubie, we have already<br/>established the dimension of the puzzle. When I have<br/>applied dimensionality to "edge", it was being used as<br/>an adjective in a context more like your use of<br/>"edge-3" below and in which other dimension objects<br/>existed to create the potential for confusion.<br/><br/>>(analogous to edges on the 3^3 because they share the<br/>>same number of colors) Or is it a 3C piece?<br/>>(analogous to edges on the 3^3 because they have n-1<br/>>colors or because "they are in an edge-3 position<br/>>relative to the 3-pile of stickers comprising a<br/>>4-face" - tried to use the suggested terminology of<br/>>the writeup there, not 100% sure I got it right). <br/><br/>Yeah, but you got complicated on what I regard as a<br/>fairly straightforward issue.<br/><br/>>I think one could argue for both, hence I avoid using<br/>>the term "edge" at all (except in the ubiquitous 3D<br/>>case). <br/><br/>You could argue for both. However, I don't like the<br/>ambiguity, so I have chosen one. We can argue about<br/>whether or not my choice was a good one. If folks can<br/>agree about the choice, then the ambiguity disappears.<br/>If you are arguing that the normal interpretation of<br/>the words is at odds with the definition I gave, that<br/>is an objection worth considering. However, I don't<br/>actually see that. When I elaborate on the sub-k<br/>positions, it seems to me that I am using the term<br/>"edge" in a consistent way across multiple dimensions.<br/><br/>>"Corners" are less ambiguous so I do indulge using<br/>>that label, but I dislike using "face" pieces for<br/>>similar reasons. Why should faces always be 2C<br/>>pieces and edges (n-1)C pieces? Face pieces might<br/>>well be (n-2)C pieces. (Another argument against<br/>>"face" is to avoid it being overloaded, as it is<br/>>already used in the context of puzzle faces.)<br/><br/>Again, use of dimensionality prefixes on cubie type<br/>does not strike me as being a big help. It seems that<br/>your issue has nothing to do with the dimensionality<br/>prefixes or suffixes but with using words like "face"<br/>and "edge" to describe cubie types. However, you are<br/>picking this up in a context where I had not even<br/>started talking about cubies yet. I was not talking<br/>about puzzles. I was talking about an n-cube. I was<br/>talking about naming positions relative to an n-cube.<br/>I was not talking about naming cubie types. As a<br/>matter of fact, looking over the document, I don't see<br/>anywhere where I was talking about cubie types.<br/><br/>>Yes, the ambiguity is resolved if we all agree an<br/>>"n-edge" always has n-1 colors as in your tables.<br/>>But the terminology is not self-descriptive enough to<br/>>stand on its own, and so we'll inevitably have to<br/>>answer the question of meaning for new members who<br/>>will ask the question "why 'edge'?".<br/><br/>So we explain it. This is precisely the purpose of<br/>having such a document to help out newcomers. If you<br/>somehow fail to think this use of the words is<br/>logical, then it is necessary to just take it as an<br/>arbitrary definition. However, I don't think it fails<br/>to be logical, and I do think a newcomer would have no<br/>difficulty adopting the view offered. It seems to me<br/>that your concern for the newcomer is an argument for<br/>the existence of such a document. If the document<br/>only says what the newcomer could have surmised<br/>without it, then we did not need it for that<br/>particular purpose.<br/><br/>>This is why I have really liked the 1C, 2C, 3C,<br/>>etc. piece type designations that have evolved. I<br/>>find these identifiers extremely useful and clear.<br/>>Bonus that they are short to write out. <br/><br/>Consider this paragraph from the document:<br/><br/> For an order-3 n-puzzle, all the n-cubies'<br/> locations are sub-k positions and there is a<br/> direct correspondence between the number of<br/> stickers on an n-cubie and the sub-level of its<br/> position. I.e., n-cubies in sub-k positions have k<br/> colors. However, for other orders besides 3, it is<br/> still useful to be able to refer to sub-k<br/> positions relative to the puzzle in spite of the<br/> fact that they no longer correspond to n-cubie<br/> positions. Eg., it does not make sense to refer to<br/> a 2-color position relative to an order-2<br/> 5-puzzle, but you can refer to a sub-2 position<br/> relative to the 5-puzzle. (For orders other than<br/> 3, the cube on which the sub-k positions lie is no<br/> longer of size 2, but this generalization is<br/> straightforward.)<br/><br/>I pointed out the correspondence that exists in the<br/>order-3 case. However, I was trying to emphasize that<br/>the sub-k positions do not have to be regarded as<br/>cubie positions. I did not mention "face" or "edge".<br/>I did mention color counts.<br/><br/>I think you have gotten hung up on cubie type names<br/>when what I was talking about was mostly positions<br/>(points) relative to a single n-cube. <br/><br/>I like the "dC" way of speaking myself. ("d" is for<br/>digit.) There is a problem with it, however: I<br/>define the "type" for a cubie as being determined by<br/>the set of locations in the puzzle to which it can be<br/>transported. In this sense, the number of colors is<br/>not sufficient to determine type. There is more to it<br/>than that in higher order puzzles. There is an issue<br/>here. If we use "type" to indicate only the sticker<br/>count, then what should we call the more precise type<br/>that depends on which set of locations the cubie can<br/>occupy. "Subtype"? I would prefer to say that two<br/>cubies are of the same "type" only if they can both<br/>occupy the same position. I would suggest then that<br/>we take the attitude that "dC" is identifying a _set_<br/>of types, all of which have the same number of<br/>stickers. I could also use the word "class" (of<br/>types) in this context. E.g., one could refer to the <br/>"2C class of cubie types" or "cubies with types in the<br/>2C class". There are certainly contexts where the<br/>number of colors is the only issue and subtype can be<br/>ignored. Then "dC" is simply descriptive.<br/><br/>>It is often the case that interesting properties we<br/>>want to observe tend to be associated with piece<br/>>types irrespective of dimension, and these labels<br/>>work well for that. So for example, we can make<br/>>observations like David Smith did "concerning the<br/>>permutations of 2C and 3C pieces on an odd cube".<br/>>How would one say that with the terminology you've<br/>>laid out? <br/><br/>As I mentioned, I have no objection to the "dC" way of<br/>identifying sets of cubies. In this case, it is a<br/>good way. <br/><br/>Since I agree that "dC" is an OK way of speaking, I<br/>propose to add a paragraph to describe this<br/>convention.<br/><br/>>Maybe with "face and hypoface pieces" (lacking<br/>>dimension prefixes), but who wants to keep coming up<br/>>with and remembering names for new piece types as we<br/>>climb the dimension ladder? Admittedly, (n-1)C is a<br/>>bit clunky compared to n-edge, but is unambiguous and<br/>>the scheme is infinitely extensible.<br/><br/>Again you want to make this be about cubie type names<br/>when, in fact, I was naming subcubes of an n-cube.<br/><br/>Yes, in the order-3 case it may be natural to borrow<br/>those names for cubie types; but I would not<br/>necessarily expect it.<br/><br/>I don't think it is all that important to have a name<br/>for a sub-2 cube or a sub-3 cube of a 5-cube. But<br/>corner, edge, and face are all very useful. There<br/>have been times when the hypoface concept would have<br/>simplified what I was saying; but it is rare enough<br/>that explaining around is probably OK. (Note that 2C<br/>pieces for the order-3 4-puzzle are in hypoface<br/>positions.) <br/><br/>>Maybe a mix is in order? Your dimensional prefixes<br/>>plus number of colors, e.g. a "4-2C piece"?<br/><br/>Absolutely. I would never have discouraged it in the<br/>first place. But, again, this is not a very good<br/>example. Well ... maybe it is OK. E.g., you might be<br/>comparing properties of 2C pieces in the 4D and 5D<br/>contexts.<br/><br/>>Also, for those that haven't seen it, the Rubik<br/>>Tesseract<br/>>>paper<http://udel.edu/~tomkeane/RubikTesseract.pdf>calls<br/>>2Cs "dyads", 3Cs "tryads", and 4Cs "tetrads".<br/>>Thought that was a relevant bit of history here.<br/><br/>Yes. It might have been a good thing had the MC4D<br/>folks picked up on the work of Kamack and Keane when<br/>they started. The "__ads" terminology is not bad and<br/>it is consistent with "dC". Going on to pentads and<br/>hexads is not such a big leap. <br/><br/>That article is very profound. I wish I had read it<br/>many years ago. I have spent a lot of time<br/>rediscovering much of what they had worked out in<br/>detail 27 years ago!<br/><br/>Regards,<br/> David V.<br/><br/> </p> <br /><br /> <hr/> <span style='font-weight: bold'>From: </span>David Vanderschel <DvdS@Austin.RR.com><br/> <span style='font-weight: bold'>Date: </span>08 Feb 2009 18:50:49 -0600<br/> <span style='font-weight: bold'>Subject: </span>Re: [MC4D] Dimensionality Notation and Other Cubing Terminology<br/> <p style='margin-left:100px'><br/><br/>On thinking more about it, I am not happy with the<br/>response I made to Roice's comments on the draft. The<br/>problem is that Roice was coming from a such a<br/>profound misconception about what he was commenting on<br/>that the same point of confusion kept coming up<br/>repeatedly. Thus my inline comment approach was<br/>counterproductive. I want to follow up in hopes of<br/>preventing others from adopting the same flawed point<br/>of view. There are interesting new thoughts here too.<br/><br/>Roice's concerns had to do with naming cubie types and<br/>otherwise identifying them. But I had not set out to<br/>address those issues at all! Period. Seriously!<br/><br/>I was not too concerned about this area of nD cubing<br/>because we already seem to have conventions that are<br/>working. However, I am not saying that those issues<br/>do not need to be addressed, and I will try to add<br/>some material in this area.<br/><br/>I scanned the document for occurrences of "name" and<br/>there was only one which was in the context of cubie<br/>types: "For 4-cubes and 5-cubes, we lack words for<br/>some of their sub-cube types. I think it would be<br/>helpful to have such words, especially since they can<br/>also be used to name cubie types for order-3 puzzles."<br/>The naming part was an afterthought and restricted to<br/>the order-3 cases. I said they "can" be used to name<br/>cubie types. This is reasonable since we have plenty<br/>of precedents for it already. I was not actively<br/>recommending such use, but I recognized its<br/>inevitability.<br/><br/>The section Roice was commenting on was the one I<br/>titled "Decomposing the n-cube". The first sentence:<br/>"The concept I am going to introduce here provides a<br/>way of talking about certain types of positions<br/>relative to an n-cube in a way that is not connected<br/>with n-puzzle-specific concepts." I actually<br/>explicitly denied that I was talking about n-puzzles.<br/>I was talking about an abstract n-cube.<br/><br/>It is a fact that we lack good techniques for talking<br/>about the geometry of higher dimensional cubes. For<br/>n>3, things get pretty messy when you start getting<br/>down into the detailed structure of an n-cube. Roice<br/>is so good at thinking about these issues that it may<br/>not occur to him that the lack of a good language for<br/>expressing such thoughts to others is a problem. I<br/>surmise that, not regarding the lack as a problem, he<br/>apparently failed to see that what I was really<br/>providing was sort of an nD geometry lesson with<br/>emphasis on the structure of the abstract n-cube.<br/><br/>I must imagine that Roice skimmed very lightly over<br/>the introductory material, saw those tables with words<br/>I intended for geometrical reference, and, in spite of<br/>the titles on those tables, inferred erroneously that<br/>it was about cubie types.<br/><br/>One thing that is especially ironic about this<br/>confusion is that it is an area of confusion that I<br/>was explicitly trying to avoid. Recall this<br/>interchange from the day before:<br/><br/> On Wednesday, February 04, "rev_16_4" <rev_16_4@yahoo.com> wrote:<br/> >I think we are generalizing by saying n-puzzle, when<br/> >it would be just as easy to say n-cube, which is the<br/> >ultimate shape of these puzzles (MC4D & MC5D).<br/><br/> The problem with that is that we do need to be able to<br/> talk about a simple n-cube also when we are talking<br/> about an n-puzzle (not necessarily the same n's).<br/><br/>So even though I was making the point that talking<br/>about an n-cube and n-puzzle are different and can<br/>come up in the same context, Roice managed to take my<br/>tutorial words about an n-cube as applying directly to<br/>an n-puzzle.<br/><br/><br/><br/>OK. So much for the confusion. Now on to Roice's<br/>issue.<br/><br/>What Roice advocates about using the "dC" terminology<br/>(e.g., "3C", "1C") is entirely consistent with my<br/>motivations of dimension-neutrality. Furthermore, I<br/>would take it even farther and admit it in a more<br/>mathematical notation sense like "kC" where k is the<br/>symbol for an integer-valued variable. E.g., "kC<br/>cubies lie on sub-k-cubes of the n-cube corresponding<br/>to the n-puzzle."<br/><br/>(A thing I need to add is the following: "In the<br/>context of an n-puzzle, references to an n-cube are<br/>assumed by default to refer to the n-cube whose<br/>corners correspond to the centers of nC (or corner)<br/>pieces of the puzzle.")<br/><br/>The "dC" terminology already plays well with what I<br/>have written. E.g., I would like to be able to say<br/>something like, "For the order-3 4-puzzle, the 2C<br/>cubies are located at the centers of the hypofaces."<br/>The word "hypoface" is _not_ being used to _name_ a<br/>cubie type - it is being used to specify _where_ such<br/>cubies lie relative to the n-cube. If I am denied<br/>"hypoface" (or some other word for sub-2-cubes), my<br/>backup is that "the 2C cubies are located at sub-2<br/>positions with respect to the 4-cube." If I am denied<br/>the sub-k concept, then explaining where these cubies<br/>lie relative to the puzzle becomes very cumbersome.<br/><br/>Generalizing the order of the puzzle, we could say<br/>things like, "m-2 (n-1)C cubies lie evenly spaced<br/>along each sub-(n-1)-cube (between the nC cubies which<br/>lie at either end)." Or, "For 4^4, there are 4 2C<br/>cubies around the middle of each hypoface."<br/><br/>Regards,<br/> David V.<br/> </p> <br /><br /> <hr/> <span style='font-weight: bold'>From: </span>Don Hatch <hatch@plunk.org><br/> <span style='font-weight: bold'>Date: </span>Thu, 3 Dec 2009 18:07:07 -0500<br/> <span style='font-weight: bold'>Subject: </span>Re: [MC4D] Dimensionality Notation and Other Cubing Terminology<br/> <p style='margin-left:100px'><br/><br/>Hi David,<br/>Just a couple of small points in all of this...<br/>You propose the new term "hypoface" for a sub-2-cube...<br/>It makes sense (as does the discussion of "hypo" and "super"),<br/>but I feel like this new term is unnecessary<br/>since facet,ridge,peak are (fairly) standard<br/>and clear unambiguous terms for the sub-1,2,3-cube respectively...<br/>http://en.wikipedia.org/wiki/Polytope<br/>(and see the links at the bottom)<br/>And, I'd definitely stay away from using "face" to mean sub-1-cube<br/>(or anything else if possible)...<br/>"face" is so traditionally overloaded that it will always be confusing,<br/>and we have the very clear term "facet" which can be used instead<br/>to mean sub-1-cube.<br/>Don<br/><br/>On Fri, Feb 06, 2009 at 09:37:06PM -0600, David Vanderschel wrote:<br/>> <br/>> <p>For 4-cubes and 5-cubes, we lack words for some of their sub-cube<br/>> types. I think it would be helpful to have such words, especially<br/>> since they can also be used to name cubie types for order-3 puzzles.<br/>> For a sub-2-cube of an n-cube when n>3, I propose "hypoface". For a<br/>> sub-(n-2)-cube of an n-cube when n>4, I propose "superedge". (Note<br/>> that the "hypo" prefix suggests going downwards in dimensional extent,<br/>> while "super" suggests going upwards. I would have preferred "hyper"<br/>> to "super", but it would probably be helpful if no two names started<br/>> with the same letter.) [Both of these suggestions are very tentative.<br/>> I am open to alternative suggestions. (An alternative for this pair<br/>> might be "subface" and "hyperedge"; but "subface" does not quite have<br/>> the right 'feel' about it for me.)]<br/>> <br/>> <p>If you were to apply the above new names to lower dimension cubes,<br/>> you would discover the following: For a square, a hypoface is a<br/>> corner and a superedge is the whole square. For a 3-cube, a hypoface<br/>> is an edge and a superedge is a face. For a 4-cube, a hypoface and a<br/>> superedge are the same thing. (Multiple names for the same sub-level<br/>> is a situation which already existed: E.g., on a square, face and<br/>> edge would be the same.) </p> <br /><br /> <hr/> <span style='font-weight: bold'>From: </span>"David Vanderschel" <DvdS@Austin.RR.com><br/> <span style='font-weight: bold'>Date: </span>Wed, 9 Dec 2009 16:05:09 -0600<br/> <span style='font-weight: bold'>Subject: </span>Re: [MC4D] Dimensionality Notation and Other Cubing Terminology<br/> <p style='margin-left:100px'><br/><br/>I heartily concur with all of the points in Don's note quoted <br/>below. As I wrote initially, "Both of these suggestions are very <br/>tentative.<br/>I am open to alternative suggestions." Clearly I was groping for <br/>some external authority on this one. Roice and I discussed this <br/>at some length privately. We were both looking at the N-cube <br/>page at Wikipedia: http://en.wikipedia.org/wiki/N-cube. It has <br/>inconsistencies that neither of us were happy with. I must admit <br/>that I did not even know about the Polytope page to which Don has <br/>pointed us. It solves the problem! It solves it better than <br/>anything I suggested. Borrowing the polytope words for the <br/>special case of n-cubes is not a problem. In fact, it helps to <br/>emphasize that something new is going on here. The connotations <br/>of "facet" and "ridge" are, for me, quite good. I like that it <br/>provides a separate set of words depending on whether you are <br/>coming down in dimension from the parent object or up from <br/>vertices. With the consistency of "k-face" in the polytope <br/>context, I can even give up on my "sub-k-cube" terminology, which <br/>I had invented only so that I could be unambiguous about the <br/>rest. In d dimensions (as in the Wikipedia article) a k-face is <br/>what I was calling a sub-(d-k)-cube.<br/><br/>I will replace the paper with a modified version which is in line <br/>with the polytope terminology from Wikipedia. However, there has <br/>been so little interest shown so far that I don't think the paper <br/>is as important as I imagined when I wrote it. I think that <br/>there is such a small number of people in the whole world who <br/>actually care about these issues at a deep theoretical level that <br/>it is counterproductive to try to get uniformity on how to <br/>express all the possible relevant thoughts. If someone has <br/>something new and interesting to report, we can expect that he <br/>will explain his notation and terminology. If such notations and <br/>terminology work well, others may be expected to jump on the <br/>bandwagon; but there is no need to try to anticipate what needs <br/>to be expressable. So I will also try to simplify the paper down <br/>to what is more immediately relevant. However, this is also a <br/>good time to jump in if anyone else has some suggestions on what <br/>should go in there. I am reluctant to extend it beyond cubes at <br/>this time. The old version will remain in the Group's Files area <br/>for a little while.<br/><br/>I once felt strongly that we should use "n" for the top level <br/>dimension in which we are working, as "n-cube" is a common way of <br/>talking about higher order cubes with generic dimension. But I <br/>now see that "d" does have a good following also. Should we <br/>switch to "d-cube"? Personally, I think it is less likely to <br/>produce the correct semantic reaction on first viewing.<br/><br/>Regards,<br/> David V.<br/><br/><br/><br/><br/>----- Original Message ----- <br/>From: "Don Hatch" <hatch@plunk.org><br/>To: <4D_Cubing@yahoogroups.com><br/>Cc: "Don Hatch" <hatch@plunk.org><br/>Sent: Thursday, December 03, 2009 5:07 PM<br/>Subject: Re: [MC4D] Dimensionality Notation and Other Cubing <br/>Terminology<br/><br/><br/>Hi David,<br/>Just a couple of small points in all of this...<br/>You propose the new term "hypoface" for a sub-2-cube...<br/>It makes sense (as does the discussion of "hypo" and "super"),<br/>but I feel like this new term is unnecessary<br/>since facet,ridge,peak are (fairly) standard<br/>and clear unambiguous terms for the sub-1,2,3-cube <br/>respectively...<br/>http://en.wikipedia.org/wiki/Polytope<br/>(and see the links at the bottom)<br/>And, I'd definitely stay away from using "face" to mean <br/>sub-1-cube<br/>(or anything else if possible)...<br/>"face" is so traditionally overloaded that it will always be <br/>confusing,<br/>and we have the very clear term "facet" which can be used instead<br/>to mean sub-1-cube.<br/>Don<br/><br/>On Fri, Feb 06, 2009 at 09:37:06PM -0600, David Vanderschel <br/>wrote:<br/>><br/>> <p>For 4-cubes and 5-cubes, we lack words for some of their <br/>> sub-cube<br/>> types. I think it would be helpful to have such words, <br/>> especially<br/>> since they can also be used to name cubie types for order-3 <br/>> puzzles.<br/>> For a sub-2-cube of an n-cube when n>3, I propose <br/>> "hypoface". For a<br/>> sub-(n-2)-cube of an n-cube when n>4, I propose "superedge". <br/>> (Note<br/>> that the "hypo" prefix suggests going downwards in <br/>> dimensional extent,<br/>> while "super" suggests going upwards. I would have preferred <br/>> "hyper"<br/>> to "super", but it would probably be helpful if no two names <br/>> started<br/>> with the same letter.) [Both of these suggestions are very <br/>> tentative.<br/>> I am open to alternative suggestions. (An alternative for <br/>> this pair<br/>> might be "subface" and "hyperedge"; but "subface" does not <br/>> quite have<br/>> the right 'feel' about it for me.)]<br/>><br/>> <p>If you were to apply the above new names to lower <br/>> dimension cubes,<br/>> you would discover the following: For a square, a hypoface <br/>> is a<br/>> corner and a superedge is the whole square. For a 3-cube, a <br/>> hypoface<br/>> is an edge and a superedge is a face. For a 4-cube, a <br/>> hypoface and a<br/>> superedge are the same thing. (Multiple names for the same <br/>> sub-level<br/>> is a situation which already existed: E.g., on a square, <br/>> face and<br/>> edge would be the same.)<br/> </p> <br /><br /> <hr/> <div style="text-align: center;"> <p> <br /> <a href="http://www.superliminal.com/cube/cube.htm">Return to MagicCube4D main page</a><br /> <a href="http://www.superliminal.com/">Return to the Superliminal home page</a> </p> </div> </body> </html>