livellosegreto.it is one of the many independent Mastodon servers you can use to participate in the fediverse.
Livello Segreto è il social etico che ha rispetto di te e del tuo tempo.

Administered by:

Server stats:

1.2K
active users

#combinatorics

0 posts0 participants0 posts today

A fundamental result in universal algebra is the Subdirect Representation Theorem, which tells us how to decompose an algebra \(A\) into its "basic parts". Formally, we say that \(A\) is a subdirect product of \(A_1\), \(A_2\), ..., \(A_n\) when \(A\) is a subalgebra of the product
\[
A_1\times A_2\times\cdots\times A_n
\]
and for each index \(1\le i\le n\) we have for the projection \(\pi_i\) that \(\pi_i(A)=A_i\). In other words, a subdirect product "uses each component completely", but may be smaller than the full product.

A trivial circumstance is that \(\pi_i:A\to A_i\) is an isomorphism for some \(i\). The remaining components would then be superfluous. If an algebra \(A\) has the property than any way of representing it as a subdirect product is trivial in this sense, we say that \(A\) is "subdirectly irreducible".

Subdirectly irreducible algebras generalize simple algebras. Subdirectly irreducible groups include all simple groups, as well as the cyclic \(p\)-groups \(\mathbb{Z}_{p^n}\) and the Prüfer groups \(\mathbb{Z}_{p^\infty}\).

In the case of lattices, there is no known classification of the finite subdirectly irreducible (or simple) lattices. This page (math.chapman.edu/~jipsen/poset) by Peter Jipsen has diagrams showing the 92 different nontrivial subdirectly irreducible lattices of order at most 8. See any patterns?

