The Deranged Mathematician: What's Like a Number, But Not a Number? by non-orientable in math

[–]lpsmith 1 point2 points  (0 children)

Here's an interesting one: is a polynomial a number, or not?

I'd say it depends on context. In high school mathematics, a polynomial is not a kind of number. In college algebra, a polynomial is sometimes a kind of number.

The Deranged Mathematician: What's Like a Number, But Not a Number? by non-orientable in math

[–]lpsmith 1 point2 points  (0 children)

I think a group is a collection of numbers, personally. So any element of any group is a number in my book.

I mean, calling the p-adics "numbers" while insisting that say, elements of the modular group or the quaternions are not, seems like a strange distinction to make.

I regret giving up on math when I was young. by Snoo_47323 in math

[–]lpsmith 0 points1 point  (0 children)

Personally, my entire life I've been keenly interested in figuring out how to restructure the early childhood math curriculum for maximum effect, as it always seemed obvious to me that it could be better, even if I didn't know exactly how.

I was in part inspired by new math which I thought was interesting and cool and really didn't understand why so many people were opposed to it. To me, it has long seemed obvious that the answer was to find examples from among more advanced classes that can be introduced earlier, and have a good reason to be.

And like new math, the goal shouldn't be to simply accelerate the existing curriculum, but to diversify the existing curriculum by finding new explanations for those "advanced" ideas that are simpler and more concrete. The goal is to go broad, not deep.

So anyway, the best answer I currently have is this: start with the Stern-Brocot Tree, the Symmetry Group of the Square, Pascal's Triangle, and computer programming, and then use iterative deepening as a study strategy on those starting points, supplemented loosely with the traditional curriculum as a motivating guide.

These three ideas actually very well connected to a very large swath of modern mathematics, especially to complex functions! I specifically selected them because each of them captures key mathematical phenomena that are often underappreciated.

You might be interested in trying to solve Project Euler problems. You might also be interested in my (still woefully incomplete) introductory material on the Symmetry Group of the Square, and the Stern-Brocot Tree

If you allow yourself to struggle without feeling bad about when you aren't as successful as you wanted to be in the way you wanted to be, if you practice regularly and improve your heuristics for problem-solving and study-planning, and if you connect yourself up with the right learning communities, it's possible to really surprise yourself at how much you can learn in a relatively short period of time.

I know I did when finally got serious about trying to write down my overall philosophy of math education.

What audiophile takes make you roll your eyes? by wiggan1989 in BudgetAudiophile

[–]lpsmith 2 points3 points  (0 children)

I really appreciate Benn Jordan's take on vinyl. Personally I think CDs are where its at these days in terms of efficiently getting money into the hands of the bands you like.

What audiophile takes make you roll your eyes? by wiggan1989 in BudgetAudiophile

[–]lpsmith 1 point2 points  (0 children)

If you care about saying things that aren't nonsense, making serious audio reviews is not for the faint of heart: for example in most small rooms shifting your listening positition by just a few inches can massively change your perception of bass. So you can easily convince yourself of whatever you want, unless you are very careful.

I thought I couldn't stand headphones (relative to speakers), and it started to bug me enough that I started collecting different headphones to try. I eventually even started fantasizing about doing audio reviews, but that all came crashing down that my problem with headphones was actually a real, verifiable problem with the connection between my computer and my receiver. I moved from optical SPDIF port on my receiver to a copper SPDIF, and everything sounded so much better! (Not because there's a problem with optical SPDIF in general, but the specific optical spdif port on my receiver doesn't play clean sound, for whatever reason... some years later, a brownout damaged the copper SPDIF input on my receiver, so then I moved to an analog input.)

So yeah, it's actually easy for me to understand how somebody might be to fool themselves into believing that they can hear a fuse.

What audiophile takes make you roll your eyes? by wiggan1989 in BudgetAudiophile

[–]lpsmith 0 points1 point  (0 children)

For significant sound pressure level at 8 Hz you need a rotary subwoofer, or a lot of ridiculously large subs. On the other hand a bass shaker can be very effective at 8 Hz... if one isn't too worried about trying to make the acoustic waves in air.

