ℝolliℵg M∀th Thr∑a∂

Message Bookmarked
Bookmark Removed

i know there are at least a couple mathematicians in the building. do mathematicians have anything cool to talk about? would be fun to hear about what research ppl are doing, or did in past lives, what courses people are taking or teaching, books we're reading, problems we're stuck on etc

i'm in my last year of undergrad program in pure math right now, currently taking general & alebraic topology (with a total madman who looks like this http://upload.wikimedia.org/wikipedia/commons/thumb/2/25/Daniel_Wise.jpg/220px-Daniel_Wise.jpg), real/functional analysis, and probability. kind of toying with the idea of pursuing grad school. i've taken a couple grad courses so far & they've gone down pretty smoothly, and there are a lot of opportunities to teach math at CEGEP (2 year mandatory pre-university program) and a masters degree is the only requirement. buuuut idk. currently applying for funding to do some research in geometry & topology with a postdoc this upcoming summer. will be spending this weekend trying to understand automorphism groups of covering spaces ^_^

flopson, Friday, 8 November 2013 18:39 (ten years ago) link

We could discuss whether there is a satisfying proof for the Nilsson Conjecture.

Aimless, Friday, 8 November 2013 18:43 (ten years ago) link

my own contribution: why does well-being look like this?

durianlychee (imago), Friday, 8 November 2013 18:44 (ten years ago) link

xp never heard of it!

flopson, Friday, 8 November 2013 18:44 (ten years ago) link

viz 1 is the loneliest number

Aimless, Friday, 8 November 2013 18:46 (ten years ago) link

oh lol -_-

flopson, Friday, 8 November 2013 18:47 (ten years ago) link

exactly

Aimless, Friday, 8 November 2013 18:50 (ten years ago) link

i am a dormant mathematician

ciderpress, Friday, 8 November 2013 18:54 (ten years ago) link

xp now you have ammunition for chatting up a mathematrix at your next conference

Aimless, Friday, 8 November 2013 18:54 (ten years ago) link

i teach math

the late great, Friday, 8 November 2013 20:42 (ten years ago) link

cool! how is it?

flopson, Friday, 8 November 2013 20:43 (ten years ago) link

high school?

flopson, Friday, 8 November 2013 20:44 (ten years ago) link

yes. prealgebra through AP calculus. it never fails to surprise me how much easier it is to teach "hard math" than it is to teach "easy math"

the late great, Friday, 8 November 2013 20:55 (ten years ago) link

i'm teaching logic right now, to the least academically prepared students i've ever taught (it's not a huge difference, but it's significant), and that seems to be otm.

the extra complement of math that people generally take to get into a university, even if it stops right at or just before calculus, does seem to make a huge difference in terms of experience, comfort, confidence, mastery of working with forms and symbols.

j., Friday, 8 November 2013 20:58 (ten years ago) link

How are we supposed to search for this thread title?

Somebody pointed out recently that the Notices of the AMS are online and free which is great for people like me who are not in academia anymore and don't get a paper copy. Been meaning to read through the article on Beethoven's Metronome: http://www.ams.org/notices/201309/rnoti-p1146.pdf

Also recently bought a copy of Best Writing on Mathematics 2012 which is very nice and pitched at a similar level, the article on Math and Music was very interesting, written by a guy who is both a practicing musician and research mathematician.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:07 (ten years ago) link

mathematical dorks should be able to remember 98225

Nilmar (Nilmar Honorato da Silva), Saturday, 9 November 2013 21:08 (ten years ago) link

thats an elegant number

Nilmar (Nilmar Honorato da Silva), Saturday, 9 November 2013 21:09 (ten years ago) link

Yes!
225 is square of 15. (Which you can remember as fact in itself or as exemplar of (10 + x)^2 = 100 + 20x + x^2.
98 is multiple of 7 and figures in the decimal expansion of 1/7 if you think about it.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:13 (ten years ago) link

you are ridic

bored of Canada (Stevie D(eux)), Saturday, 9 November 2013 21:15 (ten years ago) link

Let's see if I can do this:
100 = 2 mod 7 so 100^3 = 8 mod 7, 100^3 =10^6 = 1 mod 7 so 7 should repeat with 6 digits
1/7 = 7/49 = 14/98 = .14 * 100/98 = .14 * 1 /(1.0 - 0.02) = .14 * ( 1.0 + .02 + .0004 + ...) = .14285(6+1)..

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:23 (ten years ago) link

currently participating in a seminar on homotopy type theory and learning the rudiments of algebraic topology. been spending time with v/a Theory and Applications of Categories reprints.

lollercoaster of rove (s.clover), Saturday, 9 November 2013 21:27 (ten years ago) link

Really? Where?

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:28 (ten years ago) link

the seminar? at the cuny grad center http://nylogic.org/homotopy-type-theory-reading-group

didn't realize that someone else on the board would have an interest in this!

lollercoaster of rove (s.clover), Saturday, 9 November 2013 21:30 (ten years ago) link

Are you enrolled in any kind of graduate program at CUNY or elsewhere? What about the other people in the seminar?

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:34 (ten years ago) link

the seminar is open to the public, like lots of cuny things actually. i'd say its only about 30% people with any current relation to NYU, grad students included. v/a former students/phds, as well as just a cross-section of ppl currently just employed but with a math background, as well as maybe students at other campuses.

lollercoaster of rove (s.clover), Saturday, 9 November 2013 21:37 (ten years ago) link

we're meeting in the eves biweekly to make it feasible for people who work

lollercoaster of rove (s.clover), Saturday, 9 November 2013 21:37 (ten years ago) link

Thanks. By NYU I assume you mean CUNY or CCNY, although there are probably people from NYU there too.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:39 (ten years ago) link

Also how long does it go for: two hours,

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 21:41 (ten years ago) link

oh yes by nyu i meant cuny. goes about 1.5 hrs and then some people go off to the pub afterwards for however long. there's a google group too https://groups.google.com/forum/#!forum/hott-nyc

whats yr maths background and how does it bring you to HoTT?

lollercoaster of rove (s.clover), Saturday, 9 November 2013 22:12 (ten years ago) link

'how did you first know christ?'

j., Saturday, 9 November 2013 22:20 (ten years ago) link

pretty much

lollercoaster of rove (s.clover), Saturday, 9 November 2013 22:26 (ten years ago) link

constructivism had that flavor

lollercoaster of rove (s.clover), Saturday, 9 November 2013 22:26 (ten years ago) link

How are we supposed to search for this thread title?

yeah sorry, had that thought while making the thread but couldnt resist lol. bookmark it, i guess?

s clover we should def homotope it up itt, stoked. what books are you reading? my course is based on munkres (<3) but prof is doing some additional topics, so far i've only looked at hatcher... it's all very intense, though. i slayed point-set but algebraic topo makes me feel v dumb

flopson, Saturday, 9 November 2013 22:31 (ten years ago) link

had some halfbaked thoughts while hi the other day about some group theoryish intepretation of (basic) music theory. trying to figure out how to make like, arpeggios/chords subgroups of keys/scales?? i don't know enough group theory tho

flopson, Saturday, 9 November 2013 22:37 (ten years ago) link

Don't have much background in this area per se, but have some background in math in general, was on the math team in junior high and then at the Bronx High School of Science, undergrad degree in math at Yale and graduate degree from NYU. First professor I had Freshman year was topologist William S. Massey, at graduate school I took the topology course from Sylvain C, but it was kind of easy and I didn't really learnd too much and most of NYU is about applied math anyway. Actually guy who wrote that music and math paper did a post-doc in topology at NYU, now he is at Lehman College. Sort of curious about this topic but more importantly like the idea that it is free and of being on an equal footing with the other students, other people not currently in academia but presumably mathematically literate - have toyed with idea of going back to finish (start?) thesis and get PhD now that my advisor is the chair but don't really want to deal with have to crank out research-level material, plus I didn't always like the Eloi vs. Morlocks setup of formal grad school, as I recently discussed with former ilxor Casuistry.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 22:45 (ten years ago) link

I don't know how much higher math you really use to understand music or music theory, the article I was talking about basically says that he thinks a lot of mathematical research on music is sort of bogus, drawing a picture or creating blinking lights that sort of looks like what music is doing. To him the most interesting thing seemed to be the way the similar processes of collaboration jazz improvisation and mathematical research.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 22:47 (ten years ago) link

i teach high school math but im an econ undergraduate and yall are simply adding fuel to the fire that rages inside me that i shd not be teaching math

shiny trippy people holding bandz (m bison), Saturday, 9 November 2013 22:50 (ten years ago) link

plus I didn't always like the Eloi vs. Morlocks setup of formal grad school,

what does this mean?

flopson, Saturday, 9 November 2013 22:52 (ten years ago) link

xp would u rather be teaching econ? my first major was in econ, then i was like ah fuck it and turned my math minor into a full major

flopson, Saturday, 9 November 2013 22:53 (ten years ago) link

The few mathematical ideas I use to think about music are:
*Thinking about the twelve semitones as the Abelian group Z12. (supposed to be a subscript)
*Looking for least common multiples when counting out polyrhythms
*Realizing that the names of the intervals are Ordinal Numbers and
*Realizing that sometimes there are Fencepost Problems in either counting out beats or even in that the octave is the same as the one, which is why some people talk about a heptatonic scale

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 22:55 (ten years ago) link

*Thinking about the twelve semitones as the Abelian group Z12. (supposed to be a subscript)

yeah this was basically the extent of my ruminations lol

flopson, Saturday, 9 November 2013 22:56 (ten years ago) link

well hey you know

http://en.wikipedia.org/wiki/Set_theory_%28music%29

j., Saturday, 9 November 2013 22:58 (ten years ago) link

Fully funded PhD student with good background (perhaps trained abroad) and famous advisor, who can sail through qualifyings, has good chance of helping advisor push out papers and securing post-doc and just generally burnishing his legacy = Eloi
Rest = Morlocks

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 22:58 (ten years ago) link

hmm, in the humanities the 'fully funded' part of the distinction doesn't really apply anymore at lots of places, programs looking to trim, improve graduation rates/times etc. figured maybe they should only admit those who they could fund

the other part, though…

j., Saturday, 9 November 2013 23:00 (ten years ago) link

Someone told me Hindemith was into group or set theory as it applies to music but I couldn't find a reference. Maybe that Wiki page will have.

Telling you, that Fencepost thing saved me some headaches.

Oh yeah, one more thing
*Thinking about musical entities as partitions- triads as partitioning into three (with the fourth being a "generalized, augmented third*), seventh chords as partitioned into four (with the second between the seventh and the octave as a *generalized, diminished third*)

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 23:02 (ten years ago) link

homotopy type theory isn't exactly homotopy theory bear in mind -- its this wild new realization that homotopy theory is precisely isomorphic to that branch of logic known as martin-lof type theory, and this all works only in a constructivist setting. so you have math/logics ppl without much topology background (hi!) and topology people trying to understand type theoretic notation all sort of in the mix together. i have a coworker with some topology so he's good at explaining things like fibrations and fundamental groups etc. oh right and the other part of the hott project is now you have a setting in which the claim is you can do the foundation of _all maths_ as an alternative to set theory, so eventually (tho it may be 6 mos before we get there, if we can keep up the momentum) we'll stop just building up the theory and do applications and use it to do classic results in e.g. actual homotopy theory, set theory, category theory, analysis etc.

lollercoaster of rove (s.clover), Saturday, 9 November 2013 23:07 (ten years ago) link

the hatcher book is very approachable but it does sort of require someone with a bit of background to explain what he means by certain things, since the geometrical intuitions aren't totally obvious without someone drawing things or waving their hands or etc. to illustrate movement.

lollercoaster of rove (s.clover), Saturday, 9 November 2013 23:08 (ten years ago) link

sounds cool xp

flopson, Saturday, 9 November 2013 23:16 (ten years ago) link

xp would u rather be teaching econ? my first major was in econ, then i was like ah fuck it and turned my math minor into a full major

― flopson, Saturday, November 9, 2013 4:53 PM (17 minutes ago) Bookmark Flag Post Permalink

there are many things for which i am better qualified to teach. don't get me wrong, i know the hs curricula v well, i just didnt take much advanced math and sometimes feel like i am training my kids for a sport ive never seen or played before. being the good economist, tho, i know my comparative advantage is in the high-need HS math field rather than the social studies or journalism positions i'd have an absolute advantage in.

shiny trippy people holding bandz (m bison), Saturday, 9 November 2013 23:19 (ten years ago) link

Now I remember the problem with math, you have to beef up all this apparatus, before you can really understand or prove anything- except for trivial variations on the proofs in the book with slightly different initial conditions- let alone do a calculation, for what seems like an eternity.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 23:22 (ten years ago) link

Assuming you are an applied mathematician and want to do a calculation.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 23:27 (ten years ago) link

calculations! what, like with numbers? i thought we were talking about math!

lollercoaster of rove (s.clover), Saturday, 9 November 2013 23:32 (ten years ago) link

Ha, exactly. I never forget in Group Theory class when Jonathan Rogawski told us "The idea that mathematics is about numbers is false. Mathematics is about the relationship between mathematically interesting objects and other mathematically interesting objects." RIP, Jon.

I Wanna Be Blecch (James Redd and the Blecchs), Saturday, 9 November 2013 23:36 (ten years ago) link

lmao. had a group theory prof tell me "math is just patterns. that's why group theorists are like the high priests among mathematicians"

flopson, Sunday, 10 November 2013 00:16 (ten years ago) link

I was a chem major bison

the late great, Sunday, 10 November 2013 00:30 (ten years ago) link

Chemists I've known have always been good at math.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 00:33 (ten years ago) link

For instance, my friend's dad is a retired chemistry professor and he was writing papers on things like statistical mechanics and Brownian Motion and co-wrote an undergraduate math textbook with a super-famous mathematician, well famous in the field, anyway.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 00:40 (ten years ago) link

plus I didn't always like the Eloi vs. Morlocks setup of formal grad school,

what does this mean?

― flopson, Saturday, November 9, 2013 5:52 PM (1 hour ago)

http://en.wikipedia.org/wiki/The_Time_Machine

twist boat veterans for stability (k3vin k.), Sunday, 10 November 2013 00:44 (ten years ago) link

i'm good at math but i've never taken like hardcore college classes, i can just do stuff in my head pretty well and am good at algebra, that's basically the math i need or will ever need

twist boat veterans for stability (k3vin k.), Sunday, 10 November 2013 00:46 (ten years ago) link

I was trying to teach a student synthetic division today and I kept fucking up! So frustrating! Somehow stressing that you don't actually use that in real life isn't a satisfactory explanation!

the late great, Sunday, 10 November 2013 01:56 (ten years ago) link

Fuck you rational root theorem!!!

the late great, Sunday, 10 November 2013 01:57 (ten years ago) link

i actually kinda think hs math should be less about like, finding roots of polynomials or learning division algorithms, and more, like, elementary/discrete probability theory, basic combinatorics & graph theory, just the really easy stuff you can do with elementary methods

flopson, Sunday, 10 November 2013 02:04 (ten years ago) link

ne x86 math topics aside from khaninstitute? trying to set up equasions on x11 in darwin

color definition point of "beyond "color, eg a transient that, Sunday, 10 November 2013 02:11 (ten years ago) link

Isn't that what computer science freshman learn in their Discrete Math course, flopson, iirc?

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 02:21 (ten years ago) link

well how does that help high schoolers?

besides logic, teaching a critical thinking course now that's heavy on inductive logic and probability, for the first time ever, and already (not being super deep into the material) i'm struck by how useful it could be if more people learned this stuff early on. i had a science-heavy math education, and i've spent some time thinking about how science works, but i can see that there's a lot about it that's overly opaque to me because my knowledge of probability/statistics is shallow. especially when it comes to the social sciences.

j., Sunday, 10 November 2013 02:41 (ten years ago) link

Yeah, obviously doesn't help high schoolers, you are right.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 02:44 (ten years ago) link

you know what helps high schoolers DAILY BEATINGS that's what

the late great, Sunday, 10 November 2013 02:47 (ten years ago) link

j/k

the late great, Sunday, 10 November 2013 02:47 (ten years ago) link

the question of what type of math to teach in school is so contentious and political that it makes my brain boil every time the subject comes up, that's why i made the lame joke

the late great, Sunday, 10 November 2013 02:48 (ten years ago) link

isn't the typical college-prep math track basically set up to produce calculus students (then engineers, and the few others who need calculus, like physicists)?

sorry, don't mean to incense you, v, obv. you do the lord's work

j., Sunday, 10 November 2013 02:51 (ten years ago) link

There are certain problems about way math is taught-even if you major in it and are good at it!-my old math team coach is still big in education wrote an article about his take on it, maybe I can find it. One thing is overemphasis on proofs- "it was good enough for Euclid"- rather than other kinds of mathematical thinking to develop intuition and visualize or in some other way organize mathematical structures. Another think I've talked to people about, at least as far as applied math, is not enough discussion about the subtleties of units. Little kids learn that if they are given a problem about the perimeter of a triangle with the sides given in feet, they should give the answer in feet and they figure units must be trivial but in fact a better understanding of units can really help you solve a problem more quickly and, more importantly, accurately, even if it ultimately requires calculus. See the book Street Fighting Math, freely downloadable, for a good presentation.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 02:56 (ten years ago) link

xpost

you are correct j, which is sad because the 95% of kids who don't want to be engineers and physicists just end up getting turned off of the subject by the end of high school, if they're not already turned off by 9th grade (i would estimate about half are by that age)

the late great, Sunday, 10 November 2013 02:56 (ten years ago) link

When I was in high school basically they were leading up to teaching Calculus senior year, when you could take it only if you were in the AP class, in which it was gingerly taught at an extremely leisurely pace, as if we had to slooow ourselves down time-lapse style in order to observe the delta-epsilon proofs.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 03:01 (ten years ago) link

Yeah, that one.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 03:01 (ten years ago) link

my thinking matured a lot, esp. my proofs, once i took a logic course, which suggests that maybe mathematicians in my hood were not as plain about what we were doing as they could have been.

but abstract algebra was always more elusive for me (even though really interesting), despite having lots of proof-theoretic niceties in its usual u.g. presentation, because i didn't have so many of those intuitions and had trouble learning how to visualize it or play with the structures. never had much of a feel for numbers, compared to many math majors, when younger, which i think would have made a difference. number theory as a gentleman's pastime, say, still has mostly zero attraction for me.

j., Sunday, 10 November 2013 03:07 (ten years ago) link

sometimes i wish i could just chill and enjoy math instead of stressing about mathematically illiteracy

let's just like, do some problems

"A farmer has some rabbits and some cages. When he puts 2 rabbits in each cage, there are 2 rabbits left over. When he puts 3 rabbits in each cage, there are 16 cages (but no rabbits) left over. How many rabbits and how many cages are there?"

the late great, Sunday, 10 November 2013 03:08 (ten years ago) link

lol i swear the cover of that book practically reads like 'the art of fucking shit up and guessing about things' to me

j., Sunday, 10 November 2013 03:09 (ten years ago) link

number theory is ridic ... as far as algebra goes i learned groups rings and fields to pass a test and promptly forgot everything. i know nothing about topology or real analysis.

this course was about as far as i got in math before i gave up (i passed!)

http://www.amazon.com/Foundations-Higher-Mathematics-Peter-Fletcher/dp/053495166X

the late great, Sunday, 10 November 2013 03:13 (ten years ago) link

i just tried to solve that rabbits and cages problem and got six cages and eighteen rabbits

hm

the late great, Sunday, 10 November 2013 03:20 (ten years ago) link

ahem

http://math.arizona.edu/~savitt/GTM.html

j., Sunday, 10 November 2013 03:21 (ten years ago) link

okay, fixed

the late great, Sunday, 10 November 2013 03:22 (ten years ago) link

apparently i am

You are William S. Massey's A Basic Course in Algebraic Topology.

You are intended to serve as a textbook for a course in algebraic topology at the beginning graduate level. The main topics covered are the classification of compact 2-manifolds, the fundamental group, covering spaces, singular homology theory, and singular cohomology theory. These topics are developed systematically, avoiding all unecessary definitions, terminology, and technical machinery. Wherever possible, the geometric motivation behind the various concepts is emphasized.

so this test has really revealed something about my self to me

j., Sunday, 10 November 2013 03:23 (ten years ago) link

Awesome. I have a copy of that book somewhere that I can give if you want, if I can find it and you are in NYC.

Tried to do that caged rabbit problem in my head but suspect it's broken meaning non-integral solutions. But maybe it's my brane that's broken will solve properly when I get home.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 04:09 (ten years ago) link

nah there's a simple integer answer

the late great, Sunday, 10 November 2013 04:09 (ten years ago) link

you can do it with just a system of linear equations but wording is so funny it took me a few tries to get the right expressions

the late great, Sunday, 10 November 2013 04:10 (ten years ago) link

The sides of triangle ABC have lengths 6, 8 and 10. A circle with center P and radius 1 rolls clockwise around the inside of triangle ABC, always remaining tangent to at least one side of the triangle. When P first returns to its original position, what distance has P traveled?

^^ this one is grate

the late great, Sunday, 10 November 2013 04:13 (ten years ago) link

and everyone saw this right?

http://sciencevsmagic.net/geo/

the late great, Sunday, 10 November 2013 04:14 (ten years ago) link

OK, took out a pen and the answer is obvious. Now to review why my mental meanderings failed and see if I learned something.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 04:31 (ten years ago) link

See the error of my ways too, which I may explain to y'all in a bit.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 04:52 (ten years ago) link

Here's where I went RONG
Wanted to do it without pencil and paper and without algebra, so I decided to
1) figure out what number rabbits had to be multiple of
2) what number cages had to be a multiple of
3) try various values of 1 and 2 until I was close and then
4) perturb to get exact answer

Got to 3,but then 4 wouldn't quite work. Thought it might be because I perturbed in wrong direction.bIt turned out I had mixed up 1 and 2. When I wrote down the two equations I was able to solve it immediately.

Now I remember the potential problem with word problems. For the "smart" kids, they see the same word problems over and over and just know immediately how to translate them into mathematical terms and solve it, it is too easy for them. For the other kids or the old geezers like some of us, the mathematical content is elusive. In my experiment I went into the transporter beam and was split into both smart kid and dumb kid, and hopefully learned something from it.

I Wanna Be Blecch (James Redd and the Blecchs), Sunday, 10 November 2013 05:28 (ten years ago) link

Can you get to that?

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 05:31 (ten years ago) link

vahd33m's last problem reminds me of PSAT (or SAT?) controversy in the 80s in which one of the Jungreis brothers, must have been Doug, challenged the testing authorities on their wrong answer to a similar problem.

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 05:43 (ten years ago) link

Somehow that is one of those rare bits of information from Ye Olden Times that has not been caught up in the meshes of the undiscriminating internet.

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 05:49 (ten years ago) link

Here is a book of high school contest problems from way back when: http://www.math.nyu.edu/cmt/pdfs/NYCIML.ProblemBook.pdf

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 14:21 (ten years ago) link

Another, related book: http://www.mathpropress.com/books/ARML/ You could also look at some of it in google books.

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 14:33 (ten years ago) link

Looks like you can't really get it nowadays.

Pazz & Jop 1280 (James Redd and the Blecchs), Sunday, 10 November 2013 14:38 (ten years ago) link

Isn't that what computer science freshman learn in their Discrete Math course, flopson, iirc?

― I Wanna Be Blecch (James Redd and the Blecchs), Saturday, November 9, 2013 9:21 PM (Yesterday) Bookmark Flag Post Permalink

well how does that help high schoolers?

besides logic, teaching a critical thinking course now that's heavy on inductive logic and probability, for the first time ever, and already (not being super deep into the material) i'm struck by how useful it could be if more people learned this stuff early on. i had a science-heavy math education, and i've spent some time thinking about how science works, but i can see that there's a lot about it that's overly opaque to me because my knowledge of probability/statistics is shallow. especially when it comes to the social sciences.

― j., Saturday, November 9, 2013 9:41 PM (Yesterday) Bookmark Flag Post Permalink

isn't the typical college-prep math track basically set up to produce calculus students (then engineers, and the few others who need calculus, like physicists)?

― j., Saturday, November 9, 2013 9:51 PM (Yesterday) Bookmark Flag Post Permalink

yeah i guess what i meant was that you spend most of high school math doing pre-cal + geometry, but don't even get to the punchline of the former unless you take calculus in university, by which point your relationship to math is already largely determined. i enjoyed geometry but that's not most people's experience, particularly due to the focus on tedious things like trigonometry. i think those topics i mentioned have some fun, big results that come very quickly and can be derived and made intuitive with elementary methods accessible to hs students, and broadening the amount of topics you see might make more people likely to realize that they like math, and would give people a better idea of what it's all about. i don't have very strong feelings about pedagogical approaches to math and i know that it's very hard to get people to learn even the simplest stuff. but i don't think my suggestion necessarily means students should learn more or harder material, if anything it's more about giving a practical layman's set of tools for people not continuing calculus

flopson, Sunday, 10 November 2013 22:49 (ten years ago) link

I’m fascinated by this debate. Excuse my rambling:

Calculus is an opportunity to survey mathematics. It’s possible that a student’s calculus sequence will be their first, and only exposure to foundations (e.g. proof by Riemann sums), abstract algebra (e.g. vectors and vector spaces), combinatorics (e.g. infinite series and sequences), geometry (e.g. differential and topology), and a variety of philosophical and applied areas of mathematics. If you care about mathematics as a subject of humanity, there’s no better introduction to the themes, relationships, and problems within mathematics. In a perfect world, we’d rename the courses “An Introduction to Mathematics.”

Nonetheless, I don’t think the typical calculus sequence is useful for non-hobbyists (e.g. “engineers”)—it’s far too comprehensive and not enough time is spent on useful knowledge (e.g. dynamics, differential equations, and numerical approximation). I also don’t think it’s useful for young mathematicians—too much time is spent on sharpening basic knowledge (e.g. algebra, counting, geometry, sentential calculus) rather than rigor. For example, my undergraduate track:

* Introduction to Calculus
* Intermediate Calculus
* Multivariable Calculus
* Functions of a Complex Variable (i.e. complex analysis)
* Introduction to Analysis
* Functions of a Real Variable (i.e. elementary real analysis)

I also took a differential equations and Fourier analysis course. I suspect most people had a similar experience.

In retrospect, I feel like the calculus sequence could’ve been reduced into one course—using Spivak—better preparing me for the jump into analysis and freeing my schedule to study non-analysis subjects.

Incidentally, I feel like algebra has the reverse problem. In my experience, most students enter Ph.D programs with two courses in algebra: linear and an abstract algebra course (covering groups, rings, fields). If you replaced a calculus course from the standard calculus sequence with an algebra course, you could then require an upper-level algebra course in the junior or senior year (e.g. commutative algebra) that’d better prepare everyone.

Allen (etaeoe), Monday, 11 November 2013 00:43 (ten years ago) link

Also: I’ll join the interested in Homotopy Type Theory choir. While I’ve spent the past while working in compilers, I’ve been studying PLT topics wherever necessary (mostly semantics and types). I enjoyed Types and Programming Languages, but I’ve been looking for something a bit wilder. If there’s enough interest, maybe we can use this tread as an informal book club/Agda help desk.

Allen (etaeoe), Monday, 11 November 2013 00:50 (ten years ago) link

My interest in mathematics is very much related to computer science. I didn't post here earlier, because I thought this thread would only be mathematics.

But I see some may appreciate these drawings that use Turing machines: http://maximecb.github.io/Turing-Drawings/

c21m50nh3x460n, Monday, 11 November 2013 00:56 (ten years ago) link

Also recently bought a copy of Best Writing on Mathematics 2012 which is very nice and pitched at a similar level, the article on Math and Music was very interesting, written by a guy who is both a practicing musician and research mathematician.

I haven’t read it in its entirety, but I’ve liked everything I’ve read from Paul Hudak’s Haskell School of Music:

http://www.cs.yale.edu/homes/hudak/Papers/HSoM.pdf

(However, I didn’t know anything about music theory. So, the relationship between music and, say, lazy evaluation and typing might be overwrought.)

Allen (etaeoe), Monday, 11 November 2013 00:57 (ten years ago) link

Sort of agree on calc. Way over done on specific tricks, and not enough emphasis on intuitions and meaning. All the exercises that are just about remembering a zillion tricks and identities for symbolic manipulation and simplification are just really about rote memorization and speed. Calc is a pretty specialized subject and treating it as "genuine advanced math" is pretty maddening compared to what gets left out.

