Skip to main content
Peter Taylor's user avatar
Peter Taylor's user avatar
Peter Taylor's user avatar
Peter Taylor
  • Member for 10 years, 10 months
  • Last seen this week
  • Spain
comment
Trick for the sum-product problem
Presumably you also want to bound $1 < n$, since trivially $|A^2 + A^2| \ge |A^2| \ge \frac12 |A|$
suggested
Approve
comment
comment
Geodesics on the sphere
@BenMcKay, I don't understand what you're querying. Can you rephrase?
answered
Loading…
awarded
comment
Is there a database for tracking the dependencies of mathematical theorems?
Do you consider Metamath to meet the "present-day mathematics" criterion? I'm not sure whether you intend that to mean that you want a database of relationships between recent results, and if so what your cut-off for "recent" is.
awarded
comment
Advanced software for OEIS?
GFun for Sage also interacts with OEIS.
comment
Where to publish new mathematical identities?
@Pickle, there's a nice little counterexample (a new theorem published in the AMM) in the list of papers that originated on math.stackexchange.com
comment
Nonequivalent definitions in Mathematics
@July, so is $\mathbb{N}^+$ not a waste of notation? :P
comment
Are Minkowski sums of upward closed "convex" sets in $\mathbb{N}^k$ still "convex"? (WAS: Comparing mana costs in Magic: The Gathering)
Since I haven't had time to work on my partial answer, I'll throw open one idea in case it unblocks something for someone else: with the sum-product notation I used above ($+$ for the alternation of {W/B} etc. and $\cdot$ or simple concatenation to combine costs which must both be paid), we almost have a commutative idempotent semiring. We're just lacking an additive identity, which would have to be an unpayable cost and would be the greatest element in the partial order and a multiplicative annihilator. Might a tropical geometer have something useful to say?
comment
Are Minkowski sums of upward closed "convex" sets in $\mathbb{N}^k$ still "convex"? (WAS: Comparing mana costs in Magic: The Gathering)
An arguably simpler example than @Julian's, in the sense that it drops out of an attempted proof, is $BW(B+W) \ge (BB+WW)(B+W)$ but $BW \not\ge BB+WW$. Note the advantages of sum-product notation for seeing why.
comment
Are Minkowski sums of upward closed "convex" sets in $\mathbb{N}^k$ still "convex"? (WAS: Comparing mana costs in Magic: The Gathering)
I must be misunderstanding something, because the easiest example seems to be a counterexample. Consider $A_1=\{2/W\}$ and $B=\{W\}$. Then $A_1 < B$ with inequality. But the given algorithm would translate $A_1$ to $A_2 = \{1\}\{W\}$, and $B < A_2$, again with inequality.
comment
Are Minkowski sums of upward closed "convex" sets in $\mathbb{N}^k$ still "convex"? (WAS: Comparing mana costs in Magic: The Gathering)
In "Then, the question is, given two mana costs, how can we determine whether one is equal to another or not?", should it be "...less than or equal to..."? That seems to make more sense of the following paragraph. (PS You also conveniently omitted half-integral mana costs).
awarded
comment
Posets as graphs with the direct neighbor relation
Section 3.2.1 of Ruidong Wang's PhD thesis seems to work as a freely available constructive proof.
comment
Posets as graphs with the direct neighbor relation
It can contain an odd cycle. Consider a poset which is fully characterised by two chains: $a < b < c$ and $a < d < e < c$. Then $(P, E_P)$ is a single cycle of length 5.
comment
Posets as graphs with the direct neighbor relation
Your "direct neighbour graph" looks like the transitive reduction, but I'm not sure how it could contain a 3-clique.