It's n(n-1)/2 not n(n-1)^2 lines, and each counts twice. Time to start proofreading. On Fri, Oct 17, 2014 at 5:34 PM, Tom Rokicki <rokicki@gmail.com> wrote:
For the circle case: There are at most n(n-1)^2 points at which the order changes (when the line connecting two dots is horizontal). It is easy to arrange points so these all have distinct angles (with small perturbations). So for the 2D case, it's clearly n(n-1) distinct orders. It's easy to show if all the angles are distinct, the n(n-1) distinct orders are also.
I do not yet see how to generalize this to the 3D case.
On Fri, Oct 17, 2014 at 5:04 PM, Neil Sloane <njasloane@gmail.com> wrote:
For the "circle" version, a person who might know the answer is William (Tom) Trotter, trotter@math.gatech.edu - suggest you ask him. It's just his kind of problem - and he is, or was, the editor of the journal "Order"!
Best regards Neil
Neil J. A. Sloane, President, OEIS Foundation. 11 South Adelaide Avenue, Highland Park, NJ 08904, USA. Also Visiting Scientist, Math. Dept., Rutgers University, Piscataway, NJ. Phone: 732 828 6098; home page: http://NeilSloane.com Email: njasloane@gmail.com
On Fri, Oct 17, 2014 at 7:00 PM, Charles Greathouse < charles.greathouse@case.edu> wrote:
I agree, great question. The 1-dimensiononal version is trivial, so the simplest (possibly-)nontrivial version is dimension 2 with a circle rolling on a 1-dimensional floor (I think we always want to assume codimension 1 here). So 1, 2, and 3 bubbles can be arranged in all ways by taking symmetrical positions, leaving 4 the first nontrivial case.The best I can do offhand is to put one in the center and three evenly spaced along the edge, which I think gives 12 orders.
But there are over 2000 entries in the OEIS starting 1, 2, 6, 12-24, >= 12, ... so this isn't even enough to see if the sequence has been studied before.
Charles Greathouse Analyst/Programmer Case Western Reserve University
On Fri, Oct 17, 2014 at 6:02 PM, Dan Asimov <dasimov@earthlink.net> wrote:
What a great question!
--Dan
On Oct 17, 2014, at 2:54 PM, David Wilson <davidwwilson@comcast.net> wrote:
A clear marble has N tiny bubbles in it, numbered 1 through N.
Roll the marble on the floor, then list the bubbles in order of their distance from the floor (ignore situations where two or more bubbles are at the same height).
Given an optimal distribution of bubbles, what is the largest possible number of bubble orders you could record?
What if you measure distance from the contact point of the marble and floor?
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- -- http://cube20.org/ -- http://golly.sf.net/ --
-- -- http://cube20.org/ -- http://golly.sf.net/ --