Papers
Topics
Authors
Recent
Search
2000 character limit reached

Strongly Admissible Triplets

Updated 31 January 2026
  • Strongly admissible triplets are defined by rigorous conditions that guarantee every orbit in Collatz-type maps becomes periodic and that quantum states over CAR algebras satisfy saturation of entropy inequalities.
  • Explicit families provide concrete cycle structures and algorithmic criteria, including continued-fraction based bounds to verify cycle length and convergence behaviors.
  • Applications span discrete dynamical systems and quantum information theory, generalizing classical problems like the 3n+1 conjecture and modeling quantum Markov processes.

A strongly admissible triplet is a central concept in two distinct mathematical contexts: dynamical systems generalizing the Collatz problem, and quantum information theory on states over the CAR (canonical anticommutation relation) algebra. Despite differences in domain, the unifying theme is the characterization of triplets (either of integers or subalgebras) with robust admissibility and maximal regularity properties—in the first case, global convergence to periodicity of orbits in a non-linear map, and in the second case, saturation of entropy inequalities, implying a strong conditional independence structure.

1. Strongly Admissible Triplets in Collatz-Type Dynamical Systems

Given fixed integer parameters d≥2d\ge 2, κ0=±1\kappa_0 = \pm 1, and coprime integers α>d\alpha > d, β\beta, a Collatz-type map T:N→NT:\mathbb{N}\to\mathbb{N} is defined by

T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}

where [x]d[x]_d denotes the remainder of xx modulo dd. The well-definedness and map invariance require the admissibility conditions

α+κ0β>κ0−12βd,α+κ0β≡0(modd).\alpha + \kappa_0\beta > \frac{\kappa_0 - 1}{2}\beta d, \qquad \alpha + \kappa_0\beta \equiv 0\pmod d.

A triplet κ0=±1\kappa_0 = \pm 10 satisfying these is called admissible. Further, it is:

  • Weakly admissible if κ0=±1\kappa_0 = \pm 11 admits finitely many distinct cycles,
  • Strongly admissible if every orbit under κ0=±1\kappa_0 = \pm 12 is eventually periodic with no divergence, that is, every κ0=±1\kappa_0 = \pm 13 is eventually absorbed in a finite cycle (Bouhamidi, 24 Jan 2026).

This definition encapsulates, and generalizes, the classical Collatz κ0=±1\kappa_0 = \pm 14 problem, now recast as the conjecture that κ0=±1\kappa_0 = \pm 15 is strongly admissible.

2. Illustrative Families, Structure, and Concrete Examples

Infinite families of strongly admissible triplets have been constructed with explicit cycle structure. For instance, given integers κ0=±1\kappa_0 = \pm 16, κ0=±1\kappa_0 = \pm 17, κ0=±1\kappa_0 = \pm 18, κ0=±1\kappa_0 = \pm 19, define

α>d\alpha > d0

Then α>d\alpha > d1 is admissible and supports explicit "trivial" cycles of lengths α>d\alpha > d2 or α>d\alpha > d3, with strong admissibility under positivity conditions.

Another family generalizes Jones–Lagarias's α>d\alpha > d4 cycles, using

α>d\alpha > d5

yielding α>d\alpha > d6 distinct cycles each of prescribed length, again with strong admissibility under mild hypotheses.

Representative examples include:

Triplet α>d\alpha > d7 Cycle Structure Strong Admissibility Property
α>d\alpha > d8 α>d\alpha > d9 Conjectured (the β\beta0 conjecture)
β\beta1 β\beta2 Verified, unique cycle, no divergence
β\beta3 β\beta4 Verified, unique cycle, no divergence
β\beta5 β\beta6 and β\beta7, both explicit finite cycles, no divergence Verified, two cycles

In all strongly admissible cases, β\beta8 is partitioned into disjoint basins of attraction for each cycle, absorbing all orbits (Bouhamidi, 24 Jan 2026).

3. Partition, Cycle Length Bounds, and Algorithmic Criteria

For a strongly admissible triplet, the positive integers decompose as a disjoint union over the cycle basins β\beta9: T:N→NT:\mathbb{N}\to\mathbb{N}0 Lower bounds on the length T:N→NT:\mathbb{N}\to\mathbb{N}1 of cycles are given in terms of parameters T:N→NT:\mathbb{N}\to\mathbb{N}2, minimal orbit value T:N→NT:\mathbb{N}\to\mathbb{N}3, and properties of continued fractions. Specifically, for T:N→NT:\mathbb{N}\to\mathbb{N}4, T:N→NT:\mathbb{N}\to\mathbb{N}5, and cycle T:N→NT:\mathbb{N}\to\mathbb{N}6 with length T:N→NT:\mathbb{N}\to\mathbb{N}7 and T:N→NT:\mathbb{N}\to\mathbb{N}8 nontrivial iterates: T:N→NT:\mathbb{N}\to\mathbb{N}9 Hurwitz-type bounds yield T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}0, with T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}1, and sharper cycle lower bounds are computable via continued-fraction expansions of T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}2 (Bouhamidi, 24 Jan 2026).

