#Factorization

2026-01-07

Riffs and Rotes • Happy New Year 2026
inquiryintoinquiry.com/2026/01

There's a deep mathematical significance I see in the following structures, and I'm hoping one day to find a way to explain all the things I see there. Meanwhile, you may take them as an amusing diversion in recreational maths.

\( \text{Let} ~ p_n = \text{the} ~ n^\text{th} ~ \text{prime}. \)

\( \begin{array}{llcl}
\text{Then} & 2026 & = & 2 \cdot 1013
\\
&& = & p_1 p_{170}
\\
&& = & p_1 p_{2 \cdot 5 \cdot 17}
\\
&& = & p_1 p_{p_1 p_3 p_7}
\\
&& = & p_1 p_{p_1 p_{p_2} p_{p_4}}
\\
&& = & p_1 p_{p_1 p_{p_{p_1}} p_{p_{{p_1}^{p_1}}}}
\end{array} \)

No information is lost by dropping the terminal 1s. Thus we may write the following form.

\[ 2026 = p p_{p p_{p_p} p_{p_{p^p}}} \]

The article linked below tells how forms of that order correspond to a family of digraphs called “riffs” and a family of graphs called “rotes”.

The riff and rote for 2026 are shown in the next two Figures.

Riff 2026
inquiryintoinquiry.com/wp-cont

Rote 2026
inquiryintoinquiry.com/wp-cont

Reference —

Riffs and Rotes
oeis.org/wiki/Riffs_and_Rotes

cc: academia.edu/community/VBA6Qz
cc: researchgate.net/post/Riffs_an

#Arithmetic #Combinatorics #Computation #Factorization #GraphTheory #GroupTheory
#Logic #Mathematics #NumberTheory #Primes #Recursion #Representation #RiffsAndRotes

2025-10-05

Performance and Numerical Aspects of Decompositional Factorizations with FP64 Floating-Point Emulation in INT8

#NVIDIA #Int8 #FP64 #Factorization

hgpu.org/?p=30278

2025-10-02

More #quantum computer #factorization fun:

johndcook.com/blog/2025/09/28/

If we extrapolate from the two points we have, factoring '15' in 2001 and '21' (kind of) in 2012, and would like to be able to factorize a 1024 bit number in 2035, we should be able to factorize 40 bit numbers now. Which we don't.

The author proposes to add new data points as they come in. I'm looking forward to that :)

2025-09-24

This is excellent:

Replication of Quantum Factorisation Records with an 8-bit Home Computer, an Abacus, and a Dog

eprint.iacr.org/2025/1237.pdf

Selected hilarious quotations:

We use the UK form “factorise” here in place of the US variants “factorize” or “factor” in order to avoid the 40% tariff on the US term.

Similarly, we refer to an abacus as “an abacus” rather than a digital computer, despite the fact that it relies on digital manipulation to effect its computations.

The VIC-20 was a popular home computer in the 1980s that used the then popular 6502 microprocessor from 1975. Since this processor uses transistors, and transistors work by using quantum effects, a 6502 is as much a quantum device as is a D-Wave “quantum computer”

#vic20 #quantumComputing #factorization #factorisation

2025-09-07

Harnessing Batched BLAS/LAPACK Kernels on GPUs for Parallel Solutions of Block Tridiagonal Systems

#ROCm #CUDA #BLAS #Factorization #Package

hgpu.org/?p=30168

doctorambientdoctorambient
2025-08-02

LOL

"In this paper we showed how to replicate current quantum factorisation records using first a VIC-20 8-bit home computer from 1981, then an abacus, and finally a dog....[W]e rank a VIC-20 above an abacus, an abacus above a dog, and a dog above a quantum factorisation physics experiment. Finally, we provided standard evaluation criteria for future claimed quantum factorisations."

eprint.iacr.org/2025/1237.pdf

🧿🪬🍄🌈🎮💻🚲🥓🎃💀🏴🛻🇺🇸schizanon
2025-07-17

> Researchers claim to have used a to factor a 2,048-bit integer.

> But the RSA number evaluated was the product of two prime factors that were too close together.

> As with a parlor magician's card deck that's been stacked for a card trick

> is performed using sleight-of-hand numbers that have been selected to make them very easy to factorize using a experiment

theregister.com/2025/07/17/qua

2025-07-17

Researchers Use 1981 Home Computer to Match #Quantum #Factorization Records, Exposing Limitations

biggo.com/news/202507131329_Ho

2025-06-23

One day, one decomposition
A000028: Let k = p_1^e_1 p_2^e_2 p_3^e_3 ... be the prime factorization of n. Sequence gives k such that the sum of the numbers of 1's in the binary expansions of e_1, e_2, e_3, ... is odd.

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A000028.
3D graph Gen, threejs animation ➡️ decompwlj.com/3DgraphGen/A0000
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #primes #factorization #PrimeNumbers #binary #expansions #graph #threejs #webGL

