arXiv AI By Xinan Dai, Wenhao Deng, Yingdong Shi, Tailin Wu, Yuchen Yang

An Exact Counterexample to Carlson's Associated-Prime Depth Conjecture from a Group of Order 128

Read the original on arXiv AI →

arXiv:2607. 23732v1 Announce Type: cross Abstract: In Question~3.

Machine-generated by The Flow from the publisher's headline and feed description — not written or checked by a human. The full article lives at arXiv AI.

arXiv Machine Learning
Sep 4

Relative Prime Factorization and Finite-State Presentations under Fixed Finite-Monoid Observation

The paper investigates exact factorization and canonical presentations of languages relative to a fixed finite‑monoid observation. It shows that unique factorization does not guarantee a finite relative presentation property (FRP) by presenting a 36‑element quotient with infinite valid prime‑return rules, and introduces the stronger finite‑state relative presentation property (FSRP). The authors further define prime‑target left‑division determinism (PTLD), prove its implications for factorization and rule bounds, and provide efficient learning algorithms for the canonical PTLD presentation and FSRP controller.

By Takayuki Kuriyama
arXiv AI
Sep 18

Self-complementary completions on six vertices

arXiv:2609. 20231v1 Announce Type: cross Abstract: Let \(\cthreshold(n)\) be the largest integer \(q\) such that every loopless digraph on \(n\) vertices with at most \(q\) arcs is isomorphic to a spanning subdigraph of a self-complementary digraph of order \(n\).

By Xinan Dai, Wenhao Deng, Yingdong Shi, Tailin Wu, Yuchen Yang