Skip to main content
Salvo Tringali's user avatar
Salvo Tringali's user avatar
Salvo Tringali's user avatar
Salvo Tringali
  • Member for 13 years, 5 months
  • Last seen this week
  • Shijiazhuang, Hebei, China
awarded
revised
Loading…
Loading…
Loading…
revised
On the origin of a fundamental theorem of additive number theory
added an additional reference addressing a comment by Terry Tao
Loading…
comment
On the origin of a fundamental theorem of additive number theory
@TerryTao In ['Addictive Number Theory', pp. 1–8 in: D. Chudnovsky and G. Chudnovsky (eds.), Additive Number Theory, Springer, 2010], Nathanson himself writes, "My Rochester articles were on a variety of topics, for example, [...] a result, sometimes called the “fundamental theorem of additive number theory,” about the structure of the iterated sumsets $hA$ of a finite set of integers [27]." Here, [27] is Nathanson's 1972 paper cited in the OP. Note the use of the definite article before "fundamental theorem".
revised
On the origin of a fundamental theorem of additive number theory
fixed an article and deleted one sentence based on Terry Tao's comments below
Loading…
revised
Loading…
revised
Loading…
revised
Loading…
Loading…
awarded
comment
Whether an isotone bijection from a power set lattice to another sends singletons to singletons
@Keith In the proof of their 2nd claim, David Gao is using that $f(a \land b) \leq f(a) \land f(b)$, not that $f(a \land b) = f(a) \land f(b)$. This follows from $f$ being isotonic, plus the fact that $a \land b \leq a$ and $a \land b \leq b$.
comment
Whether an isotone bijection from a power set lattice to another sends singletons to singletons
+1. I am accepting Emil Jeřábek's answer since it came first. However, I like this answer even more: it makes the proof neater and demonstrates that, after all, power set lattices are not that special with respect to the question raised in the OP.
comment
Whether an isotone bijection from a power set lattice to another sends singletons to singletons
Let me just add for my future self that $f(S) = T$: being isotone and surjective implies that f maps the max of the power set lattice of S (that is, S) to the max of the power set lattice of T (that is, T). So, $T = f(S')$ yields by injectivity that $S'=S$.
comment
comment
Whether an isotone bijection from a power set lattice to another sends singletons to singletons
Concerning my last comment, $h$ sends singletons to singletons and is continuous (wrt the order topology induced by set inclusion). So, $h$ is indeed induced by a permutation of $S$.
1
4 5
6
7 8
89