Math is really used due to the history of standards bodies and testing, etc. as much as a screen/weeder as actually taught to teach math, and the emphasis on calc is the biggest symptom of this (but all the trig identities actually similar -- I mean we should really start with the unit circle, euler's identity, etc. and build trig on that.

also hate the way linear algebra is taught, determinants first.

its all derived from teaching things you can test in a certain way.

lollercoaster of rove (s.clover), Monday, 11 November 2013 01:06 (ten years ago) link

I'm in the middle of taking a linear algebra course and we haven't got to determinants yet. The text is sort of unorthadox in its presentation, though, according to the instructor.

brimstead, Monday, 11 November 2013 01:23 (ten years ago) link

which one is it?

flopson, Monday, 11 November 2013 01:26 (ten years ago) link

axler? axler is gr8

lollercoaster of rove (s.clover), Monday, 11 November 2013 01:26 (ten years ago) link

Bretscher

brimstead, Monday, 11 November 2013 01:29 (ten years ago) link

wow the amazon reviews for it are beyond vicious. but it all seems to be from frustrated undergrads...

lollercoaster of rove (s.clover), Monday, 11 November 2013 01:34 (ten years ago) link

Which text is it? If it was graduate course I might have a guess

Pazz & Jop 1280 (James Redd and the Blecchs), Monday, 11 November 2013 01:36 (ten years ago) link

(Xp obv)

Pazz & Jop 1280 (James Redd and the Blecchs), Monday, 11 November 2013 01:42 (ten years ago) link

Dont't Axler was around yet in my time. I liked Valenza, Halmos and, for the more applied approach, that old warhorse Strang.

Pazz & Jop 1280 (James Redd and the Blecchs), Monday, 11 November 2013 01:48 (ten years ago) link

Don't think

Pazz & Jop 1280 (James Redd and the Blecchs), Monday, 11 November 2013 01:49 (ten years ago) link

Used copies of third edition of Strang pretty cheap!

Pazz & Jop 1280 (James Redd and the Blecchs), Monday, 11 November 2013 01:51 (ten years ago) link

Not knowing any alternative, I will say this: Thank god i have a good instructor. The instructional portion of the text compliments the lectures more than anything.

brimstead, Monday, 11 November 2013 01:57 (ten years ago) link

or more than vice versa, i should say

brimstead, Monday, 11 November 2013 01:57 (ten years ago) link

mosly taught myself linear algebra reading wikipedia

flopson, Monday, 11 November 2013 02:21 (ten years ago) link

man, figures that searching for 'homotopy' to find this thread on ilx would not be a sure bet

...

http://www.theatlantic.com/education/archive/2013/11/the-stereotypes-about-math-that-hold-americans-back/281303/

j., Wednesday, 13 November 2013 16:27 (ten years ago) link

i like that article but i'm not sure i agree with this

"The U.S. does not need fast procedure executors anymore. We need people who are confident with mathematics ..."

if you are in a college-level math class it is hard to feel #2 without #1 under your belt

the late great, Wednesday, 13 November 2013 17:11 (ten years ago) link

i am giving students an 'all proofs' exam next week and they are also of that mind

j., Wednesday, 13 November 2013 20:17 (ten years ago) link

i love jo boaler though, she fights the good fight

really bummed that she was gone the year i was at stanford

the late great, Wednesday, 13 November 2013 20:25 (ten years ago) link

i took half of jo boaler's MOOC this summer, rly enjoyed it and it informed my practice a lot

shiny trippy people holding bandz (m bison), Thursday, 14 November 2013 00:16 (ten years ago) link

assumed that was going to be about tipping tbh

famous for hits! (seandalai), Thursday, 14 November 2013 16:03 (ten years ago) link

i took half of jo boaler's MOOC this summer, rly enjoyed it and it informed my practice a lot

― shiny trippy people holding bandz (m bison), Wednesday, November 13, 2013 7:16 PM (Yesterday) Bookmark Flag Post Permalink

what was it about?

flopson, Thursday, 14 November 2013 23:17 (ten years ago) link

fixed v growth mindsets, beliefs about innate abilities affecting learning outcomes

shiny trippy people holding bandz (m bison), Thursday, 14 November 2013 23:31 (ten years ago) link

a little about stereotype threat as well

shiny trippy people holding bandz (m bison), Thursday, 14 November 2013 23:32 (ten years ago) link

hey sterl, can you answer a dumb question for me?

if one of the problems with russell's resort to types is that it is essentially a kludge, what is it about HTT that improves on the kludginess?

j., Friday, 15 November 2013 17:49 (ten years ago) link

Hmm. Apols if this is somewhat rambly. The brief summary is the "point" of type theory is now very different from why Russell was interested in types, and much more about taking types as a foundational setting for logic/computation/topology. However, this doesn't mean that we still don't need a "hack" (in the form of a cumulative hierarchy of universes -- aka a predicative [as opposed to impredicative] logic) to avoid russell-style paradoxes. However, the current approach to dealing with russell-style paradoxes in this setting is arguably not too terrible.

So I guess the argt w/ russell is that types are just a device to prevent your language from saying paradoxical things, but you can see them as imposed from without, semi-arbitrarily.

We don't need to go all the way to HTT, but really should talk about Martin-Löf type theory (HTT is basically just a full model of MLTT in topological terms plus one new axiom [ univalence ] and one new construction [higher inductive types]).

If you haven't read Martin-Löf's three lectures, I'd start there. They're a good motivation of what he's up to in v. philosophical terms http://www.ae-info.org/attach/User/Martin-L%C3%B6f_Per/OtherInformation/article.pdf

The gist is that we don't start with some system and then impose a typing discipline, but instead types can be taken as foundational, via curry-howard.

So in a fully constructivist standpoint we can say types _are_ propositions, terms _are_ proofs, and so we don't have an "object language" and a "meta language" the same way we tack eg first order logic onto set theory. Now types aren't a "kludge" but your foundational syntactic objects, and the fact that your terms have goofy binders like "lambda" becomes the hack. And via Lambek, we don't need that! we have another correspondence/isomorphism that also lets us interpret our language of types into cartesian closed categories, and in a sense MLTT can be (though here my maths falls down a bit) the "internal logic of a topos". (I really need to tackle topos theory at some point but it scary). Here we read types as objects and terms as morphisms.

So this brings us to HoTT that gives us still another isomorphism -- types are propositions are objects in a CCC are also _spaces_. terms are proofs are morphisms are _points_.

But in a sense that doesn't get to what's important about MLTT, which the lectures do. MLTT distinguishes between two notions of equality -- judgmental equality in the meta-language, and which is direct and obvious, and "internal" or propositional equality, which is a proof-theoretic concept.

In this framework you still need to distinguish between levels of universes to prevent paradoxes, and the _hierarchy_ of your universes still needs to come from some external definition, and you still arguably would like "type-in-type" or "universe in universe" to make constructions easier, and doing so still leads to paradoxes. But that's sort of secondary to most of the "important" things type theory does, and universe-bookkeeping is seen as a sort of chore that should be mechanically automated by various tools, just like working in a typed logic is less of a pain if your tools can infer types for you.

Also, arguably, the notion of a "cumulative hierarchy of universes" is itself fairly natural in its own way though, if that helps, in that the construction is iterative and straightforward and can be done "on demand" rather than all at once.

lollercoaster of rove (s.clover), Saturday, 16 November 2013 02:14 (ten years ago) link

ooh someone put lawvere's "Sets for Mathematics" online http://patryshev.com/books/Sets%20for%20Mathematics.pdf

lollercoaster of rove (s.clover), Wednesday, 20 November 2013 18:46 (ten years ago) link

got a riddle for yall

there are four coins on a turntable, arranged in a square formation. you're blindfolded. your task is to have all the coins facing the same way (that is, all face up or all face down.) you're allowed to make a move of the following sort: you flip any number of coins, and then ask if you're done. if you're done, you're done. otherwise, i randomly spin the turntable (some integer multiple of 90 degrees.)

flopson, Wednesday, 20 November 2013 18:58 (ten years ago) link

Interesting.

So, if the base case is verified (i.e. we’re told that the coins aren’t already in a correct position—all H or all T):


A
B C
D

I’ll flip A and D, or B and C. Either:

  • I’ve won.
  • I have an odd number of Hs.
  • I have two bordering Hs.
I’ll flip two bordering coins (i.e. A and B, A and C, C and D, …):
  • I’ve won.
  • I have an odd number of Hs.
  • I have two opposite Hs (e.g. B and C)
I’ll flip two opposite coins. Either:
  • I’ve won.
  • I have an odd number of Hs.
If I haven’t won, I’ll flip one coin:
  • I’ve won.
  • I have two Hs and two Ts.
If I still haven’t won, I’ll flip two opposite coins:
  • I’ve won.
  • I have two bordering Hs.
If I still haven’t won, I’ll flip two bordering coins:
  • I’ve won.
  • I have two opposite Hs.
Finally, if I still haven’t won, I’ll flip two opposite coins:
  • I’ve won.
Pretty cool algorithm. Good stuff.

Allen (etaeoe), Wednesday, 20 November 2013 19:44 (ten years ago) link

nice

flopson, Thursday, 21 November 2013 17:37 (ten years ago) link

SPOILER ALERT

the late great, Thursday, 21 November 2013 17:38 (ten years ago) link

y'all wanna see some hardcore bullshit?

http://lmgtfy.com/?q=critical+mathematics

the late great, Thursday, 21 November 2013 22:04 (ten years ago) link

but the idea that math (not just math education) has a socio-ethical dimension is not preposterous. despite how easy it probably is to sound preposterous when you ahem try to 'problematize' that dimension.

j., Thursday, 21 November 2013 23:38 (ten years ago) link

Liberatory social change requires an understanding of the technical knowledge that is too often used to obscure economic and social realities. When we develop specific strategies for an emancipatory education, it is vital that we include such mathematical literacy. Statistics is usually abandoned to “experts” because it is thought too difficult for most people to understand. Since this knowledge is also considered value-free, it is rarely questioned.

^ this is otm. imo the thing about applying "knowledge is socially constructed" critical theory to math is, like, you lose the power of math to challenge speak truth to power if you don't believe in its objectivity in the first place. like if someone uses a study drawn from a small sample to justify your oppression and you can find one with a larger sample size and say, "weak law of large numbers" or whatever analogous result for a consistent estimator. but if you're a critical theorist do you just shrug and say, ah it's all subjective?

flopson, Friday, 22 November 2013 00:14 (ten years ago) link

just because something is socially constructed doesn't mean that it's not objective /spinoza

Euler, Friday, 22 November 2013 00:25 (ten years ago) link

Mathematics is traditionally seen as the most neutral of disciplines, the furthest removed from the arguments and controversy of politics and social life. However, critical mathematics challenges these assumptions of neutrality and actively attacks the idea that mathematics is pure, objective, and value neutral.

was just going by this

flopson, Friday, 22 November 2013 00:41 (ten years ago) link

i just think there's a tension bw 'think critically about mathematics' and 'use mathematics as a tool to think critically about other things.' many philosophers seem to have a similar attitude towards language, like they're suspicious of it, they don't trust it, it's unstable. i think mathematicians and people who use math are probably very grateful that they don't have this suspicion.

the same page suggests a pedagogical approach based on "criticality towards received opinion" but indeed mathematics is the field where you can be most critical of received wisdom, because everything is proved rigorously, you don't have to take anything for granted

flopson, Friday, 22 November 2013 00:47 (ten years ago) link

good mathematicians are very conscious of its limitations

Euler, Friday, 22 November 2013 00:51 (ten years ago) link

in application, sure. but do you think "good mathematicians" are suspicious of the truth of basic results? a friend of mine became close with an old logic/foundations prof called Pf3nder who has all these crazy sounding theories, like he doesn't believe in infinite sets or the existence quantifier and claims to have a disproof of the incompleteness theorem, but according to friend his views were very far from typical and that he is not taken seriously among the faculty where he used to teach.

flopson, Friday, 22 November 2013 01:13 (ten years ago) link

what is truth

- Bob Marley

Euler, Friday, 22 November 2013 01:33 (ten years ago) link

j. btw was my rap on type theory useful/comprehensible at all?

Homotopy reading group was fun tonight. After the rigor and discipline of proof theory, topological arguments are hilariously elegant once you get the intuition. We did eckmann-hilton, and the geometric version is such fun.

also picking up an intuition for path spaces as actual spaces, which works out quite neatly with composition as gluing, etc.

lollercoaster of rove (s.clover), Friday, 22 November 2013 05:44 (ten years ago) link

also baker's math essay in sept. harpers is really interesting. i think this is the full text online:

http://democracyweb.com/?p=11417

lollercoaster of rove (s.clover), Friday, 22 November 2013 05:47 (ten years ago) link

it was sterl, gonna have to cogitate on it some.

i never took topology :/

j., Friday, 22 November 2013 05:50 (ten years ago) link

skimming the Martin-Löf lectures again, man they're deep. The move he makes on page 18-19 is a long time coming but its really impressive.

"Accepting this, that is, that the proof of a judgement is that which makes it evident, we might just as well say that the proof of a judgement is the evidence for it. Thus proof is the same as evidence. Combining this with the outcome of the previous discussion of the notion of evidence, which was that it is the act of understanding, comprehend- ing, grasping, or seeing a judgement which confers evidence on it, the inevitable conclusion is that the proof of a judgement is the very act of grasping it. Thus a proof is, not an object, but an act. This is what Brouwer wanted to stress by saying that a proof is a mental construction, because what is mental, or psychic, is precisely our acts, and the word construction, as used by Brouwer, is but a synonym for proof. Thus he might just as well have said that the proof of a judgement is the act of proving, or grasping, it. And the act is primarily the act as it is being performed. Only secondarily, and irrevocably, does it become the act that has been performed."

page 27 is extraordinarily funny.

lollercoaster of rove (s.clover), Friday, 22 November 2013 06:08 (ten years ago) link

i didn't know you were a mathematician flopz! i had similar interests to you when i was at university but i got a bit distracted with a summer job designing algorithms for data storage hardware. i went on to do a phd in that field ('applied mathematics' let's say) and recently took a job at a large company essentially doing the same kind of research. it's a very nice field for a mathematician actually: the problems are mathematically interesting and extremely 'relevant' from an industrial/commercial point of view. when i get time this weekend i'll try and explain a bit more about it but here are a couple of the areas i'm interested in:

- error correction codes (this area is a particularly interesting mix of probabilistic and algebraic ideas)
- signal processing algorithms (e.g. bayesian inference on graphs)
- statistical modelling and performance analysis (asymptotic analysis,large deviations/study of rare events)

tpp, Friday, 22 November 2013 10:05 (ten years ago) link

in application, sure. but do you think "good mathematicians" are suspicious of the truth of basic results? a friend of mine became close with an old logic/foundations prof called Pf3nder who has all these crazy sounding theories, like he doesn't believe in infinite sets or the existence quantifier and claims to have a disproof of the incompleteness theorem, but according to friend his views were very far from typical and that he is not taken seriously among the faculty where he used to teach.

― flopson, Thursday, November 21, 2013 8:13 PM Bookmark Flag Post Permalink

Well a disproof of the incompleteness theorem is sorta kooky. But there are well known mathematicians that have produced v. impressive results and also are deeply ultrafinitist or w/e. since their good results don't depend on their left-field views then they're simultaneously respected and listened to on one side and also considered to just have odd philosophical quirks at worst. and also math is a field where you can just make something up, and then study it, as long as you do so consistently.

so we don't need to say "ultrafinite numbers are the only ones that exist" or even accept that this is a meaningful proposition in order to say "i am studying what you can do if you only work with ultrafinite numbers and throw out recursive constructions that let you go beyond them" and that's a valuable thing to do.

back in 2011, famously, Edward Nelson at princeton thought he had a proof that Peano arithmetic is inconsistent. A bunch of ppl took his work seriously and tried to understand his proof. At which point they found some irreparable holes in it. anyway, point being, most ppl aren't going to devote a chunk of their careers to trying to prove something most people consider impossible to prove (like the inconsistency of PA). but ppl that do so, as long as they're doing so in an intelligible way, and not resorting to kook-logic, are appreciated.

also the thing is in 'day-to-day' math its less whether or not you 'believe' in large ordinals or double-negation-elimination or the axiom of choice but ppl just pick a background setting sufficient for the work they're doing (often not explicitly). and then if you can show that you get different results with or without choice, that just makes it more interesting.

lollercoaster of rove (s.clover), Friday, 22 November 2013 14:36 (ten years ago) link

yeah this dude apparently started his category theory/logic seminar by claiming to have proved the inconsistency of PA, in response to which my friend laughed out loud in prof's face. thx for your detailed answer, much appreciated

flopson, Friday, 22 November 2013 16:04 (ten years ago) link

q for all:

is there a simple piece of software / web app out there that does nothing more than support computation w/ bayes' rule when repeatedly updating prior probabilities in light of new evidence?

a first look around has turned up a lot that is way too sophisticated for what i want (basically, a toy for students to play with). or specialized to particular fields or applications, but with a level of parametrization that is unnecessary / distracting.

j., Friday, 22 November 2013 17:38 (ten years ago) link

the mathematicians football league has a different scoring system from regular football. field goals are worth three points and touchdowns are worth five points.

what is the highest impossible score in the mathematician's football league?

what is the general solution to the problem (if we have x points for field goals and y points for touchdowns, what is the highest impossible score?)

the late great, Friday, 22 November 2013 18:08 (ten years ago) link

what is foot ball

flopson, Friday, 22 November 2013 19:29 (ten years ago) link

j. -- i asked some twitter folks and they pointed me to this fancy book on probabilistic models of cognition online that has runnable examples including some naive bayes. https://probmods.org/conditioning.html#bayes-rule

lollercoaster of rove (s.clover), Friday, 22 November 2013 22:35 (ten years ago) link

also this https://npmjs.org/package/bayes

lollercoaster of rove (s.clover), Friday, 22 November 2013 22:47 (ten years ago) link

new riddle

60 immortal impotent chameleons
15 red, 20 green, 25 blue
When two chams of different colors meet, they both change to the third color
When two like-coloreds meet, nothing happens
If all chameleons changed to one color, that configuration would be stable
Question: why does such a configuration never arise?

flopson, Sunday, 1 December 2013 11:56 (ten years ago) link

ok here's a sketch of an answer, which i think is correct.

first recognize that from any 'stable state' we can only get there from any state that include two colors with exactly the same quantity. they can then meet eachother to go all to the remaining color. so now the problem is to equalize any two colors.

if we start equalizing colors, each step we take to move them closer together involves shifting one up by two and the other down by one. this means that they can only approach each other (or run away from each other) by steps of three. since the colors given differ, pairwise, by five, five, and ten, none of which three divides evenly, we can never get to a state where two are equal, and hence never to a state where all are the same color.

ok now for a bit of random further speculation. writing this down actually leads me to an invariant: the difference between any two colors, mod 3, should never vary. furthermore, given the distance between any two colors (mod 3), we know the distance from the first to the third. so if we forget about needing to keep a positive number of chameleons, and if we forget about what they sum to (we can add those conditions in later, somehow?) then we get there are "just" 4 basic quotients going on here:

0 1 1, 0 2 2, 1 1 2, 1 2 0, where the third distance is the sum of the first two, mod 3.

the situation in the above problem is # 3, and the only "unsolvable" one.

i'm sure there's some classic result in group theory or something that this is a very tiny special case of. do you have any reference like that flopson?

lollercoaster of rove (s.clover), Monday, 2 December 2013 00:12 (ten years ago) link

wait i fucked up the last a bit. the invariant is weaker

the full list is, unsurprisingly 9 (3 x 3) of which some are symmetric.

we have
0 0 0, 0 1 1, 0 2 2
1 0 1, 1 1 2, 1 2 0
2 0 2, 2 1 0, 2 2 1

of these, the six unique situations (under color permutation) are 0 0 0, 0 1 1, 0 2 2, 1 1 2, 1 2 0, and 2 2 1

we're actually in 2 2 1, which is one of _two_ unsolvable situations (i.e. ones which do not contain a zero).

lollercoaster of rove (s.clover), Monday, 2 December 2013 00:24 (ten years ago) link

(or rather the invariant is ok i think its that it just gives more situations than i first listed)

lollercoaster of rove (s.clover), Monday, 2 December 2013 00:25 (ten years ago) link

Think I got it. Didn't look at s. clover's solution but maybe I saw it out of the corner of my eye and it inspired me.

1) The next to last step of making them all the same is to have two of the them equal so n of color 1, n of color 2, m of color 3. The n of color 1 meet the n of color 2 and they all become color 3.
2) The simplest operation you can do is have two chamos of different colors meet. What does that do? Decreases the number of each of their colors by 1 and increases the number of the 3rd color by 2.
3) If we think of the differences of the numbers mod 3 the above operation does not change that, since it is just subtracting 1 mod 3 from each population. Obviously if numbers are to be equal they should be equal mod 3. The original numbers 15, 20,25. are 0,2,1 mod 3. Hence all operations will essential permute these moduli, we can't make them equal and we can't get there from here.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 00:43 (ten years ago) link

Which seems to be exactly what Sterling was going for now that I look.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 00:45 (ten years ago) link

^_^ nice job fellas

flopson, Monday, 2 December 2013 00:48 (ten years ago) link

Got thrown off for a while by the fact that they were all divisible by 5 which had nothing to do with anything.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 01:05 (ten years ago) link

homology is very confusing

flopson, Monday, 2 December 2013 01:25 (ten years ago) link

feel like it's gonna pay off in a huge way though

flopson, Monday, 2 December 2013 01:25 (ten years ago) link

Afraid I can't keep up with you guys on that stuff. Did hear that Sylvain Cappell just proved a big theorem though.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 01:43 (ten years ago) link

OK, that is not quite the case.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 01:46 (ten years ago) link

usually find these kind of things pretty cheezy but this is a p good lil vid http://vimeo.com/77330591

flopson, Monday, 2 December 2013 07:24 (ten years ago) link

is there a simple piece of software / web app out there that does nothing more than support computation w/ bayes' rule when repeatedly updating prior probabilities in light of new evidence?

Google Docs, maybe.

Allen (etaeoe), Monday, 2 December 2013 14:23 (ten years ago) link

also the thing is in 'day-to-day' math its less whether or not you 'believe' in large ordinals or double-negation-elimination or the axiom of choice but ppl just pick a background setting sufficient for the work they're doing (often not explicitly). and then if you can show that you get different results with or without choice, that just makes it more interesting.

Well said.

Separately, when I was in college I tried to envision contemporary algebra or analysis rebuilt with both weak (e.g. Peano) and strong (e.g. New Foundations) programs. My view of modern mathematics was idyllic, but naïve. Later, when I discovered music and poetry, I appreciated the universal adoption of, for example, the axiom of choice, for the same humanitarian reasons I appreciated iambic pentameter and the diatonic scale: universality, expressiveness, simplicity, etc. Nonetheless, the best advice I’ve received on the subject: match the program to the problem and move on.

Allen (etaeoe), Monday, 2 December 2013 14:52 (ten years ago) link

I should confess that I hated the “match the program to the problem and move on” strategy when I first encountered it, but like the apocryphal Feynman algorithm:

  • Write down the problem.
  • Think real hard.
  • Write down the solution.
I’ve found it truer with time. I’ve spent way too much time thinking about meta-mathematics instead of mathematics.

Allen (etaeoe), Monday, 2 December 2013 14:55 (ten years ago) link

from a comp sci perspective these questions become much more worthwhile since "does it compute" is a pretty important question, with "how does it compute" coming a close second.

lollercoaster of rove (s.clover), Monday, 2 December 2013 18:52 (ten years ago) link

of course its also worth remembering the famous hamming quip:

"Does anyone believe that the difference between the Lebesgue and Riemann integrals can have physical significance, and that whether say, an airplane would or would not fly could depend on this difference? If such were claimed, I should not care to fly in that plane."

lollercoaster of rove (s.clover), Monday, 2 December 2013 18:54 (ten years ago) link

ha, that's brutal

flopson, Monday, 2 December 2013 18:59 (ten years ago) link

altho "would u fly in an airplane that depended on subtle distinction in math" isn't the best way to think about math

flopson, Monday, 2 December 2013 19:03 (ten years ago) link

also i think there is a physical significance, no? don't you need lebesgue integrals to do, like, integration on manifolds or whatever? (haven't studied this stuff yet)

flopson, Monday, 2 December 2013 19:06 (ten years ago) link

I have a copy somewhere of this eccentric but interesting book on numerical methods from Dover in which the guys gives an interesting example about why airplane windows are shaped the way the air. At some point way back they were rectangular and, even though the equations describing the stress and strain on the window were smooth, the discontinuity/lack of derivatives at the corners would end up causing cracks. Things that make you go...

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 19:09 (ten years ago) link

The author put the book on line, so here it is, page 38: http://www-personal.umich.edu/~jpboyd/aaabook_9500may00.pdf

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 19:12 (ten years ago) link

Easiest way to think of R vs. L integration is in the former you are thinking of how x->y and using the continuity of the given function to bound the y's in the sums, but in L integration you instead for each y consider the set of x that map to that given y. The latter requires creating a certain apparatus to keep track of how the sets work and ignoring certain sets as "too wild."

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 19:16 (ten years ago) link

Simplest example is a function which is zero almost everywhere (a.e) on the interval 0,1 but takes on some other arbitrary values on some countable subset like, say, the rational numbers. Riemann integration won't work. but Lebesgue integration gives the expected answer zero.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 19:22 (ten years ago) link

Hamming's actual argument is pretty interesting and subtle i think -- the guy was no slouch. Ultimately the math with regards to an airplane corresponds to real physical things, and these real physical things are what matter, not our models of them, and since R and L agree where they're both defined, and since they're both defined in these types of physical systems, by construction, then the genuine differences between them cease to matter up to a certain point.

Its an argument that we shouldn't think of math in isolation from the reasons we invent it.

lollercoaster of rove (s.clover), Monday, 2 December 2013 19:35 (ten years ago) link

I get what he is saying and it's not wrong, I guess, but he seems to be implying that Lebesgue integration is useless, which is a bit of a stretch.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 19:38 (ten years ago) link

Its an argument that we shouldn't think of math in isolation from the reasons we invent it.

― lollercoaster of rove (s.clover), Monday, December 2, 2013 2:35 PM (2 hours ago) Bookmark Flag Post Permalink

booooooooring :-P

flopson, Monday, 2 December 2013 22:09 (ten years ago) link

jr -- if you knew his work you'd recognize that he didn't mean it in that way, though yeah, in isolation it can take on that context.

he's actually the author of one of my favorite essays on the relationship of math and physics: http://web.njit.edu/~akansu/PAPERS/The%20Unreasonable%20Effectiveness%20of%20Mathematics%20(RW%20Hamming).pdf

lollercoaster of rove (s.clover), Monday, 2 December 2013 22:25 (ten years ago) link

and also "you and your research" is an ur-classic http://www.cs.virginia.edu/~robins/YouAndYourResearch.html

lollercoaster of rove (s.clover), Monday, 2 December 2013 22:26 (ten years ago) link

that's great, thanks

flopson, Monday, 2 December 2013 22:50 (ten years ago) link

OK, looking forward to reading those.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 23:20 (ten years ago) link

Dudes, you guys are still in academia and have jstor access.

Skatalite of Dub (James Redd and the Blecchs), Monday, 2 December 2013 23:29 (ten years ago) link

u want me to send you a pdf?

flopson, Tuesday, 3 December 2013 01:36 (ten years ago) link

I might, rabbit, I might.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 01:49 (ten years ago) link

Yes, please.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 01:52 (ten years ago) link

send me yo email, can't attach a pdf to ilxmail

flopson, Tuesday, 3 December 2013 01:53 (ten years ago) link

nm here u go http://www.scribd.com/doc/188781630/2321982

flopson, Tuesday, 3 December 2013 02:17 (ten years ago) link

Top level is here: http://www.dartmouth.edu/~matc/MathDrama/reading.html The Geometry in Art and Architecture link looks really nice.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 02:28 (ten years ago) link

OK, that was well worth reading. Thanks, guys.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 02:54 (ten years ago) link

we should do reading group some time. my greatest regret is not having taken a course in complex analysis.

flopson, Tuesday, 3 December 2013 02:59 (ten years ago) link

Took me much longer than I would have liked to grok what was going on in that subject. btw, did you see the thing in Vanity Fair about the guy who reverse engineered device Jan Vermeer used to paint his masterpieces?

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:00 (ten years ago) link

like "girl with a pearl earring"?

flopson, Tuesday, 3 December 2013 03:22 (ten years ago) link

Yes, only the one that he reproduced was The Music Lesson.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:24 (ten years ago) link

I linked it on some art thread where I don't think anyone looked at it but I'll put it here too: http://www.vanityfair.com/culture/2013/11/vermeer-secret-tool-mirrors-lenses

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:26 (ten years ago) link

Anyway most important thing about complex variable

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:30 (ten years ago) link

this is the book i wanna read

http://usf.usfca.edu/vca//vca.jpg

flopson, Tuesday, 3 December 2013 03:35 (ten years ago) link

Things:
Assumption that the derivative of a function does not depend on the direction you are coming from is a pretty strong one which is why analytic functions have so many things you can say about them.

Function log z can't be defined without branch cut and related fact that integral 1/z on a loop is non-zero

You spend a lot of time switching back and forth from complex variables to rectangular coordinates to polar coordinates.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:37 (ten years ago) link

Have a copy somewhere. It's pretty nice, spends more time trying to generate intuition than most.

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:38 (ten years ago) link

Just came across notes on branch cuts by my advisor's advisor: http://math.mit.edu/classes/18.305/Notes/n00Branch_Points_B_Cuts.pdf

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 03:46 (ten years ago) link

heh, a prof in my dept wrote a 1200 page, 2 volume book on the complex logarithm

flopson, Tuesday, 3 December 2013 03:57 (ten years ago) link

Really? Who was that?

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 04:02 (ten years ago) link

they're enormous

flopson, Tuesday, 3 December 2013 04:03 (ten years ago) link

Visual Complex Analysis is terrific (especially if you haven’t been exposed to Michael Spivak’s Calculus or “Baby Rudin”)!

Allen (etaeoe), Tuesday, 3 December 2013 16:28 (ten years ago) link

Book club?

Skatalite of Dub (James Redd and the Blecchs), Tuesday, 3 December 2013 16:37 (ten years ago) link

http://www.madore.org/~david/math/hyperbolic-maze.html

flopson, Tuesday, 3 December 2013 18:22 (ten years ago) link

super down for a book club. would have to start after finals tho

flopson, Tuesday, 3 December 2013 18:22 (ten years ago) link

I’d participate!

I started reading the recently published Computability: Turing, Gödel, Church and Beyond edited by Copeland, Posy, and Shagrir. It’s a servant of all. But so far, so good. Especially enjoyed Martin Davis’ essay, “Computability and Arithmetic.” It explores Hilary Putnam and Yuri Matiyasevich’s work on Hilbert’s tenth in a comprehensible way.

super down for a book club. would have to start after finals tho

Good luck!

Allen (etaeoe), Tuesday, 3 December 2013 18:59 (ten years ago) link

by servant of all you mean written for a too-general audience?

flopson, Tuesday, 3 December 2013 19:00 (ten years ago) link

and thanks!

flopson, Tuesday, 3 December 2013 19:01 (ten years ago) link

not sure how much brain i have to tackle another math topic at the moment, but i'm for a reading group as a general notion and i'd try to follow along a bit at least.

lollercoaster of rove (s.clover), Tuesday, 3 December 2013 19:07 (ten years ago) link

i started skimming along the complex analysis stuff and not-incorrectly thought "fibration" so i'm glad i'm building some intuitions.

lollercoaster of rove (s.clover), Tuesday, 3 December 2013 19:08 (ten years ago) link

re. that computability volume, a, uh, friend of mine has to write a review of it pretty soon, so any tips on what worked/didn't from your point of view would be appreciated (my friend hasn't started reading the book yet but the review is overdue, story of his life)

Euler, Tuesday, 3 December 2013 19:17 (ten years ago) link

http://i.imgur.com/gxC8u1S.png

乒乓, Saturday, 7 December 2013 16:56 (ten years ago) link

why do they schedule exams at 9am? who can even think that early?

flopson, Tuesday, 10 December 2013 04:10 (ten years ago) link

http://math.berkeley.edu/~wu/AMS_COE_2011.pdf

Professional development (PD) for in-service math teachers is
generally taken to be \feel-good sessions". Some believe that its
main goal is to give teachers encouragement and sharpen their
pedagogical skills.
Others believe that teachers should be exposed to fun mathematics
(such as the Konigsberg bridge problem or taxicab geometry),
even in the face of their inability to deal with bread-and-butter issues
such as how to teach fractions, why negative times negative
is positive
, what similarity means, or why the parallel postulate
is important.

anyone want to take a stab at 'why negative times negative is positive'? seems like a good one.

j., Tuesday, 10 December 2013 23:29 (ten years ago) link

because negative divided by positive is negative.

the late great, Tuesday, 10 December 2013 23:32 (ten years ago) link

i think algebraically it follows from that

"what is division?" is a good problem that i think i've raised on this board before. does 20/4 = 5 mean that if we divide 20 into 4 parts each part is 5 units large, or if we divide 20 into parts that are 4 units large we get 5 parts?

the late great, Tuesday, 10 December 2013 23:35 (ten years ago) link

or how about this: if multiplication is defined as repeated addition, then multiplication by a negative is repeated subtraction, and subtracting a negative is obviously positive

the late great, Tuesday, 10 December 2013 23:48 (ten years ago) link

"If any single quantity is marked either with the sign + or the sign - without affecting some other quantity, the mark will have no meaning or significance, thus if it be said that the square of -5, or the product of -5 into -5, is equal to +25, such an assertion must either signify no more than 5 times 5 is equal to 25 without any regard for the signs, or it must be mere nonsense or unintelligible jargon."

Baron Maseres otm

Euler, Wednesday, 11 December 2013 00:07 (ten years ago) link

Use complex numbers. Rotation twice by 180 degrees is the identity

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 00:52 (ten years ago) link

LOL imo if you're using complex numbers to justify arithmetic you've won the battle but lost the war

the late great, Wednesday, 11 December 2013 01:17 (ten years ago) link

Well, take out the complex numbers but keep the argument.

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 01:20 (ten years ago) link

or how about this: if multiplication is defined as repeated addition, then multiplication by a negative is repeated subtraction, and subtracting a negative is obviously positive

― the late great, 11. december 2013 00:48 (1 hour ago) Bookmark Flag Post Permalink

This isn't logical, right? Surely -5 - -5 5 times is +20?

Frederik B, Wednesday, 11 December 2013 01:34 (ten years ago) link

that's because what you just described is -5 - (-5) - (-5) - (-5) - (-5) - (-5), no?

the late great, Wednesday, 11 December 2013 01:46 (ten years ago) link

should i say subtracting a negative is the same as adding?

the late great, Wednesday, 11 December 2013 01:47 (ten years ago) link

tbh i don't completely understand the objection frederick

the late great, Wednesday, 11 December 2013 01:49 (ten years ago) link

Seems there are plenty of ways a mathematician could convince himself of why it has to be but not clear what is the most obvious common sense explanation for the layperson.

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 01:54 (ten years ago) link

Actually I might have an idea. But there is not enough room to write it in the margin of this thread.

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 02:12 (ten years ago) link

Oh, I get it. You're right. My fault.

Frederik B, Wednesday, 11 December 2013 02:14 (ten years ago) link

you can just do basic arithmetic on the integers as an additive group, just teach your kids group theory ;-)

flopson, Wednesday, 11 December 2013 02:19 (ten years ago) link

for division i guess you either need a euclidean ring or a fullblown division ring, in which case division is just multiplication by inverses

flopson, Wednesday, 11 December 2013 02:23 (ten years ago) link

If you believe -1 x a is -a, then -1 x -1 is -(-1), and negative negative 1 is plainly 1.

But once you believe -1 x -1 = 1, I think you believe that a negative times a negative is a positive in general.

Guayaquil (eephus!), Wednesday, 11 December 2013 02:36 (ten years ago) link

elegant

the late great, Wednesday, 11 December 2013 03:20 (ten years ago) link

we had to prove all this bullshit in my first real analysis class, to give the impression of "rigour"--but we didn't even construct the real numbers (using dedekind cuts, etc), just stated the Completeness property as an axium--such a waste of time

flopson, Wednesday, 11 December 2013 03:27 (ten years ago) link

Think it might be useful to think of multiplication as making a copy or n copies of something to replace the thing and multiplication by -1 as making an inverted copy. So say you have a white disk than multiplying by -1 you replace it with a black disk and vice versa, or better yet you have an Othello token and just flip it over.

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 03:42 (ten years ago) link

is this thread a boys club? where the math ladeez at?

the late great, Wednesday, 11 December 2013 03:59 (ten years ago) link

iirc harbl studied math but she said she has forgotten all of it and left it all behind and is a lawyer now

flopson, Wednesday, 11 December 2013 04:00 (ten years ago) link

kid i was tutoring deferred his exam :-\

flopson, Wednesday, 11 December 2013 04:06 (ten years ago) link

why negative times negative is positive

I feel like I did something like this in discrete math, you start with basic definitions of integers and parity or w/e and then do a formal proof or w/e?

☞ (brimstead), Wednesday, 11 December 2013 04:16 (ten years ago) link

lol n/m i'm drunk and listening to bill withers

do a formal proof or w/e (brimstead), Wednesday, 11 December 2013 04:18 (ten years ago) link

how do i shot basic simplification of roots

http://farm8.staticflickr.com/7335/11318231686_aee01101ef_b.jpg

the late great, Wednesday, 11 December 2013 04:25 (ten years ago) link

You're asking seriously?

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 04:31 (ten years ago) link

Oh, I see you are making fun of the person who put the question marks.

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 11 December 2013 04:47 (ten years ago) link

no i'm asking seriously :((((

the late great, Wednesday, 11 December 2013 05:51 (ten years ago) link

defeated by precalc ;_;

the late great, Wednesday, 11 December 2013 05:53 (ten years ago) link

Multiply by conjugate?

do a formal proof or w/e (brimstead), Wednesday, 11 December 2013 05:59 (ten years ago) link

rotation of axes??

do a formal proof or w/e (brimstead), Wednesday, 11 December 2013 06:00 (ten years ago) link

last step looks like some bullshit, no? rationalize the denominator, b then u got sqrt(1 + 2/3sqrt(2)) not sure how much more u can smiplify tho?

flopson, Wednesday, 11 December 2013 06:00 (ten years ago) link

it works on a calculator

the late great, Wednesday, 11 December 2013 06:07 (ten years ago) link

google it!

sqrt((2+sqrt(2)) / (2 - sqrt(2)))-sqrt(2)

the late great, Wednesday, 11 December 2013 06:11 (ten years ago) link

ok got it

the late great, Wednesday, 11 December 2013 06:41 (ten years ago) link

Interesting post on zero indexing:

http://exple.tive.org/blarg/2013/10/22/citation-needed/

Author interviewed Martin Richards, author of BCPL and the supposed originator of zero indexing. Conclusion: it was a stylistic decision (i.e. it wasn’t commentary on zero’s inclusion in ℕ or whatever).

Allen (etaeoe), Wednesday, 11 December 2013 15:00 (ten years ago) link

