User john bentin - MathOverflowmost recent 30 from http://mathoverflow.net2013-06-18T07:14:01Zhttp://mathoverflow.net/feeds/user/7458http://www.creativecommons.org/licenses/by-nc/2.5/rdfhttp://mathoverflow.net/questions/126171/which-compositions-have-these-sum-like-and-product-like-properties-on-the-positivWhich compositions have these sum-like and product-like properties on the positive reals?John Bentin2013-04-01T11:24:12Z2013-04-02T10:59:19Z
<p>Consider a binary composition $\star:\Bbb R^2_{>0}\rightarrow \Bbb R_{>0}:(x,y)\mapsto x\star y$ with the following properties.</p>
<p>(Commutativity)$\quad x\star y=y\star x\;$for all $x,y\in\Bbb R_{>0};$</p>
<p>(Associativity)$\quad(x\star y)\star z=x\star(y\star z)\;$for all $x,y,z\in\Bbb R_{>0};$</p>
<p>(Continuity)$\quad x\mapsto a\star x\;(x\in\Bbb R_{>0})\;$is continuous, for each $a\in \Bbb R_{>0};$</p>
<p>(Upper monotony)$\quad x\mapsto a\star x\;(x\in\Bbb R_{>0})\;$is strictly increasing, for each $a\in \Bbb R_{>0};$</p>
<p>(Surjectivity)$\quad \star\;$is unbounded above and below in $\Bbb R_{>0}.$</p>
<p>These properties hold for addition and multiplication in $\Bbb R_{>0}.$ Do they hold for any other composition in $\Bbb R_{>0}$? If so, is an example of such a composition known? If not, is the above list redundant---that is, can any of the five conditions be weakened or removed?</p>
http://mathoverflow.net/questions/125478/which-real-scalings-of-the-natural-numbers-approximately-accommodate-the-unboundeWhich real scalings of the natural numbers approximately accommodate the unbounded powers of a noninteger?John Bentin2013-03-24T18:43:53Z2013-03-26T21:03:10Z
<p>That is, what are the possible values of a real number $\lambda$ for which there exists a nonintegral real $\alpha >1$ such that, given any $\varepsilon >0,$ all but finitely many powers of $\alpha$ lie within $\varepsilon$ of an integral multiple of $\lambda$? As an example, we may take $\lambda =\sqrt 5$ with $\alpha =\frac 12+{\frac 12} \sqrt5.$</p>
<p>Formally, define<code>$$\begin{align}\Lambda &:=\\\{\lambda &\in \Bbb R_{>0}:
(\exists\,\alpha\in \Bbb R_{>1}{\setminus}\Bbb N)(\forall\,\varepsilon\in\Bbb R_{>0})(\exists\,k\in\Bbb N)(\forall\, n\in\Bbb N_{>k})(\exists\,m\in\Bbb N)\;\;
|\alpha^n-\lambda m|< \varepsilon\}.\end{align}$$</code>What are the known properties of $\Lambda$? In particular, can $\Lambda$ possess a rational or a transcendental element?</p>
http://mathoverflow.net/questions/111173/how-long-can-a-primal-egyptian-fraction-be-that-optimally-approaches-unityHow long can a primal egyptian fraction be, that optimally approaches unity?John Bentin2012-11-01T16:40:41Z2013-01-20T23:36:51Z
<p>Thus, do there exist $n$ distinct primes whose summed reciprocals fall short of $1$ by the reciprocal of their product, for some $n\geqslant6$? I can get as far as $n=5$:
$$\dfrac{1}{2}=1-\dfrac{1}{2},$$
$$\dfrac{1}{2}+\dfrac{1}{3}=1-\dfrac{1}{2\cdot3},$$
$$\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{7}=1-\dfrac{1}{2\cdot3\cdot7},$$
$$\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{7}+\dfrac{1}{43}=1-\dfrac{1}{2\cdot3\cdot7\cdot43},$$
$$\dfrac{1}{2}+\dfrac{1}{3}+\dfrac{1}{11}+\dfrac{1}{23}+\dfrac{1}{31}=1-\dfrac{1}{2\cdot3\cdot11\cdot23\cdot31}.$$
But I can't see the way beyond that. If there is a fraction for some $n\geqslant6$, then one may naturally ask: is there a bound on such $n$?</p>
http://mathoverflow.net/questions/114245/i-know-that-you-know/114319#114319Answer by John Bentin for I know that you know... John Bentin2012-11-24T08:07:05Z2012-11-24T08:07:05Z<p>The article <a href="http://plato.stanford.edu/entries/common-knowledge/" rel="nofollow">http://plato.stanford.edu/entries/common-knowledge/</a> is more extensive than wikipedia's. However, it doesn't deal with the issue of infinite information.</p>
http://mathoverflow.net/questions/113879/does-strict-order-preservation-of-powerset-curtail-the-candidates-for-violation-oDoes strict order-preservation of powerset curtail the candidates for violation of CH?John Bentin2012-11-19T22:43:36Z2012-11-20T14:51:59Z
<p>Thus, let <code>$\mathrm{OPP}$</code> be the axiom that $|A|\lt|B| \Rightarrow |2^A|\lt|2^B|$ for any sets $A$ and $B$; and, for any ordinal $\alpha$, let <code>$\mathrm{CH}_\alpha$</code> be the hypothesis that $\aleph_\alpha=\frak c$ (so that <code>$\mathrm{CH}_1=\mathrm{CH}$</code>) . Define $S$ to be the set of those ordinals $\alpha\in\frak c$ such that <code>$\mathrm{CH}_\alpha$</code> does not provably (within <code>$\mathrm{ZFC}$</code>) violate <code>$\mathrm{ZFC}$</code> (for example, it is known that $\omega\backslash${<code>$0$</code>}$\subseteq S$ and $\omega \notin S$); and let $S'$ be the set of those $\alpha\in\frak c$ such that <code>$\mathrm{CH}_\alpha$</code> does not provably (within <code>$\mathrm{ZFC}$</code>) violate <code>$\mathrm{ZFC}$</code> <code>$\&$</code> <code>$\mathrm{OPP}$</code>. Clearly $S'\subseteq S$. But is $S'= S$ ? Or are any elements of $S$ known to be not in $S'$ ?</p>
<p>My guess is that <code>$\mathrm{OPP}$</code> can't restrict the possibilities for violations of <code>$\mathrm{CH}$</code> because the sets it talks about in the consequent---especially $2^B$--- are too big to be relevant; but I'm not sure of my footing here.</p>
http://mathoverflow.net/questions/104606/what-is-known-about-the-polynomial-factorization-of-power-seriesWhat is known about the polynomial factorization of power series?John Bentin2012-08-13T10:01:21Z2012-08-16T16:19:15Z
<p>Some power series factorize; $1+\sum_{n=1}^\infty x^n=\prod_{n=1}^\infty (1+x^{2^n})$ and $1+\sum_{n=1}^\infty x^{2n}/(2n+1)!=\prod_{x=1}^\infty (1+x^2/n^2\pi^2)$ for example; while others do not----in particular, $1+\sum_{n=1}^\infty x^n/n!$. Specifically the question is: what is known about necessary and sufficient conditions on the coefficients of the power series $1+\sum_{n=1}^\infty a_nx^n$ (assuming a positive radius of convergence) for it to factorize as $\prod_{n=1}^\infty (1+ b_nx+c_nx^2)$, where the coefficients $a_n$, $b_n$, and $c_n$ are real constants?</p>
<p><strong>Remarks</strong> The Weierstrass factorization theorem doesn't directly answer the question, since here we allow Taylor series of non-entire functions (e.g. the first example above) and exclude non-polynomial factors. The roots of the question are algebraic: loosely stated, under what conditions can the fundamental theorem of algebra be pushed to infinity? A positive radius of convergence is supposed because formal power series with no functional meaning make me uncomfortable, and admitting them might complicate the answer. I previously posted an unanswered version of this question on Math.StackExchange.</p>
<p><strong>Edit</strong> Thanks to juan and Douglas Zare for showing my error in the preamble of the question by citing the interesting factorization of the exponential series by Gingold et al. As Aaron Meyerowitz indicates, restriction to linear and quadratic factors leads respectively to quite different situations. Alexandre Eremenko answered the linear case. Allowing polynomial factors of unrestricted degree opens a wide vista. The rather simple power series $1$ includes among its polynomial product representations, valid for $|x| \lt r_0$, such forms as
$$\left(1-\dfrac{p(x)}{r} \right) \prod_{n=0}^\infty \left[1+\left(\dfrac{p(x)}{r} \right)^{2^n} \right],$$
where $r_0$ is an arbitrary positive constant, $p(x)$ is an arbitrary polynomial, and $r$ is any real constant strictly exceeding $|p(x)|$ whenever $|x|\leqslant r_0$. Myriad expansions like these may be woven into any polynomial product expansion of any power series. I find this vista daunting and so will stick to the specified quadratic case, which remains unanswered so far.</p>
http://mathoverflow.net/questions/103874/do-approximately-the-same-polynomials-have-approximately-the-same-roots/103879#103879Answer by John Bentin for Do approximately the same polynomials have approximately the same roots?John Bentin2012-08-03T16:18:30Z2012-08-05T11:28:22Z<p>For the headline question, no. See, for example, Wilkinson's polynomial: <a href="http://en.wikipedia.org/wiki/Wilkinson" rel="nofollow">http://en.wikipedia.org/wiki/Wilkinson</a>'s_polynomial.</p>
<p><strong>Edit:</strong> From the response to this answer, it seems that some expansion is needed. The OP asks two questions. In the the title, and repeated in the text, the question is: Do approximately the same polynomials have approximately the same roots? The answer to this question is no, as Wilkinson shows with his monic degree-20 polynomial, which has well separated roots of moderate size, namely the integers 1 to 20. A decrement of $2^{-23}$ in the coefficient of the degree-19 term (which is $-210$)---a proportional change of less than 1 in 1.7 billion---induces substantial changes in the roots: for example, the root pair $16.5\pm 0.5$ becomes the root pair $16.73024\pm 2.81262\mathrm i$ (to 5 d.p.). The second question asked by the OP is whether the coefficients-to-roots map is continuous, which was already answered (affirmatively) by others. </p>
http://mathoverflow.net/questions/97501/is-there-a-good-comparative-study-of-the-banach-integralIs there a good comparative study of the Banach integral?John Bentin2012-05-20T19:54:11Z2012-05-21T12:45:43Z
<p>The Banach integral is elegant in its definition, and I am intrigued as to why it is so rarely seen. Is it in practice difficult to calculate from the definition? And are there any other problems with it? I would also be interested to see examples of functions that are Banach-integrable, but not Lebesgue-integrable, and functions (if any) whose Banach and Lebesgue integrals over some interval are defined but different.
<strong>Added in response to comments:</strong> The Banach integral is defined in <a href="http://books.google.co.uk/books?id=azS2ktxrz3EC&pg=PA1167&lpg=PA1167&dq=banach+integral&source=bl&ots=MZbE-yvuoN&sig=iZirxsujVkKuCkN0YlvpGqNRZkE&hl=en&sa=X&ei=GQO6T4-HJsWP8gOlqey0Cg&ved=0CNQDEOgBMAE#v=onepage&q=banach%20integral&f=false" rel="nofollow"><em>The Encyclopaedic Dictionary of Mathematics</em></a>. Like the familiar Riemann integral, it's an integral for real functions over a real interval, and not applied to general Banach spaces (except perhaps in some generalization that I know nothing about). </p>
http://mathoverflow.net/questions/87627/fraktur-symbols-for-lie-algebras-mathfrakg-etc/87646#87646Answer by John Bentin for Fraktur symbols for Lie algebras: $\mathfrak{g}$, etc.John Bentin2012-02-06T09:53:42Z2012-02-06T09:53:42Z<p>Fraktur was the standard font for cardinal numbers, for example, in writing the continuum hypothesis as $\aleph_1=\frak c$.</p>
http://mathoverflow.net/questions/80461/which-squares-succeed-a-factorialWhich squares succeed a factorial?John Bentin2011-11-09T08:49:52Z2011-11-09T08:49:52Z
<p>One notices that $5^2=4!+1$, $11^2=5!+1$, and $71^2=7!+1$. Are there others?</p>
http://mathoverflow.net/questions/73711/the-concept-of-duality/73746#73746Answer by John Bentin for The concept of DualityJohn Bentin2011-08-26T08:32:13Z2011-08-27T07:03:04Z<p>Finite-dimensional linear spaces. A particular feature in this case is that the (algebraic) dual of a finite-dimensional vector space, namely the space of linear maps from the vector space into the base field, is isomorphic to the original space (since it is of the same dimensionality) but not <em>canonically</em> so. In contrast, the bi-dual (the dual of the dual) is <em>canonically</em> isomorphic to the original space, and so may be identified with it. </p>
http://mathoverflow.net/questions/50952/can-sierpinskis-anisotropic-bicolouring-of-the-plane-assuming-the-continuum-hypCan Sierpinski's anisotropic bicolouring of the plane, assuming the continuum hypothesis (CH), be extended to three dimensions?John Bentin2011-01-02T21:02:41Z2011-07-22T13:30:43Z
<p>Sierpinski showed that, on the assumption of CH (in fact, equivalently to it), each point in the plane can be coloured (say) black or white so that every section of the plane parallel to the $x$ axis is "almost" white $-$ in the sense that all but countably many points of it are white $-$ while every section parallel to the $y$ axis is almost black. Equivalently, given CH, every line through the origin can be almost white, while every circle centred on the origin is almost black. Is there a corresponding result for three-dimensional space? For example, assuming CH, can we bicolour space so that every plane through the origin is almost white, while every sphere centred at the origin is almost black?</p>
http://mathoverflow.net/questions/69242/what-bounds-the-ratio-of-summed-partial-harmonic-means-to-a-sumWhat bounds the ratio of summed partial harmonic means to a sum?John Bentin2011-07-01T10:00:39Z2011-07-09T20:36:51Z
<p>For positive real $x_1$ , $x_2$ ,..., define their $k$th partial harmonic mean as $h_k = k/(1/x_1 +\cdots+1/x_k)$ for $k = 1, 2, ...,$ and let</p>
<p>$\alpha=\sup_{x_1,x_2,... \geqslant0}\: \lim_{n\rightarrow\infty}\dfrac{h_1+\cdots+h_n}{x_1+\cdots+x_n}.$</p>
<p>What is this bound, and for which $x_1$ , $x_2$ ,... is it attained? All I can do is show $\alpha \geqslant 2$ by taking $x_k = 1/k\;\;$ ($k = 1, 2, ...$).</p>
http://mathoverflow.net/questions/35524/how-fast-can-the-base-bumping-function-in-goodsteins-theorem-growHow fast can the base-bumping function in Goodstein's theorem grow?John Bentin2010-08-13T19:22:06Z2011-05-30T14:16:01Z
<p>In the usual presentation of Goodstein's theorem, the base is bumped up by the "add 1" function. Does the theorem still hold when we replace this function by a fast-growing one (e.g. Ackermann or busy beaver)? How far can we push this? For example, let's define $g_0(n)$ to be the number of Goodstein iterations needed to reach 0 when we start with base 2 and seed $n$ (so that $g_0(0)$ = 0). Then we can build a hierarchy of functions by defining $g_{k+1}(n)$ as the number of Goodstein iterations needed to reach 0 with seed $n$ and base-bumping function $g_k$ ($k$ = 0, 1, ...), continuing through the ordinals by diagonalization at each limit ordinal. Surely it's got to break down when we go past $\epsilon_0$, if not long before that! </p>
http://mathoverflow.net/questions/58466/is-the-following-statement-a-correct-formulation-of-the-much-doubted-p-np-conIs the following statement a correct formulation of the (much doubted) P = NP conjecture?John Bentin2011-03-14T19:31:01Z2011-03-14T23:02:42Z
<p>"Call a Turing machine $A$ a <em>d-machine</em> if, for some polynomial $p(\cdot)$, when $A$ starts with any input string, say of length $n$, in its alphabet on its (otherwise blank) tape, it will halt in a number of steps bounded by $p(n)$ with its tape either blank or bearing just a string of length $n$. Then each d-machine $A$ corresponds to a d-machine $B$ which, when started with any input string in its alphabet, will halt with a blank tape, if $A$ halts with a blank tape for every input the length of $B$'s input, and otherwise will halt with an output tape that, input to $A$, will lead to $A$ halting with a non-blank tape."</p>
<p><strong>Interpretation:</strong> Input for $A$ codes candidate "solutions" while blank/non-blank output indicates just refutation/verification. For $B$, input marks only length while output codes an $A$-verifiable solution.</p>
http://mathoverflow.net/questions/56379/how-aspherical-can-a-gomboc-beHow aspherical can a Gömböc be? John Bentin2011-02-23T10:44:12Z2011-02-23T11:34:51Z
<p>A <a href="http://en.wikipedia.org/wiki/G%C3%B6mb%C3%B6c" rel="nofollow">Gömböc</a> is a homogeneous massive convex solid that can rest on a horizontal plane in just two positions of equilibrium under gravity: one stable and the other unstable. How small a proportion of the volume bounded by its circumscribing sphere can a Gömböc occupy?</p>
http://mathoverflow.net/questions/53134/what-sums-of-equal-powers-of-consecutive-natural-numbers-are-powers-of-the-same-oWhat sums of equal powers of consecutive natural numbers are powers of the same order?John Bentin2011-01-24T21:42:03Z2011-02-11T12:13:13Z
<p>Trivially $n^1=n^1$, and everyone knows that $3^2+4^2=5^2$. <a href="http://mathoverflow.net/questions/53048" rel="nofollow">Denis Serre</a> quoted $3^3+4^3+5^3=6^3$ in a recent MathOverflow question (which prompted this one). Are any other examples known? </p>
http://mathoverflow.net/questions/54961/webpages-for-specialized-communities/55000#55000Answer by John Bentin for Webpages for specialized communitiesJohn Bentin2011-02-10T07:26:35Z2011-02-10T07:26:35Z<p>Foundations of mathematics: <a href="http://cs.nyu.edu/pipermail/fom/" rel="nofollow">http://cs.nyu.edu/pipermail/fom/</a></p>
http://mathoverflow.net/questions/54426/could-the-cluster-set-of-a-rational-sequence-be-of-intermediate-cardinality-giveCould the cluster set of a rational sequence be of intermediate cardinality (given not-CH)?John Bentin2011-02-05T18:23:34Z2011-02-05T18:33:05Z
<p>It's easy to construct a sequence of rational numbers whose set of cluster (or accumulation or limit) points is of any finite cardinality, or is countably infinite, or has the cardinality of the continuum. Thus there appears no obvious barrier to forming a rational sequence with a cluster set of any cardinality up to $\mathfrak{c}$. Now suppose that we reject the continuum hypothesis. Is it consistent with $\mathrm{ZFC}$ that there could be an oracular sequence $(a_0 , a_1 , \dots ) \in \{0, 1\}^\mathbb{N}$ such that the cluster set of the sequence $(n_{2i - 1}/n_{2i} : i = 1, 2, \dots)$, where $n_0$ , $n_1$ , ... are the elements of $\{n \in \mathbb{N} : a_n = 1\}$ in natural order, has cardinality strictly between $\omega$ and $\mathfrak{c}$ ?</p>
http://mathoverflow.net/questions/53967/what-patterns-have-been-measured-in-the-graph-of-the-number-of-two-prime-sum-reprWhat patterns have been measured in the graph of the number of two-prime-sum representations of even numbers?John Bentin2011-02-01T09:22:47Z2011-02-04T05:44:59Z
<p>There are remarkable patterns of density in the graph <a href="http://upload.wikimedia.org/wikipedia/commons/7/7c/Goldbach-1000000.png" rel="nofollow">http://upload.wikimedia.org/wikipedia/commons/7/7c/Goldbach-1000000.png</a> plotting the number of representations of even numbers up to a million as the sum of two primes. Has anyone measured these patterns? The referenced graph was uploaded in 2006. Given the enormous data bases of primes, it would seem to be a matter of simple checking of sums to generate the graph, with a complexity that grows not much more than linearly with the size of the even number. Thus, with the growth of computer power, some advance on a million might have been achieved over the past few years. Has this been done? </p>
http://mathoverflow.net/questions/44946/why-is-abelian-infrequently-capitalized/54247#54247Answer by John Bentin for Why is "abelian" infrequently capitalized?John Bentin2011-02-03T22:12:38Z2011-02-03T22:12:38Z<p>A simple rule for this is that, if the adjective has a precise mathematical meaning, it should be lower-cased: for example, abelian (= commutative) group, euclidean metric, or gaussian (= normal) distribution. If the meaning is vaguer, referring to the method, style, or approach generally associated with the originator, then capitalizing is appropriate: for example, Bayesian statistics. If the word does not carry an adjectival ending---e.g. Hilbert (space)---it should always be capitalized.</p>
http://mathoverflow.net/questions/51704/lower-bound-on-the-curvature-of-the-curves-on-m/51707#51707Answer by John Bentin for Lower bound on the curvature of the curves on $M$John Bentin2011-01-10T22:37:54Z2011-01-11T11:06:22Z<p>No. For example, on a 2-sphere in $\mathbb{R}^3$, you can draw a circle as small as you like. (Answer withdrawn: this of course answers the question with the bounding in the other direction)</p>
http://mathoverflow.net/questions/49946/principal-curvatures-and-curvature-directions/49978#49978Answer by John Bentin for Principal curvatures and curvature directionsJohn Bentin2010-12-20T17:15:25Z2010-12-20T17:15:25Z<p>In general, the concept of "eigenvector" is slightly misleading. The fundamental concept is <em>eigenspace</em>. However, eigenspaces of dimension greater than 1 are generally considered pathological and rather a nuisance. Mostly we would rather have one-dimensional eigenspaces, and for these any convenient nonzero element---an eigenvector--- will serve as a representative. It would be pedantically correct but encumbering to insist on talking about one-dimensional eigenspaces rather than eigenvectors. The arbitrariness of eigenvectors becomes clearer when we really have to deal with a multidimensional eigenspace.</p>
http://mathoverflow.net/questions/49197/what-are-some-examples-of-journals-that-will-accept-undergraduate-student-researc/49229#49229Answer by John Bentin for What are some examples of journals that will accept undergraduate student research?John Bentin2010-12-13T08:54:27Z2010-12-13T08:54:27Z<p>You might first want to read the article by Arthur White & Robin Wilson: "The hunting group", <em>The Mathematical Gazette</em> <strong>79</strong>, no. 484, March 1995, which is about the group theory of change ringing.</p>
http://mathoverflow.net/questions/45177/what-polynomials-biject-from-mathbbn2-to-mathbbnWhat polynomials biject from $\mathbb{N}^{2}$ to $\mathbb{N}$?John Bentin2010-11-07T15:42:10Z2010-11-07T20:23:45Z
<p>Perhaps there are none with integral coefficients; so let us admit rational coefficients. The map $(x, y) \mapsto x + \frac{1}{2}(x + y)(x + y + 1)$ is well known, and swapping $x$ and $y$ in the formula yields another, so we have two for starters.</p>
http://mathoverflow.net/questions/42929/suggestions-for-good-notation/43036#43036Answer by John Bentin for Suggestions for good notationJohn Bentin2010-10-21T11:15:56Z2010-10-21T11:15:56Z<p>Using $(a, b, ... )$ is handy to denote a <em>column</em> vector, which is the transpose of the row vector $[a, b, ... ]$, especially in linear text. Correspondingly, all displayed matrices should be written with brackets, not parentheses. This notation agrees with the usual identification of coordinates with column vectors.</p>
http://mathoverflow.net/questions/40005/generalizing-a-problem-to-make-it-easier/40058#40058Answer by John Bentin for Generalizing a problem to make it easierJohn Bentin2010-09-26T21:58:44Z2010-09-26T21:58:44Z<p>Here's an example in planar euclidean geometry. Consider an equilateral triangle of side $a$ and a general point in the plane distant $b$, $c$, and $d$ from the respective vertices. Then</p>
<p>$3(a^4 + b^4 + c^4 + d^4) = (a^2 + b^2 + c^2 + d^2)^2$.</p>
<p>This is an an awful slog to get by planar trigonometry. Even harder to do by trig in three dimensions is the corresponding result for the regular tetrahedron. However, it's easy to get the $(n - 1)$-dimensional result for a regular $(n - 1)$-dimensional simplex of side $d_0$, with vertex distances $d_1$ ,..., $d_n$ :</p>
<p>$n(d_0^4 + ... + d_n^4) = (d_0^2 + ... + d_n^2)^2$.</p>
<p>You can do this by embedding the euclidean $(n - 1)$-dimensional space as the hyperplane of points $(x_1 ,..., x_n)$ in euclidean $n$-space such that $x_1 + ... +x_n = d_0/\sqrt2$. The vertices of the simplex can then be represented as the points $(d_0/\sqrt2)(1, 0 ,..., 0)$, ... , $(d_0/\sqrt2)(0 ,..., 0, 1)$ in the hyperplane, and the result drops out in a few lines. </p>
http://mathoverflow.net/questions/31016/a-sequential-optimizing-taskA sequential optimizing taskJohn Bentin2010-07-08T10:13:50Z2010-09-04T09:38:24Z
<p>Find distinct positive real numbers $x_1$ , $x_2$ , ... of least supremum such that, for each positive integer $n$, any two of 0, $x_1$ , $x_2$ ,..., $x_n$ differ by $1/n$ or more.</p>
<p>Note that the hurdle term $1/n$ is optimal in the sense that any replacement for it would need to stay below a constant multiple of it to allow a finite supremum. By a nonconstructive proof, there is a unique solution minimal with respect to the lexicographic ordering of real sequences; so a constructed solution (while eluding me) doesn't seem impossible.
Although I haven't seen this problem anywhere, it looks too simple not to have been posed before. Any pointers would be welcome. </p>
http://mathoverflow.net/questions/31016/a-sequential-optimizing-task/37706#37706Answer by John Bentin for A sequential optimizing taskJohn Bentin2010-09-04T09:38:24Z2010-09-04T09:38:24Z<p>Belated thanks to Kevin O'Bryant for his pointer to discrepancy theory. This led me eventually to a source where the problem is solved: See Theorem 6.7 in Harald Niederreiter's book <em>Random Number Generation and Quasi Monte Carlo Methods</em> (SIAM 1992). The logarithmic sequence described by Tracy Hall is due to Rusza and is indeed optimal. </p>
http://mathoverflow.net/questions/31016/a-sequential-optimizing-task/32753#32753Answer by John Bentin for A sequential optimizing taskJohn Bentin2010-07-21T06:55:09Z2010-07-21T16:04:45Z<p>I'll now put forward my candidate solution to the problem. It clearly satisfies the hurdle condition, but I can't prove its optimality. To get a handle on the algorithm, let's represent $x_1$ , $x_2$ , … as hotel guests numbered accordingly. Recall Hilbert's hotel, where the unfortunate guests were ever being shunted from their room to a higher-numbered room. The hotel in this case, rather than having a countably infinite number of discrete rooms, is a continuum of “rooms”, represented by the points of a closed bounded real interval; [0 <strong>,</strong> 1.4] is big enough, as it turns out. The “guests”, numbered 1, 2, … , are movable tags, each assigned to a rational point in the interval. Unlike Hotel Hilbert, which is always full, this hotel starts empty apart from the proprietor who resides permanently at 0, and the guests arrive one by one in the order 1, 2, … . The proprietor operates the strict rule that, when there are a total of $m$ guests in the hotel, there must be a space of at least $1/m$ between the residents (including himself), for $m$ = 1, 2, … .
Guest 1 is assigned to the point 1. Guest 2 is placed at 1/2. When guest 3 arrives, she is put at 1/3, while guests 1 and 2 are moved up by a distance 2/3 – 2/(3 + 1) = 1/6. When guest 4 comes, he is allotted to 1/2 + 1/6 + 1/4 = 11/12. The general rule is as follows.
For $k$ = 1, 2, … , after $2^k$ guests have been accommodated, the next $2^k$ are put consecutively into the $2^k$ spaces between the proprietor and the first $2^k$ guests, in left-to-right order: An odd-numbered arrival, say guest $2n$ – $1$, is assigned to the point below her right-hand neighbour (guest $n$) that is 1/($2n$ – $1$) above her left-hand neighbour, while all the guests to her right are moved up by a distance 2/($2n$ – 1) – $1/n$; when the next, even-numbered, guest arrives (guest $2n$), he can just go to the midpoint of the next space up, at a distance 1/$2n$ above his left-hand neighbour (guest $n$), and mercifully no resident has to move until the next (odd-numbered) guest arrives.
The result is that the guests, now identified with their limiting room positions, are each the sum of two parts: The first part is a sum of a finite number of distinct fractions of the form $1/n$, while the second is an infinite series whose terms are of the form 1/$n$($2n$ – 1), where $n$ is a positive integer. Generally an infinite number of terms of the latter type are absent; only in the case of $x_1$ is the series free of gaps, and then the first “sum” has only one term. Thus $x_1$ = 1 + ∑{1/$j$($2j$ – 1) : $j$ = 2, 3, …} = ln 4, and this is also the supremum of the sequence.</p>
<p>An alternative characterization, suggested by Gerhard Paseman, is as follows: For j from 2^(k-1)+1 to 2^k, you will arrange to place guest (2j-1) to the left of guest j and guest 2j to the right of guest j. Since space to the left of guest j has previously been guaranteed to be 1/j from his/her lefthand neighbor, guest (2j-1) needs more since it needs 1/(2j-1) space to his/her left and right. So add the difference delta_j = (2/(2j-1) – 1/j) to the left of guest j and shift guest j and every guest on the right of guest j by this difference delta_j. Since guest 2j does not need more than 1/j = (2/2j) space, no such adjustment is needed for guest 2j. This gives guest 1 infinitely many adjustments; 1 ends up at place 1 + sum(j > 1) delta_j = 1 + sum(j > 1) {2 [ 1/(2j-1) - 1/2j ] } = 2 ln(2).</p>
http://mathoverflow.net/questions/131435/why-dont-more-mathematicians-improve-wikipedia-articles/131515#131515Comment by John BentinJohn Bentin2013-05-23T13:53:25Z2013-05-23T13:53:25Z@Douglas Zare: Good editing! However, there is still room for small improvements in the punctuation (which I don't have the rep points to do). (1) In line 1, commas are needed after "Wikipedia" and "small", with the comma after "good" preferably deleted. (2) In line 3, a comma should follow "edits". (3) The comma splice in line 6 needs attention, perhaps by replacing "click" with "by clicking".
http://mathoverflow.net/questions/131047/how-to-determine-the-number-of-a-cube-within-a-bigger-cubeComment by John BentinJohn Bentin2013-05-18T17:42:07Z2013-05-18T17:42:07ZYour latter cube is indeed a cube, but the first-mentioned "cube" is not. Such a rectangular body is called a <i>cuboid</i>.http://mathoverflow.net/questions/129759/modern-mathematical-achievements-accessible-to-undergraduatesComment by John BentinJohn Bentin2013-05-05T20:05:54Z2013-05-05T20:05:54ZDo you mean the <i>symmetric</i> matrix associated with the quadratic form?http://mathoverflow.net/questions/129110/number-of-distinct-sums-of-integersComment by John BentinJohn Bentin2013-04-30T06:57:43Z2013-04-30T06:57:43ZYou talk about "subsets" of $S$, but then you have discarded the multiset structure of $S$. Do you mean <i>sub-multisets</i> of $S$? http://mathoverflow.net/questions/126171/which-compositions-have-these-sum-like-and-product-like-properties-on-the-positiv/126202#126202Comment by John BentinJohn Bentin2013-04-02T08:50:31Z2013-04-02T08:50:31ZThis is a beautifully clear answer to the question I <i>should have</i> asked. It all seems so simple now! Just one query: In the second line of the proof of lemma 2, should the initial term of the inequalities be $y$, not $x$?http://mathoverflow.net/questions/126171/which-compositions-have-these-sum-like-and-product-like-properties-on-the-positivComment by John BentinJohn Bentin2013-04-01T17:28:30Z2013-04-01T17:28:30Z@Todd: Yes, your example works well with, say, $f(x)=x^2$. I would happily take this as the "accepted answer".http://mathoverflow.net/questions/126171/which-compositions-have-these-sum-like-and-product-like-properties-on-the-positivComment by John BentinJohn Bentin2013-04-01T17:13:24Z2013-04-01T17:13:24Z@Gerry, @Gerald: I think that Gerry's composition satisfies all the conditions except upper monotony. Take, for example, $a=1/\mathrm e$.
http://mathoverflow.net/questions/125478/which-real-scalings-of-the-natural-numbers-approximately-accommodate-the-unbounde/125600#125600Comment by John BentinJohn Bentin2013-03-26T08:45:28Z2013-03-26T08:45:28ZThank you very much for this answer. Just a few queries concerning your 4th paragraph: (1) I can't read "$\sum_1^{\infty}\|\frac{1][\sqrt{5}} \Phi^n\| \lt \infty$"; (2) I guess the equality sign in "$\|x=y\| \le \|x\|+\|y\|$" should be a plus sign; (3) By "$\lambda$ is any real $\lambda=\frac{a}{\sqrt{5}}+b+c\Phi$" do you mean "$\lambda$ is any real of the form $\lambda=\frac{a}{\sqrt{5}}+b+c\Phi$ with integral $a$, $b$, and $c$"?http://mathoverflow.net/questions/125478/which-real-scalings-of-the-natural-numbers-approximately-accommodate-the-unbounde/125487#125487Comment by John BentinJohn Bentin2013-03-25T14:19:59Z2013-03-25T14:19:59Z@Douglas: Thank you for all your work on this. However, it seems to me that your answer addresses a question different from the one I posed, namely with the order of quantification of $\alpha$ and $\varepsilon$ inverted. In my question, the order is expressed as $(\exists\,\alpha\in \Bbb R_{>1}{\setminus}\Bbb N)(\forall\,\varepsilon\in\Bbb R_{>0})$, while your $\alpha$ is dependent on a previously chosen $\epsilon$.http://mathoverflow.net/questions/125478/which-real-scalings-of-the-natural-numbers-approximately-accommodate-the-unbounde/125487#125487Comment by John BentinJohn Bentin2013-03-24T23:00:37Z2013-03-24T23:00:37ZSorry to be so dense, but I can't see how a method to construct a number whose powers, modulo $1$, are uniformly distributed over $(0, 1)$ can be applied to finding one whose power sequence converges, modulo $1$, to $0$.http://mathoverflow.net/questions/125478/which-real-scalings-of-the-natural-numbers-approximately-accommodate-the-unbounde/125487#125487Comment by John BentinJohn Bentin2013-03-24T20:37:08Z2013-03-24T20:37:08ZThank you. Could you please give me a reference (or suitable search terms) for "the usual construction of non-integral real numbers greater than 1 whose powers are close to integers"?http://mathoverflow.net/questions/118254/usage-of-set-theory-in-undergraduate-studies/118261#118261Comment by John BentinJohn Bentin2013-01-07T13:49:36Z2013-01-07T13:49:36Z+1, especially for "We should always, always distinguish a function $f$ from its value $f(x)$ at $x$". But I don't get your next point: If we define (say) $y$ := $x^2+1$, then what is wrong with saying that (the variable) $y$ depends on (the variable) $x$?http://mathoverflow.net/questions/117735/approximating-erf-by-tanh/117743#117743Comment by John BentinJohn Bentin2013-01-01T09:06:38Z2013-01-01T09:06:38ZThanks, Aryeh. I was confusing erf with a cumulative distribution function.http://mathoverflow.net/questions/117735/approximating-erf-by-tanh/117743#117743Comment by John BentinJohn Bentin2013-01-01T08:30:20Z2013-01-01T08:30:20ZYes. But the function $f$ here doesn't tend to zero at <i>both</i> ends of the interval $[0, \infty)$, because $f(0)=\mathrm{erf}\, 0-\mathrm{tanh}\,0=\frac{1}{2}-0=\frac{1}{2}$.http://mathoverflow.net/questions/117735/approximating-erf-by-tanh/117743#117743Comment by John BentinJohn Bentin2012-12-31T21:20:50Z2012-12-31T21:20:50ZSorry, I can only see that, on your supposition, $f'$ has $2$ (or more) positive zeros. But anyway that's enough for the rest of the argument to work.