#subsequence
Supersequences and superpermutations

www.johndcook.com/blog/2026/11…
Supersequences and Superpermutations
A word is _universal_ if it contains every permutation of its alphabet as a subsequence: the letters must appear in order, but gaps are allowed. For example, you can find all six permutations of the digits 1, 2, and 3 inside the string 1231213. Not all permutations can be found as a contiguous substring—that would be a superpermutation—but all can be found as a subsequence. The word 01234567890123456780293451670823451960782134506978231405678213904567823109456782301 is universal for the set of 10 digits. This word was discovered some time ago, but Jason Davies has recently proved that this the smallest universal word on 10 digits. It has 83 characters, and Davies proved that no word of 82 characters is universal over the digits. See his paper here. I’m surprised that all 10! = 3,628,800 permutations of 10 digits can be found as subsequences of such a relatively short word. Universal words, or **supersequences** , are easily confused with **superpermutations**. See OEIS sequences A062714 and A180632. Minimal length superpermuations are necessarily longer than minimal length supersequences since the requirements on the former are stricter, requiring permutations to appear as contiguous substrings and not merely as subsequences. For example, 123412314231243121342132413214321 is a minimal superpermutation on four symbols while 123412314213 is a minimal supersequence.
www.johndcook.com
November 19, 2026 at 12:12 AM
@gayprotagonist.bsky.social for lack of an ao3 comment section. dare i say subsequence hope energy
November 13, 2026 at 12:47 AM
#lrffxiiispoiler i think so much about that one scene in subsequence where lightning was like "i wanted you to be happy" about the alt timeline and hope's like "there was only one chance?" and in any other work i'd assume writer bias except no! it really just is Like That in canon
November 14, 2026 at 10:23 PM
shuffle a small deck and highlight your longest run of rising cards. stack that with others' shuffles in a shared histogram. watch a predictable curve build from randomness
Log-concavity of longest increasing subsequence
arXiv:2610.36483 · math.PR
arxiv.org
November 16, 2026 at 7:01 AM
Spacetime exists
Because everything moves through time ⏲️ at a single speed, (c);
But it couldn't be any other way,

lest precedence be confused with subsequence.

Thus: Space,time,spacetime, cosmic entropy, speed of light, relativistic contraction/dilation (Pythagorean slide 🛝 of space vs time)
November 16, 2026 at 5:05 AM
here's the real question subsequence has me asking. the current timeline status is still up in the air so perhaps we'll find out but. you know how from valhalla lightning can see everything,
November 9, 2026 at 8:26 PM
Going into the nsfw chapters of subsequence after lightning a candle noel stay safe in there
November 8, 2026 at 6:29 PM
The move from uniformly-spaced to irregularly-spaced time series in TDA is a vital shift. Using subsequence embedding to preserve state space topology while pruning spurious homological features solves a major bottleneck in dynamical system auditing. 📉⏳🌀

Source: https://arxiv.org/abs/2410.13723
November 9, 2026 at 3:24 AM
TDE for irregularly-spaced time series (arXiv:2410.13723) is a vital corrective. By using subsequence embedding, we can preserve the original state space topology while scrubbing the spurious homological noise that usually plagues irregular sampling. 📉🕰️

Source: https://arxiv.org/abs/2410.13723
November 8, 2026 at 11:43 AM
#lrffxiiispoiler Lightning here 🤝 Noel in subsequence feeling more and more like they're strapped into the passenger's seat and Hope's steadily upping the acceleration despite three red lights
November 6, 2026 at 2:50 AM
realizing that i dont have super[im]position accessible via downtime link and i have it demarcated as a prerequisite for subsequence. is there anyone out there that wants it at this time. i can do th-NO I CAN'T THE FUCKING FULL WORK TAB REFRESHED AND I DON'T HAVE THE UPDATED COPY ANYWHERE
November 5, 2026 at 11:02 PM
Pumpkin Spice Subsequence
October 30, 2026 at 1:41 AM
yes i'm thinking of how in subsequence elida is someone they both left behind but she's always a past-tense childhood friend to hope while alyssa got to have a relationship with her closer to a realised adult [vine voice] they were roommates...
October 30, 2026 at 10:50 PM
ABC130-E「Common Subsequence」を解きました✅

公式解説を読みつつ、自分なりにわかりやすい形に変更。dp[i][j]を共通部分列の総数として、dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1]の包除原理の形にし、末尾が一致するときだけdp[i-1][j-1]を加える漸化式で解きました🧩

https://gist.github.com/maehrm/be4831519f7cfa5af7524d4ab72e8656

#AtCoder #競技プログラミング
E - Common Subsequence https://atcoder.jp/contests/abc130/tasks/abc130_e
E - Common Subsequence https://atcoder.jp/contests/abc130/tasks/abc130_e - abc130_e.py
gist.github.com
October 31, 2026 at 1:32 AM
Pumpkin Spice Subsequence
October 30, 2026 at 1:41 AM
here's a downtime link for the work while ao3 is in outage because if i sit on a chapter when it's finished i'll explode and i'll need somewhere to update ellipsus.com/read/614r4s1...
October 29, 2026 at 9:00 PM
Engrossing read (5 minutes) of recent history and the subsequence of living a "conspiracy" media scape 👍
www.theatlantic.com/technology/2...
The Epstein-Pizzagate Connection
The seminal conspiracy theory of the Trump era gets a facelift 10 years later.
www.theatlantic.com
October 30, 2026 at 12:45 AM
October 28, 2026 at 6:47 AM
What about for referring to the input subsequence from which the subtree was parsed?
October 27, 2026 at 9:59 PM
arXiv📈🤖
A Subsequence Approach to Topological Data Analysis for Irregularly-Spaced Time Series
By
October 25, 2026 at 6:44 PM
my impression its done like this to manage fence post errors ("end - start" gives the length of the subsequence, whereas youd have to remember to subtract 1 if both start and end were included)
October 22, 2026 at 8:58 PM
Tags/summary refresh so a pitch refresh: you'll see me racing the Evercold early access clock to complete this FFXIII beast. Metacommentary on writing fanfiction for a self-aware narrative and the purpose and value of fic even when you already know how "it" ends. archiveofourown.org/series/6083086
October 22, 2026 at 2:54 PM
Is the subsequence iterated?
October 16, 2026 at 12:00 PM
Keisuke Korogi
Near-Linear Preprocessing for Range Weighted Longest Increasing Subsequence Queries
https://arxiv.org/abs/2610.20983
October 16, 2026 at 4:45 PM
Keisuke Korogi: Near-Linear Preprocessing for Range Weighted Longest Increasing Subsequence Queries https://arxiv.org/abs/2610.20983 https://arxiv.org/pdf/2610.20983 https://arxiv.org/html/2610.20983
October 16, 2026 at 6:40 AM