interesting to think about how stylistic concerns can be aligned naturally with mathematical principles (vs when they're not aligned). makes me think about what style really means and stuff.

do a formal proof or w/e (brimstead), Thursday, 12 December 2013 03:07 (ten years ago) link

0 is so not a natural number

flopson, Thursday, 12 December 2013 03:43 (ten years ago) link

mathematical principles are always about style

lollercoaster of rove (s.clover), Thursday, 12 December 2013 04:31 (ten years ago) link

If you believe -1 x a is -a, then -1 x -1 is -(-1), and negative negative 1 is plainly 1.

I once gave this answer but in a much wordier way on this thread:

http://math.stackexchange.com/questions/9933/why-negative-times-negative-positive

o. nate, Thursday, 12 December 2013 15:50 (ten years ago) link

considering prepping a talk for an undergrad conference in january, anyone got any topics to suggest?

flopson, Sunday, 15 December 2013 03:26 (ten years ago) link

https://www.simonsfoundation.org/quanta/20121002-getting-into-shapes-from-hyperbolic-geometry-to-cube-complexes-and-back/

great article on the classification of 3-manifolds, written at an extremely accessible level. basically this guy thurston conjectured 23 theorems that, once all proven, would result in classification. my topo prof proved a result that was used to prove the last three conjectures in one sweep, and article goes in some detail into his research. super interesting stuff, to me at least

flopson, Sunday, 15 December 2013 03:40 (ten years ago) link

thanks for the link -- that's very clear!

lollercoaster of rove (s.clover), Sunday, 15 December 2013 05:21 (ten years ago) link

Yeah

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Sunday, 15 December 2013 05:23 (ten years ago) link

it would be an interesting history of math to classify what programmes have led to the most research -- i suspect classification programmes themselves would probably lead the pack.

lollercoaster of rove (s.clover), Sunday, 15 December 2013 05:24 (ten years ago) link

classification of surfaces seemed like it didn't take very long once they figured out what they were doing

flopson, Sunday, 15 December 2013 05:32 (ten years ago) link

oh yeah, finite simple groups, too

flopson, Sunday, 15 December 2013 05:33 (ten years ago) link

arguably, figuring out what you're doing is typically the hard part.

lollercoaster of rove (s.clover), Sunday, 15 December 2013 05:38 (ten years ago) link

great little history of the classification of surfaces on appendix D of this book http://download.springer.com/static/pdf/997/bbm%253A978-3-642-34364-3%252F1.pdf?auth66=1387259121_9a9118105634f100257c6f624c9329f0&ext=.pdf (full pdf)

flopson, Sunday, 15 December 2013 05:49 (ten years ago) link

gah i should be studying for my analysis exam... blegh

flopson, Sunday, 15 December 2013 06:03 (ten years ago) link

which 2 should i take next semester out of these 4

real analysis 4 (measure theory, functional analysis)
differential geometry
topics in geometry & topology course on cube c0mplexes
discrete mathematics of paul erdos (taught by the great vasec chv4tal http://users.encs.concordia.ca/~chvatal/6621/)

flopson, Wednesday, 18 December 2013 18:52 (ten years ago) link

real and discrete OR differential and cube complexes

the late great, Wednesday, 18 December 2013 18:53 (ten years ago) link

i sort of hated analysis 3 but while studying for it and memorizing all those theorems i became really impressed with it and now have the urge to take the 4th. also i've heard measure theory is one of those things you've just *got* to learn and this guy would teach it properly

flopson, Wednesday, 18 December 2013 18:53 (ten years ago) link

interesting, why those 2 diff pairings?

flopson, Wednesday, 18 December 2013 18:53 (ten years ago) link

(xp)

flopson, Wednesday, 18 December 2013 18:56 (ten years ago) link

i've always had better luck in school when i take courses with some connection to each other rather than courses which have different approaches

although ... is real analysis useful in differential geometry?

the late great, Wednesday, 18 December 2013 18:57 (ten years ago) link

yes

flopson, Wednesday, 18 December 2013 18:57 (ten years ago) link

pairing of most similar would be cubes + discrete, diff geo + ana

flopson, Wednesday, 18 December 2013 18:57 (ten years ago) link

oh okay. that's what i'd do then.

(higher math n00b)

the late great, Wednesday, 18 December 2013 18:58 (ten years ago) link

cube complexes was developed by algebraic topologists & geometric group theorists, people who exploit an analogy (functor or whatever) between topological spaces, infinite groups, and cayley graphs of infinite groups, to prove results in group theory & 3-manifold theory. so graph theory would come up

flopson, Wednesday, 18 December 2013 18:59 (ten years ago) link

the simplest vers of diff geo is, like, in multivariable calculus taking a surface integral

flopson, Wednesday, 18 December 2013 18:59 (ten years ago) link

yeah that's about as far as i got in geometry

the late great, Wednesday, 18 December 2013 19:02 (ten years ago) link

that article i posted upthread goes into the CC stuff, with some quotes by dude who is teaching the course (and is like world champion of cube complexes)

flopson, Wednesday, 18 December 2013 19:03 (ten years ago) link

yeah i read it but my head started to spin halfway through and i definitely got real confused around when the cube complexes came in

the late great, Wednesday, 18 December 2013 19:04 (ten years ago) link

word

flopson, Wednesday, 18 December 2013 19:06 (ten years ago) link

2 much cool math

flopson, Wednesday, 18 December 2013 19:14 (ten years ago) link

How can you not take Erdos class?

The Glam Of That All The Way From Memphis Man! (James Redd and the Blecchs), Wednesday, 18 December 2013 19:51 (ten years ago) link

i know, right

flopson, Wednesday, 18 December 2013 20:09 (ten years ago) link

Students who will make significant progress towards the solution of any open problem on the list posted here will get the grade of A+ regardless of their numerical score.

flopson, Wednesday, 18 December 2013 20:16 (ten years ago) link

This is kind of old news, but I enjoyed this article. I never tire of these kinds of stories about unknown mathematicians toiling on hard problems in obscurity for years and then reaching a breakthrough, plus it does a good job of explaining the topic in layman's terms:

https://www.simonsfoundation.org/quanta/20130519-unheralded-mathematician-bridges-the-prime-gap/

o. nate, Wednesday, 18 December 2013 20:29 (ten years ago) link

yeah that one's great

flopson, Wednesday, 18 December 2013 20:32 (ten years ago) link

there was a great slate article where they explained why twin primes conjecture is an obvious conjecture (because primes behave *as if* they are randomly distributed, even though they're not)

flopson, Wednesday, 18 December 2013 20:33 (ten years ago) link

this interview with the guy is awesome http://nautil.us/issue/5/fame/the-twin-prime-hero

lollercoaster of rove (s.clover), Wednesday, 18 December 2013 22:22 (ten years ago) link

I am working on a problem related to the Goldbach conjecture.

TIL

Allen (etaeoe), Thursday, 19 December 2013 13:37 (ten years ago) link

flopson: what courses did you end up registering for? Real Analysis 4, I hope. :-)

Allen (etaeoe), Thursday, 19 December 2013 13:57 (ten years ago) link

i have until third week of the semester, probably gonna feel it out. not sure if ana will work out though, it's a pretty heavy workload

flopson, Thursday, 19 December 2013 15:25 (ten years ago) link

you like analysis?

flopson, Thursday, 19 December 2013 15:28 (ten years ago) link

One of the songs on Fade I don't care for, but the math is very good:

https://www.youtube.com/watch?v=4IwA9IimYSc

clemenza, Monday, 23 December 2013 13:40 (ten years ago) link

Reminds me I need to change my screenname.

The Cantor Dust Brothers (James Redd and the Blecchs), Tuesday, 24 December 2013 02:40 (ten years ago) link

HI DERE

The Cantor Dust Brothers (James Redd and the Blecchs), Wednesday, 25 December 2013 20:39 (ten years ago) link

merry xmas math nerds

flopson, Thursday, 26 December 2013 05:05 (ten years ago) link

^ let xmas be any holiday

j., Thursday, 26 December 2013 05:15 (ten years ago) link

man this thread needs some actual words in its title

i cracked open a graph theory book, been doing some problems to relax

i realized that when i tried to 'write math', i automatically write a symbol (kind of a backward epsilon, though it was never quite that before when i used it) for 'such that'—which i/we NEVER do now when writing logic.

what is wrong with logicians?! why don't they write it? ('logically unnecessary', prob.)

j., Sunday, 5 January 2014 04:14 (ten years ago) link

do you mean existential quantification? as in ∃ x. x > 5 ?

You need it in higher order logic obv, but it tends to be implicit in first order logics.

lollercoaster of rove (s.clover), Sunday, 5 January 2014 05:27 (ten years ago) link

yes, i mean after the quantifier and before the statement of the condition involving the bound variable

j., Sunday, 5 January 2014 05:32 (ten years ago) link

ah, as opposed to just the dot?

lollercoaster of rove (s.clover), Sunday, 5 January 2014 05:44 (ten years ago) link

yeah; we certainly never used dots in any of the informal math style/notation i learned. backwards 'epsilons' or words.

j., Sunday, 5 January 2014 05:52 (ten years ago) link

maybe it's because logicians tend to be writing formulas after quantifiers which they just intend to be satisfied by values for the relevant quantified variables,

whereas a mathematician writing down an existential quantifier usually intends the subsequent conditions to say something meaningful about the 'x' (etc.) whose existence is being asserted (usually in terms of some conditions stated initially, or a principle or theorem etc.), so that he reaches for a piece of notation that emphasizes the subordination of the condition to the existential quantifier.

(i find that when i'm writing math, i will even put in a comma after a universal quantifier, for somewhat analogous reasons maybe)

j., Sunday, 5 January 2014 05:58 (ten years ago) link

do you mean '∍' ? I think that it might have to do with set theoretic roots there. You can read it as there exists an x drawn from the set of 'x > 5' for example. But if you're working without a set-theoretic model in mind then its terribly confusing. or if you have exists x ∍ R, then that's more like giving a 'type' than a condition -- x drawn from the reals.

lollercoaster of rove (s.clover), Sunday, 5 January 2014 06:27 (ten years ago) link

i do mean that, but in concert with a membership epsilon, and w/in the general background of a naive set theory (the 'jargon of mathematicians' kind)

so it may be e.g. there exists x epsilon R backwards-epsilon x > 5

j., Sunday, 5 January 2014 06:35 (ten years ago) link

I wasn’t familiar with ∋ in a set-theoretic context. Nonetheless, Wikipedia’s article on Elements: http://en.wikipedia.org/wiki/Element_(mathematics) mentions it:

Another possible notation for [x ∈ A] is:

A ∋ x

meaning “A contains x”, though it is used less often.

I assumed you were talking about the traditional notation for “such that.” Most contemporary mathematicians, however, use a semicolon.

Allen (etaeoe), Monday, 6 January 2014 03:38 (ten years ago) link

The relevant Unicode code point: http://www.fileformat.info/info/unicode/char/220b/index.htm

Allen (etaeoe), Monday, 6 January 2014 03:39 (ten years ago) link

contemporary my ass

j., Monday, 6 January 2014 03:42 (ten years ago) link

contemporary my ass

http://thuginpastels.files.wordpress.com/2012/09/grandpa-simpson.jpg

Allen (etaeoe), Monday, 6 January 2014 14:17 (ten years ago) link

so they made you chair and you think that means you know about math huh well sonny let me tell you in my department chair was merely an administrative position

j., Monday, 6 January 2014 17:16 (ten years ago) link

giving a talk at a conference on saturday

flopson, Thursday, 9 January 2014 03:22 (ten years ago) link

undergrad conference, and it's just exposition. but im still pretty psyched

flopson, Thursday, 9 January 2014 03:22 (ten years ago) link

http://www.slate.com/blogs/bad_astronomy/2014/01/17/infinite_series_when_the_sum_of_all_positive_integers_is_a_small_negative.html

i didn't realize that the clickbait function was unbounded on some intervals, but this seems to be fairly strong proof

j., Friday, 17 January 2014 19:53 (ten years ago) link

blegh

flopson, Saturday, 18 January 2014 03:51 (ten years ago) link

oh btw this is the best thing ever: http://sciencevsmagic.net/geo/

flopson, Saturday, 18 January 2014 03:53 (ten years ago) link

^ ruler & compass constructions game

flopson, Saturday, 18 January 2014 03:54 (ten years ago) link

wow what a shitty slate article.

lollercoaster of rove (s.clover), Saturday, 18 January 2014 06:16 (ten years ago) link

anyone have any good suggestions in philosophy of math btw? i'm tempted to get Corfield's Towards a Philosophy of Real Mathematics, but I doubt I'll really get to reading it carefully.

lollercoaster of rove (s.clover), Saturday, 18 January 2014 06:18 (ten years ago) link

never really understood the point of that stuff tbh, aside from like water cooler chat

flopson, Saturday, 18 January 2014 07:21 (ten years ago) link

He notes that much of the philosophical depth and richness of contemporary philosophy of physics comes from that field’s engagement with cutting-edge topics in physics—gauge theory, string theory, quantum gravity, etc.—and he suggests that philosophical investigation of, e.g., category theory or algebraic topology might prove equally fruitful.

hard to think of something more pretentious than philosophers talking about category theory

flopson, Saturday, 18 January 2014 07:26 (ten years ago) link

Mathematicians are—as Corfield emphasizes in an interesting series of examples and case studies—pretty good at plausible reasoning. They evaluate the plausibility of conjectures; they argue about whether certain proof-strategies are likely to “pan out”; they discuss the likelihood that specific analogies will turn out to be fruitful. Unfortunately, it’s hard to see how they do all this.

lol

flopson, Saturday, 18 January 2014 07:28 (ten years ago) link

reading thurston's geometry & topology of 3-manifolds notes right now, so so good

flopson, Saturday, 18 January 2014 07:47 (ten years ago) link

sterl, the last thing i was read to read/look at in grad school was stewart shapiro's 2006.

by the time i had stopped caring about phil. of math, though, i was really floored by a talk by ken manders about knot theory as a source of examples for philosophy of mathematics. a lot of his older work is on diagrams in geometry, but unfortunately he is apparently a slow one so he hasn't published an inordinate amount - and the book his bio says he's writing is the same one he's been writing for years. still, his stuff seemed so insightful and mathematically realistic, from what i saw.

j., Saturday, 18 January 2014 08:08 (ten years ago) link

if you're thinking about reading Corfield, try reading a few reviews of the book first (I have some, er, acquaintance with these).

Euler, Saturday, 18 January 2014 16:39 (ten years ago) link

how gar are you in greek constructions, flopson?

i am stuck on circle packing.

the late great, Saturday, 18 January 2014 16:47 (ten years ago) link

just did the first two on my friend's ipad yesterday. will continue after i finish my analysis assignment

flopson, Saturday, 18 January 2014 18:28 (ten years ago) link

Euler did u write the review i was linking excerpts from above?

flopson, Saturday, 18 January 2014 21:03 (ten years ago) link

that one's not mine, but I know the author very well

Euler, Saturday, 18 January 2014 21:19 (ten years ago) link

corfield took the one you quoted pretty hard though

he was cooler with mine though I think mine's deeper

Euler, Saturday, 18 January 2014 21:21 (ten years ago) link

hard to think of something more pretentious than philosophers talking about category theory

spoken like a person who has never heard category theorists talking about philosophy

Guayaquil (eephus!), Saturday, 18 January 2014 21:56 (ten years ago) link

thanks for the pointers to the reviews, but they made me want to read corfield more, since i get the sense i'm more sympathetic to the sort of approach he advocates. i've definitely read some mclarty i really like, and have been v. taken by his historical exposition.

any thoughts of/knowledge of john bell btw? i enjoyed his primer on infinitesimal analysis.

lollercoaster of rove (s.clover), Sunday, 19 January 2014 04:36 (ten years ago) link

also heard him give a good talk, less of a picture of his work, but people who are down with robinson seem good?

j., Sunday, 19 January 2014 04:39 (ten years ago) link

the problem with david's approach in the book is that it's too shallow; he just threw quotes out there and expects them to do the philosophical lifting

colin & ken have gone much deeper, but yes, not so much published; and colin is a partisan for cat theory and partisanship of that kind isn't becoming a philosopher

this convo is so weird to me, I come here to talk about rem bootlegs & then there are people talking about my people

Euler, Sunday, 19 January 2014 21:23 (ten years ago) link

what makes you think there's no isomorphism there

j., Sunday, 19 January 2014 21:28 (ten years ago) link

april 10 1981 -> the euclidean diagram

Euler, Sunday, 19 January 2014 21:29 (ten years ago) link

terry tao making some interesting points tangential to the whole summing an infinite series debacle https://plus.google.com/114134834346472219368/posts/ZuJDv3daT9n

lollercoaster of rove (s.clover), Sunday, 19 January 2014 22:33 (ten years ago) link

"colin is a partisan for cat theory and partisanship of that kind isn't becoming a philosopher"

I'm curious about this statement in a number of ways.

A) how is he a partisan for cat theory? partisan in what fashion? to whom? against what?
B) why is partisanship unbecoming for a philosopher? since when? what sorts of partisanship are and are not acceptable? does it depend who you are partisan to, or about what topics?

more generally, i'm not quite sure what constitutes "philosophical lifting"? like what is "deep" philosophy vs not?

i can read mclarty as basically intellectual history with a strong grasp of the concepts under consideration and related debates. in what sense is this or is this not "philosophy"?

lollercoaster of rove (s.clover), Sunday, 19 January 2014 22:37 (ten years ago) link

intellectual history is important, but ≠ philosophy. philosophy seeks to understand values; in the case of mathematics, mathematical values. you need to do history to bring those values forward, because mathematical practice expresses those values; but describing that history isn't enough

colin is a philosopher though, but rarely in print

yes, being rah rah for category theory isn't philosophical; but articulating what values category-theoretic methods realize could be philosophical. the former ≠ the latter

Euler, Sunday, 19 January 2014 23:02 (ten years ago) link

lol at the idea that sterl is going to accept that intellectual historians do not seek to understand values

j., Sunday, 19 January 2014 23:10 (ten years ago) link

describe values, sure, but that leaves the understanding to us. need furthur

Euler, Sunday, 19 January 2014 23:30 (ten years ago) link

still i lol, but then in my experience 'intellectual history' is a label used by boundary-policing philosophers to keep fantasy-land sacrosanct and pure

j., Sunday, 19 January 2014 23:55 (ten years ago) link

fantasyland rules, though rip mr toad's wild ride

Euler, Monday, 20 January 2014 00:01 (ten years ago) link

THERE'S NO PHILOSOPHY IN THE MATH THREAD!

Guayaquil (eephus!), Monday, 20 January 2014 03:08 (ten years ago) link

^^ boundary-policing

lollercoaster of rove (s.clover), Monday, 20 January 2014 03:23 (ten years ago) link

I liked Terry's post on 1+2+3+4+5+.... by the way

Guayaquil (eephus!), Monday, 20 January 2014 03:36 (ten years ago) link

if you don't do your own philosophy they're just going to take it away from you

j., Monday, 20 January 2014 03:54 (ten years ago) link

good understanding of statistics, no understanding of literature

http://blogs.scientificamerican.com/roots-of-unity/2014/01/27/rosencrantz-and-guildenstern-flip-coins/

lollercoaster of rove (s.clover), Tuesday, 28 January 2014 02:21 (ten years ago) link

not very good at paying attention during plays either, show some class

j., Tuesday, 28 January 2014 02:29 (ten years ago) link

https://www.youtube.com/watch?v=Vsvy8Ko2-YM

eric banana (s.clover), Sunday, 9 February 2014 19:44 (ten years ago) link

that rang totally hollow for me for some reason maybe because i am a pure math snob?

How could we as mathematicians prove to a skeptical outsider that our theorems have meaning in the world outside our own fraternity?

why does it matter if they do? most mathematicians pursue math for little monetary award or prestige and they do it for the love of it. and the comparison to scientology in the next paragraph, ffs -_-

flopson, Sunday, 9 February 2014 22:30 (ten years ago) link

i skipped a large part of that though so maybe that qn was answered, can u sum it up for me sterl?

flopson, Sunday, 9 February 2014 22:30 (ten years ago) link

if mathematicians need to get better at explaining Why it is important to study fucked up geometric spaces that don't make any sense in order to get funding, then yeah whatever it takes to keep letting them do that. but like, idk in terms of beauty + ingenuity it's one of the greatest human achievements AND a lot of that weirdo shit ended up explaining all of 20th c physics (and now physics like quantum field theory is just math out the wazoo so there ARE "applications" in terms of understanding the universe) so like just trust them to keep doing cool shit u know?

flopson, Sunday, 9 February 2014 22:35 (ten years ago) link

a lot of this jsut seems like Why It's Sad and Lonely To Be A Mathematician

He finds it diffcult to establish meaningful conversation with that large portion of humanity that has never heard of a non-Riemannian hypersquare. This creates grave diffculties for him; there are two col- leagues in his department, who know something about non-Riemannian hypersquares, but one of them is on sabbatical, and the other is much more interested in non-Eulerian semirings. He goes to conferences, and on summer visits to colleagues, to meet people who talk his language, who can appreciate his work and whose recognition, approval, and ad- miration are the only meaningful rewards he can ever hope for.

flopson, Sunday, 9 February 2014 22:52 (ten years ago) link

the thing about the writing being undecipherable outside of the community it addresses is interesting. my favourite prof talks a lot about it, how, when you're writing something that will be read by your peers, there's a common base of not just knowledge and terminology that you can assume, but also a familiarity with the same methods, similarly to how you might say "by induction on n" or "by a diagonalization argument," just more convoluted and specific. its true that it would be a shame if the meaning of those papers were lost to future generations, but is that really the case?

flopson, Sunday, 9 February 2014 22:56 (ten years ago) link

ok read the whole thing

flopson, Sunday, 9 February 2014 23:07 (ten years ago) link

is it such a big deal that a vast amount of research math is undecipherable to those outside the hyper-specific community when the amount of math written in an accessible way is more than any average person would ever want to read if they lived to be a million years old?

flopson, Sunday, 9 February 2014 23:10 (ten years ago) link

lol which is like, one book of it, if that

j., Sunday, 9 February 2014 23:11 (ten years ago) link

yeah, like given the demand for accessible math expo mathematicians have been more forthcoming w/ exposition than is required

flopson, Sunday, 9 February 2014 23:13 (ten years ago) link

that just shows how concerned they are for our true well-being, rather than with our ignorant conceptions of it

j., Sunday, 9 February 2014 23:16 (ten years ago) link

heh

i know it's written by mathematicians but the whole thing felt kinda "ppl who work at record stores are such snobs!"

flopson, Sunday, 9 February 2014 23:33 (ten years ago) link

you'll feel it, eventually

eric banana (s.clover), Monday, 10 February 2014 00:07 (ten years ago) link

two weeks pass...

for caek:

http://www.nature.com/news/scientific-method-statistical-errors-1.14700#/b2

P values have always had critics. In their almost nine decades of existence, they have been likened to mosquitoes (annoying and impossible to swat away), the emperor's new clothes (fraught with obvious problems that everyone ignores) and the tool of a “sterile intellectual rake” who ravishes science but leaves it with no progeny3. One researcher suggested rechristening the methodology “statistical hypothesis inference testing”3, presumably for the acronym it would yield.

k3vin k., Sunday, 2 March 2014 16:51 (ten years ago) link

two weeks pass...

they're crowdfunding a translation of the grothendieck biography

http://www.gofundme.com/7ldiwo

(i bought vol 1 i think, and skimmed it, and it left off before the math got interesting.)

eric banana (s.clover), Friday, 21 March 2014 23:57 (ten years ago) link

http://languagelog.ldc.upenn.edu/nll/?p=11326

Snide reviews form part of the folklore of Mathematical Reviews. The most famous one is as sublimely succinct as it is damning: “This paper fills a much needed gap in the literature.”

j., Wednesday, 26 March 2014 13:38 (ten years ago) link

I review for Math Reviews (as do others ILXors I expect) and I have yet to make a joke, alas. I just say what the paper does and get on with it. My reviews in philo journals are much more critical though I think I've never gone for a lol in one of those either.

Euler, Thursday, 27 March 2014 00:56 (ten years ago) link

on the philo math tip, attended a v. nice lecture by jean-pierre marquis that discussed notions of abstraction in mathematics, and frege's (i guess?) notion of a criterion of identity.

wat is teh waht (s.clover), Friday, 4 April 2014 05:08 (ten years ago) link

variations on "this paper fill a much-needed gap in the literature" are code for "this is an insignificant paper" in other fields too ime

surfbort memes get played out, totally (k3vin k.), Friday, 4 April 2014 05:11 (ten years ago) link

Remember the relevant bit of verbiage in Lucky Jim?

Tompall Tudor (James Redd and the Blecchs), Friday, 4 April 2014 13:54 (ten years ago) link

"In considering this strangely neglected topic," it began. This what neglected topic ? This strangely what topic? This strangely neglected what?

Tompall Tudor (James Redd and the Blecchs), Friday, 4 April 2014 14:00 (ten years ago) link

now here's a paper title for the ages! http://arxiv.org/abs/1404.0799

wat is teh waht (s.clover), Friday, 4 April 2014 14:15 (ten years ago) link

Madame BovaryNed Raggett, c'est moi.

Tompall Tudor (James Redd and the Blecchs), Friday, 4 April 2014 20:24 (ten years ago) link

Ha, wrong thread.

Tompall Tudor (James Redd and the Blecchs), Friday, 4 April 2014 20:28 (ten years ago) link

two months pass...

so wow i now have an intuition for (co)homology, finally! that took forever.

i still can't crunch out calcs with it, but i get what the chain condition is about, how it relates to "the boundary of the boundary is zero" and i'm now familiar with a few different versions of chain/cochain complexes, how short sequences become long ones, and why "exactness" matters. oh and how this relates in some sense to de rahm's theorem!

thus resolves what is probably my longest period between hearing a word and being able to even describe what it means in vague handwavy terms.

wat is teh waht (s.clover), Friday, 13 June 2014 23:43 (nine years ago) link

any actuaries in the building? i once did interesting math...

building a desert (art), Saturday, 14 June 2014 00:48 (nine years ago) link

two weeks pass...

every time i want to find this thread i just search for 'grothendieck'

http://www.nytimes.com/2014/06/30/us/math-under-common-core-has-even-parents-stumbling.html

Laci Maniscalco, a third-grade teacher in Lafayette, La., who said that sometimes her students cried during the past year when working on problems under the new curriculum, said she had seen genuine progress in their understanding — and in her own, as well.

crying, that's how you know it's working right

j., Monday, 30 June 2014 14:27 (nine years ago) link

seven and eight year olds crying during school? this new phenomenon must be investigated!

the late great, Monday, 30 June 2014 17:22 (nine years ago) link

four weeks pass...
two weeks pass...

Interesting article about the Stanford mathematician who just won the Fields Medal:

http://www.simonsfoundation.org/quanta/20140812-a-tenacious-explorer-of-abstract-surfaces/

This thread is impossible to search for, btw.

o. nate, Thursday, 14 August 2014 14:57 (nine years ago) link

So how did you find?

Dedekind Cut Creator (James Redd and the Blecchs), Thursday, 14 August 2014 16:33 (nine years ago) link

articles on all of the winners are super interesting.

everybody loves lana del raymond (s.clover), Thursday, 14 August 2014 17:47 (nine years ago) link

I ended up searching within posts for some mathematical terms such as "topology". Kinda inefficient though. xp

o. nate, Thursday, 14 August 2014 18:08 (nine years ago) link

(oddly the R in Rolling has never rendered correctly on my linux laptop, everything else was ok, but the R was just doing the rectangle thing. until tonight that is. it's fine now.)

koogs, Thursday, 14 August 2014 20:04 (nine years ago) link

Rolliag Mallth thrsad

heck (silby), Thursday, 14 August 2014 20:43 (nine years ago) link

for the layperson obv. but i dug this dynamics-explained bit in slate
http://www.slate.com/articles/life/do_the_math/2014/08/maryam_mirzakhani_fields_medal_first_woman_to_win_math_s_biggest_prize_works.html

mattresslessness, Thursday, 14 August 2014 22:32 (nine years ago) link

go stanford, go Iranian Americans!

the late great, Thursday, 14 August 2014 22:43 (nine years ago) link

i was just thinking about if you knew or had met her

mattresslessness, Thursday, 14 August 2014 22:45 (nine years ago) link

wondering

mattresslessness, Thursday, 14 August 2014 22:45 (nine years ago) link

but yeah, it's really cool

mattresslessness, Thursday, 14 August 2014 22:47 (nine years ago) link

unfortunately not ... i was in school of (math and science) education and my wife in nat'l literatures, so i never met anybody in the math dept proper

would love to though!

the late great, Thursday, 14 August 2014 23:36 (nine years ago) link

also note not only first woman winner, but an indian and a brazilian winner, and also the Nevanlinna prize won by an indian. the simons article on that one particularly deep on the maths: http://www.simonsfoundation.org/quanta/20140812-a-grand-vision-for-the-impossible/

also rumors that they may change fields medal qualifications in terms of age a bit, which is exciting too, since the limit + the quadrennial awards mean lots of ppl slip thru the cracks

everybody loves lana del raymond (s.clover), Friday, 15 August 2014 00:19 (nine years ago) link

in other news, i'm scarily close to putting together a first-pass understanding of sheaves (and maybe even stacks)

everybody loves lana del raymond (s.clover), Friday, 15 August 2014 00:21 (nine years ago) link

Pls to xplain to the rest of us.

Dedekind Cut Creator (James Redd and the Blecchs), Friday, 15 August 2014 00:38 (nine years ago) link

This thread is still impossible to search for. I ended up searching for “homotopy.” It wasn’t the first result!

Allen (etaeoe), Sunday, 24 August 2014 12:51 (nine years ago) link

Why not search for "Dedekind"?

Just saw sheaves mentioned in Love & Math: The Heart of Hidden Reality, by Edward Frenkel.

Visions of Mojo Hannah (James Redd and the Blecchs), Wednesday, 27 August 2014 20:41 (nine years ago) link

lol i was gonna say, i just search for 'grothendieck' and then


j. wrote this on thread ℝolliℵg M∀th Thr∑a∂ on board I Love Everything on Jun 30, 2014

every time i want to find this thread i just search for 'grothendieck'

O_0 i think this is the start of something

j., Wednesday, 27 August 2014 20:47 (nine years ago) link

Has the Grothendieck prime come up on this thread yet?

Visions of Mojo Hannah (James Redd and the Blecchs), Wednesday, 27 August 2014 20:49 (nine years ago) link

What is relation between sheaf and tangent bundle? Aka How do I shot sheaf?

The Wu-Tang Declan (James Redd and the Blecchs), Sunday, 31 August 2014 21:50 (nine years ago) link

ack. the general notion of a sheaf i understand only through general abstract nonsense. a tangent bundle involves differential geometry or generalized smooth spaces or something, which gets dangerously close to actual numbers and spaces. i'm of no help there.

everybody loves lana del raymond (s.clover), Monday, 1 September 2014 00:27 (nine years ago) link

You toss it iirc

http://www.heideland-games.de/files/12-06-30_strohsackhochwurf3.jpg

Orson Wellies (in orbit), Monday, 1 September 2014 00:34 (nine years ago) link

pictured: mirror universe in orbit

Spirit of Match Game '76 (silby), Monday, 1 September 2014 01:10 (nine years ago) link

Sterling, you got some phase planing to do!

The Wu-Tang Declan (James Redd and the Blecchs), Monday, 1 September 2014 01:12 (nine years ago) link

Sorry

The Wu-Tang Declan (James Redd and the Blecchs), Monday, 1 September 2014 01:13 (nine years ago) link

Sterling, you got some phase planing to do!

― The Wu-Tang Declan (James Redd and the Blecchs), Sunday, August 31, 2014 9:12 PM Bookmark Flag Post Permalink

by this you mean you want me to explain my phrases more clearly?

everybody loves lana del raymond (s.clover), Tuesday, 9 September 2014 04:33 (nine years ago) link

No, just making a bad joke.

Good Time Charlie Don't Surf (James Redd and the Blecchs), Tuesday, 9 September 2014 19:21 (nine years ago) link

this is 100% a stupid question but still.

I used to be really good at maths in school, didn't carry it on to university, but recently I've got the urge to take it up again. I play a lot of numerical puzzles and things but I really want to do problems and spend time trying to work things out again. Yeah, I know that's embarrassing. Anyway, are there such things as maths books for adults that you can buy that have problems and examples etc or would I just be better off picking up secondary school books?

gyac, Tuesday, 9 September 2014 19:56 (nine years ago) link

I used to be really good at maths in school, didn't carry it on to university, but recently I've got the urge to take it up again. I play a lot of numerical puzzles and things but I really want to do problems and spend time trying to work things out again. Yeah, I know that's embarrassing. Anyway, are there such things as maths books for adults that you can buy that have problems and examples etc or would I just be better off picking up secondary school books?

Yes! I recommend Strogatz's books:

http://www.amazon.com/gp/product/0544105850/ref=pd_lpo_sbs_dp_ss_1?pf_rd_p=1535523722&pf_rd_s=lpo-top-stripe-1&pf_rd_t=201&pf_rd_i=0691150389&pf_rd_m=ATVPDKIKX0DER&pf_rd_r=17CZ8R5ZTVM1NJ77SRYC

A terrific introduction to mathematics. It starts with arithmetic and ends with calculus and abstract algebra. His writing is terrific, regardless of subject.

http://www.amazon.com/Calculus-Friendship-Teacher-Student-Corresponding/dp/0691150389/ref=sr_1_1?s=books&ie=UTF8&qid=1410292988&sr=1-1&keywords=calculus+of+friendship

Is also very good. The problems within illustrate the usefulness of calculus.

Textbooks are trickier. Are you familiar with algebra or trigonometry?

Allen (etaeoe), Tuesday, 9 September 2014 20:05 (nine years ago) link

Yes, both. Trigonometry was actually one of my favourite parts of the course. I'm really more after textbooks rather than books on the topic, but thank you for the recommendations.

gyac, Tuesday, 9 September 2014 20:17 (nine years ago) link

Word. I love http://www.amazon.com/Calculus-4th-Michael-Spivak/dp/0914098918. Take it slow. :D

Allen (etaeoe), Tuesday, 9 September 2014 20:30 (nine years ago) link

Whiplash of nostalgia on seeing the book front on Amazon, though mine must've been an earlier edition (as it was 20+ years ago).

Just this weekend got back into redoing my Masters from that time, which was in algorithmics so a few levels below sterling's. But so satisfying to work out an equation for "What are the points equidistant to these two points and this line", and see an set of clattering clauses snap into a simpler form.

Andrew Farrell, Wednesday, 10 September 2014 16:15 (nine years ago) link

Only have little Spivak.

Good Time Charlie Don't Surf (James Redd and the Blecchs), Wednesday, 10 September 2014 16:51 (nine years ago) link

You know, Calculus on Manifolds

Santiniketan Go Straight To The Ghat (James Redd and the Blecchs), Wednesday, 10 September 2014 16:53 (nine years ago) link

I actually ended up folding and buying an advanced secondary school maths book BUT I have wishlisted that recommendation for later, I don't want to get into it and find I can't do any of it and then get discouraged...so thank you for the rec, much appreciated!

gyac, Wednesday, 10 September 2014 20:30 (nine years ago) link

yeah I have discouraged myself on various occasions since graduating trying to sit down and do random math problems from The Art of Computer Programming almost completely cold.

Spirit of Match Game '76 (silby), Wednesday, 10 September 2014 20:57 (nine years ago) link

TAOCP is my favorite non-analysis analysis textbook. Concrete Mathematics has some fun problems too.

Allen (etaeoe), Thursday, 11 September 2014 16:52 (nine years ago) link

Song about topology:
https://www.youtube.com/watch?v=chh78JcKfoA

Colossal Propellerhead (James Redd and the Blecchs), Sunday, 14 September 2014 01:33 (nine years ago) link

gyac, if you have a good university bookstore or used bookstore in a college area around, you might browse through their dover books selection and see if there's anything to your liking on a given topic. many dover books are old textbooks picked up and reprinted by the publisher, and there are several that try to be inviting in among the fairly hard-nosed coursebooks (especially considering that older textbooks were a lot less hand-holdy).

j., Sunday, 14 September 2014 02:01 (nine years ago) link

^^^otm

Colossal Propellerhead (James Redd and the Blecchs), Sunday, 14 September 2014 13:03 (nine years ago) link

Think even B&N has some Dover books on the shelves. Used to actually be a Dover bookstore in an office building on Lower Broadway. You could just go to the virtual store: http://store.doverpublications.com/

In addition to the maths book you might also want to pick up http://store.doverpublications.com/0486783405.html

Colossal Propellerhead (James Redd and the Blecchs), Sunday, 14 September 2014 13:12 (nine years ago) link

Hello dere

Code Money Changes Everything (James Redd and the Blecchs), Friday, 19 September 2014 22:47 (nine years ago) link

spent the evening perusing the works of shinichi mochizuki

http://cdn.tokyotimes.com/wp-content/uploads/2013/02/abc-conjecture-300x2001.jpg

the late great, Saturday, 20 September 2014 07:18 (nine years ago) link

http://www.heidelberg-laureate-forum.org/de/laureate/alexander-grothendieck/

dudes

j., Sunday, 21 September 2014 14:30 (nine years ago) link

Wow.

But what about his prime?

Code Money Changes Everything (James Redd and the Blecchs), Sunday, 21 September 2014 15:22 (nine years ago) link

^must read

Code Money Changes Everything (James Redd and the Blecchs), Sunday, 21 September 2014 15:29 (nine years ago) link

http://www.kurims.kyoto-u.ac.jp/~motizuki/top-english.html

http://projectwordsworth.com/the-paradox-of-the-proof/

^^ more than a year old, sorry

the late great, Sunday, 21 September 2014 21:17 (nine years ago) link

Interesting.

Keep meaning to post this:
https://www.youtube.com/watch?v=chh78JcKfoA

Dear Catastrophe Theory Waitress (James Redd and the Blecchs), Saturday, 27 September 2014 01:31 (nine years ago) link

Here are two Dover books I found quite useful and readable:

Advanced Calculus, by David V. Widder
Introduction to Partial Differential Equations with Applications, by E. C. Zachmanoglou, Dale W. Thoe
Mathematics of Classical and Quantum Physics by Frederick W. Byron, Jr. and Robert W. Fuller

And here are some Springer-Verlag Undergraduate Texts in Mathematics that I found readable and useful:
Finite-Dimensional Vector Spaces, by Paul R. Halmos
Linear Algebra: An Introduction to Abstract Mathematics, by Robert J. Valenza
Groups and Symmetry, by M.A. Armstrong
Basic Topology, by M.A. Armstrong

Dear Catastrophe Theory Waitress (James Redd and the Blecchs), Saturday, 27 September 2014 14:06 (nine years ago) link

Add to the latter list
Transformation Geometry: An Introduction to Symmetry, by George E. Martin

Wow, I guess these Springer Undergraduate books cost almost twice as much as when I bought them. Guess I shouldn't be surprised.

Dear Catastrophe Theory Waitress (James Redd and the Blecchs), Saturday, 27 September 2014 14:13 (nine years ago) link

Much discussion about whether this is actually a 2014 photo of Grothendieck but general feeling seems to be yes:

http://www.heidelberg-laureate-forum.org/de/laureate/alexander-grothendieck/

Guayaquil (eephus!), Saturday, 27 September 2014 14:17 (nine years ago) link

Is he going to be part of an upcoming Os Mutantes reunion in that getup?

Dear Catastrophe Theory Waitress (James Redd and the Blecchs), Saturday, 27 September 2014 14:23 (nine years ago) link

Oh, I get it, those are his monastic vestments.

Dear Catastrophe Theory Waitress (James Redd and the Blecchs), Saturday, 27 September 2014 14:23 (nine years ago) link

someone explain the monty hall problem to me please. i just read this

http://mathforum.org/dr.math/faq/faq.monty.hall.html

and it SORT of made sense, but at the bottom the guy gives an example of a 1000-door problem, saying that if monty shows 998 goats, your chance of finding the car out of the final 2 doors is 999/1000 if you switch. this just seems like it cannot be right. doesn't that assume that monty has no knowledge of where the car is?

k3vin k., Wednesday, 1 October 2014 03:05 (nine years ago) link

wait i think i get it now

k3vin k., Wednesday, 1 October 2014 03:21 (nine years ago) link

Monty does know.

The "5" Astronomer Royales (James Redd and the Blecchs), Wednesday, 1 October 2014 03:25 (nine years ago) link

it's not a 50/50 at the end because you still have the 1/1000 chance of guessing right originally. since the host shows you 998 goats, the remaining door HAS to have the car if you didn't guess right at the beginning. and the odds of you not guessing right at the beginning are 999/1000

k3vin k., Wednesday, 1 October 2014 03:26 (nine years ago) link

that was fun

k3vin k., Wednesday, 1 October 2014 03:30 (nine years ago) link

You got it

The "5" Astronomer Royales (James Redd and the Blecchs), Wednesday, 1 October 2014 03:47 (nine years ago) link

I just tried to write out a game-theoretic interpretation, and then I tried to apply Bayes' theorem, but I got stuck on both of those.

Spirit of Match Game '76 (silby), Wednesday, 1 October 2014 04:04 (nine years ago) link

but yeah rly the answer is "because Bayes' theorem is true"

Spirit of Match Game '76 (silby), Wednesday, 1 October 2014 04:04 (nine years ago) link

you got it anyway though, hooray!

Spirit of Match Game '76 (silby), Wednesday, 1 October 2014 04:04 (nine years ago) link

monty hall is deep and subtle

the late great, Wednesday, 1 October 2014 04:05 (nine years ago) link

Also, philosophically speaking, the Monty Hall problem concerns an observation selection effect, which gets into all kinds of wooly things like the doomsday problem, I read part of this guy's book. http://www.anthropic-principle.com/

Spirit of Match Game '76 (silby), Wednesday, 1 October 2014 04:07 (nine years ago) link

the weirdos over on LessWrong probably eat that stuff up

Spirit of Match Game '76 (silby), Wednesday, 1 October 2014 04:08 (nine years ago) link

Really the best way to understand it is to increase the number of doors like you did. Some people use a deck of cards- you pick one, then the dealer flips over fifty of the remaining fifty-one.

Assumptions underlying rules of probability are subtle- recently read an article called "Mistakes in Probability," I think, about how the founding fathers of the subject- mathematical giants!- pretty much all made various errors in one fashion or another.

The "5" Astronomer Royales (James Redd and the Blecchs), Wednesday, 1 October 2014 04:10 (nine years ago) link

"Errors of Probability in Historical Context," by Prakash Gorroochurn.
I found it in The Best Writing on Mathematics 2013, which series I recommend to you, any year you can find.

The "5" Astronomer Royales (James Redd and the Blecchs), Wednesday, 1 October 2014 04:20 (nine years ago) link

He wrote a book too. Looks nice. Expensive though.

The "5" Astronomer Royales (James Redd and the Blecchs), Wednesday, 1 October 2014 04:32 (nine years ago) link

doesn't that assume that monty has no knowledge of where the car is?

I think it's the opposite. It seems to me there's an implicit assumption that Monty does know where the car is, and it's part of his regular routine to open a door and show a goat, regardless of which door you pick. For instance if it was Monty's policy to only show you a goat if you had picked the correct door on your first try, then it would be a bad idea to switch, right? Or if some random guy walks into the studio with no knowledge of anything and opens a random door, and there's a goat behind it, there isn't any advantage of switching either, right?

o. nate, Friday, 3 October 2014 01:34 (nine years ago) link

yeah Monty and his knowledge are a red herring, what matters is that you see a goat behind a door, allowing to update your prior probabilities about which door hid what.

Spirit of Match Game '76 (silby), Friday, 3 October 2014 02:14 (nine years ago) link

That's not what the link you linked upthread said:

the information is given by the fact that he cannot open the winning door

i.e., he must know which door is the winning one in order to avoid opening it.

o. nate, Friday, 3 October 2014 02:55 (nine years ago) link

practically he has to know which door is the winning one or else the whole point is lost

k3vin k., Friday, 3 October 2014 02:57 (nine years ago) link

Oh crap I lied. Yeah this whole thing is not intuitive at all. And not really in my wheelhouse, I should leave it to others.

Spirit of Match Game '76 (silby), Friday, 3 October 2014 03:03 (nine years ago) link

Yeah, Monty's knowledge is crucial. The thing the problem forces you to realize is that the, um, equipartition of probability one might consider "intuitive" is actually an assumption you make that should be overridden if and when you have new or other relevant data. That's why they always specify a fair die in certain problems, whereas in real life, you might want to consider the probably that the die has been rigged, but then that's too complicated for a homework problem.

A related implicit assumption you might need to be aware of is whether two events are to be considered independent or not. Or to go way, out there, they way in statistical mechanics particles are considered to be indistinguishable in such a way that changes the way one would have thought the distribution should be calculated.

The "5" Astronomer Royales (James Redd and the Blecchs), Friday, 3 October 2014 03:17 (nine years ago) link

Do u see?

The "5" Astronomer Royales (James Redd and the Blecchs), Friday, 3 October 2014 03:31 (nine years ago) link

It seems like the Monty Hall problem is a good example of how cultural context gets smuggled into something that is superficially a pure math problem. It shows how there could be cultural bias in something as apparently objective as the math section of a standardized test.

o. nate, Friday, 3 October 2014 03:43 (nine years ago) link

Recent NY Times article about Bayesian statistics featured the Monty Hall problem.

You Better Go Ahn (James Redd and the Blecchs), Monday, 6 October 2014 10:59 (nine years ago) link

the weirdos over on LessWrong probably eat that stuff up

Yes - Bostrom's big projects – the Oxford future of humanity/Martin school set-up, the book on Global Catastrophic risks he edited – have contributions from Eliezer Yudkowsky who founded LW.

woof, Monday, 6 October 2014 11:12 (nine years ago) link

so here's a problem i'm struggling with

a man has three coins. two are made of gold and one is from a foreign land. if we choose one at random, what is the probability that it is a gold coin from a foreign land.

one might say: 2/3 * 1/3 = 2/9

or one might say: either 1/3 or 0 but definitely not 2/9.

who is right?

the late great, Thursday, 9 October 2014 07:19 (nine years ago) link

anyone?

the late great, Thursday, 9 October 2014 16:53 (nine years ago) link

Recent NY Times article about Bayesian statistics featured the Monty Hall problem.

― You Better Go Ahn (James Redd and the Blecchs), Monday, October 6, 2014 6:59 AM (3 days ago)

yeah this is where i got it from

k3vin k., Thursday, 9 October 2014 17:06 (nine years ago) link

so here's a problem i'm struggling with

a man has three coins. two are made of gold and one is from a foreign land. if we choose one at random, what is the probability that it is a gold coin from a foreign land.

one might say: 2/3 * 1/3 = 2/9

or one might say: either 1/3 or 0 but definitely not 2/9.

who is right?

― the late great, Thursday, October 9, 2014 3:19 AM (9 hours ago)

i guess if you accept that the foreign coin either is or is not gold, then it's either 1/3 or 0

k3vin k., Thursday, 9 October 2014 17:08 (nine years ago) link

but not knowing that i guess it's 2/9. both could be right depending on how much info you have?

k3vin k., Thursday, 9 October 2014 17:13 (nine years ago) link

i am probably wrong about this, but here's how i'm thinking about it:

you have two gold coins and one non-gold coin. the chance that the foreign coin is also a gold coin is therefore 2/3. you then pick one of the three coins. so 2/3 * 1/3 = 2/9.

example (crüt), Thursday, 9 October 2014 17:16 (nine years ago) link

"1/3 or 0" yes but it's not a 50-50 chance between those two, is the thing.

example (crüt), Thursday, 9 October 2014 17:17 (nine years ago) link

i am leaning strongly toward ⅓ or 0

problem i have is with this

the chance that the foreign coin is also a gold coin is therefore 2/3

not sure about this

the late great, Thursday, 9 October 2014 17:43 (nine years ago) link

i am a realist, and i "know" (?) that if you did this experiment IRL three million times you would get a gold foreign coin either 0 times or approximately a million times, but not approximately 444,000 times

the late great, Thursday, 9 October 2014 17:45 (nine years ago) link

surely it is possible to aggregate those permutations?

the final twilight of all evaluative standpoints (nakhchivan), Thursday, 9 October 2014 17:47 (nine years ago) link

enumerate all ways of choosing the two gold coins and the one foreign coin (there are 9) and compute the probability (of gold & foreign) conditional on that configuration (in 6 of them it is 1/3, and in the rest 0). assuming all configurations are equally likely (uniform prior) then the law of total probability says the probability of choosing a gold and foreign coin is 6/9*1/3 = 1/3

would be different for a different prior of course

out here like a flopson (tpp), Thursday, 9 October 2014 17:56 (nine years ago) link

sorry 6/9*1/3 = 2/9...

out here like a flopson (tpp), Thursday, 9 October 2014 17:57 (nine years ago) link

6/9 * ⅓ = 2/9

the late great, Thursday, 9 October 2014 17:57 (nine years ago) link

:)

out here like a flopson (tpp), Thursday, 9 October 2014 17:57 (nine years ago) link

i'm unclear why you would do this:

enumerate all ways of choosing the two gold coins and the one foreign coin

actually i'm unclear what you mean by this in general

the late great, Thursday, 9 October 2014 18:00 (nine years ago) link

I think the answer here is something like, for a frequentist, you'd write "not enough information to tell a priori", whereas a bayesian would be perfectly happy to answer 2/9, and update their priors after each experiment.

If a given coin has the property "is gold" with probability 2/3, and "is foreign" with probability 1/3, and you have no other information, and you assume that those probabilities are totally indpendent, then 2/9 is totally the right answer to the question "What is the probability that you draw a foreign gold coin?" for a single trial. If you draw a non-gold non-foreign coin or a gold foreign coin, you know that the foreign coin is gold, and your probability of drawing a foreign gold coin on a subsequent trial can be updated to 1/3 (the foreign coin is definitely gold). If you draw a gold non-foreign coin, I don't think you can update your priors, b/c you knew that one non-foreign coin was gold before you started (by the pigeonhole principle), so you've not learned anything.

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 18:03 (nine years ago) link

i think the answer might be 2/9 if we imagined an infinite number of people with three coins in their pocket such that ⅔ of them have a gold non-foreign coin and ⅓ have a gold foreign coin

if we summed an infinite number of experiment over all of those people then I have no doubt that 2/9 of the time a foreign gold coin would be drawn

but i think for one person it collapses down to ⅓ or 0

the late great, Thursday, 9 October 2014 18:08 (nine years ago) link

by enumerate i just mean write down all possibilities for the ways the coins can exist (in terms of gold and/or foreign) then assume they are equally likely. it is an assumption though

out here like a flopson (tpp), Thursday, 9 October 2014 18:08 (nine years ago) link

The thing is that you can't answer a probability question with "x or y" - if there are two possible scenarios like that you have to determine the probability that each scenario will occur. It's not a real world problem so you have to accept that the coins are different every time you pick one. The way the problem is written implies that either you have scenario A, in which there are two non-foreign gold coins and one non-gold foreign coin (I.e the case in which the probability is 0), or scenario B, in which you have one foreign gold coin, one non-foreign gold coin, and one regular coin (I.e the case in which the probability is 1/3). The probability space breaks down so that - given that these coins are assigned their states at random each time you make a selection - scenario A happens 1/3 of the time and scenario B happens 2/3 of the time, as I explained above. So the total probability that you will pick a foreign gold coin is (1/3 * 0) + (2/3 * 1/3) = 2/9.

example (crüt), Thursday, 9 October 2014 18:08 (nine years ago) link

conditional on the state of the coins it is either 1/3 or zero yeah xp

out here like a flopson (tpp), Thursday, 9 October 2014 18:09 (nine years ago) link

given that these coins are assigned their states at random each time you make a selection

imo this is the heart of the 2/9 fallacy

coins don't do that

the late great, Thursday, 9 October 2014 18:36 (nine years ago) link

they definitely could have picked something better than coins, like glasses of water that are randomly colored with blue + yellow food coloring & you have to determine the probability of picking a glass with green water

example (crüt), Thursday, 9 October 2014 18:47 (nine years ago) link

Uh oh is this going to turn into some kind of plane-on-a-treadmill situation

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 18:52 (nine years ago) link

I agree that if you have 9 zillion cups of water, and you randomly add blue food coloring to ⅓ of them and yellow food coloring to ⅔ of them, you will have about two zillion cups of green water and a 2:9 chance of picking a cup of green water if you randomly select a cup from among those nine zillion

but to me that sounds like a fundamentally different problem - equivalent perhaps to my infinite ensemble of men, each with three coins in their pockets, 1:3 of which are foreign and 2:3 of which are gold, evenly / randomly distributed

the late great, Thursday, 9 October 2014 19:10 (nine years ago) link

maybe i'm too subscribed to the bayesian viewpoint but i don't see it as a fallacy. by choosing a different prior distribution on the state of the coins (e.g. one of the states has probability 1 and the rest zero) you can get the 'one person' answer also.

out here like a flopson (tpp), Thursday, 9 October 2014 19:26 (nine years ago) link

Well if it helps, consider that before you draw a coin out of your pocket, you are effectively one of that infinite ensemble of men, and you don't know which one. Once you draw a coin, you might know more. (Don't worry about the idea of replacing the coin and them changing, we're only worrying about the first draw.)

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 19:28 (nine years ago) link

as silby said earlier it's a v nice example of the difference between the frequentist and bayesian inference

out here like a flopson (tpp), Thursday, 9 October 2014 19:30 (nine years ago) link

yeah i think i've got my bayesian vs frequentist lecture down now

the other problem i have is that by the 2/9 interpretation you can conclude that he has a 2/9 chance of drawing a gold foreign coin, a 1/9 chance of drawing a foreign nongold coin, a 2/9 chance of drawing a domestic nongold coin and a 4/9 chance of drawing a domestic gold coin.

so if he has three coins, then he has

⅔ of a foreign gold coin
⅓ of a foreign nongold coin
⅔ of a domestic nongold coin
4/3 of a domestic gold coin

but this is impossible! he can only have 0, 1 or 2 of each of those types of coin

all we have calculated is the average number of each type of coin among a large group of coinholders

So 2:9 only holds if you're picking one coin from one man out of a large group of men

the late great, Thursday, 9 October 2014 19:48 (nine years ago) link

sorry for beating this into the ground

the late great, Thursday, 9 October 2014 19:49 (nine years ago) link

If this is making you disgruntled then you'll hate quantum physics

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 19:58 (nine years ago) link

Scott Aaronson likes to describe quantum information thy as the extension of the concept of "probability" to allow negative values/amplitudes. There's no classical physical interpretation of a negative probability, just like there's no common-sense interpretation of 4/3 of a coin. But we do the math that way because we get the right answer.

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 19:59 (nine years ago) link

Full marks to crüt for his science-dropping explanation.

Do Not POLL At Any Price (James Redd and the Blecchs), Thursday, 9 October 2014 20:00 (nine years ago) link

whoever came up with this problem is a jerk

example (crüt), Thursday, 9 October 2014 20:00 (nine years ago) link

Indeed.

Bobby Ono Bland (James Redd and the Blecchs), Thursday, 9 October 2014 20:05 (nine years ago) link

so if he has three coins, then he has

⅔ of a foreign gold coin
⅓ of a foreign nongold coin
⅔ of a domestic nongold coin
4/3 of a domestic gold coin

but this is impossible! he can only have 0, 1 or 2 of each of those types of coin

you lost me a bit here. if you are choosing 3 coins from the same guy then you need to consider that you are picking the coins without replacement and the probabilities should be different - the prior should change each time. if you are choosing 3 coins from different guys then you could absolutely get 3 coins of the same type!

out here like a flopson (tpp), Thursday, 9 October 2014 20:22 (nine years ago) link

i majored in quantum mechanics!

the late great, Thursday, 9 October 2014 20:32 (nine years ago) link

sorry I was calculating expectation values for # of each type of coin

the late great, Thursday, 9 October 2014 20:47 (nine years ago) link

ok my flight just got cancelled so i have far too much time on my hands. i am thinking abt what happens if we simply take all 3 coins from a single guys pocket (without placement) where the coins in his pocket satisfy the rules of the initial problem (2 gold, 1 foreign). there are 4 possible states for each of the coins in his pocket. writing a coin's state as:

(0,0) = not gold, not foreign
(0,1) = not gold, foreign
(1,0) = gold, not foreign
(1,1) = gold, foreign

then the 3 coins in his pocket have 3 possible states:

state 1: (1,0),(1,0),(0,1) - prob: 1/3 (uniform prior)
state 2: (1,0),(1,1),(0,0) - prob: 1/3
state 3: (1,1),(1,0),(0,0) - prob: 1/3

then after we take all 3 coins from the guys pocket the probability that we have at least one coin of one of the 4 states is:

Pr(we have at least 1 (0,0) coin) = 2/3
Pr(we have at least 1 (0,1) coin) = 1/3
Pr(we have at least 1 (1,0) coin) = 1
Pr(we have at least 1 (1,1) coin) = 2/3

out here like a flopson (tpp), Thursday, 9 October 2014 21:03 (nine years ago) link

state 2 and state 3 are equivalent, no?

example (crüt), Thursday, 9 October 2014 21:11 (nine years ago) link

oh i see why you did that, nm

example (crüt), Thursday, 9 October 2014 21:12 (nine years ago) link

i majored in quantum mechanics!

― the late great, Thursday, October 9, 2014 1:32 PM (1 hour ago) Bookmark Flag Post Permalink

sheepish emoji face

Spirit of Match Game '76 (silby), Thursday, 9 October 2014 21:47 (nine years ago) link

‘I do not even know what a matrix is’, Heisenberg had lamented when told of the origins of the strange multiplication rule that lay at the heart of his new physics. It was a reaction widely shared among physicists when they were presented with his matrix mechanics.

Bobby Ono Bland (James Redd and the Blecchs), Thursday, 9 October 2014 23:49 (nine years ago) link

The question reminds me of Bertrand’s paradox from Calcul des probabilités. If you’re unfamiliar with Kolmogorov axioms, don’t read the Wikipedia article until you’ve worked it:

There’re three boxes.

  • contains two gold coins
  • contains two silver coins
  • contains one gold coin and one silver coin
If you randomly choose a box, then randomly choose a coin, and the randomly chosen coin is gold, what’s the probability that the remaining coin in the randomly chosen box is gold?

I love this problem. While it’s similar to Monty Hall, the geometric, probabilistic, and statistical solutions are far more elegant.

Allen (etaeoe), Friday, 10 October 2014 00:40 (nine years ago) link

Scott Aaronson likes to describe quantum information thy as the extension of the concept of "probability" to allow negative values/amplitudes.

Interesting, but this interoperation marginalizes probability theory—whose usefulness is due to its simplicity and few dependencies. Information theory, on the other hand, requires a vast and complex framework. Fundamental objects in probability, e.g events and random variables, are easily reducible into the simplest mathematical objects. Hell, this includes continuous interpretations, whose fundamental theorem is simply proved with characteristic functions. While Shannon entropy is formally expressed using expected values and random variables, they aren’t equivalent. It’s far more nuanced than just the addition of negative values. Oh, and Aaronson is an asshole. So that’s probably motivating my nitpicking.

Allen (etaeoe), Friday, 10 October 2014 01:03 (nine years ago) link

2/3, right?

the late great, Friday, 10 October 2014 05:56 (nine years ago) link

Aaronson is an asshole? Tell me more! This is the kind of scuttlebutt I'm really looking for here.

droit au butt (Euler), Friday, 10 October 2014 08:33 (nine years ago) link

no wait! tell us more about information theory's vast and complex framework

j., Friday, 10 October 2014 12:46 (nine years ago) link

Aaronson is an asshole? Tell me more! This is the kind of scuttlebutt I'm really looking for here.

He wrongly threw my former advisor under the bus. It still pisses me off.

Allen (etaeoe), Friday, 10 October 2014 13:47 (nine years ago) link

no wait! tell us more about information theory's vast and complex framework

LOL. This is what happens when I drink a bottle of wine before posting.

Allen (etaeoe), Friday, 10 October 2014 13:48 (nine years ago) link

i am serious!

j., Friday, 10 October 2014 14:04 (nine years ago) link

ok good to know! I really like his work (& er know someone who has to write about it) so I like to know about who I'm going to laud

droit au butt (Euler), Friday, 10 October 2014 19:48 (nine years ago) link

i've heard a few explanations of how you can look at quantum stuff not just as a generalization of probability, but even more basically of logic. you just do the right sort of algebraic setup and let your variables "vary" over a different, weirder domain.

everybody loves lana del raymond (s.clover), Saturday, 11 October 2014 04:44 (nine years ago) link

Anyone read any of this guy's stuff? http://www.newyorker.com/magazine/2008/03/03/numbers-guy

Bobby Ono Bland (James Redd and the Blecchs), Saturday, 11 October 2014 16:42 (nine years ago) link

it's great. i know some of his work with his students on the munduruku (sp?) re their grasp of small numbers and then another category for "bigger than small" rather than more different numbers. So like 1 2 3 4 5 6 7 big

Also the tribe people get a diff number concept just from learning in schools taught in European languages.

droit au butt (Euler), Saturday, 11 October 2014 20:10 (nine years ago) link

Thanks. Wonder if it's worth reading his number sense book, or any of the others.

Bobby Ono Bland (James Redd and the Blecchs), Saturday, 11 October 2014 20:32 (nine years ago) link

Number Sense is the famous one. could just look for articles on the net if you want a sample before buying

droit au butt (Euler), Saturday, 11 October 2014 20:46 (nine years ago) link

three weeks pass...

Grothendieck is dead.

Guayaquil (eephus!), Friday, 14 November 2014 01:58 (nine years ago) link

RIP :(

Junior Dadaismus (James Redd and the Blecchs), Friday, 14 November 2014 03:02 (nine years ago) link

Thought revive would be for tomorrow's anniversary of Euler's formula V - E + F = 2.

Junior Dadaismus (James Redd and the Blecchs), Friday, 14 November 2014 03:24 (nine years ago) link

RIP BIG G

the late great, Friday, 14 November 2014 03:47 (nine years ago) link

Grothendiecks to watch out for

Junior Dadaismus (James Redd and the Blecchs), Friday, 14 November 2014 18:28 (nine years ago) link

Been reading Four Colors Suffice: How the Map Problem was Solved, by Robin J. Wilson, which is very well done, informative and entertaining. If you don't believe me, there is a rave review by John H. Conway on the back.

Here is a related cheat sheet: http://www.mei.org.uk/files/conference07/A2.pdf

Here is review in the AMS: http://www.ams.org/notices/200402/rev-toft.pdf

Also dipping into related book: Euler's Gem: The Polyhedron Formula and the Birth of Topology
By David S. Richeson

Junior Dadaismus (James Redd and the Blecchs), Sunday, 23 November 2014 21:10 (nine years ago) link

Kuratowski's original paper, in French, on a Polish website: http://matwbn.icm.edu.pl/ksiazki/fm/fm15/fm15126.pdf

Junior Dadaismus (James Redd and the Blecchs), Sunday, 23 November 2014 22:04 (nine years ago) link

A translation and helpful introduction can be found in Graph Theory 1736-1936, by Norman L. Biggs, E. Keith Lloyd, and Robin J. Wilson.

Junior Dadaismus (James Redd and the Blecchs), Sunday, 23 November 2014 22:13 (nine years ago) link

In which they explain that "gauche" translates to "non-planar."

Junior Dadaismus (James Redd and the Blecchs), Sunday, 23 November 2014 22:20 (nine years ago) link

OK, found a good Dover book on graph theory, if anyone is interested. Has a lot of nice biographical background stuff in addition to the mathematical content, which historical material also includes some relevant graphs with names of mathematicians and scientists in them. Just learned Einstein's Erdös number from one of these latter.

Junior Dadaismus (James Redd and the Blecchs), Monday, 24 November 2014 00:36 (nine years ago) link

three weeks pass...

attn euler in particular: are you familiar with rodin and with "axiomatic method and category theory" (http://arxiv.org/abs/1210.1478) and do you have any opinions w/r/t such?

celfie tucker 48 (s.clover), Wednesday, 7 January 2015 02:37 (nine years ago) link

hah I know rodin extremely well! both as a person and as a scholar. he's a category theory partisan, but he knows lots of other math too, and some philo as well. I haven't read the book though. I think it just appeared with springer?

droit au butt (Euler), Wednesday, 7 January 2015 14:36 (nine years ago) link

two weeks pass...

Enigma:The Movie means Enigma:The Book is back in print. It seems to have been out of since the first run, thirty some odd years ago.

Zings of Oblivion (James Redd and the Blecchs), Thursday, 22 January 2015 15:46 (nine years ago) link

u guys ever watch those Geometry Center videos? i was introduced to them during my self-ban. easily the best thing ever created

https://www.youtube.com/watch?v=AGLPbSMxSUM

https://www.youtube.com/watch?v=-gLNlC_hQ3M

https://www.youtube.com/watch?v=wO61D9x6lNY

flopson, Thursday, 22 January 2015 17:41 (nine years ago) link

Guess it actually came out again in 2012 for Turing centennary. (xp to self)

Zings of Oblivion (James Redd and the Blecchs), Thursday, 22 January 2015 21:57 (nine years ago) link

flopson otm

the late great, Friday, 23 January 2015 07:12 (nine years ago) link

Will check those out, thx

Mike j'Abo (James Redd and the Blecchs), Friday, 23 January 2015 07:21 (nine years ago) link

need part 2 of knot not

the late great, Friday, 23 January 2015 07:52 (nine years ago) link

ya wtf fuck you bbc worldwide

flopson, Friday, 23 January 2015 08:07 (nine years ago) link

you could hit this guy up i guess http://www.geom.uiuc.edu/video/AKPeters.html

flopson, Friday, 23 January 2015 08:10 (nine years ago) link

http://www.crcpress.com/product/isbn/9781568814537

$1/minute

the late great, Friday, 23 January 2015 08:38 (nine years ago) link

my best friend who made me love math got accepted to stanford math phd, super proud. he's a major genius and has an amazing gift for explaining the simple mindblowing idea at the heart of a complex topic. gonna miss him as i live really far from cali but still

flopson, Sunday, 25 January 2015 03:13 (nine years ago) link

^like

Mike j'Abo (James Redd and the Blecchs), Sunday, 25 January 2015 03:18 (nine years ago) link

did vahid go to stanf?

flopson, Sunday, 25 January 2015 03:23 (nine years ago) link

No idea

Mike j'Abo (James Redd and the Blecchs), Sunday, 25 January 2015 03:29 (nine years ago) link

not really ... vahid got a masters in education and did his teaching credential at stanford, his undergrad was at cal and that was in physical chemistry, not math ...

the late great, Sunday, 25 January 2015 04:35 (nine years ago) link

vahid is actually a math dilettante!

the late great, Sunday, 25 January 2015 04:36 (nine years ago) link

he totally quit ILX though because IRL people were stalking him on ILX!

the late great, Sunday, 25 January 2015 04:37 (nine years ago) link

ya i knew they hadn't studied math. caltucky is siiick though

flopson, Sunday, 25 January 2015 08:12 (nine years ago) link

LOL http://en.wikipedia.org/wiki/Cox%E2%80%93Zucker_machine

flopson, Monday, 26 January 2015 03:56 (nine years ago) link

relatedly, was pleased to learn that a subfield of modern algebraic geometry is concerned with mixed motives

http://en.wikipedia.org/wiki/Motive_(algebraic_geometry)#Mixed_motives

celfie tucker 48 (s.clover), Monday, 26 January 2015 03:57 (nine years ago) link

oh vis a vis the prior link i believe its been confirmed that they decided to write a paper together on something on the basis of their names

celfie tucker 48 (s.clover), Monday, 26 January 2015 03:58 (nine years ago) link

A nice long article on Yitang Zhang from the New Yorker:

http://www.newyorker.com/magazine/2015/02/02/pursuit-beauty

o. nate, Thursday, 29 January 2015 04:11 (nine years ago) link

Nice, thanks.

Number Nine Meme (James Redd and the Blecchs), Thursday, 29 January 2015 16:40 (nine years ago) link

something i have long wondered: why do we think of numbers as being ordered left to right?

Humans represent numbers along a mental number line (MNL), where smaller values are located on the left and larger on the right. The origin of the MNL and its connections with cultural experience are unclear: Pre-verbal infants and nonhuman species master a variety of numerical abilities, supporting the existence of evolutionary ancient precursor systems. In our experiments, 3-day-old domestic chicks, once familiarized with a target number (5), spontaneously associated a smaller number (2) with the left space and a larger number (8) with the right space. The same number (8), though, was associated with the left space when the target number was 20. Similarly to humans, chicks associate smaller numbers with the left space and larger numbers with the right space.

http://www.sciencemag.org/content/347/6221/534.full

flopson, Friday, 30 January 2015 16:53 (nine years ago) link

That's weird that they somehow observed that in chicks, but I guess it makes sense to me for numbers to be ordered from left to right in cultures that have languages that are written from left to right. I guess most written languages do go from left to right, with the exception of Arabic and Hebrew and a few others.

o. nate, Saturday, 31 January 2015 02:51 (nine years ago) link

one month passes...

I started reading the recently published Computability: Turing, Gödel, Church and Beyond edited by Copeland, Posy, and Shagrir. It’s a servant of all. But so far, so good. Especially enjoyed Martin Davis’ essay, “Computability and Arithmetic.” It explores Hilary Putnam and Yuri Matiyasevich’s work on Hilbert’s tenth in a comprehensible way.

― Allen (etaeoe), Tuesday, 3 December 2013 18:59 (1 year ago) Permalink

my lazy friend finally finished his review of this book, you can find it here

droit au butt (Euler), Friday, 13 March 2015 12:18 (nine years ago) link

Kudos to your *friend*

Cartesian Dual in the Sun (James Redd and the Blecchs), Friday, 13 March 2015 12:26 (nine years ago) link

anybody have a fav text on GLM math? went to seminar this week and it has become abundantly clear that my ignorance of GLM will be a detriment to ultimate career goals pretty soon.

head clowning instructor (art), Friday, 13 March 2015 13:08 (nine years ago) link

When I was undergrad, Euler, many years ago, book we read in intro(!) course was Boolos and Jeffrey, which was still pretty challenging. Guess now there is new co-author for latest editions.

Cartesian Dual in the Sun (James Redd and the Blecchs), Friday, 13 March 2015 13:40 (nine years ago) link

Boolos and Jeffrey is good. I've never taught from it, though; on these topics I have my own notes that I use. When I've taught Gödel I just teach right from the 1931 paper, giving the requisite background as we go along.

droit au butt (Euler), Friday, 13 March 2015 13:47 (nine years ago) link

Cool. Did you ever read the Hodges bio of Turing? Thinking of rereading myself.

Cartesian Dual in the Sun (James Redd and the Blecchs), Friday, 13 March 2015 13:57 (nine years ago) link

no, I'm not great about biographies, except for musicians. But it's supposed to be great!

I learned a lot of what I know about Turing from his own writings plus this excellent volume

droit au butt (Euler), Friday, 13 March 2015 14:04 (nine years ago) link

This review made me lol when I saw how they described Kurt Gödel.

Cartesian Dual in the Sun (James Redd and the Blecchs), Saturday, 14 March 2015 00:00 (nine years ago) link

that is...not a good review

droit au butt (Euler), Saturday, 14 March 2015 07:38 (nine years ago) link

That review is very silly, sorry.

Cartesian Dual in the Sun (James Redd and the Blecchs), Saturday, 14 March 2015 11:42 (nine years ago) link

Seem to recall posing an image of HSM Coxeter here, but think it was another thread. Anyway, been leafing through this recent bio of him, King of Infinite Spac: Donald Coxeter, the Man Who Saved Geometry, which is quite good- It won the, um, Euler Book Prize!. I came across the famous picture from Mysterium Cosmographicum of Kepler's celestial model containing the nested Platonic solids and it was pointed out that at one point his patron wanted it made into a functioning punchbowl! Which led me to this article which I haven't read but yet has lots of nice picture: http://archive.bridgesmathart.org/2011/bridges2011-379.pdf

Cartesian Dual in the Sun (James Redd and the Blecchs), Saturday, 14 March 2015 18:41 (nine years ago) link

couple nice probability "puzzles"

#1
sample n points from a uniform distribution over [0,1]. what is the average gap, i.e., the expected length of the gap between two neighboring points? call the gap between the i-th and the (i+1)-th (ordered) sample points L(i). What is the probability that L(i) is greater than c, for some positive constant c < 1?

#2
buses arrive at a bus stop like a poisson process, on average once every half hour.
you arrive at the bus stop:

1) how long ago on average did the last bus come?
2) how long will you have to wait on average for the next bus?
3) how long is the average time between two buses again?
4) what's going on?