Decomposition into weight × level + jump of A000028 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))Decomposition into weight × level + jump of A000028 in 2D (log(weight), log(level))
2025-06-13

One day, one decomposition
A276078: Numbers n in whose prime factorization no exponent of any prime(k) exceeds k

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A276078.
3D graph Gen, threejs animation ➡️ decompwlj.com/3DgraphGen/A2760
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #factorization #exponent #primes #PrimeNumbers #graph #threejs #webGL

Decomposition into weight × level + jump of A276078 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A276078 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-06-02

One day, one decomposition
A260047: Composites whose prime factorization in base 3 is an anagram of the number in base 3

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A260047.
3D graph Gen, threejs animation ➡️ decompwlj.com/3DgraphGen/A2600
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #prime #factorization #anagram #graph #threejs #webGL

Decomposition into weight × level + jump of A260047 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A260047 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-06-01

One day, one decomposition
A260046: Composites whose prime factorization in base 2 is an anagram of the number in base 2

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A260046.
3D graph Gen, threejs animation ➡️ decompwlj.com/3DgraphGen/A2600
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #composites #prime #factorization #anagram #graph #threejs #webGL

Decomposition into weight × level + jump of A260046 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A260046 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
Hacker Newsh4ckernews
2025-05-11
2025-04-29

One day, one decomposition
A242414: Numbers whose prime factorization viewed as a tuple of nonzero powers is palindromic

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A242414.
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #prime #factorization #palindromic #graph #threejs #webGL

Decomposition into weight × level + jump of A242414 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A242414 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-03-30

One day, one decomposition
A212168: Numbers n such that the maximal exponent in its prime factorization is less than the number of positive exponents (A051903(n) < A001221(n))

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A212168.
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #exponent #prime #factorization #PrimeNumbers #graph #threejs #webGL

Decomposition into weight × level + jump of A212168 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A212168 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-03-29

One day, one decomposition
A212166: Numbers k such that the maximum exponent in its prime factorization equals the number of positive exponents (A051903(k) = A001221(k))

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A212166.
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #exponent #prime #factorization #graph #threejs #webGL

Decomposition into weight × level + jump of A212166 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A212166 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-03-28

One day, one decomposition
A212165: Numbers k such that the maximum exponent in its prime factorization is not less than the number of positive exponents (A051903(k) >= A001221(k))

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A212165.
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #exponent #prime #factorization #graph #threejs #webGL

Decomposition into weight × level + jump of A212165 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A212165 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-03-27

One day, one decomposition
A212164: Numbers k such that the maximum exponent in its prime factorization is greater than the number of positive exponents (A051903(k) > A001221(k))

3D graph, threejs - webGL ➡️ decompwlj.com/3Dgraph/A212164.
2D graph, first 500 terms ➡️ decompwlj.com/2Dgraph500terms/

#decompwlj #math #mathematics #sequence #OEIS #javascript #php #3D #numbers #exponent #prime #factorization #graph #threejs #webGL

Decomposition into weight × level + jump of A212164 in 2D (log(weight), log(level))Decomposition into weight × level + jump of A212164 in 3D (threejs - WebGL) (log(weight), log(level), log(jump))
2025-01-27

'Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery', by Zhen Qin, Michael B. Wakin, Zhihui Zhu.

jmlr.org/papers/v25/24-0029.ht

#tensor #tensors #factorization

2025-01-03

Riffs and Rotes • Happy New Year 2025
inquiryintoinquiry.com/2025/01

\( \text{Let} ~ p_n = \text{the} ~ n^\text{th} ~ \text{prime}. \)

\( \text{Then} ~ 2025
= 81 \cdot 25
= 3^4 5^2 \)

\( = {p_2}^4 {p_3}^2
= {p_2}^{{p_1}^{p_1}} {p_3}^{p_1}
= {p_{p_1}}^{{p_1}^{p_1}} {p_{p_2}}^{p_1}
= {p_{p_1}}^{{p_1}^{p_1}} {p_{p_{p_1}}}^{p_1} \)

No information is lost by dropping the terminal 1s. Thus we may write the following form.

\[ 2025 = {p_p}^{p^p} {p_{p_p}}^p \]

The article linked below tells how forms of that sort correspond to a family of digraphs called “riffs” and a family of graphs called “rotes”. The riff and rote for 2025 are shown in the next two Figures.

Riff 2025
inquiryintoinquiry.files.wordp

Rote 2025
inquiryintoinquiry.files.wordp

Reference —

Riffs and Rotes
oeis.org/wiki/Riffs_and_Rotes

#Arithmetic #Combinatorics #Computation #Factorization #GraphTheory #GroupTheory
#Logic #Mathematics #NumberTheory #Primes #Recursion #Representation #RiffsAndRotes

Client Info

Server: https://mastodon.social
Version: 2025.07
Repository: https://github.com/cyevgeniy/lmst