bio | website | |
---|---|---|
location | London, United Kingdom | |
age | ||
visits | member for | 5 years, 2 months |
seen | Feb 21 at 11:48 | |
stats | profile views | 313 |
I am a professional programmer, and a recreational mathematician with particular interest in Number Theory.
May 19 |
awarded | Nice Answer |
May 19 |
awarded | Yearling |
Sep 24 |
awarded | Autobiographer |
Nov 21 |
comment |
Does this algorithm terminate in all scenarios?
Ok, presumably it needs an extra termination check for |A| <= k after step 2 then; from your example, I also infer that d_x^(A,k) is intended to be defined over the k nearest points in A excluding x itself otherwise we have d_x^(A,1) = 0 whenever x is in A. |
Nov 21 |
comment |
Does this algorithm terminate in all scenarios?
Is the algorithm intended to be asymmetrical, as written? I'd have expected steps (2) and (3) to be reversed, so that the evaluation of A' and B' are acting symmetrically over the full set of n+m vectors. |
Oct 28 |
awarded | Quorum |
Jun 25 |
awarded | Revival |
Sep 4 |
awarded | Critic |
May 15 |
awarded | Yearling |
Oct 17 |
comment |
Subset higher power sum question (related to quadratic forms)
q.v. = quod vide, Latin for "Google it". |
Oct 13 |
answered | A balls-and-colours problem |
Oct 10 |
answered | How to characterize a Self-avoiding path. |
Oct 4 |
awarded | Enlightened |
Oct 4 |
awarded | Nice Answer |
Sep 18 |
comment |
Solve in positive integers $n!=m^2$
m=1, n=0 or 1. For larger n, there is a prime between n/2 and n, which guarantees an unsquared prime factor in the factorial. |
Sep 14 |
answered | What's the simplest rational not expressible as a sum of a given number of unit fractions? |
Sep 4 |
comment |
Does War have infinite expected length?
Moving the played cards to the bottom of the winner's stack in random order makes it much harder to retain a stable cyclic formation, so this result seems not at all surprising, and minimally informative about the answer for any variant without the randomness. |
Aug 17 |
comment |
Upper bound on number of lines in a linear space given degree bounds
Oops, I misread it, my apologies. |
Aug 17 |
comment |
Upper bound on number of lines in a linear space given degree bounds
I see nothing in the definition to disallow for any q the case of each line consisting of just 2 points. Then given n points there are $C(n,2)-(n-1)$ lines not containing a given point, and you can always take n large enough to make this exceed $q^2$. What am I missing? |
Aug 11 |
comment |
On the constants in the Cameron-Erdös conjecture on sum-free subsets.
The OEIS sequence has a link to a table of the first 70 terms, and both Maple and Mathematica code to calculate more values. |