We know that every finite subdirectly irreducible lattice can be extended to a simple lattice by adding at most two new elements (Lemma 2.3 from Grätzer's "The Congruences of a Finite Lattice", arxiv.org/pdf/2104.06539), so there must be oodles of finite simple lattices out there.

"How Anime Fans Stumbled upon a Mathematical Proof: When a fan of a cult anime series wanted to watch its episodes in every possible order, they asked a question that had perplexed combinatorial mathematicians for years."

#math #combinatorics #anime #4chan #compsci #computerscience

scientificamerican.com/article

Scientific American · The Surprisingly Difficult Mathematical Proof That Anime Fans Helped SolveBy Manon Bischoff

A question for the (combinatorial) hive mind.

There are a lot of extremal results that are matched asymptotically by some probabilistic construction, but with some gap, often quite substantial. I'm thinking about the Ramsey numbers R(k,k) or R(3,k), but examples of this phenomenon are prevalent.

I'm curious, does someone out there know of good examples of (extremal) results where some probabilistic construction (e.g. via a random graph) is matched asymptotically, and very precisely?

A post of @11011110 has reminded me that (after a year and a half lurking here) it's never too late for me to toot and pin an intro here.

I am a Canadian mathematician in the Netherlands, and I have been based at the University of Amsterdam since 2022. I also have some rich and longstanding ties to the UK, France, and Japan.

My interests are somewhere in the nexus of Combinatorics, Probability, and Algorithms. Specifically, I like graph colouring, random graphs, and probabilistic/extremal combinatorics. I have an appreciation for randomised algorithms, graph structure theory, and discrete geometry.

Around 2020, I began taking a more active role in the community, especially in efforts towards improved fairness and openness in science. I am proud to be part of a team that founded the journal, Innovations in Graph Theory (igt.centre-mersenne.org/), that launched in 2023. (That is probably the main reason I joined mathstodon!) I have also been a coordinator since 2020 of the informal research network, A Sparse (Graphs) Coalition (sparse-graphs.mimuw.edu.pl/), devoted to online collaborative workshops. In 2024, I helped spearhead the MathOA Diamond Open Access Stimulus Fund (mathoa.org/diamond-open-access).

Until now, my posts have mostly been about scientific publishing and combinatorics.

#introduction
#openscience
#diamondopenaccess
#scientificpublishing
#openaccess
#RemoteConferences
#combinatorics
#graphtheory
#ExtremalCombinatorics
#probability

igt.centre-mersenne.orgInnovations in Graph Theory Innovations in Graph Theory

New account, new introduction!

I'm Beth. I'm a queer mathematician who loves musical theater, webcomics, teaching math, and my cat.

Favorite areas of math: Topology, geometry, and combinatorics.

Favorite musicals: Chess, Into the Woods, Next to Normal, Sunday in the Park With George, Sweeney Todd

Favorite webcomics: this is long enough to get its own post:
https://transfem.social/notes/9ius8efgn12cewcz

#Introduction #Queer #Mathematician #Math #Musicals #MusicalTheater #MusicalTheatre #Webcomics #Teaching #TeachingMath #Cat #Cats #SillyGoose #Topology #Geometry #Combinatorics #Chess #ChessTheMusical #IntoTheWoods #NextToNormal #SundayInTheParkWithGeorge #SweeneyTodd #PandorasTaleWiki

TransFem Space@183231bcbThis is a selection of my favorite #WebComics. They are in alphabetical order, NOT order of preference. Alice and the Nightmare https://www.aliceandthenightmare.com/ #AliceAndTheNightmare Castoff https://castoff-comic.com/ https://tapas.io/series/Castoff https://www.webtoons.com/en/challenge/castoff/list?title_no=50984 #Castoff Cosmic Fish https://cosmicfishes.com/ #CosmicFish Dumbing of Age https://www.dumbingofage.com/ #DumbingOfAge Heartless https://heartless-comic.com/ #heartless Heroes of Thantopolis https://www.heroesofthantopolis.com/ #HeroesOfThantopolis Inhibit by @evegwood@mastodon.social https://inhibitcomic.com/ https://tapas.io/series/Inhibit/info https://www.webtoons.com/en/challenge/inhibit/list?title_no=40462 #Inhibit Kiwi Blitz https://www.kiwiblitz.com/ #KiwiBlitz Lefty Cartoons https://leftycartoons.com/ #LeftyCartoons Lies Within https://www.lieswithincomic.com/ #LiesWithin Monster Lands https://monster-lands.com/ #MonsterLands Namesake https://www.namesakecomic.com/ #Namesake Never Heroes https://www.neverheroescomic.com/ #NeverHeroes Never Satisfied https://www.neversatisfiedcomic.com/ #NeverSatisfied Nix of Nothing by @MLeeLunsford@mastodon.social https://www.nixofnothing.com/ #NixOfNothing No End https://noendcomic.com https://tapas.io/series/No-End/info https://www.webtoons.com/en/canvas/no-end/list?title_no=909579 #NoEnd Novae https://www.novaecomic.com/ https://www.webtoons.com/en/challenge/novae/list?title_no=106507 #Novae Pandora's Tale by @comicsbyxan https://pandorastale.com/ https://tapas.io/series/Pandoras-Tale https://www.webtoons.com/en/challenge/pandoras-tale/list?title_no=287377 #PandorasTale Pathways: Chronicles of Tuvana http://pathways.elainetipping.com/ https://tapas.io/series/Pathways-Chronicles-of-Tuvana https://www.webtoons.com/en/challenge/pathways-chronicles-of-tuvana/list?title_no=128848 #PathwaysChroniclesOfTuvana Radio Silence http://www.radiosilencecomic.com/ https://www.webtoons.com/en/challenge/radio-silence/list?title_no=35242 #RadioSilence Rain by @LynnSenpai@retro.pizza https://rain.thecomicseries.com/ #rain Recoil https://recoil.one/ https://www.webtoons.com/en/challenge/recoil/list?title_no=256833 #recoil Saints' Quarter https://saintsquarter.com/ https://tapas.io/series/SaintsQuarter https://www.webtoons.com/en/challenge/saintsquarter/list?title_no=65944 #SaintsQuarter Sister Claire https://www.sisterclaire.com/ #SisterClaire Skyvein https://www.skyveincomic.com/ https://tapas.io/series/skyvein https://www.webtoons.com/en/challenge/skyvein/list?title_no=651351&webtoon-platform-redirect=true #skyvein Sleepless Domain https://www.sleeplessdomain.com/ #SleeplessDomain Slightly Damned https://www.sdamned.com/ #SlightlyDamned Speak of the Devil by @MLeeLunsford@mastodon.social https://www.speakdevil.com/ #SpeakOfTheDevil StarHammer https://www.starhammercomic.com/ #StarHammer Suihira: The City of Water http://suihira.com/ https://tapas.io/series/Suihira https://www.webtoons.com/en/challenge/suihira-the-city-of-water/list?title_no=39385 #suihira Supernormal Step by @MLeeLunsford@mastodon.social https://www.supernormalstep.com/ #SuperNormalStep Tamberlane https://www.tamberlanecomic.com/ https://www.webtoons.com/en/challenge/tamberlane/list?title_no=372674 #tamberlane The End http://www.endcomic.com/ #TheEnd The Order of the Stick https://www.giantitp.com/ #TheOrderOfTheStick The Property of Hate https://jolleycomics.com/TPoH/The_Hook/1 #ThePropertyOfHate The Psions https://tapas.io/series/The-Psions #ThePsions The Roommate From Hell http://enchantedpencil.com/roomie/ https://tapas.io/series/The-Roommate-From-Hell https://www.webtoons.com/en/challenge/the-roommate-from-hell/list?title_no=206046 #TheRoommateFromHell The Sanity Circus https://www.sanitycircus.com/ #TheSanityCircus #SanityCircus This Is Not Fiction https://www.thisisnotfiction.com #ThisIsNotFiction Tigress Queen https://www.tigressqueen.com/ #TigressQueen Widdershins https://widdershinscomic.com/ #widdershins

Sigh. Will be revisiting combinatorics and the general mathematics of links.

This is because at my work I have resurrected an SQL technique for a link data spider from about twenty years ago.

Having got it to work again it's probably wise for me to be clear about methods for predicting how it will cope with scale as I gradually increase the number of rows I seed into it.
#SQL #combinatorics

I tried my game again- much easier when 3 notes repeat:

Melodecho #0312941

🟩🟩🟩🟩🟩🟩

Solved in 1 attempts!
The melody was: 1,3,1,1,2,5
fractalkitty.com/melodecho/

#mtbos - how many of the possibilities have the same spacing between notes? How many have only 3 repeats? What other curiosities are there?

Fractal Kitty · MelodEchoAttempts remaining: 5 Play Target Melody 2 plays remaining Submit Guess New Game × Share your result! Copy to Clipboard
#games#puzzle#music

#Mathober #Mathober2024

The prompt for day 5 was 'Integer Partitions'. In number theory, a partition is a way to write an integer as a sum of positive integers. For example, there are 5 partitions of 4, given by 1+1+1+1, 2+1+1, 2+2, 3+1 and 4. The partition function is the name given to the function that counts how many partitions a given integer has. So the above examples show that p(4)=5. The first few values of the partition function are 1, 1, 2, 3, 5, 7, 11, ....

In 1937, Hans Rademacher found a complicated formula for the partition function in the form of an infinite series. You can see the full formula here en.wikipedia.org/wiki/Partitio. One interesting feature of this formula is that it allows you to calculate a value of p(x) even when x is not an integer. This was explored and graphed a bit by Fredrik Johansson over at mathoverflow.net/questions/366. He points out that when x is n+1/2 for natural n, the infinite series is zero for every term except the first. This then gives you a closed form expression, which he doesn't actually write out because it's awful:

p(x) = (√(2/3)cosh(π√(2/3)√(x-1/24)) - sinh(π√(2/3)√(x-1/24))/(π√(x-1/24)))/(2√2(x-1/24))

It's interesting that p(n+1/2) has this closed form formula, because no such formula is known for p(n) itself.

Of course it would be quite irresponsible to say 'There are 0.8458... ways to write 1/2 as the sum of natural numbers', so I won't.

I wrote my first applied math paper! arxiv.org/abs/2410.01799 (apologies for the file size - forgot to downscale the cat pictures before rendering 😅)

My talk at the 2024 Rust Scientific Computing conference: youtu.be/OOgdR3tHQR4

tl;dr Adapting combinatorial limit theory/regularity lemma-esque tricks but using a frame of {-1, 1} instead of {0, 1} gives you very efficient approximations of matrices and tensors. Sorta like a truncated singular value decomposition, but with sign vectors instead of spatially-expensive floating point precision. Tested on machine learning models, but most importantly, my cat Angus!

To determine the number of possible labeled graphs for a fixed number of vertices n:

- For each possible edge, decide whether to include it or not.
- This results in a binary choice for each edge.
- The number of possible edges is the number of combinations of 2 vertices.
- The number of combinations of 2 vertices among n is n(n−1)/2​.
- The number of possible graphs is 2^(n(n−1)/2)​.
- For 5 vertices, this number is 2^10=1024.
illustration done with #python

#math
#graph
#combinatorics
#gif