TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

A Brief Guide to a Few Algebraic Structures

266 pointsby edgarvmalmost 6 years ago

10 comments

SAI_Peregrinusalmost 6 years ago
The Wikipedia page on Algebraic structures <i>is</i> rather more detail than I usually want, but the page &quot;Outline of algebraic structures&quot;[1] is a great quick reference.<p>[1] <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Outline_of_algebraic_structures" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Outline_of_algebraic_structure...</a>
_hardwaregeekalmost 6 years ago
Interesting seeing this defined from a functional programming&#x2F;category theory perspective. Personally I like examples for my algebraic structures along with some simple proofs why they&#x27;re that structure. What was extremely useful for my Algebra class was a Wikipedia note detailing the hierarchy of rings via set inclusion:<p><pre><code> commutative rings ⊃ integral domains ⊃ integrally closed domains ⊃ GCD domains ⊃ unique factorization domains ⊃ principal ideal domains ⊃ Euclidean domains ⊃ fields ⊃ finite fields </code></pre> Found here: <a href="https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Integral_domain" rel="nofollow">https:&#x2F;&#x2F;en.wikipedia.org&#x2F;wiki&#x2F;Integral_domain</a>
nilknalmost 6 years ago
&gt; Rng<p>I really think names without a fairly obvious way of saying them out-loud should just be avoided&#x2F;deprecated. I can&#x27;t pronounce this as &quot;ring&quot; (because then you&#x27;d think I was referring to a ring, not a rng). Do I just spell it out? R-N-G? I&#x27;d rather just call it a non-unital ring. That involves more letters but is much more descriptive (to a mathematician, anyway).
评论 #20580006 未加载
评论 #20580248 未加载
评论 #20583804 未加载
评论 #20579479 未加载
评论 #20579421 未加载
评论 #20579423 未加载
评论 #20579428 未加载
评论 #20579976 未加载
quickthrower2almost 6 years ago
That is beautifully written and a nice recap on those things having studied maths a long long time ago. The Heything Algebra is quite interesting. I learned about that more recently on some lectures about logic and category theory online (I forgot the location now).
mcphagealmost 6 years ago
I really like this, but one change I&#x27;d like to see: given how many structures are defined in terms of simpler structures (which are defined in terms of yet simpler ones), it would be nice if a structure listed <i>all</i> of the laws, not just the ones that simpler structures don&#x27;t. That way, you would have to jump around the page to get a complete picture of a single structure. Maybe have them be a different color, so you can see what is new vs. what is inherited?
评论 #20586522 未加载
JoelMcCrackenalmost 6 years ago
Oh wow, this looks great. I had started working on my own FP glossary, but this has a ton of information and is clear enough that I&#x27;m sure many will find it very very helpful.
评论 #20582877 未加载
crimsonalucardalmost 6 years ago
I&#x27;m learning category theory to understand haskell better.<p>I&#x27;m finding category theory to be almost a theory about program structure in the context of composition. It&#x27;s giving me a whole new perspective on one of the least concrete things about programming namely design.<p>How relevant is abstract algebra to programming? Will it change my perspective on everything related to programming? How much of a mind bender is it compared to category theory?
评论 #20582830 未加载
评论 #20582423 未加载
ameliusalmost 6 years ago
I was wondering about something. If I have the sum x+x+x...+x (n times), then that is the same as x * n. If I have the product x * x * x ... * x (n times) then that is the same as x ^ n.<p>What is it called when this is generalized? E.g. call + op1, call * op2, call ^ op3. What would op0 be? And what would op0.5 be?<p>How does the unit element for these operations behave?<p>And the rules for associativity, commutativity, for increasing order of the operation?
评论 #20582760 未加载
评论 #20582762 未加载
评论 #20582829 未加载
wsxcdealmost 6 years ago
Is there a good textbook that covers these? I am primarily interested in a computer science perspective to these algebraic structures.
评论 #20581262 未加载
评论 #20580766 未加载
评论 #20582327 未加载
评论 #20580595 未加载
评论 #20582768 未加载
7373737373almost 6 years ago
A lambda-cube like visualization with the various properties (associativity etc.) as the axes could be helpful.