art: you mean generalized linear models? i never took the course myself, but when i worked at the campus bookstore this was the textbook being sold

http://images.tandf.co.uk/common/jackets/amazon/978158488/9781584889502.jpg

flopson, Saturday, 14 March 2015 22:41 (nine years ago) link

Coxeter bio has some funny quotes from Descartes about his disdain for ye old time geometry, as reported by E.T. Bell in Men of Mathematics ( where is my copy?)

Where is the Brilliant Friend's Home? (James Redd and the Blecchs), Sunday, 15 March 2015 19:36 (nine years ago) link

Bus puzzle slightly blew my mind, also explained many frustrating waits at london bus stops over the years. (I cheated, obv.)

ledge, Sunday, 15 March 2015 22:51 (nine years ago) link

:-D

flopson, Sunday, 15 March 2015 23:18 (nine years ago) link

i'm still trying to figure it out, no spoilers please

the late great, Monday, 16 March 2015 00:40 (nine years ago) link

For the first part of #1, my initial thought is that on average the gap between points should be roughly 1/n.

o. nate, Monday, 16 March 2015 01:42 (nine years ago) link

i got it!

the late great, Monday, 16 March 2015 01:47 (nine years ago) link

maybe

the late great, Monday, 16 March 2015 01:48 (nine years ago) link

maybe not

