Requests?

As you’ve probably noticed, things have been rather slow around here lately. I’ve got more posts in the works on group theory and abstract algebra – but they take a lot of time to research and write, so they’ll be coming out slowly – one a week or so.

In the meantime, I’m looking for other topics to write about, and I’d like to know what you, my faithful readers, are interested in hearing about.

Some things I’ve considered:

  • Cellular automata: CA are very cool. I’ve been wanting an excuse to read my copy of Wolfram’s text.
  • Data structures: my programming-related posts have always been very popular; and there’s a collection of unusual data structures that have interesting mathematical properties.
  • Game theory: a pretty cool area of math.
  • Conway’s games: basically the second half of Conway’s ONAG.

Or any other mathematical subject that you’re interested in learning about. Suggest away in the comments.

And keep those bad-math links coming!

0 thoughts on “Requests?

  1. michael cassidy

    i’m also curious about you surname: chu-carroll; since I dont find any chu-carrolls in 1850-1930 censuses I assume its ‘new.’My father was an orphan so I got into genealogy trying to learn about his family.

    Reply
  2. Mark C. Chu-Carroll

    My last name is a combination of my family name (Carroll, which was in turn an americanization of Karolciok), and my wife’s (Chu).
    We put hers first for the geekiest of reasons – she had more publications than I did, and a search for “Jennifer Chu” will
    turn up “Jennifer Chu-Carroll”.

    Reply
  3. Jonathan Vos Post

    Two for the price of one:
    I’d enjoy it (and suspect that your readers would too) if you’d write about Cellular Automata, but with a little of the Science Fiction of Greg Egan, especially Permutation City, New York:
    HarperCollins / HarperPrism, 1994 ISBN 0-06-105481-X.
    In my humble opinion, Permutation City is the greatest novel about cellular automata and artificial evolution.
    See also:
    List of molecules in Hintze-Adami artificial chemistry (see comments for definition).

    Reply
  4. Josh

    Both game theory and CA are interesting topics, so I’d vote either of those. What’s even more interesting is when you put them together (ie games on spatial structures). Not only is this really cool (in my opinion), but you can get some really pretty pictures out of it.

    Reply
  5. Kyle

    Hmm. Game theory and CA is my vote. I’ve studied both a lot already, but they seem more interesting than the others. Although, the data structures could be fairly cool, too. In fact, I’ll leave it up to you to decide which is cooler of those three!
    On an unrelated note, do you ever listen to The Shins? I’ve had a hankerin’ for the song New Slang all morning, and thought you’d probably like them too.

    Reply
  6. apy

    I’d love to hear any mathematical break down of any gambling games if you know them. Kind of vague, I know.

    Reply
  7. Sili

    I haven’t even been able to keep up with your posts this far …
    I sucked at math despite minoring in it (well, I never finished my degree …), but I possitively loathed computer science and I never took anything but the two mandatory courses. As has been the case with so many other subjects, I’ve at times sorta regretted it since. That’s just to say, that your programming posts are the ones that I certainly can’t understand – prolly as little as the bad math.
    Not entirely sure why I shared that – if you want to do datastructures, I’d hate to hold you back. I just know I’m not likely to be able to follow.
    I guess, though, that I might then get around to catching up with the algebra.

    Reply
  8. Sharma

    Hey, an “esoteric data structures” post/series would be interesting. And I do not know much about game theory, so that should also be fine. But write on whatever topic you are comfortable with.

    Reply
  9. eduardo

    Long time reader, first time commenter. My wife is getting her EdD in science education, she’s on the grant to do the Astrobiology in Secondary Classrooms curriculum (which even Neil Degrasse Tyson seemed excited about on the daily show), and one of the activities she’s come up with to teach “emergence and properties of life” is letting a bunch of kids loose on a Conways Game of Life application I wrote which allows them to change the rules.
    Any sort or cellular automata / complex adaptive system emergence thing you post is going to be something useful she can try to roll up into a curriculum for kids ๐Ÿ™‚
    Do it for the children!

    Reply
  10. ebh

    I always enjoy the posts where you talk about real-world applications of arcane algorithms and/or data structures. So I’d like to see more of that, to the degree you’re allowed to talk about what you do (did) at Google (IBM).

    Reply
  11. frank

    I have noticed it’s been slow. Usually I can read a post that truly interests me a week, but I noticed I haven’t been here in awhile, maybe it’s the titles that aren’t just catching my eye in the RSS feed ;). I think your suggestions are pretty good though! CA and Game Theory definitely. Curious though, you might put up a ‘reading’ list of books you commonly look up to in different areas.
    As a personal suggestion though, I’d also wouldn’t mind seeing some Combinatory Logic / Lambda Calculus.

    Reply
  12. Matthew L.

    I’m always up for some data structures, although if you were to cover coding theory, like No.10 suggested, I wouldn’t mind seeing an intro somewhere between the pure math approaches (which tend to leave you a bit helpless trying to implement them) and the practical-example approach (which leaves you with some language-specific source code, but no idea why it works).
    On the topic of data structures, although you probably have seen it, Eric Lippert (an Microsoft blogger at http://blogs.msdn.com/ericlippert/ ) had a great series recently on immutable data structures, working up to a finger-tree based Deque.

    Reply
  13. Doug

    Hi Mark,
    I do like your proposed categories for discussion.
    However, please consider this alternative from AMS 2000 Mathematics Subject Classification on 37-xx Dynamical systems and ergodic theory because:
    a – Cellular automata are included as 37B15 and are also in 68Q80 Theory of computing [Wolfram NKS appears to be a form of dynamics];
    b – Data structures are 68P05;
    c – Game theory is not only 91Axx [Utility theory for games, Decision theory for games, Games involving topology or set theory and Applications of game theory, which can be dynamic], but also in 62Cxx Decision theory, 90Bxx Operations research and management science and 91Bxx Mathematical economics;
    In addition, there appears to be a relation to 49-xx Calculus of variations and optimal control; optimization;
    d – Conway’s games do include the ‘Game of Life’ in cellular automata.
    I have been following the impressive Terence Tao lectures on 254A Ergodic Theory. I think that I may even understand some of this material?
    After looking at the AMS classification, I found this great book by Boris Hasselblatt, Anatole Katok, A First Course in Dynamics: With a Panorama of Recent Developments, 436 pages, 2003.
    Hints and answers are provided for some of the exercises. There is also discussion of bifurcation theory, attractors and repellers.
    From my [naive?] perspective, dynamics is very close to unifying mathematics.

    Reply
  14. dileffante

    All alternatives you gave are great. If you go for CA, I hope the “Wolfram’s text” you are refering to is the one from the 80s; for anything newer, there are better places to go than the mammoth egotistical NKS (nicely reviewed by Cosma Shalizi).
    I’d second Jane’s suggestion of dynamical systems, though. There are very nice things, like the connection between continuous dynamics and symbolic dynamics that allows to show chaos. And then you could shift to CA, already having the mathematical framework of DS.

    Reply
  15. gg

    Have you ever done any posts on catastrophe theory? It’s something that I really need to understand better, but never seem to have the time to read up on…

    Reply
  16. Blake Stacey

    The world needs an introduction to cellular automata which is, shall we say, less personal than Wolfram’s door-stopper. (Shalizi’s review is here; the link given above seems to be broken.)

    Reply
  17. Jeb, FCD

    I would like to see a post or more about how algorithms are used in cryptography. Specifically, I would love to see a post on the zeta function and its cryptological applications a la Cryptonomicon (by Neal Stephenson).
    Thanks,
    Jeb

    Reply
  18. John

    1. Extend your discussion of monoids after reading the B.Jacobs & C.Heunen paper “Arrows, like Monads, are Monoids.”
    2. Discuss Clifford Algebras, Geometric Algebra.

    Reply
  19. Ville

    Game theory gets me vote. Also it would be great to hear about computational limitations on why it’s not used more in real life scenarios such as business and politics.

    Reply
  20. Daniel

    Pretty tough competition so far ๐Ÿ™‚
    My vote goes for Cellular Automata (although all other topics sound nice).
    By the way… what happened to Pica?

    Reply
  21. Torbjรถrn Larsson, OM

    Data structures would be educational, but game theory or CA’s are entertaining.
    So why not dynamical systems? ๐Ÿ˜›
    (Or, if ambition bites you, I would like to learn more about modern math for theoretical physics. Why not put some fiber in our diet. You can’t be categorically against. ๐Ÿ™‚

    Reply
  22. Janne

    Interesting, esoteric data structures, and the algorithms that love them would be fun. There’s lots of computational problems that are basically solved by finding the appropriate structure to represent it after all. Just the simple concept of an integral image in image processing, for instance, can be a revelation the first time you encounter it.
    By the way, we considered a double name, but mixing a Japanese and a European surname is practically begging for trouble so we’ve elected to keep separate names instead.

    Reply
  23. Mike R.

    Haven’t been reading here long, but I really like what I see. Cellular Automa would be really interesting, I know a little about it, and think it would make a great post. Fairly diverse from what I know, such as “the game of life”, pattern formation in nature, simulating an earthquake or stability of a pile of sand. Regardless, keep up the good posts.

    Reply
  24. Peter

    Let’s see….
    I’d love something on learning to program, esp. learning to program object oriented languages (most particularly, I am struggling to learn R).
    Your opinion of The Math Circle http://www.themathcircle.org/ would be great…. I think they’re awesome – teaching math the way it should be taught.
    Cellular automata…. Wolfram’s big book is cool, but what an EGO! Holy Cow! It’s like “Newton and Einstein were OK, but now I’m here to straighten things out”. Wolfram is smart, but no one’s THAT smart.
    Elementary and beautiful proofs….. these are great. Euclid’s proof of the infinitude of the primes is great, or the irrationality of root 2, or any others you know of
    Philosophy of math is cool
    So is history of math

    Reply
  25. Mobyseven

    I’d love to learn a bit about game theory. A lot of your posts go over my head at the moment, but the ones I understand are great, and game theory is something I would like to know a bit more about.
    Also, good recipes.

    Reply
  26. K

    I’ve been a long time silent reader ๐Ÿ™‚
    My vote:
    Game Theory
    Data Structures
    How about something simple(?) and yet profound, like Optimization? (Just to make sure that nobody gets confused – no, I’m not talking about code optimization ๐Ÿ˜‰

    Reply
  27. Alex Besogonov

    How about computational linguistics? Your wife’s specialization, AFAIR ๐Ÿ™‚
    Another interesting field: genetic algorithms, evolved systems and emergent behavior.

    Reply
  28. Kyle

    Nice one, 58. Here’s an idea, Mark: Have your wife write some posts on her research field and post them here! Or does she have her own blog that I don’t know about? I would be super-interested in learning about computational linguistics, more so really than the other things you mentioned.

    Reply
  29. Brian

    What about something on logic? I know it may sound basic (though it can be made more complex), but how about showing how symbolic logic can be used to solve those damning liar/truth-teller logic puzzles?

    Reply
  30. cinereaste

    Perhaps you’ve stopped counting votes at this point, since it’s been a couple of days, but I’d love to learn more about combinatorial game theory and Conway’s games. You started to get into the subject with your posts on surreal numbers a little while back, and so it seems like further exploring ONAG and Winning Ways would be a logical progression.

    Reply
  31. greta

    i feel rather silly compared to the BRAINIACs that have put comments to post for requests such as Tahtman’s solution for the road coloring problem but…
    i am a simple person who (at age 40) is taking an online statistics class. i have used your site as reference several times. if you could take pity on us non-genius types, to continue posting on the basics of statistics…i would greatly appreciate it!
    thanks, greta

    Reply
  32. Jonathan Vos Post

    Why can we do Math at all? Creationists may have one explanation (which fails to explain why Intelligent Design advocates can’t do Math). Other explanations begin with animals having primitive Math abilities. For example Counting Crows, and:
    Rudimentary math skills among fish
    Posted by Cory Doctorow, March 22, 2008 5:13 AM
    http://www.boingboing.net/2008/03/22/rudimentary-math-ski.html
    Marilyn sez, “In an experiment at the U. of Padua last year, female mosquito fish preferred to join shoals that were larger by just one fish, ‘preferring shoals of four fish rather than three fish, and consistently preferring shoals of three fish over those containing just two.'”
    This means that they have similar counting abilities to those observed in apes, monkeys and dolphins and humans with very limited mathematical ability.
    Christian Agrillo, an experimental psychologist at the university of Padua in Italy said: “We have provided the first evidence that fish exhibit rudimentary mathematical abilities.”

    Reply
  33. henrah

    This is an old comment thread, but I’m still posting my request for a series on data structures because I just plain want it that much.

    Reply
  34. Michael Schuerig

    I realize that I’m late to the party, but my suggestion is not on any list so far.
    I’d love to read something on the practice of mathematics, specifically on ways of constructing proofs. As far as I can tell, math (text)books only present the final, crystallized proofs. Sometimes individual steps are annotated with why they are justified, but I’ve never ever seen it that someone explained how they thought of taking that particular step in the first place.
    Apparently, math didactics boils down to dragging each neophyte through a rather long set of exercises and hoping that they somehow pick up the inexpressible know-how involved in acquiring a “mathematical compass” that guides along the right branches from conjecture to proof.
    I’ve always kept some hope that there’s a more explicit way to teach and learn mathematics.

    Reply

Leave a Reply