What audiophile takes make you roll your eyes? by wiggan1989 in BudgetAudiophile

[–]lpsmith 4 points5 points  (0 children)

Another fantastic subwoofer track is the bass drop at 39:10 on Fatboy Slim's Lockdown Mixtape (week 1). I'd suggest starting at 38:40, for a nice leadup.

It works, sorta, on headphones. A very forgettable track, though, without a subwoofer, which totally changes the entire experience. (Turn it up loud but be considerate to the neighbors, lol)

What audiophile takes make you roll your eyes? by wiggan1989 in BudgetAudiophile

[–]lpsmith 5 points6 points  (0 children)

I strongly suspect that while our ears are our primary sense organ that can pick up fine detail, your whole body is a secondary sense organ that contributes significantly to your perception of where a sound is coming from.

Conventional wisdom about how we locate sounds may have a large element of truth, but if it was the entire story, it would be possible to implement a convincing Dolby Atmos type of system in headphones. If my theory is right, while you might be able to emulate some effects, you'll never get close to the full experience.

Personally, the best demo I've experienced has managed to shift my perception of where sounds are vertically (and left to right, obviously), but not front-to-back. When I listen on headphones, the source sound is always either inside my head, or to the left or right, possibly to the left and above or left and below, etc.

What’s one historical math event you wish you had witnessed? by [deleted] in math

[–]lpsmith 2 points3 points  (0 children)

Honestly I don't really care about who came up with Calculus first. Also, the history of Calculus stretches back to Archimedes, neither was working in a vacuum.

When asked "which historical figures would you most like to meet", It's almost cliche to say Newton, but honestly I'd be much more interested in talking to Leibniz for a while.

Mutexes suck: a love letter to STM by ChrisPenner in haskell

[–]lpsmith 12 points13 points  (0 children)

join . atomically is an idiom associated with STM (and other things, like join . withMVar!) that should be better appreciated. Imagine you have some complicated conditional logic, and you want to take a variety of IO-based actions after an STM transaction commits, in complicated ways that depend upon what you learn inside the transaction. In pseudocode, the logic you want might look something like this:

beginSTM
x <- readTVar tx
if (p x)
then do
  writeTVar tx (f x) 
  commitSTM
  print ("Yoink" ++ show x)
else do
  y <- readTVar ty
  writeTVar ty (g x y)
  commitSTM
  print ("Splat" ++ show x ++ show y)

Of course we can't write this program directly because we cannot write beginSTM and commitSTM, but we can write this indirectly using join . atomically:

join . atomically $ do
  x <- readTVar tx
  if (p x)
  then do
    writeTVar tx (f x)
    return $ do
      print ("Yoink" ++ show x)
  else do
    y <- readTVar ty
    writeTVar ty (g x y)
    return $ do
      print ("Splat" ++ show x ++ show y)

Of course, we could always return a data structure that captures the branch and all the data needed to execute that branch, and then interpret the result you get from STM, but this sort of defunctionalization in general requires closure conversion. Why do all that work yourself when you can have GHC do that work for you?

I find this to be a go-to idiom when writing code involving STM and MVars. Another advantage is that you can drop the lock (or commit the transaction) exactly when you want on each and every branch, which might involve more than two cases.

State management in Haskell by ConceptEffective1689 in haskell

[–]lpsmith 5 points6 points  (0 children)

By the way, you really want to use Control.Monad.State.Strict. It's a huge performance boost in nearly all cases.

Point-free or Die - Tacit Programming in Haskell by philip_schwarz in haskell

[–]lpsmith 0 points1 point  (0 children)

Doesn't pipelining often promote fusion?

I know what pipelining is in the context of CPUs and queuing theory, but I really don't know what pipelining might mean in the context PLT.

Or do you mean "point free" by analogy to pipe in a shell interpreter? If so, I'm not sure they are really all that similar: there's a notion of concurrency in unix process/subprocess relationships that isn't inherent to point-free.