:-(

the late great, Monday, 16 March 2015 01:52 (nine years ago) link

three weeks pass...

Enjoyed both those problems from a month ago.

Do you guys know the formula for generating Pythagorean triples?

You Play The Redd And The Blecch Comes Up (James Redd and the Blecchs), Sunday, 19 April 2015 22:28 (nine years ago) link

yeah, a^2 + b^2 = c^2

the late great, Sunday, 19 April 2015 22:34 (nine years ago) link

That is the equation they must satisfy, yes, but there is a simple way to generate the integral trios (a,b,c) that will work.

You Play The Redd And The Blecch Comes Up (James Redd and the Blecchs), Sunday, 19 April 2015 22:57 (nine years ago) link

The way I learned to derive it in high school used number theory 101 but there is also a geometric demonstration I just came across.

You Play The Redd And The Blecch Comes Up (James Redd and the Blecchs), Sunday, 19 April 2015 23:03 (nine years ago) link

two weeks pass...

i saw it in a geometry summer course but don't remember. care to demonstrate?

attempt some putnam problems: http://kskedlaya.org/putnam-archive/2014.pdf

flopson, Monday, 4 May 2015 21:36 (eight years ago) link

a friend gave me the statement of a top-secret combinatorics theorem he proved. can't share the deets but it's so elementary i couldn't believe it wasn't already done or a special case of something else. been fudging my way through a proof all weekend

flopson, Monday, 4 May 2015 21:39 (eight years ago) link

gotta check those untranslated soviet math textbooks for those things iirc

jennifer islam (silby), Tuesday, 5 May 2015 01:55 (eight years ago) link

I never did contest math in HS and I'm still only at best a fake fake mathematician (i.e. a programmer who actually enjoyed theoretical CS classes) so Putnam problems just seem unattainable to me

jennifer islam (silby), Tuesday, 5 May 2015 02:00 (eight years ago) link

there was a putnam prep class at my undergrad you could sit in on, mostly just watching in disbelief as the prof, a hyper-intense russian graph theorist, crushed every problem in a matter of seconds

flopson, Tuesday, 5 May 2015 02:17 (eight years ago) link

Proof by calculus: "This proof requires calculus, so we'll skip it."

otm

jennifer islam (silby), Wednesday, 6 May 2015 19:49 (eight years ago) link

Archimedes frowns.

hint to flopson: use stereographic projection.

Thank You For Talking Machine Chemirocha (James Redd and the Blecchs), Thursday, 7 May 2015 13:25 (eight years ago) link

Thanks to caek's post here: academic language is often purposely obfuscated I read Timothy Gower's Mathematics: A Very Short Introduction a while back, which blew my mind as some kind of masterpiece of popularization, which eventually led me to the Princeton Companion To Mathematics which he addeds and sort of takes the same spirit and enlarges it a thousand-fold with tons of useful explanations of advanced mathematical subjects without diverging into the usual bifurcation of either oversimplification + dodgy metaphors or too much technical detail.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 16:41 (eight years ago) link

Of course, it is kind of a different thing not a popularization.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 16:43 (eight years ago) link

Well that's now on my mental wishlist

jennifer islam (silby), Saturday, 16 May 2015 18:32 (eight years ago) link

Maybe you are near a library that has it?

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 18:41 (eight years ago) link

lol the first copy i stole from the internet still has editorial markup in its margins

PUP: Tim would
like to keep
‘brackets’ as even
he, as a
mathematician,
would say
‘brackets’ rather
than the more
formal
‘parentheses’. OK?

j., Saturday, 16 May 2015 19:03 (eight years ago) link

i never call them parentheses in math

flopson, Saturday, 16 May 2015 19:15 (eight years ago) link

In addition to referring to the class of all types of brackets, the unqualified word bracket is most commonly used to refer to a specific type of bracket. In modern American usage this is usually the square bracket and in modern British usage this is usually the parenthesis.

j., Saturday, 16 May 2015 19:18 (eight years ago) link

"addeds" should be "edited" of course.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 19:26 (eight years ago) link

speaking of popular mathematics, has anybody read courant's "what is mathematics?"

my dad swears by it, was wondering if anybody here could give it a thumbs up or down

the late great, Saturday, 16 May 2015 19:42 (eight years ago) link

for comparison, last two pop math books i read were morris kline's "mathematics for the non-mathematician" and stewart's "concepts of modern mathematics" (ian, not james)

the late great, Saturday, 16 May 2015 19:46 (eight years ago) link

Mega thumbs up for Courant and Robbins, and for Gowers. Not for Kline or Stewart.

droit au butt (Euler), Saturday, 16 May 2015 19:48 (eight years ago) link

Wazzabout Geometry and the Imagination, Hilbert and Cohn-Vossen?

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 19:52 (eight years ago) link

obv a classic

droit au butt (Euler), Saturday, 16 May 2015 19:55 (eight years ago) link

i enjoyed both kline and stewart, though i ultimately felt stewart lacked depth. kline was a little dry, i guess

the late great, Saturday, 16 May 2015 19:57 (eight years ago) link

They're not super well-informed, that's all.

You might enjoy Plato's Ghost?

droit au butt (Euler), Saturday, 16 May 2015 20:00 (eight years ago) link

damn, too late for a PIDMAS joke

☂ (Noodle Vague), Saturday, 16 May 2015 20:01 (eight years ago) link

what do you mean, euler?

"plato's ghost" sounds great!

the late great, Saturday, 16 May 2015 20:03 (eight years ago) link

Wow, lot's of rave reviews for Plato's Ghost on Amazon, including yours.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 20:04 (eight years ago) link

I just mean that Kline esp didn't know his stuff very well.

Plato's Ghost is fun! but haha a uh friend of mine is quoted about it by the publisher on the Amazon page. positive quote

droit au butt (Euler), Saturday, 16 May 2015 20:07 (eight years ago) link

xp eek

droit au butt (Euler), Saturday, 16 May 2015 20:07 (eight years ago) link

Hm. NYPL has Plato' Ghost but it is completely different book.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 20:08 (eight years ago) link

Plato' Ghost must haunt me now

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 20:10 (eight years ago) link

my kids thought it was a scary book when they were littler. we had to hide it

droit au butt (Euler), Saturday, 16 May 2015 20:11 (eight years ago) link

that VSI is kind of a miracle. every other VSI (including the cosmology one) is shoddy or cursory or biased or otherwise weird. but that is afaict an effective, readable and serious introduction to professional higher mathematics. and it's like 50 pages. i should definitely take a look at his princeton companion.

the more traditional NPR pop maths book i liked most recently (i.e. published in the last 10 years) was zero: biography of a dangerous idea. good book.

𝔠𝔞𝔢𝔨 (caek), Saturday, 16 May 2015 20:21 (eight years ago) link

Some are better than others. The one on Galileo has a strange angle to push, one on Newton is pretty good I think.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 20:44 (eight years ago) link

Maybe you are near a library that has it?

― Lemmy Cauchemar (James Redd and the Blecchs), Saturday, May 16, 2015 11:41 AM (3 hours ago) Bookmark Flag Post Permalink

work for UW now so I can abuse my library privileges for it I guess.

jennifer islam (silby), Saturday, 16 May 2015 22:30 (eight years ago) link

Newton one was written by head of the Newton Project.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 22:32 (eight years ago) link

Author of Galileo book was no slouch either, although now I can see the book was not written to be a short course.

Lemmy Cauchemar (James Redd and the Blecchs), Saturday, 16 May 2015 22:38 (eight years ago) link

Of the little pop math I've read recently, I liked Ekeland's "Mathematics and the Unexpected".

o. nate, Sunday, 17 May 2015 01:39 (eight years ago) link

I just read the VSI on antisemitism and it was very weird, more a history of the Holocaust than anything, but it had a couple of outstanding chapters that made it worthwhile. gonna read the german philosophy volume next.

that was just about the VSI series. obligatory math content: Mathematics Under the Nazis by Sanford Segal is fascinating

droit au butt (Euler), Sunday, 17 May 2015 09:48 (eight years ago) link

the german philosophy one is just a reprint of an old scruton book iirc, would give it a pass

j., Sunday, 17 May 2015 13:37 (eight years ago) link

was looking at one by Andrew Bowie ?

droit au butt (Euler), Sunday, 17 May 2015 14:03 (eight years ago) link

who I don't know, but I want some guidance on where to start with german idealism re. the rise of German anti-semitism in particular

droit au butt (Euler), Sunday, 17 May 2015 14:04 (eight years ago) link

oh, it seems they've replaced the old one i read then

j., Sunday, 17 May 2015 14:52 (eight years ago) link

Have always seen those Morris Kline books about, never read one. This other guy Carl B. Boyer looks like he might be good though

Lemmy Cauchemar (James Redd and the Blecchs), Sunday, 17 May 2015 15:47 (eight years ago) link

RIP John Nash.

Proclus Hiriam (James Redd and the Blecchs), Sunday, 24 May 2015 18:14 (eight years ago) link

at least they went together, that's kind of cool i guess

the late great, Monday, 25 May 2015 01:44 (eight years ago) link

not a nice way to go though

the late great, Monday, 25 May 2015 01:44 (eight years ago) link

apparently gromov said that john nash's work in differential geometry was infinitely more important than the game theory stuff

got some great riddles for y'all

(1) name a function f: Z->Z such that f(f(x)) = -x for all x in Z. note that f(x) = i*x is not an answer because it doesn't map Z to Z. (hint: there are infinitely many solutions)

(2.a) (easy) consider a game where you flip coins. i give you a dollar when it comes up heads and take away a dollar when it comes up tails. for fixed n, how many sequences are there such that you end the game with zero dollars?
(2.b) (hard) how many sequences are there such that you end with zero dollars, but never have negative dollars?
(2.c) (hard) call a peak the largest number of dollars accumulated over the course of the game. for example, if n=4 and you flip HHTT, the peak is two. if you flip HTHT, the peak is 1, attained twice. prove that exactly half of all sequences such that you end with zero dollars attain their peak exactly once.

you should all be able to figure out (1) and (2.a). i'll let you torture yourselves for a week or so then post the solutions to (2.b) and (2.c)

flopson, Wednesday, 3 June 2015 22:08 (eight years ago) link

apparently gromov said that john nash's work in differential geometry was infinitely more important than the game theory stuff

everybody on earth says this, not just gromov

Guayaquil (eephus!), Wednesday, 3 June 2015 22:32 (eight years ago) link

His work on complexity would’ve likely been even more important than his Riemannian manifold or game theoretic work if it were declassified in a timely manner. But I’m biased, obviously.

Allen (etaeoe), Wednesday, 3 June 2015 23:23 (eight years ago) link

Thanks for the problems flopson. I’ll play with these over the weekend.

Allen (etaeoe), Wednesday, 3 June 2015 23:26 (eight years ago) link

can someone tell me how big a deal this actually is? There was like a brief period four years ago where I was maybe almost trying to get some clue about what the scope and aim of studying foundations is and also a brief tutorial in formal verification and so like what is happening here

https://www.quantamagazine.org/20150519-will-computers-redefine-the-roots-of-math/

jennifer islam (silby), Wednesday, 10 June 2015 05:56 (eight years ago) link

^^ that's related to my field of study and i tend to think it is a very big deal, though the article is only talking about one recent development.

the question is sort of vague so i'm not sure how exactly to reply tho. the main thing, i think, is that lots of strands that intersect in homotopy type theory all get grouped together but need not be. e.g. you can look at proof theory without taking a foundational stance, and computer verification likewise. and there are a few ways for the two to intersect, of which type theory is only one. and there are people who study "foundations" in a more classic set-theoretic sense and their work is not designed to relate to automated verification or the logical element of proof-theory at all, and also people who study it in a philosophical sense and their work is only sometimes considered "mathematical" in a direct sense.

the intersection that the article writes about is an interesting one though, not least because you have a few folks coming from a very abstract tradition and not interested traditionally in computer assisted proofs now both getting interested and also making important contributions.

but on the whole i think the technology for these things to find widespread use is still a ways off -- you can formalize way more than people imagined, but it is a tremendous amount of work to do so. (two large recent successes in this area: http://www.msr-inria.fr/news/the-formalization-of-the-odd-order-theorem-has-been-completed-the-20-septembre-2012/ and https://code.google.com/p/flyspeck/)

the field of homotopy type theory is independently interesting too, but there's a legit question at what point it'll start bringing "big" useful contributions to more mainstream mathematical problems.

i also think a younger generation of people who have been growing up with programming and computers are going to be way more receptive to integrating this stuff in their everyday work. people who spent their careers working with other tools aren't for the most part going to take a headlong leap into something new (people like voevodsky and hales are significant, important, exceptions).

idk i'm just rambling now -- if you have any more specific ways of framing questions i'd be happy to answer in more depth

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 06:36 (eight years ago) link

I don't think it's a particularly big deal; as Michael Harris insinuates in the article, most mathematicians don't care about "foundations" in the sense of ensuring the rigor of mathematical proof. They're happy enough with the current standards of rigor. That's normal in the history of mathematics: the early twentieth century "crisis of foundations" originating with the paradoxes makes sense, in retrospect, as a reflection of the time, as a reaction to mathematical modernity. 100 years later, it doesn't seem so pressing: we've come to grips with modernity.

it's def true that there's a lot of money in proof checking now, b/c software companies (esp microsoft) fund this research in the hopes that it'll contribute to better tools for software verification. as the actors in these projects are well aware.

droit au butt (Euler), Wednesday, 10 June 2015 13:14 (eight years ago) link

there's a big distinction to draw between verification and foundations with a capital F though. and between rigor with a lower and uppercase R. So one question is "can you formalize this down to the bone" and another one is "are you sure that all the times in this proof you solved a system of linear equations you didn't miss a step" and the latter are where it tends to get more interesting. to me the hales story is the most compelling in this regard.

the other thing is there's a distinction between "will most mathematicians today start using proof assistants" (clearly, no) and "are the mathematics of proof assistants surprisingly deep and rich" (at this point, yes -- and this will lead to interesting work including probably to a renewed interest in how classical results fracture in an intuitionist context) and "does the syntax and style of homotopy type theory yield insights even when working in an informal setting (i.e. at a chalkboard with no computer in sight)" (and here, the answer is probably 'depends on your taste', but i think over time it will gain increasingly widespread use because of its convenience and universality).

and of course there's also "will this transform software development in some sense" (which also would be a big deal) -- and the answer is "if so, any direct impact will be a loooong way off."

(really weird to be discussing this on ilx)

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 14:13 (eight years ago) link

and also there's "does the HoTT approach have insight to bring to bear on the study of infinity-groupoids, infinity-categories, and infinity-toposes" -- this is unclear, but potentially the case and relates to the "even in an informal setting" thing i mentioned above.

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 14:17 (eight years ago) link

I'll ask some better questions a bit later but thank you so far! Weird math is well beyond my skillet but I find it tantalizing. Kind of like how I felt about computational complexity when I was 17.

jennifer islam (silby), Wednesday, 10 June 2015 14:27 (eight years ago) link

OK so I guess to back up a bit and ask a better question, what is it about categories and types that make them attractive to this batch of people as an axiomatic basis for…whatever, higher math in general I guess, vs. ZFC? The article of course mentions the foundations crisis and Russell's paradox, but it seems like most of math just went on cheerfully generating good results with sets, and the non-infinitarian people were cheerfully doing combinatorics in Matlab etc.

jennifer islam (silby), Wednesday, 10 June 2015 15:57 (eight years ago) link

there's a big distinction to draw between verification and foundations with a capital F though. and between rigor with a lower and uppercase R. So one question is "can you formalize this down to the bone" and another one is "are you sure that all the times in this proof you solved a system of linear equations you didn't miss a step" and the latter are where it tends to get more interesting. to me the hales story is the most compelling in this regard.

what's the difference between "formalizing down to the bone" and checking that you didn't miss a step? isn't the ONLY point of the former, the latter? for instance set theory, I guess an instance of what you call "formalizing down to the bone", was created to ensure gapless reasoning concerning the infinite.

droit au butt (Euler), Wednesday, 10 June 2015 16:00 (eight years ago) link

I somehow don't find myself attracted to the idea of foundations and proof verification at all, but the little I know about homotopy type theory seems fundamentally interesting. It just smells right.

Guayaquil (eephus!), Wednesday, 10 June 2015 16:23 (eight years ago) link

(as a self-xp obviously type theory has been influential in the proglang/CS "theory B" world but dabbling in Haskell aside I've never cared that much about it)

jennifer islam (silby), Wednesday, 10 June 2015 16:42 (eight years ago) link

what's the difference between "formalizing down to the bone" and checking that you didn't miss a step? isn't the ONLY point of the former, the latter? for instance set theory, I guess an instance of what you call "formalizing down to the bone", was created to ensure gapless reasoning concerning the infinite.

― droit au butt (Euler), Wednesday, June 10, 2015 12:00 PM Bookmark Flag Post Permalink

well there's a purely philosophical point to the former, in that it gives you some notion of "truth", and you usually argue about "what the right bones are" -- i.e. should you "really" have excluded middle or choice or continuum hypothesis or any of the funny weaker inbetween things or variants -- less limited partial omniscience, wllpo, negation of CH, etc. are your "base objects" really sets or categories or etc.

but in the latter you can start of think from "top down" and say "every proof has a bunch of steps, some omitted, some not. proofs may be wrong because the omitted steps may not be as obviously correct as we think, or they may be wrong because a step we took was actually wrong." for the latter, imagine that you're calculating something and forget to account for the case when there's a zero, and we accidentally divide by that "might be zero" thing, and it busts things up. or even more obviously, maybe it depends on being split into some set of checkable cases, which in turn depends on certain things summing correctly and you just add the numbers wrong.

So you can take your proof and admit whatever assumptions you want to "get off the ground" and admit whatever higher level theorems you want, but you still can use verification to make sure that you're not using those higher level things right.

So you can just admit something like the entire theory of groups and basic results on them or something, rather than reducing all that to set theory, and a proof verification system still helps you say "given all these assumptions, am i making sure to work with them in the right way" etc.

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 18:14 (eight years ago) link

OK so I guess to back up a bit and ask a better question, what is it about categories and types that make them attractive to this batch of people as an axiomatic basis for…whatever, higher math in general I guess, vs. ZFC? The article of course mentions the foundations crisis and Russell's paradox, but it seems like most of math just went on cheerfully generating good results with sets, and the non-infinitarian people were cheerfully doing combinatorics in Matlab etc.

― jennifer islam (silby), Wednesday, June 10, 2015 11:57 AM Bookmark Flag Post Permalink

so ZFC is never just ZFC. that just gives you axioms. you then need to associate those axioms to a logical system that lets you put them together to get new results. type theory as a development of logic is a way of giving a very uniform syntax to that logical system, which is both, if done right, friendly to people and how we like to look at formulae, and also friendly to machines and the ways in which they can be good at checking the correctness of formulae.

there's a huge world of proof systems, and actually the most popular ones aren't rooted in type theory, but do have some sort of set-theoretic background -- higher order logic + the theory of sets or something. type theory just has a number of properties that make it especially simple to work with / reason about.

(categories don't really enter into this side of it at all, tbh).

one element of type-theoretic provers is that they're especially suited to "constructive" proofs -- i.e. we read off our propositions as "types associated to functions" and then our proofs can be read as "implementations of those functions" and so we carry around instructions for how to actually "execute" proofs. This isn't always possible, but it is very handy. For example, one might have a theorem that for a particular setup, some unique minimal element exists. Then some other proof might make use of that element, and require actually having that particular element, to calculate on it. So the first proof, though it appeared to be just an existence proof, actually had constructive content which it was necessary to make use of elsewhere, and if you set things up right, then you can rely on that having been taken care of for you (here's a good talk on the topic: https://video.ias.edu/members/1213/0318-AndrejBauer).

The theory of types is also suited to introducing new "mathematical objects" as they say "synthetically" -- so if you start with ZFC and want the natural numbers you have to "pick" that your naturals are e.g. the empty set, the set containing only the empty set, and soforth on up. If you're in a type theoretic setting you say your naturals are defined up to unique isomorphism _directly_ (and the univalence principle in HoTT makes this even stronger). So this this avoids the awkward step (computationally) of encoding lots of things that don't feel at all like sets in structures of sets (even though this can of course be done in theory if you really wanted to).

In HoTT this becomes even more powerful because of the natural correspondence between the structure of the identity (or "equality" if you prefer) type, and "homotopy paths" so that rather than build up to homotopy theory via a bunch of successive encodings that go down to raw sets, you have these relatively sophisticated mathematical objects built right in.

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 18:26 (eight years ago) link

(just to add to the point on categories: while there are some arguments made by commutative diagrams in the HoTT book, you could read through nearly all of it without having been exposed to the idea of category theory, and be able to follow what's happening -- in this particular context they're not considered as "core" to anything in particular [though the work on "models of HoTT" to give it semantics is very much in a categorical vein, I should add])

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 18:29 (eight years ago) link

sorry, not sure if anything i wrote is comprehensible. its hard for me to judge what is "basic" or not in this area

got bent (mild cheezed off vibes) (s.clover), Wednesday, 10 June 2015 20:47 (eight years ago) link

i don't really follow the current conversation (though it sounds very interesting) but my friend recently read kleene introduction to meta-mathematics and parlayed the general sweep of it to me, got my curiosity juiced up on foundations.

flopson, Thursday, 11 June 2015 16:52 (eight years ago) link

http://i.imgur.com/awltf.gif

flopson, Friday, 19 June 2015 21:57 (eight years ago) link

anyone wanna attempt answers to my riddles? 1 and 2a should be easy

flopson, Friday, 19 June 2015 21:58 (eight years ago) link

flopson,
1) Partition Z into two countable subsets, say X and Y. For example, evens and odds. Creating a pairing between elements of the sets, then define


f: x |-> y
y |-> -x

Haven't looked at 2 yet.

nice B-)

flopson, Thursday, 25 June 2015 18:27 (eight years ago) link

Believe 2a is n C n/2 for n even, zero for n odd.

hell ya

flopson, Friday, 26 June 2015 01:59 (eight years ago) link

Darnit, you made those both look easy...

o. nate, Saturday, 27 June 2015 01:26 (eight years ago) link

idgi

here's the problem i'm working on right now. you have a circle of radius R centered at the origin. you have a horizontal line y=b. find the center and radius of a circle that is tangent to the line at some arbitrary point (a,b) and tangent to the larger circle anywhere. help.

the late great, Saturday, 27 June 2015 01:59 (eight years ago) link

The way Clones of Baron F. polished off 1 and 2a makes me want to take a crack at 2b. I have a feeling that is a quixotic urge though, and one that will soon pass. Even if I drop the constraint that we end on zero dollars and just try to think of how many sequences never go negative, my brain still hurts.

For the circle one, it seems like you have 3 cases: R < b, R > b, and R = b. R = b is the easy case, I guess, because the 2nd circle will be tangent to the line and the circle for any 2nd circle with center (0, c) and radius |b - c| (except for c=0, because that would give you the first circle). Too tired to take a crack at the harder cases right now.

o. nate, Saturday, 27 June 2015 02:55 (eight years ago) link

Thought I made some headway on 2b, but hasn't coagulated yet.

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 13:36 (eight years ago) link

Looks something like 2^(n/2 -1) plus some lower order terms, for n even of course. Aargh.

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 14:03 (eight years ago) link

Knew I shouldn't have changed my lucky screenname

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 14:38 (eight years ago) link

flopson, why u braek weekend?

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 15:35 (eight years ago) link

Okay I got far enough along on this that I am willing to either
1) Ponder it a little longer or
2) Read you official solution

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 15:49 (eight years ago) link

k ill post solutions to both when i'm not on my phone

flopson, Saturday, 27 June 2015 16:27 (eight years ago) link

k thx.

One approach I seem to see

2^(n/2 -1) + n/2 C 4 + (n/2 C 6 ) * 3 + ...

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 17:15 (eight years ago) link

can you explain

flopson, Saturday, 27 June 2015 17:34 (eight years ago) link

Sketch:

Let f(n) be the number of such paths for a given n.

For any n/2, always have solution +1 -1 + 1 -1 +1 -1 ....

One can also group the +1 -1s into pairs. In fact for any even k < n/2 one can choose choose a subset of k of the pairs and regroup into pairs of +1s and -1s and rearrange these groups so as to be solutions for k for the same problem ( you can divide by 2 or restate problem slightly ) This gives n/2 C k f(k) solutions.

General recursive formula is then
f(n) = n/2 C 0 * f(0) + n/2 C 2 * f(0) + ...

(continued in the next post)

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:02 (eight years ago) link

Sorry, typo
f(n) = n/2 C 0 * f(0) + n/2 C 2 * f(2) + 2/2 C 4 * f(4)...

(continued in next post)

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:03 (eight years ago) link

Examples

For n = 0 we say f(0) =1 (have to think about this)

For n =2 we have one path, namely +1 -1

For n= 4 we have +1 -1 + 1 - 1 or performing the "double up operation" +1 +1 -1 -1 so two paths.

Checking, f(4) ?= 2 C 0 * 1 + 2 C 2 * 1 = 2 check

(continuing)

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:08 (eight years ago) link

f(6) = 3 C 0 * f(0) + 3 C 2 * f(2) = 1 + 3 *1 =4
f(8) = 4 C 0 * f(0) + 4 C 2 * f(2) + 4 C 4 * f(4) = 1 + 6 + 2 = 9

(cont..)

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:13 (eight years ago) link

So was looking like powers of two until that last one. Now we observe that

m C 0 + m C 2 + m C 4 + ... = 2 ^(m-1)

which gives the leading term of my answer.

Why is the above identity true? Way I just saw it was to take

(1+1)^m + (1-1)^m = 2^m, see that alternating terms of the expansion cancel, and divide.

This is where I ran out gas for now.

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:18 (eight years ago) link

Sorry, typo
f(n) = n/2 C 0 * f(0) + n/2 C 2 * f(2) + 2/2 C 4 * f(4)...

Typo^2 This should have been:
f(n) = n/2 C 0 * f(0) + n/2 C 2 * f(2) + 2/2 C 4 * f(4)...

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:20 (eight years ago) link

At this point I don't know if I should keep studying/manipulating this formula until I get a simpler formula, or see if I made an error in deriving it, or try a different approach altogether.

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 18:25 (eight years ago) link

Think I did indeed make an error and overlooked some cases and undercounted. Will ponder a while longer.

Help Me, Zond 4 (James Redd and the Blecchs), Saturday, 27 June 2015 23:04 (eight years ago) link

Still tinkering can't quite get the precise adjustment to my lower bound. Sorry to break thread.

Help Me, Zond 4 (James Redd and the Blecchs), Sunday, 28 June 2015 23:22 (eight years ago) link

Okay, now think the recursion formula is
f(n) = 2 f(n-2) + f (n-4) , n even

Help Me, Zond 4 (James Redd and the Blecchs), Monday, 29 June 2015 00:03 (eight years ago) link

Aargh, still missing a few

Help Me, Zond 4 (James Redd and the Blecchs), Monday, 29 June 2015 00:15 (eight years ago) link

Re-reading the circle question, I think I misunderstood it. The arbitrary point (a, b) must be given, otherwise it's too easy. I should have been suspicious that I made some headway on it so quickly.

o. nate, Monday, 29 June 2015 02:19 (eight years ago) link

Gave up and looked up this morning. Interesting. Hopefully can read more carefully tonight.

Help Me, Zond 4 (James Redd and the Blecchs), Monday, 29 June 2015 16:32 (eight years ago) link

this thread is hard to find

anyway, first bunch of results for the 'mustn't go below zero, must end at zero' question
// 2 = 1
// 4 = 2
// 6 = 5
// 8 = 14
// 10 = 42
// 12 = 132
// 14 = 429
// 16 = 1430
// 18 = 4862

it's like a map


/\
/\/\
/\/\/\
/\/\/\/\
/\/\/\/\/\
A -t-> B

how many routes from A to B without backtracking?

koogs, Monday, 29 June 2015 20:43 (eight years ago) link

f(n+1) = f(n) * (2 + (2(n - 1) / (n + 2))

which probably resolves down a lot

koogs, Monday, 29 June 2015 21:08 (eight years ago) link

(oh, i've numbered those 1 - n where they should be 2 - 2n as only the even numbers work)

koogs, Monday, 29 June 2015 21:14 (eight years ago) link

and f(1) = 1

koogs, Monday, 29 June 2015 21:15 (eight years ago) link

scale factors between values are
2 + (0 / 3)
2 + (2 / 4)
2 + (4 / 5)
2 + (6 / 6)
2 + (8 / 7)
2 + (10 / 8)
2 + (12 / 9)
2 + (14 / 10)
etc

koogs, Monday, 29 June 2015 21:20 (eight years ago) link

this thread is hard to find

Searching for "thr" in thread titles works well. Not necessarily so easy to remember, though.

anatol_merklich, Monday, 29 June 2015 21:54 (eight years ago) link

Glad someone is taking a more methodical approach than my inept scribbling. Must have heard this topic mentioned in passing decades ago but obviously I never studied it. Lots of stuff about it on the web, can post link to one nice write-up later if you want.

Help Me, Zond 4 (James Redd and the Blecchs), Tuesday, 30 June 2015 00:19 (eight years ago) link

this thread is hard to find

i just search for "gromov" now

the late great, Tuesday, 30 June 2015 00:26 (eight years ago) link

This morning I was thinking about the simplified version of 2b where the sequence can't go negative but it doesn't have to end on zero, and I had the brainwave that the solution could be written as a recursive function, starting from n=1, and then defining f(n) in terms of f(n-1), since the path dependence means that at the solution at any value of n must build on the solutions at smaller values of n. However, I didn't get much beyond that. Nice to see koogs take it further. I really like the little map drawing.

o. nate, Tuesday, 30 June 2015 02:00 (eight years ago) link

Indeed.

Help Me, Zond 4 (James Redd and the Blecchs), Tuesday, 30 June 2015 02:07 (eight years ago) link

One can see that there has to be a lot of structure there but it is hard to know exactly what it is, or even to enumerate the first few values correctly unless one is very careful or writes a little program to generate them, which I presume is what koogs did. Anyway impressed that he forged so far ahead on his own.

Help Me, Zond 4 (James Redd and the Blecchs), Tuesday, 30 June 2015 02:13 (eight years ago) link

Oops, I was stumbling around related concepts on Wikipedia, starting from Fibonacci numbers and I stumbled on the answer. There is a name for the sequence of numbers that Koog started enumerating above, which apparently solve lots of combinatorics problems, including this one. Now I'm torn on whether I should read the proof, or keep thinking about it.

o. nate, Tuesday, 30 June 2015 03:12 (eight years ago) link

> writes a little program to generate them, which I presume is what koogs did

busted...

was a tiny recursive loop to generate all the possibilities and another method to validate them afterwards. inefficient but was surprisingly quick but i've since (read: in bed this morning) thought of a way of discarding invalid choices whilst creating them, thus cutting down a lot of the work. (although my first attempt got into an infinite loop and i had to kill it, having forgotten to save before running it)...

then it was just a case of trying to spot a pattern in the results. started by dividing the one by the previous, got lucky.

would like to see the proper answer - it feels so far like those calculus lessons where they get you to derive everything from first principles and then point out that it was just n * a^(n - 1) all along

koogs, Tuesday, 30 June 2015 08:33 (eight years ago) link

I would definitely read up on it. Isn't this how the learning process is supposed to work: you try to do it yourself first, you do some calculations, you look for some relationships, patterns and connections, you beat your head against the wall and then, unless you are very very smart, diligent and lucky, you throw in the towel and look at the literature. Then it makes much more sense: I knew there was a relation something like that, I knew I needed an extra gimmick I couldn't come up with in the time allotted

Help Me, Zond 4 (James Redd and the Blecchs), Tuesday, 30 June 2015 11:04 (eight years ago) link

Aka Dyck paths to watch out for

Help Me, Zond 4 (James Redd and the Blecchs), Tuesday, 30 June 2015 11:04 (eight years ago) link

flopson to thread, to comment on our progress and assign new problems

I Want My LLTV (James Redd and the Blecchs), Tuesday, 30 June 2015 23:11 (eight years ago) link

flopson has given up on us

I Want My LLTV (James Redd and the Blecchs), Wednesday, 1 July 2015 09:11 (eight years ago) link

is a single step along a Dyck Path called a Dyck Move?

koogs, Wednesday, 1 July 2015 10:04 (eight years ago) link

Dunno.

Two things I was able to observe during my initial fumblings:

1) The number of paths that are strictly positive until they return to zero at 2n is the same as the number of paths that are nonnegative that return to zero at 2n-2.

2) The recurrence formula seems to depend on more than a handful of prior terms. As we now know, it depends on all of them.

Should have been able to use 1) to derive the recurrence relationship if I had thought about it long enough. I think somebody posted a similar sentiment a few posts ago.

I Want My LLTV (James Redd and the Blecchs), Wednesday, 1 July 2015 10:37 (eight years ago) link

Been resisting the temptation to say:
flopson has gone off the net because of koogs

I Want My LLTV (James Redd and the Blecchs), Wednesday, 1 July 2015 10:45 (eight years ago) link

Do not peek if you are still calculating: http://www.math.ucla.edu/~pak/lectures/Cat/pakcat.htm

How I Wrote Matchstick Men (James Redd and the Blecchs), Sunday, 5 July 2015 21:58 (eight years ago) link

sorry i've been slacking on serving up with the answer, i'm trying to get a detail right and the friend who told me these riddles isn't responding. be back very soon with a fully satisfying proof

flopson, Sunday, 5 July 2015 22:52 (eight years ago) link

I liked this particular write-up: http://www.math.ku.edu/~jmartin/courses/math724-F13/count-dyck.pdf

How I Wrote Matchstick Men (James Redd and the Blecchs), Sunday, 5 July 2015 23:12 (eight years ago) link

oh hah! once you see the pun it all follows (well, 2b does). here is something that i think is not too terrible a hint. write "i get a dollar" as "(" (open paren) and "i give a dollar" as ")" (closed paren). now consider what "allowable" sequences look like syntactically in such a translation :-)

got bent (mild cheezed off vibes) (s.clover), Sunday, 5 July 2015 23:42 (eight years ago) link

my dad is asking for a good introductory group theory text. nothing too dry.

he is working on this, but i think he finds it dry:

http://www.amazon.com/gp/product/0521312493/

any suggestions?

the late great, Monday, 13 July 2015 01:45 (eight years ago) link

he specifically asked for group theory, so my sense is maybe some of the stuff in that book is over his head and he wants something a little more basic?

the late great, Monday, 13 July 2015 01:48 (eight years ago) link

Kind of an interesting article about the Navier-Stokes equations, which tormented me in my days as a Mechanical Engineering student:

https://www.quantamagazine.org/20150721-famous-fluid-equations-are-incomplete/

o. nate, Thursday, 23 July 2015 02:30 (eight years ago) link

still looking for a group theory book

the late great, Thursday, 23 July 2015 02:40 (eight years ago) link

Try Springer undergrad book by Armstrong.

(Xp)Interesting. Will read later hopefully

Archaic Buster Poindexter, Live At The Apollo (James Redd and the Blecchs), Thursday, 23 July 2015 02:44 (eight years ago) link

Μ. Α. Armstrong, Groups and Symmetry. His topology book seems to be pretty good as well.

Archaic Buster Poindexter, Live At The Apollo (James Redd and the Blecchs), Thursday, 23 July 2015 03:04 (eight years ago) link

^that's probably a good rec. i read his topo book, very fun. iirc there's a good chapter in coxeter's geometry textbook. group theory can't be learned without reference to geometry/symmetry imo. i learnt groups from a number theorist, took years to undo the damage

