2026-10-15T11:22:44Z https://data.mendeley.com/oai

oai:data.mendeley.com/9xbszvtvfh.1 2026-06-04T19:28:16Z

FRYDRYCH, PIOTR PSTACK-COMPRESS: Experimental Code v2 Mendeley Data This dataset contains the complete Python source code accompanying the paper: Piotr Frydrych, "The Preisach Extremum Stack as an Order-2 Davenport–Schinzel Sequence: Online Compression and Sufficient Statistics for Rate-Independent Streams," Discrete Applied Mathematics, submitted May 2026. The code implements PSTACK-COMPRESS (Algorithm 1 from the paper): an online, linear-time algorithm for lossless compression of rate-independent data streams based on the Preisach extremum stack. The extremum stack Π_n records the alternating local maxima and minima of a discrete sequence that survive the Preisach wiping-out rule. The paper proves that Π_n is the Kolmogorov-minimal sufficient statistic for the class R of all computable rate-independent functionals, and that PSTACK-COMPRESS is asymptotically optimal: no online algorithm can produce a shorter exact representation for any R-query. The dataset includes: pstack_dam_experiments.py — full implementation of PSTACK-COMPRESS, eight synthetic signal generators (monotone, slow sine, trend+noise, white noise, piecewise/SCADA-like, ECG-like, financial random walk, adversarial worst-case), a self-test suite verifying the Definition 4 stack invariant at every time step, and benchmark routines reproducing all numerical results reported in Sections 7.1–7.4 of the paper (compression ratios, adversarial lower bound verification, white noise k/n distribution, speedup of online vs. naive algorithm). README.md — detailed usage instructions, description of all signal classes, code examples reproducing specific tables and figures from the paper, and citation information. No real-world datasets are used. All signals are generated synthetically and deterministically from fixed random seeds, ensuring full reproducibility of every number reported in the paper. Keywords Preisach operator, extremum stack, Davenport–Schinzel sequences, rate-independent functionals, online compression, Kolmogorov complexity, sufficient statistic, time series, data streams, hysteresis Related publication Frydrych, P. (2026). The Preisach Extremum Stack as an Order-2 Davenport–Schinzel Sequence: Online Compression and Sufficient Statistics for Rate-Independent Streams. Computer Science Signal Processing Dataset doi:10.17632/9xbszvtvfh.1 oai:data.mendeley.com/9xbszvtvfh.1 MIT License http://opensource.org/licenses/MIT https://data.mendeley.com/datasets/9xbszvtvfh 2026-06-04T19:28:16Z