<?xml version='1.0' encoding='utf-8' ?>

<rss version='2.0' xmlns:lj='http://www.livejournal.org/rss/lj/1.0/' xmlns:atom10='http://www.w3.org/2005/Atom'>
<channel>
  <title>Chronicles of Harry</title>
  <link>https://sniffnoy.dreamwidth.org/</link>
  <description>Chronicles of Harry - Dreamwidth Studios</description>
  <lastBuildDate>Mon, 13 Apr 2026 21:05:51 GMT</lastBuildDate>
  <generator>LiveJournal / Dreamwidth Studios</generator>
  <lj:journal>sniffnoy</lj:journal>
  <lj:journaltype>personal</lj:journaltype>
  <image>
    <url>https://v2.dreamwidth.org/11312802/3148436</url>
    <title>Chronicles of Harry</title>
    <link>https://sniffnoy.dreamwidth.org/</link>
    <width>100</width>
    <height>75</height>
  </image>

<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/594015.html</guid>
  <pubDate>Mon, 13 Apr 2026 21:05:51 GMT</pubDate>
  <title>Backwards temperature metaphors</title>
  <link>https://sniffnoy.dreamwidth.org/594015.html</link>
  <description>Instead of saying &quot;the trail has gone cold&quot;, we should say &quot;the trail has gone warm&quot;.&lt;br /&gt;&lt;br /&gt;We tend to conceptualize recent things as hot, and as cooling off over time.  But, cold things also return to room temperature over time.  If you&apos;ve deliberately chilled your drink for instance, then if you wait too long it goes warm, not cold!  So, if we restrict ourselves to that level, then either metaphor works.  We could speak of recent things as cold and as going warm over time.&lt;br /&gt;&lt;br /&gt;Now I&apos;m not saying we should do that in general!  But &quot;cold&quot; and &quot;hot&quot; have further meanings that can be used to select between them.  Cold is low-entropy, structured, preserves information.  Hot is high-entropy, unstructured, destroys information -- &quot;you&apos;re not dead until you&apos;re warm and dead&quot;.&lt;br /&gt;&lt;br /&gt;So, a recent trail of information should be thought of as cold, not as hot.  And if you wait too long and let it get disrupted by the environment, it hasn&apos;t cooled off -- it&apos;s warmed up, like ice cream you took too long to eat.  Cold preserves; cold is the state one should want, regarding an information trail!&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=594015&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/594015.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/593756.html</guid>
  <pubDate>Mon, 13 Apr 2026 07:04:28 GMT</pubDate>
  <title>A breakthrough on integer complexity by Konyagin and Oganesyan!</title>
  <link>https://sniffnoy.dreamwidth.org/593756.html</link>
  <description>So &lt;span style=&apos;white-space: nowrap;&apos;&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/profile&apos;&gt;&lt;img src=&apos;https://www.dreamwidth.org/img/silk/identity/user.png&apos; alt=&apos;[personal profile] &apos; width=&apos;17&apos; height=&apos;17&apos; style=&apos;vertical-align: text-bottom; border: 0; padding-right: 1px;&apos; /&gt;&lt;/a&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/&apos;&gt;&lt;b&gt;joshuazelinsky&lt;/b&gt;&lt;/a&gt;&lt;/span&gt; recently sent me a link to &lt;a href=&quot;https://arxiv.org/abs/2603.20876&quot;&gt;this paper&lt;/a&gt; and wow!&lt;br /&gt;&lt;br /&gt;This paper contains just two theorems but both are huge advances in integer complexity; one on the upper bound, one on the lower bound.&lt;br /&gt;&lt;br /&gt;First the upper bound.  Let&apos;s review -- what upper bounds are known on integer complexity?  If one wants a bound that works for all n, well, there&apos;s the naive bound ||n||&amp;le;3log&lt;sub&gt;2&lt;/sub&gt;n, and then there&apos;s Josh&apos;s &lt;a href=&quot;https://arxiv.org/abs/2211.02995&quot;&gt;improvements&lt;/a&gt; on that, and that&apos;s it.  The empirical maximum of ||n||/(log n) occurs at n=1439, but these bounds aren&apos;t good enough to prove that that value is indeed the maximum; they&apos;re substantial overestimates.  What if you just want bounds that work for all but finitely many n, bounds on the lim sup?  Sorry, we don&apos;t have any of those that aren&apos;t bounds for all n.&lt;br /&gt;&lt;br /&gt;But we do know of better results if you just want bounds that work for almost all n, bounds on what in &lt;a href=&quot;https://sniffnoy.dreamwidth.org/559919.html&quot;&gt;this post&lt;/a&gt; I called lim sup ap ||n||/(log n), which are obtained by &lt;a href=&quot;https://arxiv.org/abs/1706.08424&quot;&gt;the averaging method&lt;/a&gt;; these bounds are good enough to break the 1439 barrier, but of course they don&apos;t bound the actual lim sup.  And we know of even better bounds if your idea of &quot;almost all&quot; only requires logarithmic density 1, rather than natural density 1; this is what I&apos;ve now been denoting lim sup ap* ||n||/(log n), and the bounds come from &lt;a href=&quot;https://arxiv.org/abs/1511.07842&quot;&gt;Steinerberger and Shriver&apos;s method&lt;/a&gt;.  The current best bounds for both of these categories come, to my knowledge, from &lt;a href=&quot;https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2022.29&quot;&gt;Kazuyuki Amano&apos;s work&lt;/a&gt;.&lt;br /&gt;&lt;br /&gt;Well.  Konyagin and Oganesyan claim that they have shown that the averaging method actually yields an upper bound on lim sup ||n||/(log n)!  Indeed, more than that -- you should just go click through to their paper and read their inequality.  They have well and truly broken the 1439 barrier, proving that only finitely many numbers can have a complexity that high.  Although, of course, their actual inequality comes with an error term, and having asked them, they say the error term is bad enough that their theorem doesn&apos;t currently prove that 1439 is the actual maximum.  But wow!  This is a massive improvement on the state of the art.&lt;br /&gt;&lt;br /&gt;But wait, their next theorem is equally impressive.  For a long time, nobody&apos;s been able to get a nontrivial &lt;i&gt;lower&lt;/i&gt; bound on lim sup ||n||/(log n) either.  By &quot;nontrivial&quot; here I mean &quot;better than the known liminf, 3/(log 3)&quot;.  It was an open question whether ||n|| was asymptotic to 3log&lt;sub&gt;3&lt;/sub&gt;n, and some people thought it was, even though this would mean that ||2&lt;sup&gt;k&lt;/sup&gt;||=2k would have to fail for large k!  Well, Konyagin and Oganesyan say they&apos;ve now done it -- they&apos;ve proven a lower bound on lim sup ||n||/(log n) that is larger than the trivial one, showing that ||n|| is &lt;i&gt;not&lt;/i&gt; asymptotic to 3log&lt;sub&gt;3&lt;/sub&gt;n after all.&lt;br /&gt;&lt;br /&gt;Except, they&apos;re actually claiming something much stronger.  Getting a lower bound on the lim sup would mean showing that infinitely many n have ||n||/(log n) above the bound.  They say they&apos;ve shown that in fact, &lt;i&gt;almost all&lt;/i&gt; n do.&lt;br /&gt;&lt;br /&gt;So this isn&apos;t just a lower bound on the lim sup -- it&apos;s a lower bound on the lim inf ap!  That&apos;s basically as good as you could do!&lt;br /&gt;&lt;br /&gt;Their proof here is actually based on my work with &lt;span style=&apos;white-space: nowrap;&apos;&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/profile&apos;&gt;&lt;img src=&apos;https://www.dreamwidth.org/img/silk/identity/user.png&apos; alt=&apos;[personal profile] &apos; width=&apos;17&apos; height=&apos;17&apos; style=&apos;vertical-align: text-bottom; border: 0; padding-right: 1px;&apos; /&gt;&lt;/a&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/&apos;&gt;&lt;b&gt;joshuazelinsky&lt;/b&gt;&lt;/a&gt;&lt;/span&gt; on the defect.  At a high level, their approach is to first use our iterative classification theorem -- yes, the original one, they&apos;re not using low-defect polynomials -- to establish upper bounds on how many leaders below x have defect in the range (k-1)&amp;sigma; to k&amp;sigma;, where &amp;sigma; is the variable they&apos;re using to denote their step size (they pick &amp;sigma;=0.48), with these upper bounds, importantly, being uniform in both x and k.  (This is the hard part.)  Once they&apos;ve done that, they apply this to count how many numbers n below a bound x have ||n||&amp;lt;(3+&amp;gamma;)log&lt;sub&gt;3&lt;/sub&gt;n, where &amp;gamma; is a number they&apos;ve picked for this to work (they pick &amp;gamma;=0.06), and compute that, oh look, it&apos;s o(x).  Therefore, almost all numbers have ||n||/(log n) above this bound.  Tada!&lt;br /&gt;&lt;br /&gt;Josh and I actually worked on a similar idea many years ago (ours didn&apos;t require picking a step size below 1; we were looking at defects inbetween the integers k-1 and k, and of course were working based on low-defect polynomials), although I&apos;m unsure if Josh&apos;s method would have been good enough to show that it worked for almost all n rather than just infinitely many; if it was, we didn&apos;t realize it.  But ultimately it didn&apos;t work out because we couldn&apos;t prove those uniform bounds we needed.  But Konyagin and Oganesyan say they&apos;ve done it!&lt;br /&gt;&lt;br /&gt;I do have to wonder about the choice of &amp;sigma;.  I would expect larger values of &amp;sigma; to yield better results, so it&apos;s surprising to me that they picked it so far below what it could have been.  I have asked them about this, however, and they are of the opinion that larger &amp;sigma; would probably not yield much better results.  Still, we&apos;ll see if anyone manages to do any better with their ideas.&lt;br /&gt;&lt;br /&gt;(It&apos;s possible they picked &amp;sigma;&amp;lt;&amp;frac12; so that they could start with B&lt;sub&gt;&amp;sigma;&lt;/sub&gt; and B&lt;sub&gt;2&amp;sigma;&lt;/sub&gt; both already known, using Josh&apos;s and my work classifying numbers with defect less than 1.  Of course, my algorithms can be used to compute all numbers with defect less than 2, but maybe they didn&apos;t know about this.  I&apos;ve since sent them the output of such a calculation, just in case they can make use of it.  Like I said, their opinion was that larger &amp;sigma; wouldn&apos;t be much better, but we&apos;ll see.)&lt;br /&gt;&lt;br /&gt;Now the question becomes, is it all correct?  Unfortunately, their arguments are quite analysis-heavy, and so I am not the best person to evaluate them.  So right now my answer can only be &quot;I don&apos;t know&quot;.  But I&apos;m hopeful!&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=593756&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/593756.html</comments>
  <category>integer complexity</category>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/593436.html</guid>
  <pubDate>Sat, 21 Mar 2026 19:59:30 GMT</pubDate>
  <title>What I don&apos;t like about the OMNY card</title>
  <link>https://sniffnoy.dreamwidth.org/593436.html</link>
  <description>So, New York City recently got rid of the Metro Card (the card readers are still there, so if you have one it&apos;s still usable for now, but you can no longer get a new one nor refill your existing one) and replaced it with the OMNY card.  The OMNY card has one big obvious advantage: It&apos;s much easier to use.  Tapping your OMNY card is much easier than the mess that was swiping your Metro Card several times until it finally worked.  (They say real New Yorkers could get it consistently on the first try.  Well, by that standard I&apos;m no real New Yorker, I suppose.)  Also, if you want to get a new OMNY card or refill your existing one, the machines are faster and easier to use, particularly because they support tapping a credit card, whereas previously getting a credit card to register was *also* something that might take multiple tries.&lt;br /&gt;&lt;br /&gt;But the OMNY card system has a few problems, ways in which it&apos;s distinctly worse than the old Metro Card.  First off, when you pay with an OMNY card, the display doesn&apos;t show how much you&apos;ve been charged and how much is is left on the card.  Metro Card did this.  Why not OMNY?&lt;br /&gt;&lt;br /&gt;Worse, if you don&apos;t have sufficient fare, the error message is unhelpful -- it just says &quot;card not accepted&quot;.  This will make you think there&apos;s something wrong with your OMNY card and you need a new one.  There isn&apos;t!  You just need to refill it!  This is confusing; the message should say &quot;insufficient fare&quot; like the Metro Card would.&lt;br /&gt;&lt;br /&gt;Similarly, free transfers should have a &quot;free transfer&quot; message like Metro Card did, etc -- when I say you should know how much you&apos;ve been charged, that includes if it&apos;s free, and you should know why it&apos;s free!  OMNY has a feature where the subways become free if you&apos;ve used them enough in one week.  Is there a special message for when you&apos;ve activated this feature?  I bet there isn&apos;t, but there definitely should be!&lt;br /&gt;&lt;br /&gt;What OMNY card does do is that, if your balance is low, sometimes it will allow you to go a tiny bit into the negatives (not more than like $3).  Um, OK, I guess?  I don&apos;t actually find this a helpful feature.  Making it one more ride before I have to refill my OMNY card doesn&apos;t really make my life substantially easier (indeed, it throws off my accounting of when I expect to have to do so).  What I want is better indication of what&apos;s going on when I use the card, not an interest-free loan of $3.&lt;br /&gt;&lt;br /&gt;But what really grates is that it seems like, if your balance is negative, OMNY won&apos;t necessarily work for things that are supposed to be free.  The other day I took a bus, with my card at $0.  (Or so I deduced later -- as I&apos;ve complained, it didn&apos;t tell me!)  This put me at $-3 (again, or so I deduced later).  Then, just a few minutes later, I attempted to take a subway, with what should be a free transfer.  It said &quot;card not accepted&quot;!  Dude, it&apos;s a *free* transfer.  You shouldn&apos;t need to have money in order to take a *free* transfer.  Yes, even if your balance is negative!  Because my OMNY card wasn&apos;t accepted, I had to pay with my credit card instead, which meant I had to pay for both the bus *and* the subway, which is not how it&apos;s supposed to work.  I should be able to trust that things will cost what they&apos;re supposed to cost, and not that they&apos;ll effectively cost double when your card is low on balance.  It should be very simple -- if something is free, it should be always permitted, even at negative balance.&lt;br /&gt;&lt;br /&gt;(In effect, the &quot;feature&quot; of allowing small negatives cost me $3, because if you couldn&apos;t go negative, I wouldn&apos;t have hit this bug!  I&apos;d have just paid with my credit card for both the bus and the subway, and the free transfer would have worked.)&lt;br /&gt;&lt;br /&gt;Finally, there&apos;s the odd fact that OMNY doesn&apos;t seem to work for PATH like Metro Card did; instead PATH has an apparently identical, yet nonetheless distinct, system called &quot;TAPP&quot;.  Why don&apos;t these work together?  I have to assume the reason is political rather than technical, and that probably it&apos;ll be fixed at some point, but it&apos;s still a problem.&lt;br /&gt;&lt;br /&gt;I should figure out who to complain to about this, I guess. :-/&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=593436&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/593436.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/593203.html</guid>
  <pubDate>Wed, 25 Feb 2026 01:17:30 GMT</pubDate>
  <title>Snakequake!</title>
  <link>https://sniffnoy.dreamwidth.org/593203.html</link>
  <description>&lt;a href=&quot;https://arxiv.org/abs/2506.21281v1&quot;&gt;Someone else has written about Snake!&lt;/a&gt;&lt;br /&gt;&lt;br /&gt;You might remember my &lt;a href=&quot;https://hjaltman.github.io/snake.html&quot;&gt;webpage&lt;/a&gt; on the problem, which unfortunately they don&apos;t seem to have turned up in their lit review (I guess that&apos;s what happens when you don&apos;t publish properly :P ).&lt;br /&gt;&lt;br /&gt;But these people are studying the same problem and have turned up some cool new results!&lt;br /&gt;&lt;br /&gt;One thing to beware of, they numbered their theta graphs differently than I did.  Their &amp;Theta;(2,2,k) is my &amp;Theta;&lt;sub&gt;1,1,k-1&lt;/sub&gt;.&lt;br /&gt;&lt;br /&gt;But: They showed that if G is bipartite with an odd number of vertices, then the &lt;i&gt;only&lt;/i&gt; way it can be winnable is to include some &amp;Theta;&lt;sub&gt;1,1,k&lt;/sub&gt; as a spanning subgraph.  As a consequence, they derive that determining winnability is NP-hard!&lt;br /&gt;&lt;br /&gt;Moreover, they showed that if a winnable graph does not have a Hamilton cycle, it must have girth at most 6, something I certainly never thought of!  They also have an example to show that this is tight, but the example seems incorrect, in that it seems to have a Hamilton cycle?  Regardless though the bound is tight, as is shown by &amp;Theta;&lt;sub&gt;2,2,2&lt;/sub&gt;.&lt;br /&gt;&lt;br /&gt;Note that while I didn&apos;t put it on the webpage, I also had an inequality about cycles, only mine was about the &lt;i&gt;largest&lt;/i&gt; cycle.  I&apos;ve probably written about it here before, but: Let c(G) be the length of the largest cycle, and let k(G) be the size of the largest clique that can be found at the end of a Hamilton path.  Then for a winnable graph G with n vertices, k(G)+c(G)&amp;ge;n, meaning in particular that c(G)&amp;ge;n/2.  But I never looked at the smallest cycle!&lt;br /&gt;&lt;br /&gt;Anyway yeah cool results!  Obviously I&apos;ve written to them. :)&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=593203&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/593203.html</comments>
  <category>problem dump</category>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/593090.html</guid>
  <pubDate>Tue, 24 Feb 2026 06:16:58 GMT</pubDate>
  <title>Mystery Hunt Roundup 2026</title>
  <link>https://sniffnoy.dreamwidth.org/593090.html</link>
  <description>Hey, they finally put up the public version!  This post has been a bit delayed while I waited for the public version of Mystery Hunt to go up.  Let&apos;s see what I still remember.&lt;br /&gt;&lt;br /&gt;So I decided to stay home for Mystery Hunt this year and solve remotely.  This is because I&apos;d been to the JMM down in DC shortly before.  Admittedly, these were two weeks apart, so yeah I probably could have swung it, but, eh.  Easier to stay home.  Fortunately for me this year wasn&apos;t very in-person focused like last year was.&lt;br /&gt;&lt;br /&gt;Shaked joined our team this year!  He actually went up to Boston for it though.&lt;br /&gt;&lt;br /&gt;Do I have more to say about the Hunt overall?  Eh I dunno.  Maybe I&apos;ll just get to the individual rounds/puzzles.&lt;br /&gt;&lt;span class=&quot;cut-wrapper&quot;&gt;&lt;span style=&quot;display: none;&quot; id=&quot;span-cuttag___1&quot; class=&quot;cuttag&quot;&gt;&lt;/span&gt;&lt;b class=&quot;cut-open&quot;&gt;(&amp;nbsp;&lt;/b&gt;&lt;b class=&quot;cut-text&quot;&gt;&lt;a href=&quot;https://sniffnoy.dreamwidth.org/593090.html#cutid1&quot;&gt;Cut for spoilers!&lt;/a&gt;&lt;/b&gt;&lt;b class=&quot;cut-close&quot;&gt;&amp;nbsp;)&lt;/b&gt;&lt;/span&gt;&lt;div style=&quot;display: none;&quot; id=&quot;div-cuttag___1&quot; aria-live=&quot;assertive&quot;&gt;&lt;/div&gt;&lt;br /&gt;OK I think that&apos;s all I have to say, or that I can remember anyway.  I think I had more to say at the time, but, oh well, I&apos;ve forgotten.&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=593090&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/593090.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/592696.html</guid>
  <pubDate>Sun, 08 Feb 2026 07:45:52 GMT</pubDate>
  <title>Against extra vowels and syllables</title>
  <link>https://sniffnoy.dreamwidth.org/592696.html</link>
  <description>People keep needlessly adding vowels to things, and I think it&apos;d be better if they didn&apos;t.&lt;br /&gt;&lt;br /&gt;The other day my roommate Geoff received a package via the US Postal Service -- the USPS.  He decidedly to jokingly pronounce this initialism as if it were a word -- &quot;uspis&quot;, he said.  (Sorry, no, I&apos;m not going to bother with IPA or anything here.)&lt;br /&gt;&lt;br /&gt;Except... &quot;uspis&quot;?  No.  That should be &quot;usps&quot;.  One syllable.  There isn&apos;t a need to add an additional vowel between the &quot;p&quot; and the &quot;s&quot;; not only is it perfectly pronounceable as-is, but that combination of sounds even occurs in such common English words as &quot;wasps&quot;.  It shouldn&apos;t be any sort of phonotactic problem for an English speaker.&lt;br /&gt;&lt;br /&gt;I see this sort of thing commonly and it bugs me -- people adding vowels and syllables where they just don&apos;t need to.  Now I realize that adding vowels requires less thinking -- it&apos;s easier to just separate consonants with vowels than think about how to form them into clusters -- and that in many cases there just isn&apos;t any reason for people to put in that extra effort, because, they&apos;re, y&apos;know, just trying to pronounce something quickly.  (Although it seems to me that there are many cases where people add vowels even when no effort is required!)  But when you&apos;re doing it deliberately for humor value then you&apos;d want to try to optimize that, right?  And consonant clusters are funnier than extra vowels!  Like, &quot;snunch&quot; is funnier than &quot;sanunnich&quot;, right?  Sure, an Italian would have trouble with it, but this is English; we&apos;re known for our weird consonant clusters, they shouldn&apos;t be difficult for us.&lt;br /&gt;&lt;br /&gt;Let&apos;s consider the exampe of &quot;Fblthp&quot;.  &quot;Fblthp&quot; is the name of a character from Magic: The Gathering, introduced in 2013 in the flavor text of the card &lt;a href=&quot;https://scryfall.com/card/gtc/54/totally-lost&quot;&gt;Totally Lost&lt;/a&gt;.  He&apos;s a homunculus, and his name has no vowels on it.  People found the flavor text funny and so Fblthp reappeared and eventually got his own card.  This also led to a more general pattern in Magic of homunculi receving names with no vowels in their spellings -- &lt;a href=&quot;https://scryfall.com/card/bbd/5/zndrsplt-eye-of-wisdom&quot;&gt;Zndrsplt&lt;/a&gt;, &lt;a href=&quot;https://scryfall.com/card/dft/73/vnwxt-verbose-host&quot;&gt;Vnxwt&lt;/a&gt;.  But let&apos;s focus on Fblthp.&lt;br /&gt;&lt;br /&gt;People generally tend to pronounce the name &quot;Fblthp&quot; as &quot;fibble-thip&quot; (yes sorry no IPA).  And &quot;fibble-thip&quot; is a pretty funny name!  But what would be funnier is reading &quot;Fblthp&quot; &lt;i&gt;as it is written&lt;/i&gt;, which is totally doable.  &quot;Fb&quot; is the onset; &quot;l&quot; is the nucleus; &quot;thp&quot; is the coda.  One syllable, no vowels.  Yeah not all of those clusters are permitted in English -- but that&apos;s part of what makes it funny!  And look -- I&apos;m not actually a linguist, y&apos;know?  Hell, I&apos;m not even actually a conlanger -- I&apos;m just a guy who reads about linguistics or conlanging sometimes.  I&apos;m a monolingual English speaker.  There&apos;s all *sorts* of clusters that occur in other languages that I can&apos;t pronounce.  I can&apos;t say &quot;&lt;a hrf=&quot;https://en.wikipedia.org/wiki/Laurent_Gbagbo&quot;&gt;Gbagbo&lt;/a&gt;&quot; or &quot;&lt;a href=&quot;https://en.wikipedia.org/wiki/Nguyen&quot;&gt;Nguyen&lt;/a&gt;&quot;.  Hell, I still can&apos;t tell an aspirated consonant from an unaspirated one.  But I can say &quot;Fblthp&quot; no problem -- no vowels.&lt;br /&gt;&lt;br /&gt;I want to break this down a bit more -- part of the humor is the fact that the name is so &lt;i&gt;alien&lt;/i&gt;, right?  Not having vowels (or at least none in the spelling) is an alien feature.  If you pronounce it as &quot;fibble-thip&quot;, you&apos;re making it less alien and less humorous.  Don&apos;t add vowels!&lt;br /&gt;&lt;br /&gt;Now for &quot;Zndrsplt&quot; or &quot;Vnwxt&quot; I have no idea how you do that.  For those I have to add at least some vowels.  Still it bugs me how people add more vowels/syllables than they need to -- like, &quot;Vnwxt&quot; generally gets rendered as three syllables, when it only needs to be two.  People pronounce that &quot;wxt&quot; as if it were &quot;wixit&quot;, but it could easily be &quot;wixt&quot;.  Again, this consonant cluster occurs in English words like &quot;betwixt&quot; -- an English speaker should be able to say it no problem!  Why are people acting like they can&apos;t?&lt;br /&gt;&lt;br /&gt;(Another common example is &quot;Cthulhu&quot;.  Why add a vowel between the &quot;c&quot; and the &quot;th&quot;?  Yes, it&apos;s an unusual consonant cluster... but that&apos;s what makes it sound alien!  And like it&apos;s not even *that* alien, it occurs in the word &quot;cthonic&quot; for instance.  I can say &quot;cth&quot; a hell of a lot easier than I can say &quot;gb&quot; (which I basically just can&apos;t), as I noted above.  Go with the more alien-sounding pronunciation!  I like to draw the syllable break between the &quot;l&quot; and the &quot;h&quot; -- &quot;Cthul-hu&quot;.  Most people leave the second &quot;h&quot; silent.  Bah.  What&apos;s the point of it then?  Anyway I think my way sounds cooler. :P )&lt;br /&gt;&lt;br /&gt;Point is, consonant clusters are cool, complex consonant clusters are cooler, people should use more of them in their made-up words; adding extra vowels to break them up is lame and people should do less of that.&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=592696&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/592696.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/592438.html</guid>
  <pubDate>Sun, 11 Jan 2026 08:27:50 GMT</pubDate>
  <title>I won my race with Josh!</title>
  <link>https://sniffnoy.dreamwidth.org/592438.html</link>
  <description>It seems PAMS never actually told me when they published my paper with Andreas, seems it &lt;a href=&quot;https://www.ams.org/journals/proc/2025-153-11/S0002-9939-2025-17351-8/&quot;&gt;went out (or at least up) in September&lt;/a&gt;.  And MathReviews has finally indexed it... which means, that&apos;s right, I finally have a finite Erd&amp;ouml;s number!  Namely, 4.  And &lt;span style=&apos;white-space: nowrap;&apos;&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/profile&apos;&gt;&lt;img src=&apos;https://www.dreamwidth.org/img/silk/identity/user.png&apos; alt=&apos;[personal profile] &apos; width=&apos;17&apos; height=&apos;17&apos; style=&apos;vertical-align: text-bottom; border: 0; padding-right: 1px;&apos; /&gt;&lt;/a&gt;&lt;a href=&apos;https://joshuazelinsky.dreamwidth.org/&apos;&gt;&lt;b&gt;joshuazelinsky&lt;/b&gt;&lt;/a&gt;&lt;/span&gt; gets 5.  I won the race! :P&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=592438&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/592438.html</comments>
  <category>ordinal operations</category>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/592233.html</guid>
  <pubDate>Thu, 01 Jan 2026 23:08:09 GMT</pubDate>
  <title>End-of-year book count</title>
  <link>https://sniffnoy.dreamwidth.org/592233.html</link>
  <description>We&apos;re down to just 120 books left!  And the origami supplies are all gone, too...&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=592233&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/592233.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/591883.html</guid>
  <pubDate>Sat, 13 Dec 2025 21:32:35 GMT</pubDate>
  <title>Central groupoids are kind of neat but not that great</title>
  <link>https://sniffnoy.dreamwidth.org/591883.html</link>
  <description>So, I have recently been reading/thinking a bit about &lt;a href=&quot;https://en.wikipedia.org/wiki/Central_groupoid&quot;&gt;central groupoids&lt;/a&gt;.  This is a quite misnamed class of object; they&apos;re not groupoids, the term comes from an old use of &quot;groupoid&quot; to mean &quot;magma&quot;.  (Blech.)  They&apos;re magmas (sets with a binary operation) satisfying the central identity, (ab)(bc)=b.&lt;br /&gt;&lt;br /&gt;You may recall my project regarding &lt;a href=&quot;https://hjaltman.github.io/genprob.html&quot;&gt;equational probabilities in algebraic structures&lt;/a&gt;.  I deliberately limited this to algebraic structures I considered sufficiently interesting.  Central groupoids did not initially make the list.  But after seeing them mentioned on Terry Tao&apos;s blog recently for the second time, I decided to check them out.  Turns out, they&apos;re a worthy inclusion, and I&apos;ve added them now!  Because they have rather more structure than I expected.&lt;br /&gt;&lt;br /&gt;Like, central groupoids can be alternately characterized in terms of &quot;central digraphs&quot; -- directed graphs where, for any x and y, there&apos;s a unique vertex z such that x&amp;rarr;z&amp;rarr;y.  Finding this z is the multiplication in your central groupoid.  Going the other way, x&amp;rarr;y means that y is a right-multiple of x, or equivalently, that x is a left-multiple of y.  And then considering the adjacency matrix of such a digraph gives us a third way of looking at things; it&apos;s a 0-1 matrix, and the centrality condition is equivalent to saying that its square is the all-ones matrix!  Neat.&lt;br /&gt;&lt;br /&gt;It turns out that if you have a finite central groupoid, it must have a square number of elements, call it k&amp;sup2;.  This can be seen by considering the degree of the vertices.  It turns out that each vertex has the same indegree and the same outdegree, and that these are moreover equal to each other; this constant is k.  (If you look at, say, the right-multiples of x, and want to biject them to the left-multiples of y, you simply right-multiply by y!  And then this proves the rest.)  If you fix some x, look at its right-multiples, and then look at *their* right-multiples (obviously this all works on the left as well), these secondary sets of right-multiples partition the set; this shows that the overall number of elements is k&amp;sup2;.&lt;br /&gt;&lt;br /&gt;There&apos;s another significance to k, too.  Consider what happens when you square an element x of your central groupoid.  Either x&amp;sup2;=x, i.e. x is an idempotent, meaning it has a self-loop; or, since (x&amp;sup2;)&amp;sup2;=x, they form a 2-cycle (this is the only way to have 2-cycles).  How many of each are there?  Obviously if k is odd there must be at least one idempotent, but that&apos;s pretty weak.  Well, it turns out there&apos;s always exactly k idempotents!  The thing is, I haven&apos;t seen an algebraic/combinatorial proof of this -- the only proof I&apos;ve seen goes through the matrix interpretation!  See, the number of idempotents is the trace of the adjacency matrix M, and M&amp;sup2;=J, the all-ones matrix, whose eigenvalues are k&amp;sup2; and a bunch of 0s.  So the eigenvalues of M are k and a bunch of 0s, and therefore its trace is k.&lt;br /&gt;&lt;br /&gt;Still, I had to wonder -- if there&apos;s k idempotents, and k&amp;sup2; elements... could it be that each element can be written uniquely as a product of two idempotents?  That would certainly explain things and be cool!  Unfortunately, it isn&apos;t true.  It&apos;s true of the &quot;standard&quot; central groupoids; these are constructed by taking a set S, and then defining an operation on S&amp;times;S via (x&lt;sub&gt;1&lt;/sub&gt;,x&lt;sub&gt;2&lt;/sub&gt;)(y&lt;sub&gt;1&lt;/sub&gt;,y&lt;sub&gt;2&lt;/sub&gt;)=(x&lt;sub&gt;2&lt;/sub&gt;,y&lt;sub&gt;1&lt;/sub&gt;).  Unfortunately, it&apos;s not true in general; there are counterexamples with k=3.  (With k=2, there&apos;s only the standard one.)&lt;br /&gt;&lt;br /&gt;(&lt;b&gt;EDIT 12/14&lt;/b&gt;: Worth noting also, if you were hoping for the opposite, that only the standard ones have this property, well, that&apos;s also false.)&lt;br /&gt;&lt;br /&gt;So, in that way they fail.  And they also fail in that -- like inverse-property loops -- despite having enough structure to be &quot;sink-resistant&quot;, they still don&apos;t have an equational probabilities gap.  There&apos;s probably lots of equations you could use to demonstrate this, but the one I used was (x(xx))&amp;sup2;=x(xx).  In a standard central groupoid, x(xx) and (xx)x are always idempotents, but in general this needn&apos;t be so; and if you check out the example I wrote up on my page that I linked, you can see that I was able to construct a central groupoid which yielded a probability of 1-n/(n+1)&amp;sup2;, approaching 1 from below.  No gap!&lt;br /&gt;&lt;br /&gt;So, those are central groupoids.  Kind of neat, but probably not something I&apos;m going to think about any further.&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=591883&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/591883.html</comments>
  <category>equational probabilities</category>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/591636.html</guid>
  <pubDate>Sun, 07 Dec 2025 04:25:10 GMT</pubDate>
  <title>The density-probability principle is true!</title>
  <link>https://sniffnoy.dreamwidth.org/591636.html</link>
  <description>I never properly wrote about this question here -- only obliquely referred to it &lt;a href=&quot;https://sniffnoy.dreamwidth.org/577467.html&quot;&gt;here&lt;/a&gt; with the text &quot;proving it seems annoying&quot; -- but now it has an answer!&lt;br /&gt;&lt;br /&gt;This is a question about automatic sets, so I should probably explain what those are, since a lot of you won&apos;t know.  A b-automatic set is a set of whole numbers which is given by, you have some DFA on the alphabet {0,...,b-1}, you write numbers in base b and run them through the DFA, and the numbers it accepts are the ones it accepts.  (And an automatic set is a b-automatic set for some b.  There are also automatic sequences, where instead of just accept/reject, the DFA returns some other output.  But we&apos;ll stick to sets here.)&lt;br /&gt;&lt;br /&gt;Now, there&apos;s a number of questions you might have here about the details, but the concept is actually quite robust to small modifications and so precisely how you handle the details in your definition is just not going to matter.  For instance, do you write numbers little-endian or big-endian?  It doesn&apos;t matter, because regular languages are closed under reversal.&lt;br /&gt;&lt;br /&gt;For the purposes of this question, though, that particular detail will matter: We&apos;re going to assume numbers are fed into the machine little-end first.&lt;br /&gt;&lt;br /&gt;So let&apos;s say we have a b-automatic set, and it&apos;s given by a machine M when the numbers are written from the little end.  And let&apos;s suppose that M has a particular property: That from every state, it is possible to reach a &quot;sink state&quot; -- a state that only ever loops back to itself.  In this case, we can meaningfully ask the question, if we feed into M a uniformly random string of digits, with what probability does it accept?  Since with probability 1, it will always hit a sink state eventually, and then we can judge acceptance or rejection by that.  Let&apos;s call this probability p(M).&lt;br /&gt;&lt;br /&gt;The question, then, is: Say S is the automatic set determined by M.  Is d(S), the natural density of S, equal to p(M)?&lt;br /&gt;&lt;br /&gt;It sure seemed like the answer should be yes, because both can be thought of as plugging random digits into M.  But I couldn&apos;t prove it!  And surprisingly, I couldn&apos;t find any results on this in the literature, either.  Now I&apos;m no expert on automatic sets, so I could have missed something, but still, I couldn&apos;t find it.  People said the problem sounded easy -- and then produced proofs that were incorrect.  No correct ones.&lt;br /&gt;&lt;br /&gt;Well, I asked around, &lt;a href=&quot;https://mathoverflow.net/questions/468012/given-an-automatic-set-s-coming-from-a-dfa-m-when-read-little-endian-is-o&quot;&gt;I asked on MathOverflow&lt;/a&gt;, and now, a year and a half later, I finally got an answer, due to Alex Mennen.  Yes it&apos;s true, and it turns out it really wasn&apos;t that hard after all!  I&apos;m just not much of an analyst. :P&lt;br /&gt;&lt;br /&gt;(On MathOverflow, after feedback from Jeffrey Shallit, I ended up reformulating the question a bit; but the version I posted is in fact equivalent to my original version, and also, my original version is what Mennen ended up proving.)&lt;br /&gt;&lt;br /&gt;But, the problem as stated above wasn&apos;t really what I wanted.  Let&apos;s throw in some complications.&lt;br /&gt;&lt;br /&gt;Complication #1: Multidimensional sets.  One can define multidimensional b-automatic sets, subsets of &lt;b&gt;N&lt;/b&gt;&lt;sup&gt;k&lt;/sup&gt;, where the alphabet is {0,...,b-1}&lt;sup&gt;k&lt;/sup&gt;.  Does it still work here?&lt;br /&gt;&lt;br /&gt;Complication #2: The set I cared about wasn&apos;t actually a b-automatic set at all, but a Fibonacci-automatic set, where the input is in Zeckendorf!  (So, some parts of the setup above have to be appropriately modified; the distribution on digit strings is no longer uniform, for instance.)  Can we get it to work here?&lt;br /&gt;&lt;br /&gt;Complication #3: Actually, it was a 2-dimensional Fibonacci-automatic set.&lt;br /&gt;&lt;br /&gt;Fortunately I was able to modify Mennen&apos;s proof to handle these complications (going to multiple dimensions is easy; handling Fibonacci required slightly more work).  So yay, it&apos;s true!&lt;br /&gt;&lt;br /&gt;But, there&apos;s more we could ask about.  Like, what about other numeral systems?  Yeah, I don&apos;t want to go there.  (Handling bijective base-b I&apos;m pretty sure should work the same by the same proof.  I expect dual Zeckendorf should also work, but I haven&apos;t tried.  But those are minor variations.)&lt;br /&gt;&lt;br /&gt;And the other question I have to wonder about is... what about the big end?  If we feed in numbers from the big end, then it&apos;s easy to come up with counterexamples; but maybe it would work if instead of natural density we used logarithmic density?  (Recall, logarithmic density isn&apos;t really a separate quantity from natural density -- it just exists more often.)  The failures I&apos;ve seen in the big-endian case have always been of the form &quot;the natural density doesn&apos;t exist&quot;, not &quot;the natural density exists but has the wrong value&quot;.  I&apos;m guessing it&apos;s probably true!  But again, I don&apos;t really want to be the one to do it.&lt;br /&gt;&lt;br /&gt;Jeff says I should write this up as a paper along with Alex Mennen, which, yeah, I guess I should.  Kind of annoying, because it&apos;ll push other things back.  But, oh well, one more thing for the backlog I guess.  Still, first I think I might ask around a bit more, see if anyone knows of a result like this already out there.  If it&apos;s just something I can cite, great!  But my guess is that even if someone has done it for base b, they probably wouldn&apos;t have done it for Fibonacci...&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=591636&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/591636.html</comments>
  <category>fibonacci tree</category>
  <category>problem dump</category>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/591476.html</guid>
  <pubDate>Fri, 07 Nov 2025 20:11:11 GMT</pubDate>
  <title>This is a slime trail</title>
  <link>https://sniffnoy.dreamwidth.org/591476.html</link>
  <description>Imagine if someone organized a big festival to celebrate slugs. They could call it SlugFest.&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=591476&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/591476.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/591165.html</guid>
  <pubDate>Thu, 06 Nov 2025 07:07:15 GMT</pubDate>
  <title>The numbers rant</title>
  <link>https://sniffnoy.dreamwidth.org/591165.html</link>
  <description>The &quot;numbers rant&quot; is someting I&apos;ve posted various places on the internet in the past, but it seems like I&apos;ve never posted it here.  Figured made sense to get it down here.  So, sure.  Here we go.&lt;br /&gt;&lt;br /&gt;People who haven&apos;t seriously studied mathematics might reasonably assume that mathematicians have a unified notion of &quot;number&quot;.  There are numbers, you can add them, you can subtract them, you can multiply them, you can divide them (except by 0).  Sometimes you might restrict to a particular subset of the numbers, like the integers or the real numbers.&lt;br /&gt;&lt;br /&gt;The way people learn about numbers in elementary and high school reinforces this.  First you learn about whole numbers; then fractions; then negative numbers; at some point you learn there are irrational numbers, implicitly passing from rational numbers to real numbers without learning just what that really means; and then finally you add in complex numbers.  And that&apos;s all the numbers.&lt;br /&gt;&lt;br /&gt;(If you&apos;re a bit more into mathematics, you maybe hear that there&apos;s some sort of infinities or something, like &amp;aleph;&lt;sub&gt;0&lt;/sub&gt; and &amp;aleph;&lt;sub&gt;1&lt;/sub&gt; or something?  You don&apos;t learn that in school, but you hear about it elsewhere, and you&apos;re not sure how it fits into the above picture, but surely it does.)&lt;br /&gt;&lt;br /&gt;This picture is wrong, and moreover, I think it encourages some bad ways of thinking.  There is no unified notion of &quot;number&quot; in mathematics.  Rather, mathematicians use different &lt;i&gt;systems&lt;/i&gt; of numbers -- the integers, the rational numbers, the real numbers, the complex numbers -- depending on context.  Some of these systems embed into larger ones; the integers embed into the real numbers, for instance.  But the integers can also be considered separately from the real numbers.&lt;br /&gt;&lt;br /&gt;OK, so what, you might stay.  It still sounds like the complex numbers are all the numbers, and sometimes we just focus on subsets of them.  Well, they&apos;re not.&lt;br /&gt;&lt;br /&gt;One way this is false is that you can expand further on the complex numbers -- like, the 2-dimensional complex numbers embed in the 4-dimensional quaternions.  But that&apos;s sort of a silly way this is false.  If that were the only reason this were false, then it would just be the case that the quaternions were all the numbers.  But they aren&apos;t!  And no, not just because you can expand on them to the octonions, etc.&lt;br /&gt;&lt;br /&gt;Rather the key point here is that there are distinct number systems that are &lt;i&gt;entirely incompatible&lt;/i&gt; with one another.  We&apos;ve already mentioned an example above -- cardinal numbers.  Cardinal numbers include (and are therefore compatible with) the whole numbers; but they&apos;re incompatible with negative numbers, let alone real numbers or complex numbers.  How do you add &amp;aleph;&lt;sub&gt;0&lt;/sub&gt;+&amp;frac12;?  You don&apos;t!  This is a nonsense sum, because you&apos;re trying to add two numbers from entirely different systems.  You have to work within some specified system of numbers; there isn&apos;t some overall general thing called &quot;numbers&quot; where you can take any two of them and add them together.&lt;br /&gt;&lt;br /&gt;There are many more systems of numbers; for instance, there are the p-adic numbers, which is not one system but a family of systems, one for every prime p (the 2-adic numbers, the 3-adic numbers, etc).  The p-adic numbers (for some fixed p) can be thought of as base-p expansions, except that, whereas in the real numbers, base-p expansions can go finitely far to the left and infinitely far to the right, p-adic numbers can go infinitely far to the left and finitely far to the right.  (Note that, as mentioned above, different values of p yield different, incompatible systems; this is in contrast to the real numbers, where, regardless of what base you write it in, it&apos;s still the real numbers.)  How do you add a p-adic number to a real number?  You don&apos;t!  These are incompatible systems.  Now, the p-adic numbers always contain the rational numbers; so if the p-adic number and the real number you&apos;re adding are both rational numbers, then sure you could perform the addition within the rational numbers; but there is no more general system that contains both the p-adics and the reals and allows you to add one to the other without special additional knowledge, they&apos;re not compatible.&lt;br /&gt;&lt;br /&gt;So, there is no unified mathematical notion of &quot;number&quot;.  Or as I sometimes put it, there&apos;s no such thing as a number.&lt;br /&gt;&lt;br /&gt;There&apos;s something else that bothers me about the way number systems are taught, beyond just that it&apos;s wrong, though.  It&apos;s that if you present things as if complex numbers are all the numbers, it puts the focus on complex numbers as the most fundamental type of numbers.  It&apos;s like, complex numbers, that&apos;s the real meaning of numbers, why would we focus on silly particular subsets like the integers?  Presenting the complex numbers as &quot;all the numbers&quot; devalues number theory.  It suggests complex numbers as the most fundamental thing, when of course, in reality, whole numbers are the most fundamental thing; other number systems are built &lt;i&gt;on top of&lt;/i&gt; the whole numbers, and much of what they do is in a sense just reflecting on and elucidating properties of the whole numbers.&lt;br /&gt;&lt;br /&gt;(It&apos;s also worth noting that it&apos;s important to pick the correct number system for your application.  Many people use the real numbers without thinking about it because they&apos;re not aware of other possibilities.  To be fair, the real numbers are indeed very useful and frequently the right answer, but it&apos;s still worth thinking about.)&lt;br /&gt;&lt;br /&gt;Annoyingly, there&apos;s no formal mathematical definition of a &quot;number system&quot; -- most things we might consider &quot;number systems&quot; are rings or at least semirings, but some fail these criteria (ordinals with their usual arithmetic are just a near-semiring).  And of course plenty of rings and semirings are of things we wouldn&apos;t normally consider &quot;numbers&quot;.  Still -- numbers come in systems; different systems are used for different purposes, so pick one that matches your purpose; and there&apos;s no such thing as &quot;all the numbers&quot;.&lt;br /&gt;&lt;br /&gt;That&apos;s the numbers rant!&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;PS: If you want a semi-trollish take, one could argue that p-adic numbers are numbers, but complex numbers aren&apos;t, because only systems lacking nontrivial automorphisms should be deemed systems of numbers. :P  (Because a number should have some sort of absolute meaning, and if there&apos;s a nontrivial automorphism, then it doesn&apos;t.)&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=591165&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/591165.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>2</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/590708.html</guid>
  <pubDate>Mon, 06 Oct 2025 06:58:47 GMT</pubDate>
  <title>This has happened before</title>
  <link>https://sniffnoy.dreamwidth.org/590708.html</link>
  <description>But that time it involved ping pong&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=590708&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/590708.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/590345.html</guid>
  <pubDate>Sat, 06 Sep 2025 03:26:41 GMT</pubDate>
  <title>In a 1-dimensional universe, there&apos;d be no natural units</title>
  <link>https://sniffnoy.dreamwidth.org/590345.html</link>
  <description>If you&apos;re unfamiliar with the concept, the idea of &lt;a href=&quot;https://en.wikipedia.org/wiki/Natural_units&quot;&gt;natural units&lt;/a&gt; is that you can create a &quot;natural&quot; system of units, determined by physical constants, by declaring that certain dimensioned physical constants should be equal to 1.  E.g., when doing relativity, one often sets c=1, causing length and time to have the same dimensions; the idea is that by extending this convention to other physical constants, you fix enough things that you get a natural length, a natural time, etc.&lt;br /&gt;&lt;br /&gt;The best known of these is &lt;a href=&quot;https://en.wikipedia.org/wiki/Planck_units&quot;&gt;Planck units&lt;/a&gt;, and when I say &quot;natural units&quot;, I really mean &quot;Planck units and slight variants&quot;, because the other systems of natural units seem much less natural.  Planck units work by setting c=1 (from relativity), &amp;hbar;=1 (from quantum physics), and G=1 (from general relativity).  Personally, I&apos;d prefer setting &amp;kappa;=1, where &amp;kappa;=8&amp;pi;G/c&lt;sup&gt;4&lt;/sup&gt; is Einstein&apos;s gravitational constant, since that&apos;s the constant that actually appears in Einstein&apos;s equation (presumably more fundamental than Newton&apos;s law of gravity!), but G is the version that&apos;s caught on (partly because Planck units predate general relativity![0]).&lt;br /&gt;&lt;br /&gt;Setting these three constants to 1 gets you natural units of length, time, and mass.  You can then also include temperature by setting k&lt;sub&gt;B&lt;/sub&gt;=1 (from thermodynamics), and include electric charge by setting... oogh, this one&apos;s tricky.  Planck&apos;s choice was to set the Coulomb constant to 1, but the naturality of that choice is questionable; OTOH, it&apos;s not really clear what the correct choice should be; there&apos;s several good candidates (vacuum permittivity, elementary charge).  Well -- I&apos;m not going to discuss temperature or electricity, so let&apos;s ignore that.&lt;br /&gt;&lt;br /&gt;Anyway, the key to the whole system is the fact that c, &amp;hbar;, and &amp;kappa; have dimensions that are linearly independent (under multiplication), so you can in fact get the isolated dimensions of length, time, and mass out of them.  But... what if we changed the number of spatial dimensions[1] of the universe?[2]  The dimensions of &amp;kappa; are curvature/density (or energy density, whatever, we&apos;re setting c=1).  The dimensions of curvature are inverse area, 1/L&amp;sup2;.  But the dimensions of density are M/L&lt;sup&gt;d&lt;/sup&gt;, where d is the number of spatial dimensions.  Which means that, in a 1-dimensional universe, &amp;kappa; and &amp;hbar; would (up to length/time conversions, since we&apos;re setting c=1) have the same dimensions as each other, making it impossible to extract natural units from them!&lt;br /&gt;&lt;br /&gt;But wait, there&apos;s a way to rescue this!  Remember the electricity mess above?  If you&apos;re not getting natural units from &amp;hbar; and G, this changes from a problem to a solution -- you could set both the elementary charge to 1, and either the Coulomb constant or &amp;epsilon;&lt;sub&gt;0&lt;/sub&gt; to 1, depending on your preference!&lt;br /&gt;&lt;br /&gt;Except... this doesn&apos;t work either!  Once you set c=1 and e=1, you find that &amp;hbar; and the Coulomb constant have the same dimensions.  You&apos;d need G here to make things work, but with only 1 spatial dimension, G doesn&apos;t help you.&lt;br /&gt;&lt;br /&gt;So: In a world with only one spatial dimension, there would be no natural units.&lt;br /&gt;&lt;br /&gt;(Yeah OK the systems of natural units based around the electron or proton masses would still work fine but c&apos;mon those clearly aren&apos;t that natural, I did say I was only considering slight variants of Planck units. :P )&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;[0]Actually, IINM, Planck units also predate the switch to &amp;hbar; from h=2&amp;pi;&amp;hbar;, but that change got made... the G to &amp;kappa; change never became popular, partly because I think switching from G to &amp;kappa; never got that popular in other contexts either.  The version using &amp;kappa; instead of G is sometimes known as &quot;reduced Planck units&quot;.  So, yeah.&lt;br /&gt;[1]Yes, this post uses the word &quot;dimension&quot; in two different senses a bunch.  Don&apos;t get confused!&lt;br /&gt;[2]I&apos;m assuming there&apos;s always exactly 1 time dimension; if we allow changing that, then what I really mean is &quot;two total dimensions&quot;, rather than &quot;1 spatial dimension&quot;.&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=590345&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/590345.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>4</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/590146.html</guid>
  <pubDate>Wed, 13 Aug 2025 08:25:58 GMT</pubDate>
  <title>NYC subway challenge</title>
  <link>https://sniffnoy.dreamwidth.org/590146.html</link>
  <description>Inspired by seeing &lt;a href=&quot;https://www.gricer.com/subway_game/subway_game.html&quot;&gt;this old article&lt;/a&gt; on Hacker News, here&apos;s a challenge for you: In the (current) NYC subway system, find two stops A and B such that to get from A to B, you need to take 4 trains.  (This isn&apos;t 1980 anymore; I&apos;m pretty certain there aren&apos;t any pairs requiring 5 trains.)  We can set out several difficulty levels:&lt;br /&gt;&lt;br /&gt;1. Ultra-easy version: There just has to be some time of day / day of the week at which it works.&lt;br /&gt;2. Easy version: It has to work on the normal subway schedule (meaning, weekday, not late-night, not rush hour, no peak-direction-only services, no other special stuff, the Times square / Bryant Park transfer is open).&lt;br /&gt;3. Full version: It has to work no matter the time of day or day of the week.&lt;br /&gt;&lt;br /&gt;We assume that the subways are in fact running as scheduled -- no reroutes or service reductions.  You have to stay inside the subway system, inside the fare gates; out-of-system transfers are not allowed even if they&apos;re free, and if you want to turn around, you have to do it at a station where that&apos;s possible.&lt;br /&gt;&lt;br /&gt;(Note: I&apos;m not a subway expert, so I&apos;m relying on the maps (including their legends and info) to be essentially accurate here.  I&apos;m aware that there&apos;s some more info that&apos;s not on the maps, but so far, I&apos;ve yet to see anything relevant to the challenge, so I&apos;m just going to hope there&apos;s truly nothing!)&lt;br /&gt;&lt;br /&gt;Can you find how to do it?&lt;br /&gt;&lt;span class=&quot;cut-wrapper&quot;&gt;&lt;span style=&quot;display: none;&quot; id=&quot;span-cuttag___1&quot; class=&quot;cuttag&quot;&gt;&lt;/span&gt;&lt;b class=&quot;cut-open&quot;&gt;(&amp;nbsp;&lt;/b&gt;&lt;b class=&quot;cut-text&quot;&gt;&lt;a href=&quot;https://sniffnoy.dreamwidth.org/590146.html#cutid1&quot;&gt;Answers in the cut&lt;/a&gt;&lt;/b&gt;&lt;b class=&quot;cut-close&quot;&gt;&amp;nbsp;)&lt;/b&gt;&lt;/span&gt;&lt;div style=&quot;display: none;&quot; id=&quot;div-cuttag___1&quot; aria-live=&quot;assertive&quot;&gt;&lt;/div&gt;&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=590146&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/590146.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/589858.html</guid>
  <pubDate>Wed, 13 Aug 2025 07:26:37 GMT</pubDate>
  <title>Nonstandard subnational flag emoji: An answer!</title>
  <link>https://sniffnoy.dreamwidth.org/589858.html</link>
  <description>So, remember &lt;a href=&quot;https://sniffnoy.dreamwidth.org/586374.html&quot;&gt;this&lt;/a&gt;?&lt;br /&gt;&lt;br /&gt;Well, I finally found out where it&apos;s coming from!  What&apos;s going on here is that these flags are included in my system&apos;s emoji font, which is from Google&apos;s &lt;a href=&quot;https://github.com/googlefonts/noto-emoji/&quot;&gt;Noto Emoji&lt;/a&gt; family.  And the version of this font included with Debian and Ubuntu, at least, includes these nonstandard flags.  Which ones?  Well, the files for them are right &lt;a href=&quot;https://github.com/googlefonts/noto-emoji/tree/main/third_party/region-flags&quot;&gt;here&lt;/a&gt;!  And yup, it&apos;s exactly the ones I said.&lt;br /&gt;&lt;br /&gt;So yay, that&apos;s that question answered!&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=589858&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/589858.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/589782.html</guid>
  <pubDate>Wed, 25 Jun 2025 06:39:07 GMT</pubDate>
  <title>Horseshoe crabs!</title>
  <link>https://sniffnoy.dreamwidth.org/589782.html</link>
  <description>So, last summer, I learned from HK about the horeshoe crabs in New York City.  She had -- I think, I forget the exact story -- been out exploring the distant parts of the city, and had come across Broad Channel, and she saw the horseshoe crabs on the beach there, and she gathered some people to go see them again.  So she and I and some other friends went out to see them.&lt;br /&gt;&lt;br /&gt;See, around May and June, it&apos;s horsehsoe crab mating season.  I had no idea that horseshoe crabs even lived in the waters around here, but they do.  And during the mating season they come up into the shallows to mate.  But, you can&apos;t see them at just any time.  My understanding is, they come out mostly when the tide is highest.  You want to go at high tide, but not just at high tide, you want to go at high tide around a spring tide.&lt;br /&gt;&lt;br /&gt;Anyway, last year&apos;s trip out to Broad Channel and we saw lots of horseshoe crabs.  Although, at first, we made the mistake of heading north to the wildlife refuge, rather than south to the beach.  The wildlife refuge did not have horseshoe crabs.  What did have was lots and lots of mosquitoes.  We all got really bitten before deciding to turn back and head to the beach instead.&lt;br /&gt;&lt;br /&gt;I wanted to try the same thing again this year -- but maybe we didn&apos;t need to go all the way out to Broad Channel?  The city &lt;a href=&quot;https://www.nycgovparks.org/learn/wildlife-in-new-york-city/horseshoe-crabs&quot;&gt;has a webpage&lt;/a&gt; listing where horseshoe crabs can be seen.  None of these locations are all that convenient, but Kaiser Park, in Coney Island, seemed like the most overall accessible.&lt;br /&gt;&lt;br /&gt;So a few friends and I tried it out.  Unfortunately, we made a bit of an error in timing.  Yes, we went near a spring tide... but I hadn&apos;t checked the detailed tide charts, and it was actually near low tide when we went.  Oops.  We ended up mostly only seeing dead horseshoe crabs -- although we did find one live one, buried in the sand.  Once the tide came in, it came out, and we got to see it swimming around!  Still, just one is a bit disappointing.  We did see a really cool bird which I have since learned was a yellow-crowned night heron!&lt;br /&gt;&lt;br /&gt;We (well, not the same group) tried again two weeks later, same location.  In this case we knew it would be around low tide, but, well, Kate insisted it be then (and then didn&apos;t show up...).  The result was basically the same.  A bunch of dead horseshoe crabs, only one living one.  Well -- I spotted one living one buried in the sand before the others arrived, but once they showed up and the tide had come in a bit, I couldn&apos;t find it anymore.  I guess it swam away?  We did not see any herons this time, which was a bit disappointing, as Kippy (a birder) had come hoping to see one.&lt;br /&gt;&lt;br /&gt;We did see lots of fiddler crabs!  They&apos;re difficult to see, because in addition to being small, you can only see them from some distance -- get anywhere near them and they&apos;ll scuttle back into their holes (their holes covered that section of the beach).  But move away and they&apos;ll come out and wave their claws up and down!&lt;br /&gt;&lt;br /&gt;Anyway, I decided to make one final attempt this past Sunday.  This time, the tides should be right.  (And for whatever reason, this spring tide was projected to be especially high, higher than the other recent ones.  I wonder why?)  HK suggested we try Calvert Vaux Park, across the creek from Coney Island rather than on it, although, like Kate, she then didn&apos;t show up!  But this time it worked -- we did find horseshoe crabs!  And also an egret, and a fiddler crab that wasn&apos;t so good at hiding, and also lots of cats?  By the entrance near 27th Ave I encountered 3 cats.  Huh.&lt;br /&gt;&lt;br /&gt;The park seems to consist of 3 peninsulas (do all 3 count as the same park? I think the south one is separate), but the three seem pretty split off from one another -- I think they all have separate entrances.  We didn&apos;t try the northern peninsula because we just kind of missed it, but it looks like there&apos;s a beach there we could have tried.  We did try the cove that lies between the northern and central peninsulas, since there was a beach there, but it was a dump, and also had no horseshoe crabs.  (It also required taking some paths through the brush that were not the easiest.)&lt;br /&gt;&lt;br /&gt;Ultimately the place we found horseshoe crabs was one of the beaches on the south side of the central peninsula.  This is basically where we found all the animals, except the cats!  There weren&apos;t as many as at Broad Channel last year -- possibly still an issue of timing, we were a bit after high tide and a few days before the highest tides -- but still a good number.  One of them was tagged!  So, yes, I reported it afterward.&lt;br /&gt;&lt;br /&gt;We didn&apos;t try the southern peninsula (which I think is actually not part of the park).  We were kind of tired from the heat at that point, and I&apos;m not sure that the southern peninsula has any beaches, or how to get to them if so.&lt;br /&gt;&lt;br /&gt;June is ending now so I think that&apos;ll be it for this year.  But I&apos;ll go look for them again next year, I figure, and that time I&apos;ll be more considerate of just when high tide is...&lt;br /&gt;&lt;br /&gt;(Meanwhile, the goats arrive on July 12th!)&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=589782&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/589782.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/589535.html</guid>
  <pubDate>Sat, 24 May 2025 05:23:07 GMT</pubDate>
  <title>The great enbookening</title>
  <link>https://sniffnoy.dreamwidth.org/589535.html</link>
  <description>Huh, I never posted about this, did I?  So Kappa finally moved in back in January, and with her, many boxes of books.  This month she finally unpacked most of those boxes.  (There&apos;s still two remaining, to be handled at some undetermined future date.)  There had been preparations earlier -- she and Geoff had gotten new bookshelves to replace Geoff&apos;s old bookshelves in the main room, that had been kind of falling apart for years.  One of the old bookshelves was thrown out, the other I ended up taking into my room.&lt;br /&gt;&lt;br /&gt;But now finally it was happening, the unpacking of the books.  The idea was that Kappa and Geoff&apos;s book collections would be merged, with the new books going onto what had been Geoff&apos;s bookshelves -- whether the ones in the main room or the ones in their room.  But -- as was anticipated -- in merging the collections, many duplicates were found.  Where do you think these went?&lt;br /&gt;&lt;br /&gt;That&apos;s right.  They went on the giveaway shelves.&lt;br /&gt;&lt;br /&gt;Now, which shelves those are had to change.  The sheer number of books unpacked was such that Geoff and Kappa ended up taking over all the shelves along the west wall -- my books got kicked out to the bookshelf that was now in my room.  So did my board games on the bookshelf in the corner.  Now the west wall is all Geoff and Kappa&apos;s books, and the east wall is all books being given away.  (Due to the change, I decided to finally label the shelves of free books.)&lt;br /&gt;&lt;br /&gt;It wasn&apos;t just duplicates from between Geoff and Kappa that got put on the giveaway shelves, though.  On unpacking her books, Kappa found various ones that she actually just didn&apos;t want anymore, so those ended up on the giveaway shelves too.  Meanwhile, in preparation for the unpacking, Geoff had had to actually organize his book collection... and in doing so, turned up some duplicates purely within it!  (And some books he decided he didn&apos;t want, either.)  So that&apos;s more for the free shelves!&lt;br /&gt;&lt;br /&gt;Of course, putting books on the free shelves doesn&apos;t actually immediately save any space -- it only does so once someone takes them.  Maybe once enough books are taken, I&apos;ll be able to move my own books back out into the main room.  But that&apos;ll take a while.&lt;br /&gt;&lt;br /&gt;Prior to the deduplication, the number of books on the giveaway shelves sat at 137.  After, it sat at... I don&apos;t know, I didn&apos;t even try counting.  See, among the books being given away due to inter-spouse duplication was a nearly-complete set of Discworld books.  These got placed on the top shelf of the tall bookcase behind the chair, double-stacked.  I didn&apos;t want to deal with the inconvenience of counting that, so I didn&apos;t.&lt;br /&gt;&lt;br /&gt;Now of course, these new books are going rather faster than the old ones.  After all, the books still on the shelves before this happened were subject to adverse selection; of the books we were giving away, these were the 137 that people wanted the least.  By contrast, the bulk of the ones being newly added were because they were books that two distinct people had bought!  (Also, it&apos;s a lot of fantasy and science fiction, whereas the 137 that were there prior were heavy on abstruse philosophy.)&lt;br /&gt;&lt;br /&gt;In particular, those Discworld books lasted on the shelves less than a week before Zvi and Laura took the collection in its entirety.  After that, counting became practical.  The new total -- noting that when Zvi and Laura took the Discworld books, that same night some other people took other books, so this shouldn&apos;t be taken as &quot;the grand total minus Discworld&quot; -- was 222.&lt;br /&gt;&lt;br /&gt;Two weeks later we&apos;re down to 212.  And two of the books taken have been ones that were already on the shelves prior to this -- perhaps having better books to give away encourages people to explore the other ones more thoroughly?  We&apos;ll see how low it goes!&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=589535&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/589535.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/589140.html</guid>
  <pubDate>Mon, 28 Apr 2025 01:46:20 GMT</pubDate>
  <title>An order-theoretic interpretation of Jacobsthal multiplication that makes associativity obvious</title>
  <link>https://sniffnoy.dreamwidth.org/589140.html</link>
  <description>So, here&apos;s something that had bugged me for a long time.  &lt;a href=&quot;https://arxiv.org/abs/1501.05747&quot;&gt;Jacobsthal multiplication&lt;/a&gt; is associative, but the proof of this is unsatisfying.  Normally the way you prove an operation is associative is that you show that a multiary version of it makes sense; you don&apos;t just literally show that a(bc)=(ab)c, you show that abc makes sense on its own as a ternary thing (or with even more operands) and that a(bc) and (ab)c are both equal to this.&lt;br /&gt;&lt;br /&gt;But for Jacobsthal multiplication, the only proof I knew of its associativity was to show that a&amp;times;(b&amp;times;c) was equal to (a&amp;times;b)&amp;times;c; I wasn&apos;t able to find an interpretation of a&amp;times;b&amp;times;c on its own.&lt;br /&gt;&lt;br /&gt;Now, some years ago, Paolo Lipparini found an order-theoretic interpretation of the Jacobsthal product, but it wasn&apos;t one that led to an immediate proof of associativity.  But based on an observation of Isa Vialard, I think I finally have one!  It&apos;s a little awkward, but of course it is; it&apos;s Jacobsthal multiplication, after all.&lt;br /&gt;&lt;br /&gt;Let&apos;s say A and B are WPOs, and let&apos;s consider the lexicographic product A&amp;middot;B (note: B here is the coordinate that&apos;s compared first).  Then o(A)o(B) &amp;le; o(A&amp;middot;B) &amp;le; o(A)&amp;times;o(B).&lt;br /&gt;&lt;br /&gt;But, actually, we can say more.  Suppose B has k maximal elements, so that o(B) has finite part greater than or equal to k.  Then, Vialard noted, we have o(A&amp;middot;B) = o(A)&amp;middot;(o(B)-k) + o(B)&amp;times;k.&lt;br /&gt;&lt;br /&gt;In particular, if o(B) has finite part equal to its number of maximal elements, then o(A&amp;middot;B)=o(A)&amp;times;o(B).  (In fact, as long as A has multiple distinct powers of &amp;omega; in its Cantor normal form, the converse also holds.)&lt;br /&gt;&lt;br /&gt;Btw, the finite part of o(B) is equal to the number of elements of B that have only finitely many elements above them.  We could call such elements &quot;almost maximal&quot;.  So B satisfies this condition iff every almost maximal element is maximal.&lt;br /&gt;&lt;br /&gt;Anyway, let&apos;s call a WPO that satisfies this condition &quot;flat-topped&quot;.  Note that flat-topped WPOs are closed under disjoint union, under Cartesian product, and, yes, under lexicographic product!  So we can interpret &amp;alpha;&amp;times;&amp;beta; as the type of A&amp;middot;B for any flat-topped A,B with o(A)=&amp;alpha; and o(B)=&amp;beta;; and we can do similarly with &amp;alpha;&amp;times;&amp;beta;&amp;times;&amp;gamma;, etc.  So this does it!  We&apos;ve interpreted multiary &amp;times; and proved associativity nicely.  Hooray!&lt;br /&gt;&lt;br /&gt;&lt;b&gt;EDIT 5/5&lt;/b&gt;: Actually, on writing to Lipparini about this, he pointed out to me that &lt;i&gt;another&lt;/i&gt; observation of Vialard provides an even easier answer, namely, without needing the flat-topped condition, one has w(A&amp;middot;B)=w(A)&amp;times;w(B), where w is width.  I hadn&apos;t noticed this because, well, I&apos;ve never really paid a lot of attention to widths, tbh.&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=589140&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/589140.html</comments>
  <category>ordinal operations</category>
  <lj:security>public</lj:security>
  <lj:reply-count>2</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/588860.html</guid>
  <pubDate>Wed, 16 Apr 2025 19:44:27 GMT</pubDate>
  <title>While/else (with a better name: maybe while/coda?) should be a standard construct</title>
  <link>https://sniffnoy.dreamwidth.org/588860.html</link>
  <description>I&apos;m trying to just write down more old thoughts, and you know what, I haven&apos;t written this one down.&lt;br /&gt;&lt;br /&gt;The Python programming language has an interesting construct I haven&apos;t seen elsewhere: while/else.  A while block with an else block following.  Now this is terribly misnamed; based on the name you&apos;d think that, like, the else block executes if the while block ends up being skipped, like if/else, but that&apos;s not what it is.  The way it actually works that the else block executes after the while block *unless* you broke out of the while block.&lt;br /&gt;&lt;br /&gt;This is misnamed -- it should be called something like while/coda or while/then -- but I think this is a nice enough construct that it should be standard!  Yes, obviously just like labeled breaks this can be replicated by setting a flag or whatever (and often is), but it would still be nicer to just have it directly.&lt;br /&gt;&lt;br /&gt;In particular, it really bugs me that Rust in particular doesn&apos;t have it, and here&apos;s why.  Rust has this neat feature where any block can return a value (indeed, *does* return a value -- if it doesn&apos;t seem to, it&apos;s returning a value of unit type), and in a loop block, when you break, you can specify a value, and then the loop returns a value!  That&apos;s pretty neat!&lt;br /&gt;&lt;br /&gt;But, while you can do this from a loop block, you can&apos;t do this (with a non-unit type) from a while block!  Why not?  Because if the while block concludes naturally, what value would it return?  The only sensible thing is to say that the while block returns unit type -- since it must return a consistent type -- but that means it can&apos;t return a non-unit value, you can&apos;t break out of it with a value.  But if you could add a coda to a while block, this wouldn&apos;t be a problem anymore!&lt;br /&gt;&lt;br /&gt;(Obviously all of this also implies to other types of looping blocks that naturally terminate.)&lt;br /&gt;&lt;br /&gt;This lack of consistency really bugs me, and it&apos;s something that people have repeatedly suggested adding, but it&apos;s never been added because they haven&apos;t come up with a syntax for it that is both clear and not too breaking.  (Apparently breaking out of a loop with a value was a somewhat late addition to Rust, which is why this wasn&apos;t gotten right at the beginning.)  Boo!  Anyway yeah it bugs me.&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=588860&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/588860.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/588611.html</guid>
  <pubDate>Wed, 02 Apr 2025 21:06:57 GMT</pubDate>
  <title>My one comment about the Switch 2</title>
  <link>https://sniffnoy.dreamwidth.org/588611.html</link>
  <description>Why didn&apos;t they call it the Super Switch??&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=588611&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/588611.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/588493.html</guid>
  <pubDate>Wed, 02 Apr 2025 06:16:14 GMT</pubDate>
  <title>I think I may have finally come up with a way to explain to people what the Freemasons are</title>
  <link>https://sniffnoy.dreamwidth.org/588493.html</link>
  <description>This is a problem that has come up several times recently, where I have mentioned the Freemasons to someone, and it turned out they&apos;d never heard of them, and I had to try to explain it, only to find that it&apos;s hard to actually explain!  But I think I&apos;ve got it: The Freemasons are an organization about pretending they&apos;re about something. :P&lt;br /&gt;&lt;br /&gt;...OK, sure, they&apos;re not exactly an organization per se, but still...&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=588493&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/588493.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/588263.html</guid>
  <pubDate>Sun, 09 Mar 2025 08:36:42 GMT</pubDate>
  <title>On the significance of Eliezer Yudkowsky</title>
  <link>https://sniffnoy.dreamwidth.org/588263.html</link>
  <description>There&apos;s a question that I occasionally see asked on the internet -- what&apos;s the big deal about Eliezer Yudkowsky?  Oh, he suggested that artificial intelligence might be dangerous?  That&apos;s not original!  People have been talking about robot uprisings for as long as they&apos;ve been talking about robots.  Why is this Yudkowsky guy getting credit for it?&lt;br /&gt;&lt;br /&gt;And I think this question is interesting for what it reveals about how much things have changed since, oh, 20 years ago, let&apos;s say.  Yes, people have been talking about robot uprisings for as long as they&apos;ve been talking about robots.  But the question you have to ask is, &lt;i&gt;who&lt;/i&gt; was saying artificial intelligence might be dangerous?  Because back then, the general assumption among... technical people, science fans, transhumanists, etc -- the general assumption among &lt;i&gt;that&lt;/i&gt; crowd was that of &lt;i&gt;course&lt;/i&gt; artificial intelligence would be a good thing, just like technology generally is a good thing; and that if you thought otherwise, if you thought actually it might be dangerous, you were a backwards luddite.  (This is roughly the view expressed now by the &quot;e/acc&quot; crowd.)  Moreover, the arguments for it being dangerous were largely based on anthropomorphization.  Yes, there were people talking about the dangers of artificial intelligence -- but the sort of person who might go work on artificial intelligence, or become any sort of expert on it, would never listen to that sort of person, and with good reason; they generally weren&apos;t worth listening to.  They really &lt;i&gt;were&lt;/i&gt; often anti-technology luddites, and their arguments were generally pretty bad.&lt;br /&gt;&lt;br /&gt;(Frankly, I&apos;m not even the best person to be relating this -- someone older, who had an adult&apos;s view of all this, would be better.  I was prompted to finally write this post due to a conversation with an acquaintance today who occasionally attends OBNYC, but who also attends New York skeptics&apos; meetings, and mentioned how the latter is a very different, substantially older crowd.  I like to point out sometimes that a lot of Yudkowsky&apos;s writing is fairly continuous with older writings on rationality by people like Feynman, Sagan, etc; but this is only &lt;i&gt;somewhat&lt;/i&gt; true, as evidenced by this split!)&lt;br /&gt;&lt;br /&gt;So the significance of Eliezer Yudkowsky -- I mean, certainly not the only significance, likely not the main signifiance, but the significance for the purposes of this question -- isn&apos;t that he proposed that artificial intelligence could be dangerous; it&apos;s that he A. convinced of the risks of artificial intelligence &lt;i&gt;the sort of people who were inclined to dismiss such&lt;/i&gt;, and B. did so by pointing out that the arguments for AI being &lt;i&gt;safe&lt;/i&gt; are in fact based on anthropomorphization and rebutting these arguments in detail.&lt;br /&gt;&lt;br /&gt;But it seems that people just coming to this conversation now often don&apos;t realize all this!  They don&apos;t think there&apos;s anything usual about technical people, transhumanists, etc., considering AI to be dangerous -- they think of it as continuous with earlier arguments about robot uprisings, rather than considering those earlier arguments as something such people would have dismissed.&lt;br /&gt;&lt;br /&gt;Somewhat similarly -- and this is something Yudkowsky himself has often remarked upon -- you get people who&apos;ve never bothered to actually read Yudkowsky calling him an anti-progress luddite, which is of course not remotely correct.  Indeed, the fact that he was &lt;i&gt;not&lt;/i&gt; a luddite, and had credibility as a transhumanist, lent credibility to his eventual turn against artificial intelligence, made it influential rather than something reflexively dismissed!  The thing (well, one of the things, but the relevant thing) that was unusual about Yudkowsky (but, thanks to him, is not unusual anymore) was his stance of being pro-technology and pro-progress but against the development of artificial intelligence specifically.  But some people who comment on things based only on impressions assume that it still must be the case that anyone opposed to artificial intelligence must be a luddite.  This is basically the opposite way one might miss Yudkowsky&apos;s significance; instead of failing to realize that the past was not like the present, one could fail to realize that the present is no longer like the past.  (Well, OK, that&apos;s not quite right, because these people aren&apos;t so much assuming that the present is like the past, as they are assuming that the present is like the obvious thing you expect.  It isn&apos;t!)&lt;br /&gt;&lt;br /&gt;(Things are also different from 15 years ago in that it seems like transhumanism as it used to exist seems to be much reduced, because discussion of artificial intelligence has largely subsumed it all!  Not entirely, but to a pretty good extent.)&lt;br /&gt;&lt;br /&gt;Anyway, yeah, some context for those confused about such things...&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=588263&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/588263.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>2</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/587713.html</guid>
  <pubDate>Sun, 02 Feb 2025 20:43:57 GMT</pubDate>
  <title>Where&apos;s Calvin when you need him</title>
  <link>https://sniffnoy.dreamwidth.org/587713.html</link>
  <description>Have you all read about the geology on Venus?  How there&apos;s no real cracks in the crust, no distinct tectonic plates, just one big (&quot;stagnant&quot;) lid?  How this doesn&apos;t allow heat to escape slowly like it does on Earth?  How it&apos;s hypothesized that every half a billion years or so, the trapped heat finally breaks out in the form of &lt;i&gt;giant volcanic eruptions&lt;/i&gt; all over &lt;i&gt;the entire planet&lt;/i&gt;, where possibly the planetary entire surface just kind of &lt;i&gt;melts&lt;/i&gt;, erasing all record of what came before?&lt;br /&gt;&lt;br /&gt;Yeah.  You know what they call this kind of worldwide catastrophe?&lt;br /&gt;&lt;br /&gt;A global resurfacing event.&lt;br /&gt;&lt;br /&gt;That really needs a better name.&lt;br /&gt;&lt;br /&gt;&lt;b&gt;ADDENDUM&lt;/b&gt;: OK, I&apos;ll kick things off and suggest &quot;omnivolcano apocalypse&quot;.  Or, if we want to to tone things down just a little, perhaps &quot;omnivolcanic catastrophe&quot;?&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=587713&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/587713.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
<item>
  <guid isPermaLink='true'>https://sniffnoy.dreamwidth.org/587291.html</guid>
  <pubDate>Thu, 30 Jan 2025 04:56:59 GMT</pubDate>
  <title>Mystery Hunt Roundup 2025!</title>
  <link>https://sniffnoy.dreamwidth.org/587291.html</link>
  <description>Yes solutions have been up for a while but I&apos;ve been busy!  Anyway, Mystery Hunt this year!&lt;br /&gt;&lt;br /&gt;I once again went up to Boston for Mystery Hunt this year.  Still on Plant.&lt;br /&gt;&lt;br /&gt;The Hunt had an interesting structure this year.  The first round had five different metapuzzles -- four ordinary metas and one supermeta, although I believe it was designed to be solvable without solving all of the other metas first -- and solving each one of the five unlocked a different subsequent round.  Each of these later rounds had their own metapuzzle or metapuzzles, and solving the metapuzzles for all rounds unlocked the runaround.  We made it to all five of the later rounds, but didn&apos;t solve any of their metas.&lt;br /&gt;&lt;br /&gt;The other way the structure of the hunt was unusual was that, rather than solves unlocking specific puzzles, instead they separately &quot;discovered&quot; puzzles and gave you keys.  You see, when you discovered a puzzle, it would still be locked -- they&apos;d give you a name and a minimal description that they considered spoiler-free -- and you had to spend a key to unlock it.  The idea was that this would allow teams to focus their efforts on the sort of puzzle that they prefer.  I think this was a positive effect, but there was also a negative one.  You know how clues and free solves require strong team leadership to make sure they get used?  I think keys have a similar sort of thing going on.  Without strong leadership a team might just not spend their keys and not unlock enough puzzles!&lt;br /&gt;&lt;br /&gt;Also, one of the subsequent rounds this year was a fish round, and, I have mixed feelings about that.  I mean, it&apos;s nice to have some easy puzzles, but they&apos;re so &lt;i&gt;long&lt;/i&gt;, and it&apos;s kind of &lt;i&gt;exhausting&lt;/i&gt; to solve so many puzzles and &lt;i&gt;still&lt;/i&gt; not unlock the meta.  If you want to have a fish round, maybe break it up into several rounds, rather than making it one long one?&lt;br /&gt;&lt;br /&gt;The other reason I&apos;m maybe a bit cool on fish rounds is that if there&apos;s always easy puzzles available, it becomes less appealing to sit down with the harder ones and stare at them and try lots of things.  It&apos;s distracting!  At least it&apos;s not like last year where, AIUI, the fish round barely contributed to progression... here at least it was a necessary part of making it to the runaround.  But, yeah, if you want to have easier puzzles, maybe just mix them in with the other puzzles as an occasional &quot;here have an easy one&quot; rather than sticking them all in one round to make sure one&apos;s always available?&lt;br /&gt;&lt;br /&gt;I&apos;m actually a little unsure I helped all that much this year!  I mean I definitely contributed to the team but I feel like I was often so distracted... well, I guess I&apos;ll go over the individual puzzles and see!&lt;br /&gt;&lt;br /&gt;(Also: Li-Mei was on the writing team this year!  Hi Li-Mei! :) )&lt;br /&gt;&lt;span class=&quot;cut-wrapper&quot;&gt;&lt;span style=&quot;display: none;&quot; id=&quot;span-cuttag___1&quot; class=&quot;cuttag&quot;&gt;&lt;/span&gt;&lt;b class=&quot;cut-open&quot;&gt;(&amp;nbsp;&lt;/b&gt;&lt;b class=&quot;cut-text&quot;&gt;&lt;a href=&quot;https://sniffnoy.dreamwidth.org/587291.html#cutid1&quot;&gt;Cut for spoilers&lt;/a&gt;&lt;/b&gt;&lt;b class=&quot;cut-close&quot;&gt;&amp;nbsp;)&lt;/b&gt;&lt;/span&gt;&lt;div style=&quot;display: none;&quot; id=&quot;div-cuttag___1&quot; aria-live=&quot;assertive&quot;&gt;&lt;/div&gt;&lt;br /&gt;OK and I think that&apos;s all I have to say about this year!&lt;br /&gt;&lt;br /&gt;Next year I think I might go to the JMM because it&apos;ll be in Washington DC, so I&apos;ll probably stay home for Mystery Hunt and solve remotely.  But we&apos;ll see...&lt;br /&gt;&lt;br /&gt;-Harry&lt;br /&gt;&lt;br /&gt;&lt;img src=&quot;https://www.dreamwidth.org/tools/commentcount?user=sniffnoy&amp;ditemid=587291&quot; width=&quot;30&quot; height=&quot;12&quot; alt=&quot;comment count unavailable&quot; style=&quot;vertical-align: middle;&quot;/&gt; comments</description>
  <comments>https://sniffnoy.dreamwidth.org/587291.html</comments>
  <lj:security>public</lj:security>
  <lj:reply-count>0</lj:reply-count>
</item>
</channel>
</rss>