flopson, Thursday, 23 July 2015 03:44 (eight years ago) link

Lol. Yes, he does the basic symmetry ideas early on and then leads to stuff like orbits and stabilizers in the second half.

Archaic Buster Poindexter, Live At The Apollo (James Redd and the Blecchs), Thursday, 23 July 2015 03:50 (eight years ago) link

Book we used in college was Jacobsen, probably a little too abstract for most tastes. Teacher was awesome though, Jonathan Rogawski (RIP), who was a student of Langlands himself.

Archaic Buster Poindexter, Live At The Apollo (James Redd and the Blecchs), Thursday, 23 July 2015 03:56 (eight years ago) link

Just glanced at Armstrong again. Really touches on a lot of good, interesting stuff in a nice way, such as the kind of group theory and linear algebra that physicists use, or the free group- as seen in topology! - as opposed to a Hard Algebra approach, say, in which you might spend a lot more time on rings and monoids. His topology book comes highly recommended in The Princeton Companion by this guy: http://www.math.ucla.edu/~totaro/

Archaic Buster Poindexter, Live At The Apollo (James Redd and the Blecchs), Thursday, 23 July 2015 10:56 (eight years ago) link

thx for the recommend ... just grabbed the .djvu of "groups and symmetry" and also his (?) "basic topology" too

the late great, Thursday, 23 July 2015 15:45 (eight years ago) link

http://web.math.princeton.edu/generals/examiner.html

princeton oral math exams

some nice questions in there

If f_n is a seqeunce of integrable functions, when is int(f_n)
convergent? Can you give an example where this fails?

Set a(n) = 1/n + ... + 1/2n. Compute lim a(n) as n --> infinity.

Let En be a sequence of measurable sets in [0,1] with m(En) --> 1. Does
there exist a subsequence whose intersections all have measure > 1/2?

flopson, Saturday, 1 August 2015 23:24 (eight years ago) link

sorry for dropping the ball on those combo coin flipping problems. i wanted to write up a nice proof for 2a that everyone could understand but i'm too busy writing a dumbass masters thesis right now. anyways 2a uses reflection principle and for 2b you can find a bijection between unique maximums and multiple maximums by reflecting about the peak /\ in a clever way. the proof of 2b my friend showed me was actually an original one that he's getting published so i prob shouldn't write it here. but i'll link to it later

bonus (easy) analysis question with multiple answers:

find a sequence X_n in R such that lim_{n->infty} X_n - X_{n-1} = 0 but lim_{n->infty} X_n doesn't exist

flopson, Saturday, 1 August 2015 23:31 (eight years ago) link

Let En be a sequence of measurable sets in [0,1] with m(En) --> 1. Does
there exist a subsequence whose intersections all have measure > 1/2?

i think this is 'yes' but cannot prove it

dead (Lamp), Tuesday, 11 August 2015 01:45 (eight years ago) link

after posting and thinking about those for 5 mins i realized none of those questions make sense, i think there's some missing info

like, En = [0,1] for all n is an answer to that one you mention Lamp. m(En) -> 1 and m(Ei int Ej) = 1 > 1/2 for all i, j (taking the sequence itself as subsequence)

flopson, Tuesday, 11 August 2015 01:59 (eight years ago) link

either that or princeton oral exams are a scam

flopson, Tuesday, 11 August 2015 02:00 (eight years ago) link

i need to revisit rudin someday, never got a good handle on measure they/real analysis and ended up doing actuary stuff so having that basis for probability would be valuable if only for exams

art, Tuesday, 11 August 2015 02:06 (eight years ago) link

ilx poster eteaoe convinced me to take measure theory in this very thread. it's ok, a little too dry for me but i didn't pursue stochastic calculus or any of the fancy applications of it, so it mostly just looked like an overly fussy way of doing integration to me at the same. this is my favourite result from measure theory https://en.wikipedia.org/wiki/Borel%E2%80%93Cantelli_lemma which states that

if the sum of probabilities of a random sequence of events is finite, the probability that infinitely many of them occur is zero

flopson, Tuesday, 11 August 2015 02:20 (eight years ago) link

my advisor was super psyched to teach a real analysis class (he was an algebraic topology/knot theory guy) bc he said he felt like he really "got" the subject, but the course was still, as you say, pretty dry. your synopsis is about where i landed, but having gotten into stats since i feel like i shd take another stab.

art, Tuesday, 11 August 2015 02:34 (eight years ago) link

like, En = [0,1] for all n is an answer to that one you mention Lamp.

I took it to mean "is it the case that, for EVERY sequence E_n....."

Guayaquil (eephus!), Tuesday, 11 August 2015 06:06 (eight years ago) link

Once you reach M such that, for m > M, m(Em) > .75 then the maximum disjunction between Em1 and Em2 for m1,m2 > M is strictly less than .25 + .25 = .5 so their intersection has to have measure > 1/2

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 10:29 (eight years ago) link

So, any subsequence starting from that point

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 10:30 (eight years ago) link

starting from that point on

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 10:43 (eight years ago) link

ohhh got it

flopson, Tuesday, 11 August 2015 14:53 (eight years ago) link

hmm ok and since it's cauchy you can always find such a point. might there not be some weird ass measurable sets that would contradict though?

flopson, Tuesday, 11 August 2015 15:09 (eight years ago) link

Don't think you need to bring Cauchy into it, limit is already defined. But I think what is showed is only pairwise intersection, it is possible that out on the tail the intersection of all the sets might have measure < 1/2.

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 16:11 (eight years ago) link

we've been working on the questions flopson posted at work and found theres lots of solutions for that question. will post our solution when im back at my desk. kept getting caught up on the wording at first (also read the last > as -->)

dead (Lamp), Tuesday, 11 August 2015 16:16 (eight years ago) link

xp oh right i got limit definitions mixed up

flopson, Tuesday, 11 August 2015 16:43 (eight years ago) link

For countable intersection, calling the subsequence Fi, just go out far enough so that 1- m(F1) < 1/4, 1-m(F2) < 1/8, 1-m(F3) < 1/16, etc.

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 17:24 (eight years ago) link

Note also that sets are given to be measurable, so their countable intersection, as it is here, will also be measurable and there will be no weird or wild behavior

Eternal Return To Earth (James Redd and the Blecchs), Tuesday, 11 August 2015 17:42 (eight years ago) link

one month passes...

http://www.lel.ed.ac.uk/~heycock/proof.html

How to prove it

Proof by example
The author gives only the case n=2 and suggests that it contains most of the ideas of the general proof.

Proof by intimidation
"Trivial"

Proof by vigorous handwaving
Works well in a classroom or seminar setting.

Proof by cumbersome notation
Best done with access to at least four alphabets and special symbols.

Proof by exhaustion
An issue or two of a journal devoted to your proof is useful.

Proof by omission
"The reader may easily supply the details."
"The other 253 cases are analogous."
"..."

Proof by obfuscation
A long plotless sequence of true and/or meaningless syntactically related statements.

Proof by wishful citation
The author cites the negation, converse, or generalization of a theorem from the literature to support his claim.

Proof by funding
How could three different government agencies be wrong?

Proof by eminent authority
"I saw Karp in the elevator and he said it was probably NP-complete."

Proof by personal communication
"Eight-dimensional coloured cycle stripping is NP-complete (Karp, personal communication)."

Proof by reduction to the wrong problem
"To see that infinite-dimensional coloured cycle stripping is decidable, we reduce it to the halting problem."

Proof by reference to inaccessible literature
The author cites a simple corollary of a theorem to be found in a privately circulated memoir of the Slovenian Philological Society, 1883.

Proof by importance
A large body of useful consequences all follow from the proposition in question.

Proof by accumulation of evidence
Long and diligent search has not revealed a counterexample.

Proof by cosmology
The negation of the proposition is unimaginable or meaningless. Popular for proofs of the existence of God.

Proof by mutual reference
In reference A, Theorem 5 is said to follow from Theorem 3 in reference B, which is shown to follow from Corollary 6.2 in reference C, which is an easy consequence of Theorem 5 in reference A.

Proof by metaproof
A method is given to construct the desired proof. The correctness of the method is proved by any of these techniques.

Proof by picture
A more convincing form of proof by example. Combines well with proof by omission.

Proof by vehement assertion
It is useful to have some kind of authority relation to the audience.

Proof by ghost reference
Nothing even remotely resembling the cited theorem appears in the reference given.

Proof by forward reference
Reference is usually to a forthcoming paper by the author.

Proof by semantic shift
Some of the standard but inconvenient definitions are changed for the statement of the result.

Proof by appeal to intuition
Cloud-shaped drawings frequently help here.

flopson, Friday, 11 September 2015 17:15 (eight years ago) link

three weeks pass...

http://varianceexplained.org/r/empirical_bayes_baseball/

great stats blog post featuring this striking graph

http://varianceexplained.org/figs/2015-10-01-empirical_bayes_baseball/unnamed-chunk-11-1.png

flopson, Thursday, 8 October 2015 02:31 (eight years ago) link

can someone explain that to me? i was bad at trig

flopson, Saturday, 17 October 2015 23:29 (eight years ago) link

The Fourier in the URL gives it away, I think. It's an animation on the first 4 orders of fast Fourier approximations of a square wave. You can see it getting closer to pure square wave the further it goes down the page.

koogs, Sunday, 18 October 2015 02:23 (eight years ago) link

New biography of John Horton Conway is out. Same author as the Coxeter bio, rave reviews from all the right people.

Dover Blecch (James Redd and the Blecchs), Wednesday, 28 October 2015 14:00 (eight years ago) link

one month passes...

some nice riddles from this new ams math grad student blog

http://blogs.ams.org/mathgradblog/2015/12/06/math-puzzlesriddles-part-ii/#more-26560

LIFE ON A CHESSBOARD

Most of you are probably familiar with various versions of Conway’s famous “Game of Life”. This riddle pertains to a particularly simple version, played on an 8×8 grid of what are usually envisioned as light-up squares. The setup is as follows: initially, some subset of the squares are lit up (the “starting configuration”). At each stage, a square lights up if at least two of its immediate neighbors (horizontal or vertical) were “on” during the previous stage. Note that in this version of Life, squares do not ever turn from “on” to “off”.

It’s easy to see that for the starting configuration in which eight squares along a diagonal of the board are lit up, the entire board is eventually covered by “on” squares. Several other simple starting configurations with eight “on” squares also result in the entire board being covered. Is it possible for a starting configuration with fewer than eight squares to cover the entire board? (If yes, find it; if no, give a proof!)

THREE-WAY CAKE SUBDIVISION

A group of three (mutually distrustful) mathematicians are attempting to divide a cake between themselves. They have a knife, but no measuring utensils of any kind. The mathematicians need to agree on a procedure for subdividing the cake in which each mathematician has a role in the subdivision and assignment of cake pieces. This procedure must satisfy the following “fairness” condition: for each mathematician X, if X has “perfect play”, then X can guarantee him or herself at least one-third of the cake, regardless of the actions of the other two mathematicians.

In the two-person case, a solution is furnished by the following simple procedure: one person (either one) cuts the cake into two pieces. The other person then chooses a piece for him or herself, with the remaining piece going to the one who originally divided the cake. This procedure evidently satisfies the fairness condition (with one-third replaced by one-half); the question is then to devise a suitable procedure for three mathematicians (or any number of mathematicians, if you are feeling bold!).

Note that one is not allowed to assume anything about the other players, even rational self-interest or perfect play on their part. For example, one (flawed) procedure might be to have person A cut the cake into three pieces, and then have A, B, and C then choose their own pieces in some order with A going last (say B, C, and then A). Although one might argue that A has an incentive to divide the cake as equally as possible (since it seems likely that A would receive the smallest piece), we do not assume that A can or will do so. Thus A might (perhaps by accident) cut the cake lopsidedly into one large and two extremely small pieces, violating the fairness condition from the point of view of C.

flopson, Friday, 18 December 2015 18:20 (eight years ago) link

The cake eating one is particularly badly posed, at first I thought it was Vickrey Clarke Groves but I'm not even sure what the question is

flopson, Saturday, 19 December 2015 01:27 (eight years ago) link

holy shit, springer made basically all its math books (at least) older than 10 years old available online free. the entire graduate texts in mathematics series (including like lang's algebra, whitehead on homotopy theory, thurston on singular homology), the entire lecture notes in mathematics series, the entire universitext series, and much else besides.

this is such a trove of amazing stuff.

big WHOIS aka the nameserver (s.clover), Monday, 28 December 2015 08:33 (eight years ago) link

(lots of philmath stuff too from the synthese series, including great books by beth, etc).

big WHOIS aka the nameserver (s.clover), Monday, 28 December 2015 08:34 (eight years ago) link

what?!?

Die Angst des Elfmans beim Torschluss (James Redd and the Blecchs), Monday, 28 December 2015 12:23 (eight years ago) link

You sure you don't need jstor or university library account or something to access?

Die Angst des Elfmans beim Torschluss (James Redd and the Blecchs), Monday, 28 December 2015 12:26 (eight years ago) link

If not, please provide link.

Die Angst des Elfmans beim Torschluss (James Redd and the Blecchs), Monday, 28 December 2015 12:27 (eight years ago) link

fantastic

flopson, Monday, 28 December 2015 18:39 (eight years ago) link

now reading Lee - Introduction to Smooth Manifolds, the textbook for Geo Topo 2, the follow up to the point set and algebraic topology class i was in when i started this thread. seems like that class must have been way harder than GT1

flopson, Monday, 28 December 2015 19:46 (eight years ago) link

you should liveblog it

j., Monday, 28 December 2015 19:49 (eight years ago) link

one of my browser windows right now

http://i.imgur.com/u4t222I.png

big WHOIS aka the nameserver (s.clover), Monday, 28 December 2015 20:58 (eight years ago) link

lol

i would liveblog if we could embed LaTeX in ilx posts

flopson, Monday, 28 December 2015 20:59 (eight years ago) link

stet needs to install mathjax

pizza rolls are a food that exists (silby), Tuesday, 29 December 2015 01:50 (eight years ago) link

Aloha, suckers.

Green Dolphin Street Hassle (James Redd and the Blecchs), Friday, 1 January 2016 21:43 (eight years ago) link

Finally finished David Foster Wallace's book on infinity--only took me three months. Sentences like "But if you can conceive, abstractly, of a progression like ω, ((ω + 1), (ω + 2),..., (ω + ω)), ω²,..., then you can get an idea--or at any rate an 'idea'--of the hierarchy and the unthinkable heights of ordinal numbers of infinite sets of infinite sets of the ordinals of infinite sets it involves."

It was the hierarchy and the unthinkable heights that slowed me down.

clemenza, Sunday, 3 January 2016 03:17 (eight years ago) link

That looks like stuff from abstract algebra (which I got a d in), it's hella cool, though

lute bro (brimstead), Sunday, 3 January 2016 03:23 (eight years ago) link

There was something in that book that flummoxed me, I heard it had a few errors though so I don't know if it was a bona fide infinity paradox flummoxing or just rongness. It was something like "every number is adjacent to another number, but between any two numbers is another number". Seems like a contradiction but also self-evidently true, unless 'adjacent to' is not a well formed concept for infinite sets, or something. Anyone?

ledge, Sunday, 3 January 2016 10:23 (eight years ago) link

depends what you mean by adjacent, and depends if you're discussing the reals, the rationals, etc.

big WHOIS aka the nameserver (s.clover), Sunday, 3 January 2016 11:41 (eight years ago) link

it's true that there is a number between any two real or rational number but there is so 'next' number in R or Q so no concept of adjacency. take a real number x, a number adjacent would be either the infimum of the set of numbers larger than it, inf (x,+infty), or the supremum of all numbers smaller than it sup (-infty,x). but since those sets lack the limit point x (they aren't complete iirc) those don't exist. i *think* that's correct. so no real paradox

flopson, Sunday, 3 January 2016 18:35 (eight years ago) link

but just intuitively, what is the "next" rational number after 1? 1.0000001? why not 1.0000000000000000001? and so forth

flopson, Sunday, 3 January 2016 18:37 (eight years ago) link

but the reals and rationale are well-orderable, so there's a next number; same for the complexes. def not necessarily the "intuitive " order i.e. not necessarily the one generating the natural density and the order may not respect the properties you expect with the usual arithmetic operations but you can have "nextness" with any set by the well-ordering principle (equivalent to the axiom of choice)

droit au butt (Euler), Sunday, 3 January 2016 19:35 (eight years ago) link

Thx

Green Dolphin Street Hassle (James Redd and the Blecchs), Sunday, 3 January 2016 20:03 (eight years ago) link

man, what is the axiom of choice not equivalent to

pizza rolls are a food that exists (silby), Sunday, 3 January 2016 20:15 (eight years ago) link

what's yellow and equivalent to the axiom of choice?

zorn's lemon!

(more seriously: so this is where constructive vs. nonconstructive proofs come into play, i think? if you give me two concrete reals that are not equal, i have a procedure that constructs a new real that is between them. but if you give me a single concrete real, i only have a non-constructive proof that there is a number that is the "next higher" and not a construction of it. since i can't get my hands on that "next" number, then i can't feed it into my first procedure and construct something in between.

i only know that it would be a contradiction for this next number not to exist, but to actually get my hands on it is hopeless.)

big WHOIS aka the nameserver (s.clover), Sunday, 3 January 2016 20:57 (eight years ago) link

Yup

Green Dolphin Street Hassle (James Redd and the Blecchs), Sunday, 3 January 2016 21:15 (eight years ago) link

the nextness is always relative to some well ordering, though, i.e. to its existence, right? (i.e. sure there's guaranteed to be one, but it's still one relative to which anything would be 'next'.) maybe there being one is to be compared to there being one for the naturals or integers, if you want to test intuitions.

j., Sunday, 3 January 2016 21:22 (eight years ago) link

to s.clover: yes; on most ways of thinking about constructivity there's only countably many constructible reals but uncountably many reals so a well-ordering of the reals isn't gonna be constructive for every pair of reals.

droit au butt (Euler), Sunday, 3 January 2016 21:31 (eight years ago) link

to j: yes, but all claims about nextness are relative to an ambient ordering. generating one by choice gives you no intuitive info; there are other weird well-orderings of the natural numbers that won't match our intuitive ordering on the natural numbers.

droit au butt (Euler), Sunday, 3 January 2016 21:35 (eight years ago) link

well they're weird

j., Sunday, 3 January 2016 21:40 (eight years ago) link

they're all weird if they're not capturing the flow of one moment into a next

droit au butt (Euler), Sunday, 3 January 2016 21:44 (eight years ago) link

Glad I generated some discussion... DFW was wrong is my basic take-home message.

ledge, Sunday, 3 January 2016 22:17 (eight years ago) link

I mean the point is that by choosing a well-ordering you can give the rational numbers a notion of "adjacent to," but this notion has nothing to do with and need not be compatible with (indeed, CANNOT be compatible with) the natural notion of "between", and it's this lexical slippage that creates the apparent inconsistency.

Guayaquil (eephus!), Monday, 4 January 2016 00:09 (eight years ago) link

By "compatible with" I might mean something like "if A is adjacent to B and B is adjacent to C and C is not A, then B is between A and C" which seems natural given the English words, but, y'know, slippage.

Guayaquil (eephus!), Monday, 4 January 2016 00:10 (eight years ago) link

(more seriously: so this is where constructive vs. nonconstructive proofs come into play, i think? if you give me two concrete reals that are not equal, i have a procedure that constructs a new real that is between them. but if you give me a single concrete real, i only have a non-constructive proof that there is a number that is the "next higher" and not a construction of it. since i can't get my hands on that "next" number, then i can't feed it into my first procedure and construct something in between.

i only know that it would be a contradiction for this next number not to exist, but to actually get my hands on it is hopeless.)

― big WHOIS aka the nameserver (s.clover), Sunday, January 3, 2016 3:57 PM (5 hours ago) Bookmark Flag Post Permalink

...but it's also a contradiction for it to exist

flopson, Monday, 4 January 2016 02:49 (eight years ago) link

ie, for any next number candidate you can say, give me the one epsilon closer

flopson, Monday, 4 January 2016 02:52 (eight years ago) link

I mean the point is that by choosing a well-ordering you can give the rational numbers a notion of "adjacent to," but this notion has nothing to do with and need not be compatible with (indeed, CANNOT be compatible with) the natural notion of "between", and it's this lexical slippage that creates the apparent inconsistency.

― Guayaquil (eephus!), Sunday, January 3, 2016 7:09 PM (2 hours ago) Bookmark Flag Post Permalink

ok yeah this is otm

flopson, Monday, 4 January 2016 02:54 (eight years ago) link

a non-ilx internet friend just posted this quote by terry tao to on twitter

There is a tradeoff between +∞ and negative numbers.

If one wants to keep many useful laws of algebra then one can use infinity, xor negative numbers, but it is difficult to have both at the same time.

Once one adopts the convention +∞ · 0 = 0 · +∞ = 0, then multiplication becomes upward continuous (i.e.: when both multiplicands increase, the product is what you would expect) but not downward continuous—so 1÷n → 0 works but 1÷n · +∞ ↛ 0 · +∞ fails.

This asymmetry ultimately forces us to define integration from below rather than from above, which leads to still other asymmetries, and finally to two versions of measure and integration theory.

Terence Tao, Intro to Measure Theory


http://isomorphism.es/post/136574336780/there-is-a-tradeoff-between-and-negative

flopson, Monday, 4 January 2016 02:57 (eight years ago) link

ie, for any next number candidate you can say, give me the one epsilon closer

― flopson, Sunday, January 3, 2016 9:52 PM Bookmark Flag Post Permalink

right, but since the proof it exists is nonconstructive, you can't pick any particular candidate and actually execute that construction. that's why there's not a contradiction.

big WHOIS aka the nameserver (s.clover), Monday, 4 January 2016 03:37 (eight years ago) link

or i think i'm tangling myself here. that's why explicit infinitesimals are not a contradiction in a system like synthetic differential geometry without excluded middle. with regards to standard analysis, ignore all this :-)

big WHOIS aka the nameserver (s.clover), Monday, 4 January 2016 04:03 (eight years ago) link

hey so, math thread, as a programmer/computer science type and not a mathematician at all I stopped fucking with continuous domains after taking multivariable calculus in high school, so the diffeq and analysis and algebra sequence is pretty much unknown to me at any level of sophistication. Is there a good book/resource/PDF/set of lecture notes out there where I can learn, like, some "greatest hits" of analysis without tons of additional prerequisites? Like idk precisely what I'm asking for, I just have this sense that there's some Fun Facts About the Reals that I could get a sense of with appropriate scaffolding but without having to like consume three semesters' worth of course material.

pizza rolls are a food that exists (silby), Monday, 4 January 2016 18:09 (eight years ago) link

i only took up to analysis 4 but you could always download a pdf of Rudin and read the definitions and theorems skipping the proofs

flopson, Monday, 4 January 2016 18:38 (eight years ago) link

two months pass...

does anyone know if there's an R equivalent to STATA's .do files? i'm switching over to R from STATA cuz they don't own a license to the latter at my job and i feel like i've exhausted what i can get out of vba/excel, and i really liked those .do files when i was in school

flopson, Tuesday, 29 March 2016 20:07 (eight years ago) link

If you are using R and you are only sort of a programmer, using R Studio will probably help you out a lot. It looks like .do files are just scripts, so yes, there is an equivalent, just save R commands to a text file and then run Rscript on it or load it into your interactive session with source().

petulant dick master (silby), Tuesday, 29 March 2016 20:12 (eight years ago) link

sweet, thx silby

flopson, Tuesday, 29 March 2016 20:13 (eight years ago) link

yep, also ask for a raise, you're a programmer now

petulant dick master (silby), Tuesday, 29 March 2016 20:14 (eight years ago) link

Lol at the Rudin recommendation upthread.

Woke Up Scully (James Redd and the Blecchs), Tuesday, 29 March 2016 20:29 (eight years ago) link

i wanna make a pdf of that, like a Jefferson bible of Real Analysis

flopson, Tuesday, 29 March 2016 20:37 (eight years ago) link

hey so, math thread, as a programmer/computer science type and not a mathematician at all I stopped fucking with continuous domains after taking multivariable calculus in high school, so the diffeq and analysis and algebra sequence is pretty much unknown to me at any level of sophistication. Is there a good book/resource/PDF/set of lecture notes out there where I can learn, like, some "greatest hits" of analysis without tons of additional prerequisites? Like idk precisely what I'm asking for, I just have this sense that there's some Fun Facts About the Reals that I could get a sense of with appropriate scaffolding but without having to like consume three semesters' worth of course material.

Michael Spivak’s Calculus and Needham’s Visual Complex Analysis

Allen (etaeoe), Wednesday, 30 March 2016 14:38 (eight years ago) link

I like “Classic” Rudin, but “Baby” Rudin is a fantastic way to discourage students from studying the subject.

Allen (etaeoe), Wednesday, 30 March 2016 14:42 (eight years ago) link

Yes, exactly.

Woke Up Scully (James Redd and the Blecchs), Wednesday, 30 March 2016 15:31 (eight years ago) link

i said to just read the theorems! and i was talking about classic Rudin. presumably silby already knows most of the results in baby Rudin from calculus.

does spivak prove anything past multivariable calculus? that's kind of the thing with analysis, just dainty ways of proving the stuff you took for granted when you took calculus. i think measure theory and functional analysis was the first time i felt like i was actually learning something new

de l'asshole (flopson), Wednesday, 30 March 2016 15:41 (eight years ago) link

still never took complex though

de l'asshole (flopson), Wednesday, 30 March 2016 15:41 (eight years ago) link

still never took complex though

Complex Analysis is different in the United States. It’s commonly taken after an Introduction to Analysis course (i.e. “Baby” Rudin), but before a Real Analysis course (i.e. “Classic” Rudin and Royden’s Real Analysis). It’s weird.

Allen (etaeoe), Wednesday, 30 March 2016 17:16 (eight years ago) link

(i.e. I suspect you wouldn’t learn too much!)

Allen (etaeoe), Wednesday, 30 March 2016 17:17 (eight years ago) link

isn't Complex Analysis where you learn what holomorphic means? i don't know what it means

de l'asshole (flopson), Wednesday, 30 March 2016 18:34 (eight years ago) link

i took complex analysis in college because i was interested in spectroscopy, it turned out to not really be an analysis class, we just went over taylor and maclaurin series and fourier transforms in depth

the late great, Wednesday, 30 March 2016 19:09 (eight years ago) link

nice riddle and solution

http://fivethirtyeight.com/features/should-you-pay-250-to-play-this-casino-game/

Suppose a casino invents a new game that you must pay $250 to play. The game works like this: The casino draws random numbers between 0 and 1, from a uniform distribution. It adds them together until their sum is greater than 1, at which time it stops drawing new numbers. You get a payout of $100 each time a new number is drawn.

For example, suppose the casino draws 0.4 and then 0.7. Since the sum is greater than 1, it will stop after these two draws, and you receive $200. If instead it draws 0.2, 0.3, 0.3, and then 0.6, it will stop after the fourth draw and you will receive $400. Given the $250 entrance fee, should you play the game?

Specifically, what is the expected value of your winnings?

slick solution:

https://twitter.com/octonion/status/715995679060000768

de l'asshole (flopson), Friday, 1 April 2016 20:53 (eight years ago) link

i'd say yes.

1M simulations gets me $21,829,600 of winnings

koogs, Friday, 1 April 2016 21:23 (eight years ago) link

isn't Complex Analysis where you learn what holomorphic means? i don't know what it means

LOL (Yes!)

Allen (etaeoe), Monday, 4 April 2016 14:28 (eight years ago) link

R studio RULES

de l'asshole (flopson), Monday, 4 April 2016 17:05 (eight years ago) link

Yeah, it’s dope. But it’s just a gateway drug to Jupyter. :D

Allen (etaeoe), Monday, 4 April 2016 21:54 (eight years ago) link

It's not! I really like Jupyter notebook, but I wish there were a development environment as good as R Studio for Python! In fact, I just wish R studio would include full python support (technically you can run python from inside it, but not very well). I was so spoiled coming from R, I assumed there was something as good as R Studio for every language.

There's some exciting R/Python crossover going on. Hadley and Wes McKinney just created Feather together: http://blog.rstudio.org/2016/03/29/feather/

Dan I., Thursday, 7 April 2016 02:01 (eight years ago) link

I've tried Rodeo, but it's just a pale facsimile of R Studio.

Dan I., Thursday, 7 April 2016 02:02 (eight years ago) link

It's not! I really like Jupyter notebook, but I wish there were a development environment as good as R Studio for Python! In fact, I just wish R studio would include full python support (technically you can run python from inside it, but not very well). I was so spoiled coming from R, I assumed there was something as good as R Studio for every language.

PyCharm (maybe)?

(I like RStudio too! I just find it difficult to organize projects.)

There's some exciting R/Python crossover going on. Hadley and Wes McKinney just created Feather together: http://blog.rstudio.org/2016/03/29/feather/

They re-implemented HDF? I guess? Nonetheless, I like Hadley and Wes. :D

Allen (etaeoe), Sunday, 10 April 2016 21:44 (eight years ago) link

Oh, Spyder is worth a look too. https://pythonhosted.org/spyder/

Allen (etaeoe), Sunday, 10 April 2016 21:45 (eight years ago) link

two months pass...

fuck i'm getting crucified on StackOverflow for my noob R questions lol

i'm finding weening myself off of for-loops is pretty difficult... all my intuitions about how to approach a problem kind of go out the window. but i'm slowly getting the hang of the 'just put it in a list and lapply' philosophy. someone on SO directed me to this which i read last night stoned in my room at like 2 am and it blew my mind. my scripts are gorgeous now, even though it takes me twice as long to write them

de l'asshole (flopson), Sunday, 26 June 2016 01:04 (seven years ago) link

oh is R a functional language? my wife is learning it because she's moving into ~~~ data science ~~~ (she has a doctorate in math) & all the jobs want R. was thinking it would be a week-long project b/c I thought it was more a tool for stat analysis than for developing apps, but I dunno.

droit au butt (Euler), Sunday, 26 June 2016 12:51 (seven years ago) link

it is functional and a tool for stat analysis

de l'asshole (flopson), Sunday, 26 June 2016 15:02 (seven years ago) link

And can generate lots of graphs quickly

The Invention of Worrell (James Redd and the Blecchs), Sunday, 26 June 2016 15:24 (seven years ago) link

That SO answer is really weird to me! Putting dfs into a list to apply a function over all of them is natural, but do you really need to do that so often that you're going to keep all your dfs in a list right from the beginning just in case? Reflects a very unorthodox (but not necessarily wrong, I guess) mindset!

Dan I., Sunday, 26 June 2016 18:13 (seven years ago) link

It's possible that I'm missing some fundamental advantage of the approach. I just can't remember the last time I needed to do the same thing to an entire list of dfs.

Dan I., Sunday, 26 June 2016 18:14 (seven years ago) link

Ah, okay, a comment on a question linked to that question helps me understand: "If the data.frames have a similar structure, it is a good idea to keep them in a list."

that makes sense

Dan I., Sunday, 26 June 2016 18:28 (seven years ago) link

Typically dreadful article on Gödel in the New Yorker

droit au butt (Euler), Wednesday, 29 June 2016 16:04 (seven years ago) link

surprised, i think roberts is usually pretty good

Guayaquil (eephus!), Wednesday, 29 June 2016 16:08 (seven years ago) link

Promulgated in Vienna in the early nineteen-thirties, the notion of incompleteness threw mathematics into a hall of mirrors, where it reflected upon itself to alluring, if disorienting, effect: the theorem proved, using mathematics, that mathematics could not prove all of mathematics. Of course, it has a proper and technically precise formulation, but the late logician Verena Huber-Dyson paraphrased it for me as follows: “There is more to truth than can be caught by proof.” Or, as the British novelist Zia Haider Rahman put it in his award-winning début, “In the Light of What We Know,” “Within any given system, there are claims which are true but which cannot be proven to be true.”

until the last sentence, that's just heartbreakingly ugh.

droit au butt (Euler), Wednesday, 29 June 2016 16:09 (seven years ago) link

& even the last sentence is super wrong.

droit au butt (Euler), Wednesday, 29 June 2016 16:09 (seven years ago) link

Whee shimmering metaphors for incompleteness what fun

Sean, let me be clear (silby), Wednesday, 29 June 2016 16:15 (seven years ago) link

i had a friend who was always horrified by explanations of incompleteness theorems intended for popular audiences. those quotes don't look that bad to me and the author is explicit about quoting a logician who is himself paraphrasing, and a novelist who why would you even ask a novelist. idk it never bothered me that much but i only ever read 'Godel's Proof' by Ernst Nagel

imo exactingly precise statements of the gödel thing can seem trivial without historical background, like why would anyone care that you can encode statements with arithmetic etc. but people really believed in Hilbert's program, and iirc even kg himself intended to prove a positive result of 2nd problem

would love to read a good history of devastating negative results in math

i read the first 50 pages of Zia Haider Rahman's book due to a favorable James Wood review, but found it insufferable, partly because of how it tossed math around as this complicated thing you couldn't possibly understand except in the most banal metaphors. i just read Cryptonomicon and was wondering if a real logic/cs/cryptography person would be rolling their eyes at some of the technical stuff in it. but contra Rahman Stephenson really takes time to explain stuff; the gears of a bike analogy for prime factors was great

de l'asshole (flopson), Wednesday, 29 June 2016 20:33 (seven years ago) link

Don't have to be too exacting to point out that eg elementary geometry is immune to incompleteness

droit au butt (Euler), Wednesday, 29 June 2016 20:38 (seven years ago) link

I myself have an allergic reaction to popularizations that go overboard with the far flung analogies and "connections" -which reminds me to ask- why does every other book related to computability have to have an intro by Douglas Hofstadter?- so I can only imagine how a professional logician like Euler feels. Would like to read Janna Levin novel about Gödel and Turing, though.

If I had to summarize Gödel's theorem in four words I would type "Formalize. Apply diagonal argument."

Frankie Teardrop Explodes (James Redd and the Blecchs), Wednesday, 29 June 2016 23:16 (seven years ago) link

Also, guy who inspired me to start this thread Math & Music: The Severed Alliance. Some Recent Academic Approaches (Do Not Read If You Hate Drums) who is a topologist at Lehman College is playing a jazz piano gig tonight at Mezzrow. Would like to go sometime but probably not tonight.

Frankie Teardrop Explodes (James Redd and the Blecchs), Wednesday, 29 June 2016 23:20 (seven years ago) link

it is functional and a tool for stat analysis

― de l'asshole (flopson), Sunday, June 26, 2016 11:02 AM Bookmark Flag Post Permalink

R is not really that functional. It's a weird hybrid designed by people in an ad-hoc way. It's got amazing libraries and tooling, but as a language if you think "functional" you'll get confused after a while (but probably if you don't think 'functional' you'll get confused too -- lots of things just don't make much sense outside of 'it was easier to implement this way').

R.I.P. Haram-bae, the good posts goy (s.clover), Thursday, 30 June 2016 00:21 (seven years ago) link

Hadley Wyckham says R is "at its heart, a functional programming language"

de l'asshole (flopson), Thursday, 30 June 2016 00:44 (seven years ago) link

idk it never bothered me that much but i only ever read 'Godel's Proof' by Ernst Nagel
When I studied this as an undergraduate, we spent a term going through Boolos and Jeffrey, but this Nagel book looks short and sweet.

Frankie Teardrop Explodes (James Redd and the Blecchs), Thursday, 30 June 2016 01:22 (seven years ago) link