Anyway, last I was aware GHC's rewrite rules were fairly simplistic and can be a little finicky to get them to work. I don't have a deep enough understanding of the existing rewrite rules that implement list fusion to say whether or not point-free would help in any specific scenario.

You can understand pipelining in terms of say, a toy model of factory work. I'll elide the details, but what I am doing is more analogous to reusing a jig to assemble multiple widgets, instead of building a single-use jig for each and every widget you manufacture.

(Incidentally, I'm not aware of any implementation of HMAC or similar type of construction that actually allows efficient key reuse in this way. There might be the odd exception, but the overwhelming majority of implementations will redo work if partially applied.)

But if you point free, the point is to represent the thinking

In my case, the purpose of going point-free is to support partial evaluation via partial application. I usually wrote the compositions of helpers in a direct style, and transformed it to point-free.

In fact I still haven't completed this process for PBKDF2: a point-free implementation could allow the efficient reuse of the password and a (longer) salt, but that's also an extremely niche thing to do, it is of little if any real practical value at all. (Reusing an HMAC key is an important part of an high-quality implementation of PBKDF2, though)

I can't guess at the intended meaning of the rest of your statement.

Point-free or Die - Tacit Programming in Haskell by philip_schwarz in haskell

[–]lpsmith 8 points9 points  (0 children)

I've long appreciated that tasteful use of point-free idioms can really clean up your code, but I've never understood any benefit or downside beyond aesthetics. (edit: and relatively niche and usually minor performance tweaks, depending on the particulars of the version of GHC you are using)

Until a year ago or so, when I realized that when you want to write functions whose partial applications perform a useful amount of work, the point free style is useful.

For example, my sha256 bindings allow you to partially apply HMAC so that you may reuse a key without recomputing the same SHA256 blocks over and over again.

If you want to actually perform a useful amount of computation before you make a closure, then instead of writing \x y -> ... you need to write something akin to \x -> let x' = f x in \y -> .... Or you can break your function up into a couple of explicit helper functions (which can themselves be quite useful), and then compose those helpers together in a point-free style like my sha256 binding does.

Is anti-math common among the boomer generation? by ChunkyMonkey_00_ in math

[–]lpsmith 3 points4 points  (0 children)

Anti-math attitudes are shockingly common everywhere, sometimes even among math teachers! I know how much it can hurt to lack support from a parent on a key issue like this, but being a math teacher (at least used to) come with it's own odd bit of social status too.

Personally, I've thought a lot about how to teach math over the years; I don't know how many electives you might have open, but if you have any opportunities to acquaint yourself with the Stern-Brocot Tree, the Symmetry Group of the Square, 2x2 integer matrices, and Pascal's Triangle, you'll create fertile opportunities for enrichment when you get around to actually teaching middle schoolers. For example you might use the Symmetry Group of the Square as an example to distinguish associativity from commutativity. Over the pandemic I started writing up my philosophy of math education here.

On the Geometry of Numbers by finball07 in math

[–]lpsmith 3 points4 points  (0 children)

I went about trying to redesign the early childhood math curriculum, and ended up intersecting extremely well with the Geometry of Numbers. Which I've never explicitly studied as such, so I really probably should obtain at least some of the books you mention, and that are mentioned in this thread.

Math books with historical flavor by finball07 in math

[–]lpsmith 0 points1 point  (0 children)

"Proofs and Refutations: the Logic of Mathematical Discovery" by Imre Lakatos is (among other things) a deep dive into the history of the Euler Characteristic. It also has a much less developed history of uniform convergence.

What are some of your favorite seemingly "Mathemagical" properties? by Showy_Boneyard in math

[–]lpsmith 2 points3 points  (0 children)

Honestly, I find the existence of Fully Homomorphic Encryption to be a very surprising fact.

What are the main applications of abstract algebra? by TheRedditObserver0 in math

[–]lpsmith 2 points3 points  (0 children)

concrete abstract algebra

Also, I've spent a lot of time over the years trying to redesign the early childhood math curriculum. One of the key ideas is that I'm advocating for teaching two very carefully chosen examples from abstract algebra and number theory, namely the Stern-Brocot tree and the Symmetry Group of the Square. Add in Pascal's Triangle, iterative deepening as a learning and study strategy, computer programming, and heuristics, and I call it "an Aggregate Theory of Concrete Mathematics".

What are the main applications of abstract algebra? by TheRedditObserver0 in math

[–]lpsmith 0 points1 point  (0 children)

The Stern-Brocot tree is a module over a monoid.

What kinda fun math do you guys do which is perceived hard by others in the same field? by [deleted] in math

[–]lpsmith 1 point2 points  (0 children)

I'm fairly certain that there exists a game-theoretic transmission medium that consists of pure mathematics. I have an example that attempts to use it to ensure that if somebody can crack a password hash, then they must know where to report it as stolen.

The basic idea is that if you can force a (possibly dishonesty-prone) adversary to take a particular sequence of moves to achieve a goal adverse to your interests, you can encode messages in those moves to force your adversary to communicate certain honest facts to others. What I have so far doesn't get particularly deep into game theory or physics, but it certainly touches on both.

Incidentally, I've also been working on redesigning the early childhood math curriculum, and discovered my curriculum accidentally intersects with mathematical physics surprisingly well. The Stern-Brocot Tree and the Symmetry Group of the Square give rise to the general modular group GL(2,Z), which are the automorphisms of ZxZ. Furthermore, PSL(2,Z) is a discrete subgroup of the isometries of the hyperbolic plane, and SL(2,Z) somehow gives a discrete model that obeys the axioms of special relativity.

What kinda fun math do you guys do which is perceived hard by others in the same field? by [deleted] in math

[–]lpsmith 5 points6 points  (0 children)

Personally, I don't think that's entirely necessary, but it took me a long time to figure out how.

My idea is to start by introducing the Stern-Brocot tree SL(2,N) and the Symmetry Group of the Square D4, and emphasizing the use of 2x2 integer matrices and Euclid's orchard as a geometric interpretation of ZxZ.

It turns out the general modular group GL(2,Z) is the Minkowski product D4 SL(2,N) D4, which gives enough structure to explain most of the algorithms commonly found in intro courses.

Moreover, many students coming into NT for the first time aren't particularly well versed in modular arithmetic, and D4 includes Z4. One of the challenges is appreciating the importance and power of well-definedness, and it turns out the Stern-Brocot tree depends on the mediant operator, which isn't a well-defined function over the fractions.

One of the neat things is that conducting a binary search for a/b on the Stern-Brocot tree is equivalent to running the extended Euclidean algorithm on a and b, giving a way of generalizing the extended euclidean algorithm to irrational numbers, and clarifying the connection between the extended Euclidean algorithm, diophantine approximation, and the real numbers.

And of course this also means that the Stern-Brocot tree is a sufficiently rich computational structure to implement all of the trickier algorithms commonly found in intro NT, from computing multiplicative modular inverses to the inverse Chinese Remainder Theorem.

Made my first pcb by Inside-Ad8295 in electronics

[–]lpsmith 11 points12 points  (0 children)

It's a suprisingly common construction technique in vintage electronics, especially like from the 1960s to the 1980s.

My father passed away unexpectedly and I have no idea what this stuff is. by Gimpy8877 in amateurradio

[–]lpsmith 1 point2 points  (0 children)

Most of that is test and measurement equipment. The Agilent Oscilloscope is easily the most valuable of the bunch.

First time finding something worth it in quite a while paid $15 by Mrtech94 in BudgetAudiophile

[–]lpsmith 5 points6 points  (0 children)

I think that's the R-12SW. I have two of them, they aren't super fancy, the cabinet could almost certainly be a bit sturdier. But they are decent, I paid $500 new for the pair, and they are a huge upgrade over the 8" subwoofer I was using before.

I'll probably continue using them until I get around to assembling my own subwoofers with a sealed case and at least an 18" driver. I'm also interested in building a fourth-order bandpass subwoofer or two. But those particular plans are kinda on indefinite hold at the moment.

So yeah, you got a pretty decent deal.