Efficient algorithms for computing such lower bounds are established, exploiting the continued-fraction structure—Algorithm 1 maximizing over the index of convergents, Algorithm 2 using sign-alternation of sequence T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}3—with both running in time logarithmic in T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}4.

4. Strongly Admissible Triplets in Quantum Information: CAR Algebra and Strong Subadditivity

Consider the CAR algebra T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}5 generated by T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}6 with canonical anticommutation relations, and triplets of subalgebras T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}7 associated to disjoint finite sets T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}8. The von Neumann entropy of a faithful state T(n)={n/dif n≡0(modd), (αn+β[κ0n]d)/dotherwise,T(n) = \begin{cases} n/d & \text{if } n\equiv 0\pmod d, \ \bigl(\alpha n + \beta[\kappa_0 n]_d\bigr)/d & \text{otherwise,} \end{cases}9 on [x]d[x]_d0 with density [x]d[x]_d1 is

[x]d[x]_d2

The strong subadditivity (SSA) inequality is

[x]d[x]_d3

or, equivalently, [x]d[x]_d4.

A state [x]d[x]_d5 is strongly additive (sometimes termed strongly admissible) on the triplet [x]d[x]_d6 if equality holds: [x]d[x]_d7 (Jencova, 2010).

5. Characterization Theorems and Quantum Markov Triplets

The paper establishes that, for a faithful state [x]d[x]_d8 on [x]d[x]_d9, the following conditions are equivalent:

  • xx0 (strong additivity/strong admissibility),
  • The inclusion xx1 is sufficient for xx2, with xx3 the trace-preserving conditional expectation onto xx4,
  • The density matrix factorizes as xx5, with xx6, xx7.

Furthermore, a state xx8 on xx9 is a Markov triplet if and only if there exists a unital completely positive (CP) map dd0 satisfying module, invariance, and image conditions. For even states (with respect to parity automorphism), Markov property and strong additivity are equivalent (Jencova, 2010).

6. Structure, Parity, and Explicit Decompositions

For even strongly admissible (Markov) states, the density dd1 admits a canonical block-diagonal form along minimal central projections in dd2, with each block a tensor of positive elements dd3, both even. This mirrors the classical Petz–Hayden–Jozsa–Winter decomposition,

dd4

In physical terms, this algebraic equality embodies strong conditional independence: the fermionic analogue of a quantum Markov chain, with dd5 and dd6 conditionally independent given dd7 (Jencova, 2010).

7. General Conjectures and Experimental Evidence

The framework of strongly admissible triplets enables generalizations of the Collatz conjecture. The conjecture that dd8 is strongly admissible recasts the dd9 problem; analogous conjectures are posed for further families, e.g., α+κ0β>κ0−12βd,α+κ0β≡0(modd).\alpha + \kappa_0\beta > \frac{\kappa_0 - 1}{2}\beta d, \qquad \alpha + \kappa_0\beta \equiv 0\pmod d.0, or α+κ0β>κ0−12βd,α+κ0β≡0(modd).\alpha + \kappa_0\beta > \frac{\kappa_0 - 1}{2}\beta d, \qquad \alpha + \kappa_0\beta \equiv 0\pmod d.1. Empirical computations, including large-scale enumerations and cycle-length tabulations, confirm strong admissibility for many cases up to high values of parameters and initial data. Cycle-length lower bounds derived from the established algorithms have, for instance, forced any putative nontrivial α+κ0β>κ0−12βd,α+κ0β≡0(modd).\alpha + \kappa_0\beta > \frac{\kappa_0 - 1}{2}\beta d, \qquad \alpha + \kappa_0\beta \equiv 0\pmod d.2 cycle to be extraordinarily large if it exists (Bouhamidi, 24 Jan 2026).

A plausible implication is that the concept of strong admissibility provides a robust paradigm for both understanding dynamical phenomena in nonlinear integer maps and for characterizing exact conditional independence structures in quantum states, thus serving as a key notion in both discrete dynamics and quantum statistical inference.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (2)

Topic to Video (Beta)

No one has generated a video about this topic yet.

Whiteboard

No one has generated a whiteboard explanation for this topic yet.

Follow Topic

Get notified by email when new papers are published related to Strongly Admissible Triplets.