Hadley Wyckham is right and wrong in the same way as if you said that about say Javascript. If you _can_ have closures, you _can_ be functional. But that's not how most libraries are written, and the language has lots else going on

http://jasp.ism.ac.jp/kinou2sg/contents/R-ism-dec-8-no-anim.pdf

http://r.cs.purdue.edu/pub/ecoop12.pdf

http://community.haskell.org/~ndm/temp/EGMitchell-ExperienceReport.pdf

R.I.P. Haram-bae, the good posts goy (s.clover), Thursday, 30 June 2016 01:34 (seven years ago) link

i read the first 50 pages of Zia Haider Rahman's book due to a favorable James Wood review, but found it insufferable

OK I looked at the Wikipedia page for this and I can't think of a time extravagant praise for something made it sound so terrible

Guayaquil (eephus!), Thursday, 30 June 2016 01:43 (seven years ago) link

from paper sclover linked

As a language, R is like French; it has an elegant core, but every rule comes with a set of ad-hoc exceptions that directly contradict it.

sick burn lol

and this seems like a good answer to Euler's question:

The R user community roughly breaks down into three groups. The largest groups are the end users. For them, R is mostly used interactively and R scripts tend to be short sequences of calls to prepackaged statistical and graphical routines. This group is mostly
unaware of the semantics of R, they will, for instance, not know that arguments are passed by copy or that there is an object system (or two). The second, smaller and more savvy, group is made up of statisticians who have a reasonable grasp of the semantics
but, for instance, will be reluctant to try S4 objects because they are “complex”. This group is responsible for the majority of R library development. The third, and smallest, group contains the R core developers who understand both R and the internals of the
implementation and are thus comfortable straddling the native code boundary. One of the reasons for the success of R is that it caters to the needs of the first group, end users. Many of its features are geared towards speeding up interactive data analysis.
The syntax is intended to be concise. Default arguments and partial keyword matches reduce coding effort. The lack of typing lowers the barrier to entry, as users can start working without understanding any of the rules of the language. The calling convention
reduces the number of side effects and gives R a functional flavor.

de l'asshole (flopson), Thursday, 30 June 2016 02:21 (seven years ago) link

sorry 4 butchered formatting

first set of slides were incomprehensible (although i liked how the code was typeset in comic sans lol) to me and the paleontology one i didn't really get but the middle one seems spot on, from a skim by an extremely non-CS person. a lot of the R gods on SO constantly admit flaws and inconsistencies in the language due to weird implementation

de l'asshole (flopson), Thursday, 30 June 2016 02:24 (seven years ago) link

Was trying to remember earlier what mathematician had no hands and was going to post to this thread for help but then it finally came to me.

Frankie Teardrop Explodes (James Redd and the Blecchs), Thursday, 30 June 2016 02:49 (seven years ago) link

Hadley Wyckham says R is "at its heart, a functional programming language"

I like Hadley. But he’s wrong. It’s iteration and selection throughout. You should use apply because R’s loop optimizations are horrible to non-existant.

I liked R. And I’ll still occasionally use R when it’s a collaborators preference. But I can’t imagine a student starting with R in 2016 when Python’s scientific community is so far ahead in practically every area.

Nonetheless, when someone asks for R advice, I usually tell them to read Patrick Burns’ “The R Inferno:”

http://www.burns-stat.com/pages/Tutor/R_inferno.pdf

Allen (etaeoe), Thursday, 30 June 2016 12:21 (seven years ago) link

And nobody should ever use S4 objects! Woof!

Allen (etaeoe), Thursday, 30 June 2016 12:22 (seven years ago) link

I liked ggplot2. But Hadley’s post-ggplot2 work is a reminder of Maslow’s hammer. Your work suffers when you become too attached to a familiar tool.

And, frankly, ggplot2 feels archaic in 2016. gnuplot and matplotlib too.

Allen (etaeoe), Thursday, 30 June 2016 12:30 (seven years ago) link

"data science" is this meaninglessly general term that is starting to be usefully divided up in to "product data science" (e.g. machine learning in the product) and "analytics" (e.g. decision science/business intelligence).

R is virtually useless in the first, but much more useful in the second, which is more traditional stats and batch/static reporting.

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 12:31 (seven years ago) link

yes the work my wife is looking at is in "data analytics" particularly. the company she's looking at right now wants (in addition to a doctorate in math or stats, and English fluency) capacity with SQL, and R and/or Python and/or Excel. I lolled at Excel but I think that says well what they want.

droit au butt (Euler), Thursday, 30 June 2016 13:05 (seven years ago) link

"data science" is this meaninglessly general term that is starting to be usefully divided up in to "product data science" (e.g. machine learning in the product) and "analytics" (e.g. decision science/business intelligence).

R is virtually useless in the first, but much more useful in the second, which is more traditional stats and batch/static reporting.

― 𝔠𝔞𝔢𝔨 (caek), Thursday, June 30, 2016 8:31 AM (1 hour ago) Bookmark Flag Post Permalink

i work in analytics but there's tonnes of ML in R

i used to lol at Excel when i was in school but it's the least pain in the ass way to just look at data quickly imo, which is extremely useful in the job

ty for R inferno, this is hilarious

de l'asshole (flopson), Thursday, 30 June 2016 13:50 (seven years ago) link

R has ML libraries, sure. so does javascript. they don't get used in product though.

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 13:54 (seven years ago) link

what does that mean?

de l'asshole (flopson), Thursday, 30 June 2016 14:09 (seven years ago) link

as far as i've experienced, r doesn't get used as the backend for web apps, for collaborative filtering at web scale, for CNNs, etc. these are the use cases i mean when i say "product".

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 14:19 (seven years ago) link

you can probably do all those things in r (write an api, collaborative filtering, train a neural network, etc.), but i don't know anybody who does in production.

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 14:23 (seven years ago) link

it doesn't seem that needs chez moi involve developing apps of any kind, that's for the developers afaict, not the analysts, but I dunno. from what I've read of R it seems silly to do development there.

droit au butt (Euler), Thursday, 30 June 2016 15:23 (seven years ago) link

i once got asked in an interview "what kind of data scientist are you" and it turned out he was getting at this product/production vs analyst distinction. i think it's real, and IME r definitely falls on one side of it in practice, and that's at least in part because of the design of the language (rather than mere social network effects). but to be clear there are tons of jobs where r is far and away the most useful language you can know.

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 15:27 (seven years ago) link

yeah I mean we're just reading ads but it seems to me if you want a doctorate in math/stats then you're not just looking for a developer. but I dunno.

droit au butt (Euler), Thursday, 30 June 2016 15:29 (seven years ago) link

this is extremely reductive and misses out on tons of factors/complications, but gives a very rough idea of what's most valuable to know. valuable != necessary of course.

https://duu86o6n09pv.cloudfront.net/reports/2015-data-science-salary-survey.pdf

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 15:37 (seven years ago) link

huh that's interesting and helpful

here's a very stupid question: is there some recommended "certification" for having learned these tools, or can you just pick them up on your own and then list it on your cv/resumé ? my own CS degree is like 20 years old & I don't remember anything about that (& my wife doesn't have any CS degrees, just math, though she used Matlab a lot for her dissertation, in applied math). like what do self-trained people in these tools have to do to convince employers that they can use them? or will this come out in some test in an interview?

droit au butt (Euler), Thursday, 30 June 2016 15:51 (seven years ago) link

for data science, it's less of a problem to be a self taught coder in "tech" businesses than in more traditional business. the discipline is mature enough that there's a fairly good change you end up being interviewed by someone who themselves has a strong quant but non-CS phd.

so, given a maths phd, i don't think further credentials are strictly necessary.

that said, there's a cottage industry of boot camps/recruitment things that make the transition quite a lot easier (and perhaps more lucrative), either by formally teaching stuff and providing credentials, providing an environment in which your "job" is to learn for a few weeks, or helping with applications/interviews. http://insightdatascience.com/ is the best known of these.

if your wife knows matlab already, then i recommend andrew ng's coursera machine learning course. it's intellectually interesting but it's also excellent interview prep. the only thing i didn't like about it was that the exercises were in matlab, because i had to waste time learning that. i put that (and a couple of other coursera courses) on my resume my first time out, but i don't think anyone noticed or cared about how i'd acquired the knowledge.

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 16:01 (seven years ago) link

ok super, we'll have a look. she's got plenty of time for coursera courses; right now she's working through an O'Reilly book on R and it's going easily as expected.

droit au butt (Euler), Thursday, 30 June 2016 16:04 (seven years ago) link

(major caveat with any advice i give: my experience and network is all tech/startup, which is an unusual industry and is not where most of the jobs are, i.e. healthcare, insurance, finance, etc.)

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 16:04 (seven years ago) link

right, she's looking at the tech/startup industry in Paris, which is quite weird as you can imagine.

droit au butt (Euler), Thursday, 30 June 2016 16:11 (seven years ago) link

(though one startup in Paris last year hired more mathematicians in France than all universities in France combined, and this is the current target)

droit au butt (Euler), Thursday, 30 June 2016 16:12 (seven years ago) link

caek does your ilxmail work? my wife has questions for you if you'd be willing.

droit au butt (Euler), Thursday, 30 June 2016 16:44 (seven years ago) link

i read this book

http://www-bcf.usc.edu/~gareth/ISL/

which does all the examples in R. the methods are outdated but perfect for getting the intuition, and the big themes bias-variance tradeoff are really well-developed. it's extremely easy and i got through it in a week. it's the baby version (created for an MBA class iirc) of Elements Of Statistical Learning, which i'm reading now

de l'asshole (flopson), Thursday, 30 June 2016 17:03 (seven years ago) link

i hear v good things about ESL and ISL

euler i think so, and sure!

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 17:05 (seven years ago) link

you can probably do all those things in r (write an api, collaborative filtering, train a neural network, etc.), but i don't know anybody who does in production.

ha, having said that, i saw on twitter this talk is happening today

http://schedule.user2016.org/event/7Sq2/gradient-boosted-trees-model-deploying-r-models-into-production-environments

𝔠𝔞𝔢𝔨 (caek), Thursday, 30 June 2016 18:05 (seven years ago) link

Allen/etaeoe, what's your favorite plotting library (in any language) right now?

I use ggplot2 all day every day, and while I try to keep my eye on new developments, I haven't yet found anything else yet that lets me get what's in my mind's eye onto a realized plot as quickly and easily. Lately I've been using Plotly with it, and wrapping ggplots in ggplotly() for some quick and easy interactivity (zooming, tool tips, etc)

Dan I., Thursday, 30 June 2016 18:59 (seven years ago) link

-1 "yet"

Dan I., Thursday, 30 June 2016 19:00 (seven years ago) link

Another good applied intro-level book along the lines of ISL is Max Kuhn's Applied Predictive Modeling, which gets into some hairier stuff that other sources tend to skip like how to deal with extreme class imbalance. He also touches on response surface methodology and multiobjective optimization, which is potentially so useful but I never see anybody else talking about (then again I don't come from an engineering background). Again, though, the book is R-based, so don't read it if you hate R.

Dan I., Thursday, 30 June 2016 20:47 (seven years ago) link

Allen/etaeoe, what's your favorite plotting library (in any language) right now?

“It’s complicated.”

Typically, I use visualizations either as descriptive statistics or as figures.

When I need a descriptive statistic (e.g. histogram, Q-Q, or scatter), I’ll continue to use Seaborn from Python and ggplot2 from R. I find them too verbose. Especially when compared to R’s default plotting functions. But they work.

When I need a figure, I’ll use D3 to render an SVG suitable for publication. I’ve tried Cytoscape too. If a figure is computationally expensive to render (e.g. more than one hundred thousand observations), I’ll use SVG or WebGL directly.

I’ve used TikZ too. It works.

Everything I’ve mentioned feels inadequate. When I used ggplot2 (matplotlib too) in 2005, it was a major revelation. TikZ too. However, it’s been an insane decade for mathematics and statistics. 2005’s tools feel way too limiting for the ideas I want to express in 2016.

Conceptually, D3 is fantastic. And Mike Bostock has been a champion for articulating the transition we’re undergoing. Unfortunately, I don’t think D3 should become the default option. It feels antithetical to both standard and emerging web technologies. And it’s isolated from the larger web ecosystem (e.g. D3 uses custom selection and data-binding operations).

I think Plot.ly’s Plotly.js library is sensible as a curated collection of D3 visualizations. But venture-backed visualization software makes me nervous.

I also feel burdened by the lack of contemporary visualization tools for common problems (e.g. volumetric images).

Allen (etaeoe), Sunday, 3 July 2016 20:45 (seven years ago) link

Don't want to appear uncharitable, but feel like this software angle should perhaps have its own thread.

Tarzan v. BMI (James Redd and the Blecchs), Sunday, 3 July 2016 20:47 (seven years ago) link

Unless you are using to calculate Catalan numbers, of course:)

Tarzan v. BMI (James Redd and the Blecchs), Sunday, 3 July 2016 20:54 (seven years ago) link

Don't want to appear uncharitable, but feel like this software angle should perhaps have its own thread.

Yeah. Someone should start a “statistics” (or “data science” or whatever) thread.

Allen (etaeoe), Sunday, 3 July 2016 20:59 (seven years ago) link

Unless you are using to calculate Catalan numbers, of course:)

Or,

http://i.stack.imgur.com/ceazj.png

Allen (etaeoe), Sunday, 3 July 2016 21:00 (seven years ago) link

Don't want to appear uncharitable, but feel like this software angle should perhaps have its own thread.

― Tarzan v. BMI (James Redd and the Blecchs), Sunday, July 3, 2016 3:47 PM (Yesterday) Bookmark Flag Post Permalink

Unless you are using to calculate Catalan numbers, of course:)

― Tarzan v. BMI (James Redd and the Blecchs), Sunday, July 3, 2016 3:54 PM (Yesterday) Bookmark Flag Post Permalink

Maybe Catalan numbers should have their own thread, they rule

Guayaquil (eephus!), Monday, 4 July 2016 19:36 (seven years ago) link

They definitely have their own book or two.

My City Slang Was Gone (James Redd and the Blecchs), Monday, 4 July 2016 19:56 (seven years ago) link

During the "grande affaire" of the earlier twentieth century debate on The Theory of Relativity between Albert Einstein and Henri Bergson, Paul Valéry, the French poet, diarist, and general man of ideas and letters, who corresponded with both on friendly terms, acted as a middleman on at least one occasion, accompanying Einstein on a visit in 1922 to Bergson's home.

My City Slang Was Gone (James Redd and the Blecchs), Monday, 4 July 2016 20:08 (seven years ago) link

Ha, wrong thread, mostly.

My City Slang Was Gone (James Redd and the Blecchs), Monday, 4 July 2016 20:12 (seven years ago) link

i'm against a separate 'data science' thread via apprehension of other ilxors posting their 'opinions' on it. everyone except us seems to ignore this one B-)

de l'asshole (flopson), Monday, 4 July 2016 20:54 (seven years ago) link

ive successfully avoided doing just that so far fwiw :/

( ^_^) (Lamp), Monday, 4 July 2016 21:30 (seven years ago) link

RIP Kalman. almost broke my brain trying to understand your filter in time-series stats class :-)

http://hungarytoday.hu/news/renowned-hungarian-scientis-rudolf-kalman-dies-aged-86-46732

de l'asshole (flopson), Friday, 8 July 2016 16:00 (seven years ago) link

RIP

Hare in the Gated Snare (James Redd and the Blecchs), Saturday, 9 July 2016 01:06 (seven years ago) link

My "aha" moment in getting the Kalman filter was when deriving a simple version of it myself as a special case of the Bayes theorem, iirc.

anatol_merklich, Monday, 18 July 2016 08:51 (seven years ago) link

can you show us?

de l'asshole (flopson), Monday, 18 July 2016 17:09 (seven years ago) link

Proof is left to the readers.

Death of a Disco Mystic (James Redd and the Blecchs), Monday, 18 July 2016 20:17 (seven years ago) link

The proof is obvious

Miami Jeeves And The Ties That Bind (James Redd and the Blecchs), Monday, 18 July 2016 20:22 (seven years ago) link

Or is it?

Miami Jeeves And The Ties That Bind (James Redd and the Blecchs), Monday, 18 July 2016 20:23 (seven years ago) link

*leaves thread*

Miami Jeeves And The Ties That Bind (James Redd and the Blecchs), Monday, 18 July 2016 20:23 (seven years ago) link

*time passes*

Miami Jeeves And The Ties That Bind (James Redd and the Blecchs), Monday, 18 July 2016 20:23 (seven years ago) link

Yes, it's obvious

Miami Jeeves And The Ties That Bind (James Redd and the Blecchs), Monday, 18 July 2016 20:24 (seven years ago) link

Been a long time, I'll see if I can reproduce the aha. :-)

anatol_merklich, Tuesday, 19 July 2016 06:06 (seven years ago) link

https://twitter.com/AnalysisFact

flopson, Wednesday, 20 July 2016 16:53 (seven years ago) link

http://www.johndcook.com/blog/twitter_page/

flopson, Wednesday, 20 July 2016 16:55 (seven years ago) link

Euler buy this for your wife for xmas ;-) http://r4ds.had.co.nz/introduction-1.html

flopson, Friday, 22 July 2016 21:12 (seven years ago) link

looks good!

droit au butt (Euler), Saturday, 23 July 2016 15:46 (seven years ago) link

Still pondering making a mod request to delete my miscalculation of the first few Catalan numbers.

The New Original Human Beatbox (James Redd and the Blecchs), Saturday, 30 July 2016 03:55 (seven years ago) link

one month passes...

FYI Artificial intelligence still has some way to go

Allen (etaeoe), Monday, 26 September 2016 19:25 (seven years ago) link

one month passes...

In a lecture that started talking about https://en.m.wikipedia.org/wiki/Classical_Wiener_space#Classical_Wiener_measure

And finding it very hard not to bust out giggling

the klosterman weekend (s.clover), Wednesday, 23 November 2016 21:13 (seven years ago) link

hope you don't run into Tits groups then

droit au butt (Euler), Wednesday, 23 November 2016 21:21 (seven years ago) link

Nah this is way funnier

the klosterman weekend (s.clover), Wednesday, 23 November 2016 21:59 (seven years ago) link

I asked unthread for a readable analysis book and I chanced upon a pretty good one somehow. I'm reading Abbott, Understanding Analysis just for comprehension and it's going pretty well, in that a bunch of half-remembered things from high school math suddenly seem important in light of the careful construction of R and proofs about sequences and limits. On to continuity.

slathered in cream and covered with stickers (silby), Monday, 28 November 2016 05:50 (seven years ago) link

yeah, i had high school math flashbacks when i took intro analysis. "wait, haven't i done this before? oh wait, it all fits together."

Einstein, Kazanga, Sitar (abanana), Monday, 28 November 2016 06:25 (seven years ago) link

Makes me wish they just taught me Analysis in 9th and 10th grade, it would have all seemed less directionless.

slathered in cream and covered with stickers (silby), Monday, 28 November 2016 06:31 (seven years ago) link

I have a question re: the hairy ball theorem.

We know that combing the hairs on one ball flat will leave at least one tuft of hair sticking out unable to be flattened. But what about two hairy balls that are touching? Can we perform a smooth combing over them?

That's when I fired off my 2 Tweets to Dr. Phil (crüt), Monday, 28 November 2016 07:03 (seven years ago) link

i hate podcasts but this is good imo

http://www.csbookclub.com/

𝔠𝔞𝔢𝔨 (caek), Monday, 28 November 2016 13:48 (seven years ago) link

crüt: depends what you mean by "touching" and how you define a vector field on the resulting space.

If by touching you mean, cut a hole in each ball and glue them together along the boundary, then the resulting surface is still a sphere so the hairy ball theorem still applies

If by touching you mean identified at a single point, then it gets a bit tricky.

You can comb each ball in the following way, such that they have only one "pole" or cowlick:

https://upload.wikimedia.org/wikipedia/commons/6/6e/Hairy_ball_one_pole_animated.gif

then you can identify the pole on each ball. The resulting space is no longer a manifold, so the question then becomes, how do you define a tangent vector at that point (the wedge)?

One possibility is to just ignore the "bad point", the complement of which *is* a manifold. If you mean that, then by construction (taking a vector field on each sphere whose only zero is at the bad point), you do indeed get a non-vanishing vector field.

On the other hand: if the two spheres are touching tangentially, then the tangent planes to the two spheres at the bad point line up, so we can still talk about a tangent vector at that point, and so it still makes sense to talk about a vector field on the whole thing.

flopson, Thursday, 1 December 2016 19:44 (seven years ago) link

OK i have a math question. something I should know how to do and surely learned at some pt at school but I forgot and I don't know what topic to look up

Let's say you have a function F from integers between 1 and 100 to R. generally a well-behaved function but locally can get spiky

I want to approximate it by a function G that is

1) as similar to F as possible
2) as smooth as possible
3) integrates to the same value as F: G(1) + G(2) + ... + G(100) = F(1) + F(2) + ... + F(100)

I know we did this stuff in Numerical Analysis and had to write Matlab scripts that did this sort of thing all the time. Condition (3) is straightforward, but (1) and (2) seem to be in tension; maybe I have to minimize some loss function of MSE and some measure of spikiness?

flopson, Thursday, 1 December 2016 19:51 (seven years ago) link

This seems as good a place as any to mention that Don Knuth has announced his experimental work for pipe organ.

http://www-cs-faculty.stanford.edu/~uno/fant.html

slathered in cream and covered with stickers (silby), Thursday, 1 December 2016 19:54 (seven years ago) link

flopson: maximum entropy seems like one tack to take? http://www.lacan.upc.edu/arroyo/Site1/Research/Entries/2012/9/12_Maximum_entropy_approximation.html

the klosterman weekend (s.clover), Thursday, 1 December 2016 20:30 (seven years ago) link

let me restate to be sure i understand tho -- "i have an assignment of the integers from 1 to 100 to 100 respective values in R. i would like to make a new assignment of the same form N_[1-100] -> R, but with the condition that the sum of values in the codomain agree with the prior one, and with some sort of smoothing applied."

If that's correct, yeah, you need to decide the tradeoff yr willing to make, towards what end, between similarity and smoothness. i mean a lazy and decent thing to do is just to take some sort of quadratic or cubic interpolation on the points, then "bump" it into shape with a second pass that makes the sum tie out while minimizing MSE as you describe.

the klosterman weekend (s.clover), Thursday, 1 December 2016 20:38 (seven years ago) link

that's correct. looking for something simple and quick

flopson, Thursday, 1 December 2016 20:55 (seven years ago) link

friend linked me to: https://en.wikipedia.org/wiki/Mollifier

flopson, Thursday, 1 December 2016 20:58 (seven years ago) link

neat!

the klosterman weekend (s.clover), Wednesday, 7 December 2016 05:22 (seven years ago) link

two weeks pass...

was led by this tweet

https://twitter.com/sigfpe/status/811704836622159872

to this book:

https://arxiv.org/abs/1612.06373

flopson, Thursday, 22 December 2016 00:37 (seven years ago) link

wiki:

In mathematics, singularity theory studies spaces that are almost manifolds, but not quite. A string can serve as an example of a one-dimensional manifold, if one neglects its thickness. A singularity can be made by balling it up, dropping it on the floor, and flattening it.

lol, awesome

flopson, Thursday, 22 December 2016 00:41 (seven years ago) link

You mean like orbifolds?

Stars on 45, Where Are You? (James Redd and the Blecchs), Thursday, 22 December 2016 01:00 (seven years ago) link

two weeks pass...

<3 sigfpe

the klosterman weekend (s.clover), Wednesday, 11 January 2017 22:52 (seven years ago) link

https://en.wikipedia.org/wiki/Cox%E2%80%93Zucker_machine

flopson, Friday, 20 January 2017 14:31 (seven years ago) link

Man if I had endless time I would read that Ghys book linked above

Guayaquil (eephus!), Friday, 20 January 2017 16:17 (seven years ago) link

otm

droit au butt (Euler), Friday, 20 January 2017 16:34 (seven years ago) link

why need endless time? do you read novels in your spare time? think of it as one of those!

flopson, Friday, 20 January 2017 16:35 (seven years ago) link

maybe you can read math books at the same speed as you do novels, not me

Guayaquil (eephus!), Friday, 20 January 2017 16:36 (seven years ago) link

why does it have to be at the same speed?

flopson, Friday, 20 January 2017 16:38 (seven years ago) link

at one point in my life I had the habit of reading a page of Hilbert's Geometry and the Imagination a day. I never finished it but it doesn't matter; it was a blast

flopson, Friday, 20 January 2017 16:43 (seven years ago) link

:)

A Simple Twist of McFate (James Redd and the Blecchs), Saturday, 21 January 2017 19:42 (seven years ago) link

https://sites.tufts.edu/gerrymandr/

"A 5-day summer school will be offered at Tufts University from August 7-11, 2017, with the principal purpose of training mathematicians to be expert witnesses for court cases on redistricting and gerrymandering."

𝔠𝔞𝔢𝔨 (caek), Sunday, 29 January 2017 22:51 (seven years ago) link

that's hot. I wish I could audit that

El Tomboto, Monday, 30 January 2017 04:49 (seven years ago) link

two months pass...

Is there in iPhone app that I can use to solve or graph or factor algebraic equations? Basically do what my old TI-89 could do back in my high school days, (except in color obv.)?

Mr. Snrub, Tuesday, 11 April 2017 00:17 (seven years ago) link

two weeks pass...

love to read stats bantz http://davegiles.blogspot.com/2011/09/micronumerosity.html

𝔠𝔞𝔢𝔨 (caek), Friday, 28 April 2017 14:56 (six years ago) link

asically do what my old TI-89 could do back in my high school days, (except in color obv.)?

this is a betrayal

j., Friday, 28 April 2017 15:27 (six years ago) link

Mr. Snurb, Wolfram Alpha is useful. It even has an iPhone app. In addition to factoring, it can be used to integrate or even solve mildly complicated PDE/sODEs. The syntax, IMO, is much nicer than a calculator you can use natural language or TeX-like formatting.

Allen (etaeoe), Saturday, 29 April 2017 23:34 (six years ago) link

one month passes...

https://www.youtube.com/watch?v=AmgkSdhK4K8

flopson, Wednesday, 31 May 2017 17:16 (six years ago) link

one month passes...

Very sad: http://ifpnews.com/exclusive/iran-math-genius-die-cancer/

o. nate, Sunday, 16 July 2017 00:29 (six years ago) link

:(

Under Heaviside Manners (James Redd and the Blecchs), Sunday, 16 July 2017 00:58 (six years ago) link

two months pass...

voevodsky dead at 51 https://www.ias.edu/news/2017/vladimir-voevodsky

fields metalist dropping like flies

a terrible tragedy for math. he supervised to a close friend of mine, who told me they had been making progress on some problems as recently as this summer. needless to say friend is devastated

flopson, Sunday, 1 October 2017 22:15 (six years ago) link

RIP

Must admit I was thinking this revive would be about Monty Hall problem.

Two-Headed Shindog (Rad Tempo Player) (James Redd and the Blecchs), Sunday, 1 October 2017 22:20 (six years ago) link

extremely worthwhile Voevodsky content:

https://www.youtube.com/watch?v=O45LaFsaqMA

flopson, Monday, 2 October 2017 00:14 (six years ago) link

two months pass...

that's what you get for inventing calculus bitch lmao https://t.co/qwE6dL6fNH

— daddy. (@TayWest) December 12, 2017

j., Thursday, 14 December 2017 21:21 (six years ago) link

three months pass...

https://en.wikipedia.org/wiki/Spherical_coordinate_system#Integration_and_differentiation_in_spherical_coordinates

does anybody know the line elements in 4D hyperspherical coordinates or how to go about deriving them? i need to know for a school project and didn't realize this information would be so hard to find lol

had (crüt), Tuesday, 20 March 2018 15:06 (six years ago) link

ok i guess this is the way to do it:

https://math.stackexchange.com/questions/74442/line-element-dl-in-spherical-coordinates-derivation-diagram

had (crüt), Tuesday, 20 March 2018 22:13 (six years ago) link

wow that was easy

had (crüt), Tuesday, 20 March 2018 22:34 (six years ago) link

Really?

Whiney On The Moog (James Redd and the Blecchs), Wednesday, 21 March 2018 01:49 (six years ago) link

Seems like you “just” stick another sin and cos on the end and then “just” do your calculations

Whiney On The Moog (James Redd and the Blecchs), Wednesday, 21 March 2018 01:52 (six years ago) link

four months pass...

So about those octonions

3-Way Tie (For James Last) (James Redd and the Blecchs), Sunday, 29 July 2018 01:17 (five years ago) link

they squirt ink and make you cry

adam the (abanana), Sunday, 29 July 2018 01:36 (five years ago) link

Lol

3-Way Tie (For James Last) (James Redd and the Blecchs), Sunday, 29 July 2018 02:03 (five years ago) link

PY DERE! Have a Jupyter notebook question that I may hit you with in a little bit

3-Way Tie (For James Last) (James Redd and the Blecchs), Monday, 30 July 2018 20:52 (five years ago) link

Okay, been trying to make slides using nbconvert. It ends up creating an html version but no slides.

3-Way Tie (For James Last) (James Redd and the Blecchs), Tuesday, 31 July 2018 13:43 (five years ago) link

Oh, looks like a copy of reveal.js is needed.

3-Way Tie (For James Last) (James Redd and the Blecchs), Tuesday, 31 July 2018 14:54 (five years ago) link

six months pass...

going to be learning random graph theory this spring, maybe some random matrix theory

flopson, Sunday, 24 February 2019 20:51 (five years ago) link

Cool.

Follow-up video to the prior one:
https://www.youtube.com/watch?v=ea7lJkEhytA

Only a Factory URL (James Redd and the Blecchs), Sunday, 24 February 2019 20:56 (five years ago) link

one month passes...

some figures missing from that version??

moose; squirrel (silby), Thursday, 28 March 2019 16:00 (five years ago) link

seven months pass...
two weeks pass...

I am now HS Geometry revisiting.

Irae Louvin (James Redd and the Blecchs), Saturday, 30 November 2019 23:38 (four years ago) link

take a look at the second volume in felix klein's 'elementary mathematics from a higher standpoint', his course for teachers of school mathematics!

https://www.springer.com/de/book/9783662494400

j., Sunday, 1 December 2019 03:09 (four years ago) link

really enjoyed relearning HS geom for the GRE

flopson, Sunday, 1 December 2019 06:06 (four years ago) link

two months pass...

maybe ive just had the quadratics drilled into me very young, but his doesnt seem any more usable or memorable tbh

BSC Joan Baez (darraghmac), Thursday, 6 February 2020 09:11 (four years ago) link

nice

juntos pedemos (Euler), Thursday, 6 February 2020 12:25 (four years ago) link

smdh

it may be less useful for finding roots but it is also more useful for thinking about as a mental exercise, the sort in which considering an alternate solution to an established problem expands and sharpens one's mathematical reasoning skills.

djdirtbagstyle, Thursday, 6 February 2020 12:37 (four years ago) link

this goes quickly from "WHAT IS GOING ON THE WORLD IS BROKEN" to "oh i know this"

https://www.youtube.com/watch?v=HJ_PP5rqLg0

wasdnuos (abanana), Thursday, 6 February 2020 15:40 (four years ago) link

good old Johnny Ball. he used to do this stuff on the tv when i was a kid.

koogs, Friday, 7 February 2020 07:16 (four years ago) link

how does the crossing out the even numbers bit work?

Paperbag raita (ledge), Friday, 7 February 2020 12:15 (four years ago) link

the binary thing is how you'd do multiplication in z80 assembly language where the instruction set only had addition and shifting (shiting right === integer division by 2)

yes, even numbers thing is a bit odd. it will map to the binary representation, but i'm not sure how yet

koogs, Friday, 7 February 2020 12:31 (four years ago) link

ah, odd just means that you have a remainder when dividing by 2

so his 121 = odd, even, even, odd, odd, odd

or, reading from bottom up, 1111001 = 64 + 32 + 16 + 8 + 1 = 121

koogs, Friday, 7 February 2020 12:34 (four years ago) link

(i can imagine trying to explain who johnny ball is to my younger colleagues in terms of being zoe ball's dad, only to then have to explain who zoe ball is)

koogs, Friday, 7 February 2020 12:36 (four years ago) link

I'm fleeing America for the sole reason that we (now they) don't say "maths"

otm into winter (rip van wanko), Saturday, 8 February 2020 04:42 (four years ago) link

good riddance, pervert

j., Saturday, 8 February 2020 04:45 (four years ago) link

The biggest AmE/BrE mystery is why it’s “math” and “sports” vs “maths” and “sport”

Swilling Ambergris, Esq. (silby), Saturday, 8 February 2020 06:41 (four years ago) link

if not for cricket we would be able to make progress on that mystery by looking into sabermetric

j., Saturday, 8 February 2020 06:44 (four years ago) link

in the video, he's solving using only the figures in the right column. what do you do with the left column? i missed it somehow

otm into winter (rip van wanko), Saturday, 8 February 2020 14:31 (four years ago) link

j., idgi?

otm into winter (rip van wanko), Saturday, 8 February 2020 14:31 (four years ago) link

lol i had the same moment rvw

i hope that hes referring to johnny ball

BSC Joan Baez (darraghmac), Saturday, 8 February 2020 14:40 (four years ago) link

frustrating that he uses the same numbers for his second example lol

otm into winter (rip van wanko), Saturday, 8 February 2020 14:42 (four years ago) link

and the left column will invariably resolve to 1... OH it's just used to produce even numbers so you can scratch out the corresponding number on the right, ok

otm into winter (rip van wanko), Saturday, 8 February 2020 14:44 (four years ago) link

two months pass...

RIP, JHC.

Three Hundred Pounds of Almond Joy (James Redd and the Blecchs), Sunday, 12 April 2020 13:17 (four years ago) link

three months pass...

Perhaps I shouldn't post about it, but Euler has a very impressive ancestor in his genealogy.

Time Will Show Leo Weiser (James Redd and the Blecchs), Tuesday, 28 July 2020 18:00 (three years ago) link

Do you mean me or my namesake? True in both cases...

Joey Corona (Euler), Tuesday, 28 July 2020 19:29 (three years ago) link

Ha, meant you, had almost forgotten about the original’s tutor.

Time Will Show Leo Weiser (James Redd and the Blecchs), Tuesday, 28 July 2020 20:06 (three years ago) link

My philosophy advisor's advisor was one of Trotsky's bodyguards!

Joey Corona (Euler), Wednesday, 29 July 2020 13:38 (three years ago) link

True in both cases...

Heh, now I'm intrigued.

pomenitul, Wednesday, 29 July 2020 14:02 (three years ago) link

On my math side you get to Tarski, Brentano, Copernicus, Regiomontanus, and Oresme.
On my philo side you get the aforementioned Trotsky bodyguard (that's van Heijenoort), Pólya, Hilbert , Weierstrass, Gauss, Lagrange, Euler (!!!), Malebranche, and Leibniz.

I'm my own grandpa

Joey Corona (Euler), Wednesday, 29 July 2020 14:23 (three years ago) link

In that case maybe you belong on this thread

Time Will Show Leo Weiser (James Redd and the Blecchs), Wednesday, 29 July 2020 14:45 (three years ago) link

Is there a button on the genealogy project to see the trunk of the tree going back? I am blind and did not see.

Time Will Show Leo Weiser (James Redd and the Blecchs), Wednesday, 29 July 2020 14:46 (three years ago) link

I don't know. I just follow the links back and back.

Joey Corona (Euler), Wednesday, 29 July 2020 14:47 (three years ago) link

I wasn't really cut out to be an academic- I went back to grad school later in life and wasn't really in quite the right subject. Upon reflection many of my cohort of mathletes didn't go on to become research mathematicians - with some notable exceptions of course! My advisor was a nice guy but didn't really push, although he did get most other people through to the PhD but not to any big jobs that I know of. Sometimes I slightly regret I didn't try to work with the one guy whose father won a Nobel Prize or the other guy with an Erdős number of one.

Time Will Show Leo Weiser (James Redd and the Blecchs), Wednesday, 29 July 2020 15:01 (three years ago) link

That's how it is for most people. I chose my grad institution knowing that it was really only good in the one area I wanted to study, so it's a good pedigree even if I'd studied, like, number theory it would have been a trash place to be. (Or any other discipline except philo & theology, it's not a very good place to do grad work in general, but it's a wealthy place so it worked out.) The big advantage of my well-established advisors was that they taught me, from my 2nd year on, how to talk to big shots, the senior faculty at other universities that I'd meet at conferences. I.e. networking, still the most important skill I learned aside from first-order "here's how you solve a problem" etc.

Joey Corona (Euler), Wednesday, 29 July 2020 15:06 (three years ago) link

ILX - COVID-77

Time Will Show Leo Weiser (James Redd and the Blecchs), Sunday, 2 August 2020 02:29 (three years ago) link

two weeks pass...

Woke up in the middle of the night and thought about R. L. Moore for a second. Ugh.

Isinglass Ponys (James Redd and the Blecchs), Sunday, 16 August 2020 08:37 (three years ago) link

Now thinking about Paul Garabedian, a more pleasant memory.

Isinglass Ponys (James Redd and the Blecchs), Sunday, 16 August 2020 09:01 (three years ago) link

what's wrong with Moore?

I had at least one undergrad prof who'd been a doctoral student of his. He told us a story of how, when Moore taught courses to engineers, he'd bring a loaded gun to class, and told the engineers that if any of them asked a question in class, he'd shoot them.

Joey Corona (Euler), Sunday, 16 August 2020 11:52 (three years ago) link

Heard a similar story from that son of a Nobelist I mentioned. Applied mathematician is hired at UT Austin. Shows up for first semester of work, is greeted by R. L. Moore sitting there with a shotgun his lap. “What are you doing here, son?”
“I came to teach <insert applied math subject here>.”
“Oh no you aren’t.”

Isinglass Ponys (James Redd and the Blecchs), Sunday, 16 August 2020 14:06 (three years ago) link

haha

Joey Corona (Euler), Sunday, 16 August 2020 14:09 (three years ago) link

what's wrong with Moore?

I had at least one undergrad prof who'd been a doctoral student of his. He told us a story of how, when Moore taught courses to engineers, he'd bring a loaded gun to class, and told the engineers that if any of them asked a question in class, he'd shoot them.

Posts Whose Second Paragraph Answers The Question Raised In Their First Paragraph

Guayaquil (eephus!), Sunday, 16 August 2020 15:10 (three years ago) link

;)

Joey Corona (Euler), Sunday, 16 August 2020 15:25 (three years ago) link

two weeks pass...

RFI: best way to express a half open range in a non-or-quasi-mathematical setting.

Two Little Hit Parades (James Redd and the Blecchs), Monday, 31 August 2020 16:09 (three years ago) link

maybe...

integers: "x, x+1 ... y-1"
reals: "from x up to but not including y"

but if "quasi-mathematical" is like programmers or physicists then [x, y) is understood or quickly understandable for both integers and reals, and certainly a <= x < b is fine.

𝔠𝔞𝔢𝔨 (caek), Monday, 31 August 2020 16:31 (three years ago) link

not exactly what you're looking for but maybe useful

https://www.cs.utexas.edu/users/EWD/transcriptions/EWD08xx/EWD831.html

𝔠𝔞𝔢𝔨 (caek), Monday, 31 August 2020 16:31 (three years ago) link

Thanks, already went with your last suggestion.

Two Little Hit Parades (James Redd and the Blecchs), Monday, 31 August 2020 18:07 (three years ago) link

three weeks pass...

HI DERE!

Erdős-szám 69 (James Redd and the Blecchs), Saturday, 26 September 2020 22:55 (three years ago) link

three weeks pass...

Does anyone read the Cantor’s Paradise section of Medium?

Here Comes a Slightly Irregular (James Redd and the Blecchs), Saturday, 17 October 2020 12:57 (three years ago) link

never heard of it before, but just read this nice post on concentration bounds https://medium.com/cantors-paradise/concentration-of-measure-the-glorious-chernoff-bound-1e96777cc29d

flopson, Sunday, 18 October 2020 01:16 (three years ago) link

The few things I’ve read have been pretty good so far.

Here Comes a Slightly Irregular (James Redd and the Blecchs), Sunday, 18 October 2020 01:21 (three years ago) link

seven months pass...

Twitter programming language enthusiasts are the absolute worst promoters of category theory applicability.

Allen (etaeoe), Sunday, 30 May 2021 21:10 (two years ago) link

Who's the picture at the top of this thread a picture of?

Guayaquil (eephus!), Sunday, 30 May 2021 21:16 (two years ago) link

https://www.youtube.com/watch?v=sdlWiDgvjAY

flopson, Sunday, 30 May 2021 21:21 (two years ago) link

two months pass...

sometimes things work out well:

I taught a course in computational algebraic geometry this summer.

To high school students.

Here's how it went.https://t.co/fCASlEoExx

— Bill Shillito (@solidangles) August 3, 2021

mark s, Wednesday, 4 August 2021 12:57 (two years ago) link

Good stuff, especially leading up to this:

In short, we need to stop conflating logical foundation with pedagogical foundation.

Two Severins Clash (James Redd and the Blecchs), Wednesday, 4 August 2021 14:16 (two years ago) link

I think this is good but I also think it is super unclear to me that "pedagogical strategies that work well in a small group of student selected specifically as self-motivated high math achievers" has THAT much to say about what K-12 should be doing generally. And of course the idea that school math should involve playing around, discovery, "why do we do it this way? what if we did it this other way? if that doesn't work, what went wrong?" rather than "follow these rules to get the answer" is exactly the aspect of Common Core that was hated by legislators and parents and to be frank lots of kids (though I still can't help feeling there has to be a way to do it right.)

Guayaquil (eephus!), Wednesday, 4 August 2021 14:35 (two years ago) link

Fair enough.

I want to look at his divide by zero thing later.

Two Severins Clash (James Redd and the Blecchs), Wednesday, 4 August 2021 14:40 (two years ago) link

never divide by zero, it always ends badly

mark s, Wednesday, 4 August 2021 14:55 (two years ago) link

and yes, it absolutely depends on this being a schoolroom of the self-selectedly curious in a territory where the outcome stakes aren't especially high yet (in a bridge-will-fall-down car-will-catch-fire sense)

mark s, Wednesday, 4 August 2021 14:58 (two years ago) link

never divide by zero, it always ends badly

Eh, not quite

Two Severins Clash (James Redd and the Blecchs), Wednesday, 4 August 2021 15:00 (two years ago) link

trying to vibe at the pole of a reimann sphere, just not happening man

mark s, Wednesday, 4 August 2021 15:50 (two years ago) link

four weeks pass...

I was trying to work out myself how to prove that pi is a constant, that all circles have the same ratio between diameter and circumference. I got stuck -- I couldn't figure out a way to prove that if there exists the same angle-side-angle values for two triangles, they are congruent. I looked it up in Euclid's Elements, but Euclid's proof only works when that applies for ANY given side. Is there a simple proof of this without going into the law of sines?

adam t. (abanana), Friday, 3 September 2021 23:11 (two years ago) link

Found it, Book I Proposition 26 in Elements.

adam t. (abanana), Saturday, 4 September 2021 00:27 (two years ago) link

To me the definition of a circle implies that all circles are similar to each other so pi has to be constant.

Gwar ina Babyon (James Redd and the Blecchs), Saturday, 4 September 2021 20:14 (two years ago) link

I suppose using Euclidean methods you could use dilation and then superposition.

adam t. (abanana), Saturday, 4 September 2021 21:17 (two years ago) link

here’s one way to prove it using integral calculus

take any circle x^2 + y^2 = r^2

circumference is the arc length of the curve, which is equal to 2r times an integral not involving t (as here https://math.stackexchange.com/a/1049390)

flopson, Saturday, 4 September 2021 21:21 (two years ago) link

not involving r*

flopson, Saturday, 4 September 2021 21:21 (two years ago) link

four months pass...

Okay, someone take the Terence Tao masterclass and tell me what he says.

Tapioca Tumbril (James Redd and the Blecchs), Monday, 31 January 2022 16:29 (two years ago) link

I never heard the term The Martians before.

Ferryboat Bill Jr. (James Redd and the Blecchs), Wednesday, 9 February 2022 12:20 (two years ago) link

three weeks pass...

I'm laughing so hard at this slide a friend sent me from one of Geoff Hinton's courses;

"To deal with hyper-planes in a 14-dimensional space, visualize a 3-D space and say 'fourteen' to yourself very loudly. Everyone does it." pic.twitter.com/nTakZArbsD

— Robbie Barrat (@videodrome) June 10, 2018

𝔠𝔞𝔢𝔨 (caek), Tuesday, 8 March 2022 22:02 (two years ago) link

Lol

Mardi Gras Mambo Sun (James Redd and the Blecchs), Tuesday, 8 March 2022 23:03 (two years ago) link

Old enough to remember when the thing was to watch Tom Banchoff rotate a tesseract to help see the fourth dimension.

Mardi Gras Mambo Sun (James Redd and the Blecchs), Tuesday, 8 March 2022 23:06 (two years ago) link

Hinton's a real one

Guayaquil (eephus!), Tuesday, 8 March 2022 23:33 (two years ago) link

who knows how to visualize a complex or even quaternionic one

Guayaquil (eephus!), Tuesday, 8 March 2022 23:33 (two years ago) link

Anyway I see what he is saying.

Mardi Gras Mambo Sun (James Redd and the Blecchs), Wednesday, 9 March 2022 00:33 (two years ago) link

one month passes...

Category theorists are always wilding out on my timeline

Allen (etaeoe), Monday, 11 April 2022 13:14 (two years ago) link

I have just learned that it may not be related to category theory and is likely a byproduct of Twitter’s new recommendation features (I assume it’s inferring an interest based on following math people and following computer science people).

Allen (etaeoe), Monday, 11 April 2022 17:13 (two years ago) link

pic.twitter.com/maySTJd1wA

— depths of wikipedia (@depthsofwiki) April 18, 2022

mark s, Monday, 18 April 2022 14:22 (two years ago) link

What does Snopes have to say?

jmm, Monday, 18 April 2022 15:10 (two years ago) link

Surely there is a Medium article or two addressing this. I believe I may have gotten an email alert about one this morning iirc.

Ramones Leave the Capitol (James Redd and the Blecchs), Monday, 18 April 2022 15:15 (two years ago) link

three weeks pass...
one month passes...
two months pass...

a tweet linking to an essay i can't now find: explaining how, yes, in 4D a klein bottle does not intersect itself but NO, in 4D a klein bottle does NOT have "only one side"

bcz "sides" don't really exist in 4D

(viz -- i believe -- bcz the concept of side is topologically incoherent in 4D: as eg the concept of edge is topologically incoherent in 3D)

anyway i've probably explained the stuff in brackets wrong or used the wrong terms or something lol and i can't find the piece that explained it but it was a good ACTUALLY so i did remember it to post here, eventually)

mark s, Wednesday, 7 September 2022 11:11 (one year ago) link

I don't know how to search for this thread so I didn't post this at the time that it appeared on redactle:

The fundamental theorem of algebra states that every non-constant single-variable polynomial with complex coefficients has at least one complex root. This includes polynomials with real coefficients, since every real number is a complex number with its imaginary part equal to zero.

Isn't this trivially true, since every real root is also a complex root (with imaginary part equal to zero)?

ledge, Wednesday, 7 September 2022 12:58 (one year ago) link

he concept of edge is topologically incoherent in 3D

doesn't a mobius strip have only one edge?

ledge, Wednesday, 7 September 2022 13:08 (one year ago) link

It’s talking about the the coefficients, not the roots, the roots may still be complex.

Jean Arthur Rank (James Redd and the Blecchs), Wednesday, 7 September 2022 13:14 (one year ago) link

but (let's say) if a polynomial (with complex coefficients) were to have one single real root, it would therefore have 'at least one complex root'?

ledge, Wednesday, 7 September 2022 13:18 (one year ago) link

It's trivially true but not for the reason you're saying - it's saying that every polynomial with real coefficients is automatically a polynomial with complex coefficients. Real roots are a red herring.

toby, Wednesday, 7 September 2022 13:26 (one year ago) link

i found the relevant thread and (as i kind of knew) i got the argument wrong lol (nothing to do with edges as analogy):

It's common to hear the following facts about Klein bottles:
1) To avoid self-intersections, it must live in at least 4-dimensional space.
2) Like a Möbius band, it's a one-sided surface.
The problem is, a Klein bottle living in 4-dimensional space is NOT one-sided! Why not? 1/13 pic.twitter.com/ertVreTkRx

— Dave Richeson (@divbyzero) August 23, 2022

mark s, Wednesday, 7 September 2022 13:31 (one year ago) link

xp ok, well i get what you're saying - i don't really get why that wikipedia sentence isn't talking meaningfully about the roots but whether that's down to me or the article, either way i'll let it pass.

ledge, Wednesday, 7 September 2022 13:31 (one year ago) link

Toby otm

Jean Arthur Rank (James Redd and the Blecchs), Wednesday, 7 September 2022 15:52 (one year ago) link

three weeks pass...

TIL John Truss is Liz Truss’ father.

Allen (etaeoe), Sunday, 2 October 2022 14:24 (one year ago) link

Meanwhile, what are people working on?

I realize I haven’t written since I moved from academia to industry. I’ve been working with a colleague on a paper about the use of transformers for root-finding. It’s been remarkable to see the learning capability of these models. We started simply by learning the root-finding method numerically (i.e., from coefficients) but we’re starting to encode symbols (i.e., the parse tree of a polynomial). It’s way too hypothetical to discuss elsewhere but I think it’s possible we’ll be able to use these transformers to discover entirely new and useful generalized functions.

Allen (etaeoe), Sunday, 2 October 2022 14:30 (one year ago) link

Working on helping kid with freshman calculus homework.

Misirlou Sunset (James Redd and the Blecchs), Sunday, 2 October 2022 14:35 (one year ago) link

How’s that going? I liked calculus. I fondly remember Riemann sums (I believe this was my first experience writing a proof) and especially loved some of the functional analysis (e.g., curve sketching).

Allen (etaeoe), Monday, 3 October 2022 17:55 (one year ago) link

I am enjoying the review. We won’t see integration until next term I assume.

Misirlou Sunset (James Redd and the Blecchs), Monday, 3 October 2022 17:57 (one year ago) link

Nice. In retrospect, I think it would’ve been nice to spend an entire term on functions and differentiation. Was your freshman a “new math” kid? Have you noticed any impact on their intuition?

Allen (etaeoe), Monday, 3 October 2022 18:02 (one year ago) link

This Freshman went to Catholic school so it didn’t seem to be the New Math. She is also dyslexic so some things take longer to sink in even though she is very bright, but it is also fun to see her pick things up. My other Freshman has never needed my help with any homework as far as I can recall.

Misirlou Sunset (James Redd and the Blecchs), Monday, 3 October 2022 20:55 (one year ago) link

But came to post that I learned a new thing from this: the AC method of factoring a quadratic.

Misirlou Sunset (James Redd and the Blecchs), Monday, 3 October 2022 20:56 (one year ago) link

Helping with chemistry homework too. Just learned that if I type “Avogadro’s Number” into chrome it brings up a little calculator with the number already entered for my convenience.

Misirlou Sunset (James Redd and the Blecchs), Monday, 3 October 2022 23:54 (one year ago) link

three months pass...

(how are you ever meant to find this thread?)

https://www.mirror.co.uk/news/weird-news/impossible-maths-question-rishi-sunak-28870041

for some (very low) value of 'impossible'. there's a spoiler at the end so don't scroll down beyond the diagram if you want to try it yourself. took me literally 2 minutes using nothing more complicated than multiplication.

koogs, Wednesday, 4 January 2023 11:53 (one year ago) link

i have this thread in bookmarks for this exact reason

also i got the answer right, yay me my maths degree pays off at last

mark s, Wednesday, 4 January 2023 12:03 (one year ago) link

took me literally 2 minutes using nothing more complicated than multiplication.

i think you'll find there's also some subtraction involved.

ledge, Wednesday, 4 January 2023 12:12 (one year ago) link

starting a fight on the ilx maths thread by insisting that subtraction is more complicated than multiplication :)

mark s, Wednesday, 4 January 2023 12:15 (one year ago) link

well you have to go backwards...

ledge, Wednesday, 4 January 2023 12:19 (one year ago) link

but maybe my maths is better than my reading comprehension.

ledge, Wednesday, 4 January 2023 12:20 (one year ago) link

You can substract earlier or later, but can’t get around it entirely.

To find this thread I always use the search term Grothendieck.

Was not aware of mark s’s maths degree.

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 12:34 (one year ago) link

“Most parents.” *sigh*

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 12:35 (one year ago) link

Looking forward to another semester of calculus review I mean helping the one kid with her homework. Her minute older sister never seems to request any assistance, at least of that nature.

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 12:37 (one year ago) link

I believe that search term idea originated with ilxor j., as I can confirm by searching the term.

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 12:40 (one year ago) link

Actually, speaking as one of the apparently few parents who can actually solve that problem, I do remember sometimes having some kind of anxiety about which way to chop up the figure so I would be least likely to make a mistake in the calculations and could hopefully do it all in my head.

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 13:08 (one year ago) link

In this case I subtracted earlier rather than later.

A Kestrel for a Neve (James Redd and the Blecchs), Wednesday, 4 January 2023 13:09 (one year ago) link

> starting a fight on the ilx maths thread by insisting that subtraction is more complicated than multiplication :)

this exactly!

having seen their answer i decided to do area of big block - area of the missing top right block. easy to confirm by testing it with a couple of values for x.

koogs, Wednesday, 4 January 2023 14:26 (one year ago) link

i don't think it's surprising or even particularly concerning that most parents can't do a GCSE maths question

𝔠𝔞𝔢𝔨 (caek), Wednesday, 4 January 2023 17:15 (one year ago) link

mainstream secondary school math curricula are all horrible, just Cold War artifacts unsuited to either the exploration of math as a liberal art or to its practical applications in basically any career.

G. D’Arcy Cheesewright (silby), Wednesday, 4 January 2023 17:18 (one year ago) link

at least such was my experience in the aughts and I have no reason to believe anything has changed all that much

G. D’Arcy Cheesewright (silby), Wednesday, 4 January 2023 17:19 (one year ago) link

what's interesting is that people who are interested in "secondary math as gatekeeper for physical science education" and people who are interested in "secondary math as a liberal art" and people who are interested in "practical career applications of secondary math" and people who are interested in "abolish compulsory secondary math education" all agree with you, but each for different reasons

the late great, Wednesday, 4 January 2023 18:10 (one year ago) link

as long as they all line up behind my reform program I don't care what motivations they have

G. D’Arcy Cheesewright (silby), Wednesday, 4 January 2023 18:25 (one year ago) link

No multiplication required.

o. nate, Thursday, 5 January 2023 14:19 (one year ago) link

table is 150, will show working on request but i couldn't remember what happens if you try to hide several paragraphs on ilx

mark s, Thursday, 5 January 2023 14:29 (one year ago) link

also i found a less round-the-wrekin way to do it

mark s, Thursday, 5 January 2023 14:32 (one year ago) link

B-b-but did you also calculate how much taller the cat is than the turtle?

A Kestrel for a Neve (James Redd and the Blecchs), Thursday, 5 January 2023 14:39 (one year ago) link

anywhere between 1.15x and infinitely...

ledge, Thursday, 5 January 2023 14:59 (one year ago) link

yes i know that too

mark s, Thursday, 5 January 2023 15:06 (one year ago) link

tab + tur - cat = 130, tab - tur + cat = 170, just add them together to get tab + tab = 300

koogs, Thursday, 5 January 2023 15:38 (one year ago) link

hence cat - tur = 20, however i do not believe we can calculate cat or tur in themselves despite knowing the diff between them

mark s, Thursday, 5 January 2023 15:51 (one year ago) link

i assumed tur=0 to (marginally) simplify things

ledge, Thursday, 5 January 2023 15:52 (one year ago) link

MIND YOUR DECISIONS ILXOR LEDGE

mark s, Thursday, 5 January 2023 15:55 (one year ago) link

but both the creature heights disappear when you add the two, no need to assume anything!

koogs, Thursday, 5 January 2023 16:22 (one year ago) link

i know. nevertheless, i like assuming.

ledge, Thursday, 5 January 2023 16:24 (one year ago) link

I used the sin double angle formula.

A Kestrel for a Neve (James Redd and the Blecchs), Thursday, 5 January 2023 16:26 (one year ago) link

No I didn’t but it is vaguely related

A Kestrel for a Neve (James Redd and the Blecchs), Thursday, 5 January 2023 16:26 (one year ago) link

i do not believe we can calculate cat or tur in themselves despite knowing the diff between them

― mark s

yes, more unknowns than equations

even more unknowns: how many kids (out of all the kids in china) are doing this problem, how many do it correctly, do they do it with help, are they expected to get it right, why do we even care

the late great, Thursday, 5 January 2023 16:31 (one year ago) link

Here's a question for y'all: what are the maximum heights of the cat and the turtle?

A Kestrel for a Neve (James Redd and the Blecchs), Thursday, 5 January 2023 16:48 (one year ago) link

also, how is that table still standing with that cat sat on the edge like it is?

koogs, Thursday, 5 January 2023 16:57 (one year ago) link

table is bolted to the floor, next question

the late great, Thursday, 5 January 2023 17:04 (one year ago) link

maximum height of the cat is the height of the table, no? what's interesting is that as you make one animal taller, the other gets taller with it. that seem counterintuitive to me but that intuition is probably just based on my accumulated experience of (superficially) similar problems

the late great, Thursday, 5 January 2023 17:10 (one year ago) link

the picture breaks if the cat gets bigger than the table but I'm not sure the maths does.

koogs, Thursday, 5 January 2023 20:02 (one year ago) link

Right. Turtle will eventually break the table too.

Farewell to Evening in Paradise (James Redd and the Blecchs), Thursday, 5 January 2023 20:14 (one year ago) link

have only just noticed that this is the average of the two values. is that always true?

koogs, Thursday, 5 January 2023 20:19 (one year ago) link

yeah, trivial

koogs, Thursday, 5 January 2023 20:21 (one year ago) link

yes bcz of yr post at 16.22 london time

mark s, Thursday, 5 January 2023 20:23 (one year ago) link

Slight variation on the problem: instead of limiting ourselves to 2 measurements and 2 animals, imagine we could do a million measurements. For each measurement we select at random two animals from the total animal population of earth. We place one animal on the floor and one on the table (assume table is of infinite strength), and measure the distance between the top of the floor animal to the top of the table animal (which could be a positive or negative number). Given measurements M1 through M1000000, what is our best estimate of the actual height of the table?

o. nate, Friday, 6 January 2023 17:51 (one year ago) link

51"

G. D’Arcy Cheesewright (silby), Friday, 6 January 2023 17:52 (one year ago) link

Bear in mind that if we select 2 million animals at random from total earth animal population, its likely that most or all will be bacteria and hence of negligible height.

o. nate, Friday, 6 January 2023 18:48 (one year ago) link

bacteria aren't animals!

G. D’Arcy Cheesewright (silby), Friday, 6 January 2023 18:57 (one year ago) link

You're right. Please disregard my previous statement. It seems the most common animal will be an insect, whose height may or may not introduce significant error in our measurement, depending on the height of the table.

o. nate, Friday, 6 January 2023 20:01 (one year ago) link

Come now Let us be crooked but never common.

Farewell to Evening in Paradise (James Redd and the Blecchs), Friday, 6 January 2023 20:05 (one year ago) link

Challenging myself to figure out why this works:

https://pbs.twimg.com/media/FmBgdAxWAAA_O_h?format=jpg&name=small

o. nate, Monday, 9 January 2023 19:17 (one year ago) link

Happy to explain if you don't figure it out

Guayaquil (eephus!), Monday, 9 January 2023 20:03 (one year ago) link

Oh, I'll let it percolate in the back of my mind for at least a day or two before relenting and looking for hints. Interestingly this trick doesn't preserve the remainder of the number after division by seven in the general case. Only in the case of remainder zero. So its not a perfect modular algorithm.

o. nate, Monday, 9 January 2023 20:20 (one year ago) link

Took me a few minutes of percolating but it makes perfect sense now.

Farewell to Evening in Paradise (James Redd and the Blecchs), Monday, 9 January 2023 20:28 (one year ago) link

Thought of two ways to do it. One is more obvious and clear, one is slightly fancier but more interesting. They both amount to the same thing anyway.

Farewell to Evening in Paradise (James Redd and the Blecchs), Monday, 9 January 2023 20:40 (one year ago) link

Can’t believe I never came across that before. I did spend time long ago thinking about why the decimal representation of one seventh is what it is though.

Farewell to Evening in Paradise (James Redd and the Blecchs), Monday, 9 January 2023 20:58 (one year ago) link

Not much percolating in my brain yet, except a vague idea that the equation 5 * 10 - 1 = 7 ^ 2 is somehow involved.

o. nate, Monday, 9 January 2023 22:44 (one year ago) link

facts

Guayaquil (eephus!), Monday, 9 January 2023 22:44 (one year ago) link

as a physical sciences person i suck at number theory. here’s how i can prove it for numbers between 100 and 1000, no idea how to generalize to the result. pretty sure a slick method would use mod but as i suck at number theory idk how to do that

suppose you have a three digit integer with digits p, q and r which can be written 100p + 10q + r

using chika’s method we drop the last digit r and divide by 10, then add 5r. assuming this new number is divisible by 7, we can write

10p + q + 5r = 7m, where m is some rando integer

multiply both sides by 10 to get

100p + 10q + 50r = 70m

to reconstruct our original integer, we subtract 49r from both sides to get

100p + 10q + r = 70m - 49r

since 70 and 49 divide by 7 (and m and r are integers) we’ve proven 100p + 10q + r is divisible by 7

some distance still to go before i’m as slick as a 12 year old math whiz

the late great, Tuesday, 10 January 2023 00:51 (one year ago) link

actually maybe it’s not as hard as all that - with a four digit number i think you just get 700m on the other side, 7000m with five digits, and so on?

sadly i think you always get a -49r and never a 490 ;_;

the late great, Tuesday, 10 January 2023 01:03 (one year ago) link

er no, scratch that, i think you always have 70m, just bigger and bigger junk in front of the 50r to keep track of

the late great, Tuesday, 10 January 2023 01:10 (one year ago) link

One way:
Think instead of just peeling off the last digit, multiplying it by 50 and adding it back to the rest. This will just be ten times the number in the suggested trick and is divisible by seven if and only if that number is. If the original pieces were p and q mod 7, the new number mod 7 is p + 50q = p + 49q + q which is again p + q mod 7, so the operation does not change divisibility by 7

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 01:11 (one year ago) link

yeah see that’s slick, i understand it but i just can’t generate math like that

the late great, Tuesday, 10 January 2023 01:17 (one year ago) link

Other way:
Do the actual trick as specified, divide one part by ten and multiply the other by five, so p/10 + 5q. What is integer division by 10 mod 7? Well, 10= 7 + 3. What is the multiplicative inverse of 3 mod 7? 3 * 5 = 15 which is 1 mod 7 so 5 is that inverse. In this case the new number is 5p + 5q mod 7 which again is divisible by seven if and only if the original number is

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 01:20 (one year ago) link

Basically this is a further generalization of the principle that makes the divisibility tests for 3,9 and 11 work, except none of us have ever seen it before, unless someone has, please speak up if so.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 01:23 (one year ago) link

I don't think I follow your second explanation there, James, but the first one is basically what popped into my head as I was walking my dog this evening.

o. nate, Tuesday, 10 January 2023 03:14 (one year ago) link

Here's how I phrased it to myself in order to convince myself that it has to work:

The algorithm as stated (taking the last digit, multiplying it by 5, adding it to the remaining number, and then dividing by 10) is equivalent to another hypothetical algorithm (finding the multiple of 49 which when added to the original number produces a multiple of 10, and then dividing out that factor of 10). Because neither of the steps in the hypothetical algorithm change the property of being divisible by 10, neither does the original algorithm.

o. nate, Tuesday, 10 January 2023 03:18 (one year ago) link

Sorry, that last sentence should have read "property of being divisible by 7".

o. nate, Tuesday, 10 January 2023 03:22 (one year ago) link

Has to do with groups and rings.
https://www.maths.usyd.edu.au/u/UG/SM/MATH3062/r/lect1.pdf

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 03:23 (one year ago) link

Yeah, I recognized it had something to do with theories of modular arithmetic, but was not well versed enough in that subject to follow the condensed explanation.

o. nate, Tuesday, 10 January 2023 03:25 (one year ago) link

I think my garbled my explanation, but hopefully the gist comes through.

o. nate, Tuesday, 10 January 2023 03:29 (one year ago) link

Clearly I should go to bed.

o. nate, Tuesday, 10 January 2023 03:29 (one year ago) link

In mod 7 arithmetic, dividing by 10 is the equivalent multiplying by 5 is the gist of it.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 03:30 (one year ago) link

Basically this is a further generalization of the principle that makes the divisibility tests for 3,9 and 11 work, except none of us have ever seen it before

Well, yeah, but the "multiply last digit by 2 and subtract from the rest" test for divisibility by 7 is well-known, and that test is to 21 as Chika's test is to 49.

Guayaquil (eephus!), Tuesday, 10 January 2023 04:05 (one year ago) link

Didn’t remember that one but -2 is 5 mod 7 so it makes sense.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 13:26 (one year ago) link

Arguably subtraction is harder to do mentally than addition, so Chika’s method seems easier.

o. nate, Tuesday, 10 January 2023 14:19 (one year ago) link

Fair enough. Although multiplication by two and then subtracting a really small number is (slightly) easier than multiplying by five and adding a larger number.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 14:28 (one year ago) link

It’s kind of fun once you know this trick to come up with other rules for checking for divisibility.

For example to check for divisibility by 29, you can take the last digit, multiply by 3, add to remaining part of the number, and just keep doing that until you get to 29 or a number which is less than 29.

o. nate, Tuesday, 10 January 2023 20:04 (one year ago) link

RIght. I never knew the trick for divisibility by 13 before last night and of course it fits the same pattern.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 20:06 (one year ago) link

Multiply last digit by 4 and add, because 39.

Farewell to Evening in Paradise (James Redd and the Blecchs), Tuesday, 10 January 2023 20:09 (one year ago) link

Yup

o. nate, Tuesday, 10 January 2023 20:14 (one year ago) link

three months pass...

When I was 15 I did this— it was so funny watching them be mad, claiming I was a computer or cheating. Nope, just a genius.

Small world I see this on twitter.
pic.twitter.com/rQtxX3eoaq

— @chloe21e8灭绝公主 (@chloe21e8) April 21, 2023

𝔠𝔞𝔢𝔨 (caek), Friday, 21 April 2023 18:52 (one year ago) link

posting quean

mark s, Saturday, 22 April 2023 09:58 (one year ago) link

!

The Titus Andromedon Strain (James Redd and the Blecchs), Saturday, 22 April 2023 11:27 (one year ago) link

Do we know whether she was also posting the questions? Seems perhaps a bit too convenient that people just happened to ask about some rather contrived integrals that just happened to have neat and tidy solutions that one poster knew the answer to.

o. nate, Monday, 24 April 2023 12:52 (one year ago) link

Certainly seems possible.

The Lubitsch Touchscreen (James Redd and the Blecchs), Monday, 24 April 2023 14:13 (one year ago) link

four weeks pass...

i enjoyed this thread about zero:

This meme is very very funny, but it is also inviting a serious explainer 🧵 from yours truly about 0 in Sinitic languages (there'll also be something funny later on). 😂 Let's go! 1/ https://t.co/I3vEGnNS7Z

— Egas Moniz-Bandeira ᠡᡤᠠᠰ ᠮᠣᠨᠢᠰ ᠪᠠᠨᡩ᠋ᠠᠶᠢᠷᠠ (@egasmb) May 21, 2023

also have enjoyed videos recently from math youtuber @Domotro

budo jeru, Monday, 22 May 2023 16:09 (eleven months ago) link

That was good, thanks.

Cathy Berberian Begins at Home (James Redd and the Blecchs), Monday, 22 May 2023 16:13 (eleven months ago) link

two weeks pass...

as solved by "anonymous 4chan poster and anime-fan":

https://www.quantamagazine.org/sci-fi-writer-greg-egan-and-anonymous-math-whiz-advance-permutation-problem-20181105/

(courtesy max read so others will have seen this)

mark s, Sunday, 11 June 2023 15:07 (ten months ago) link

The Unabomber has died. Here is a famously good footnote to him in a mathematics paper.

Citation: Pudwell, Lara. “Digit Reversal without Apology.” Mathematics Magazine, vol. 80, no. 2, 2007, pp. 129–32. JSTOR, https://t.co/IpyzPWc0AA. Accessed 10 June 2023. pic.twitter.com/xCwNbMtQmf

— Alex von Tunzelmann (@alexvtunzelmann) June 10, 2023

flopson, Sunday, 11 June 2023 20:43 (ten months ago) link

i love Greg Egan's short stories. he is better versed in math than more recognized literary writers like Borges, Calvino, et al

formerly abanana (dat), Sunday, 11 June 2023 22:28 (ten months ago) link

Subscribers to this thread might enjoy the novella a short stay in hell by this guy https://en.wikipedia.org/wiki/Steven_L._Peck

𝔠𝔞𝔢𝔨 (caek), Monday, 12 June 2023 00:02 (ten months ago) link

There’s something annoying about Greg Egan but some of his stories are indeed mindblowing.

CeeLô Borges (James Redd and the Blecchs), Monday, 12 June 2023 00:28 (ten months ago) link

two weeks pass...

https://www.youtube.com/watch?v=ArADlJx7SlU
I love that she has a Penrose tiling tattoo.

https://www.youtube.com/watch?v=_ZS3Oqg1AX0

https://cs.uwaterloo.ca/~csk/hat/

formerly abanana (dat), Monday, 26 June 2023 16:32 (nine months ago) link

five months pass...

https://www.youtube.com/watch?v=FUHkTs-Ipfg

Elvis Telecom, Thursday, 7 December 2023 23:00 (four months ago) link

thought this bump would be about terry tao's formalized proof of the Polynomial Freiman-Ruzsa conjecture using Lean4 proof checking language

https://terrytao.wordpress.com/2023/11/18/formalizing-the-proof-of-pfr-in-lean4-using-blueprint-a-short-tour/

(this post was written while it was still ongoing but they finished it the other day)

super interesting stuff. i don't think s clover still posts but would be interested to hear his thoughts on the significance of this. seems like it was cute niche a few years ago but is now catching on

flopson, Friday, 8 December 2023 08:32 (four months ago) link

I watched that coin rotation video the other day, pretty cool - especially solar vs sidereal year.

organ doner (ledge), Friday, 8 December 2023 08:42 (four months ago) link


You must be logged in to post. Please either login here, or if you are not registered, you may register here.