Papers
Topics
Authors
Recent
Search
2000 character limit reached

Squarefree-Power-Like Functions

Updated 14 July 2026
  • Squarefree-power-like functions are arithmetic and algebraic constructions that modify traditional prime exponent treatments by focusing solely on squarefree support.
  • They bridge analytic number theory and combinatorial commutative algebra, exemplified by the normalized Dedekind psi function and hypergraph monomial ideals.
  • Their applications span prime product asymptotics, graph matching invariants, and Hilbert function analysis, impacting regularity and additive representations.

Squarefree-power-like functions comprise a family of arithmetic and algebraic constructions in which higher prime exponents are either ignored, excluded, or replaced by squarefree-power operations. The collected works suggest two closely related usages. In analytic number theory, the model example is the normalized Dedekind psi function

ψ(n)n=pn(1+1p),\frac{\psi(n)}{n}=\prod_{p\mid n}\left(1+\frac1p\right),

whose value depends only on the support of the prime divisors of nn and not on their multiplicities (Carella, 2010). In combinatorial commutative algebra, the notion is formalized by an abstract function F(H,k)\mathtt F(H,k) on hypergraphs, designed to unify the sequences of squarefree ordinary powers I(H)[k]I(H)^{[k]} and squarefree symbolic powers I(H){k}I(H)^{\{k\}} (Chau et al., 1 Oct 2025). Around these two poles lie squarefree indicators such as μ2\mu^2, ss-free counting functions, squarefree kernels k(m)k(m), squarefree powers of graph ideals, and squarefree-level η\eta-quotients, all governed by local prime-support or squarefree combinatorics (Lowry-Duda, 14 Feb 2025).

1. Definitional patterns

Several recurrent definitions organize the subject. A first pattern consists of multiplicative functions determined only by the set of prime divisors. For the Dedekind psi function,

ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),

the normalized quantity nn0 is unchanged when nn1 is replaced by its squarefree kernel, and on squarefree integers one has the identity nn2 (Carella, 2010). This is the basic “support-only” prototype.

A second pattern consists of indicators defined by exclusion of prime powers. The squarefree indicator is

nn3

and more generally the nn4-free indicator is

nn5

so squarefreeness is the special case nn6 (Lowry-Duda, 14 Feb 2025, Brandes, 2013). In the same direction, the largest squarefree divisor of an integer,

nn7

leads to the powered-number set

nn8

which measures how small the squarefree part of nn9 is relative to F(H,k)\mathtt F(H,k)0 itself (Brüdern et al., 2023).

A third pattern is algebraic. A squarefree-power-like function in the formal sense is a map F(H,k)\mathtt F(H,k)1 from hypergraphs and nonnegative integers to squarefree monomial ideals satisfying

F(H,k)\mathtt F(H,k)2

the squarefree derivative condition

F(H,k)\mathtt F(H,k)3

restriction to induced subhypergraphs, and the mixed-sum rule

F(H,k)\mathtt F(H,k)4

for disjoint unions (Chau et al., 1 Oct 2025). The paper establishing this definition proves that both F(H,k)\mathtt F(H,k)5 and F(H,k)\mathtt F(H,k)6 fit this framework.

2. Support-type arithmetic functions

The analytic prototype is Carella’s study of the Dedekind psi function. Because

F(H,k)\mathtt F(H,k)7

each prime contributes once, exponents are irrelevant, and squarefree integers become the natural arena. The paper proves that the extremal sequence is the primorial sequence

F(H,k)\mathtt F(H,k)8

and establishes, for all sufficiently large F(H,k)\mathtt F(H,k)9,

I(H)[k]I(H)^{[k]}0

It also derives

I(H)[k]I(H)^{[k]}1

from the prime product asymptotic

I(H)[k]I(H)^{[k]}2

showing that prime-support products of the form I(H)[k]I(H)^{[k]}3 are naturally optimized on primorials when I(H)[k]I(H)^{[k]}4 decreases with I(H)[k]I(H)^{[k]}5 (Carella, 2010).

A complementary class is formed by multiplicative functions supported on the squarefree integers and taking values I(H)[k]I(H)^{[k]}6 on primes. For such an I(H)[k]I(H)^{[k]}7,

I(H)[k]I(H)^{[k]}8

and explicit constructions of the form I(H)[k]I(H)^{[k]}9, where I(H){k}I(H)^{\{k\}}0 is a completely multiplicative extension of a real non-principal Dirichlet character, yield summatory functions

I(H){k}I(H)^{\{k\}}1

with strong cancellation. In particular, the paper gives deterministic examples with I(H){k}I(H)^{\{k\}}2, and under RH examples with

I(H){k}I(H)^{\{k\}}3

for any I(H){k}I(H)^{\{k\}}4 (Aymone, 2019). This places squarefree-supported sign patterns into the same Euler-product regime as I(H){k}I(H)^{\{k\}}5, but with analytically tunable prime signs.

A related counting theory arises from the squarefree kernel. For

I(H){k}I(H)^{\{k\}}6

the asymptotic formula

I(H){k}I(H)^{\{k\}}7

shows that the set of integers with unusually small squarefree kernel is only slightly denser than a pure power law I(H){k}I(H)^{\{k\}}8 (Brüdern et al., 2023). This suggests a bridge between exact powers and multiplicatively smoothed “powered numbers”.

3. Distribution, values, and additive representations

The squarefree indicator and its higher-power analogues appear in several distribution problems. For I(H){k}I(H)^{\{k\}}9-free numbers, Brandes proves

μ2\mu^20

generalizing Heath-Brown’s square-sieve method to arbitrary powers μ2\mu^21 and improving the classical error term for consecutive μ2\mu^22-free integers (Brandes, 2013).

For arithmetic progressions, squarefree numbers are shown to equidistribute to smooth moduli far beyond earlier ranges. If μ2\mu^23 is squarefree, μ2\mu^24-smooth, and

μ2\mu^25

then the paper proves an asymptotic formula with power-saving error for

μ2\mu^26

thereby pushing squarefree distribution past the μ2\mu^27-barrier for a positive-density family of moduli (Mangerel, 2020).

Squarefree-value problems for sparse polynomials fit the same pattern. For fixed nonzero integers μ2\mu^28 with μ2\mu^29 squarefree,

ss0

satisfies

ss1

where

ss2

This gives the conjectural local-density constant together with a power-saving error term for the sparse family ss3 (Sanjaya et al., 2021).

Additive representation by a squarefree number and a power of two yields another squarefree-power-like problem. For odd integers, the paper verifies computationally that every

ss4

can be represented as

ss5

with ss6 squarefree and in fact ss7, extending earlier verification of Erdős’s conjecture by more than ss8 in range (Hercher, 2024).

A more classical squarefree product phenomenon occurs in Faulhaber denominators. If ss9 is the denominator of the power-sum polynomial and k(m)k(m)0, then

k(m)k(m)1

so k(m)k(m)2 is squarefree and the full denominator has the form

k(m)k(m)3

The same paper derives squarefree product formulas for Bernoulli polynomial denominators (Kellner et al., 2017).

4. Abstract squarefree powers and admissible sets

The formal theory developed for hypergraphs packages squarefree ordinary and symbolic powers into a single algebraic object. For a squarefree-power-like function k(m)k(m)4, the squarefree derivative condition forces eventual vanishing, so there is a largest k(m)k(m)5 with k(m)k(m)6; this is the k(m)k(m)7-number k(m)k(m)8. The framework is rigid on complete intersections: if k(m)k(m)9 is a disjoint union of edges, then every squarefree-power-like function satisfies

η\eta0

It is also additive on disjoint unions: η\eta1 (Chau et al., 1 Oct 2025).

The central combinatorial invariant is the η\eta2-admissible η\eta3-set. If

η\eta4

is such a set, then each part η\eta5 contains an edge, the induced hypergraph η\eta6 is the disjoint union of the η\eta7, one has the budget condition

η\eta8

and the top piece on each part is principal: η\eta9 The associated invariant

ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),0

gives the universal regularity lower bound

ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),1

and this bound is sharp when ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),2 is a complete intersection (Chau et al., 1 Oct 2025).

Specializing to squarefree symbolic powers, the same framework yields the first general combinatorial lower bound

ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),3

where ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),4 is the ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),5-admissible independence number. In two notable classes this becomes exact: for every block graph ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),6,

ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),7

for all squarefree symbolic powers, and for every Cohen–Macaulay chordal graph ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),8 with ψ(n)=npn(1+1p),\psi(n)=n\prod_{p\mid n}\left(1+\frac1p\right),9,

nn00

(Chau et al., 1 Oct 2025).

5. Edge ideals, graph powers, and homological thresholds

For edge ideals, squarefree powers are controlled exactly by graph matchings: nn01 This gives immediate nilpotence at nn02, and it turns regularity into a matching-theoretic problem. The paper proves the lower bound

nn03

establishes

nn04

and shows that the top squarefree power nn05 has linear quotients (Erey et al., 2019).

The first-syzygy threshold has a sharp combinatorial description. For nn06,

nn07

if and only if there is no induced subgraph nn08 on nn09 vertices such that nn10 is disconnected and nn11. In the equivalent language of a nn12-dimensional flag simplicial complex nn13, the obstruction becomes the presence of an induced complete bipartite graph

nn14

with even nn15, and linear resolution further requires the absence of the crown graph nn16 (Navarra et al., 1 Jul 2026). The same paper gives the explicit counting formula

nn17

so failure of linear relatedness is measured exactly by induced complete bipartite obstructions.

Closed neighborhood ideals exhibit a different squarefree-power behavior. For a tree nn18, the highest non-vanishing squarefree power

nn19

is componentwise linear if and only if nn20 satisfies the two forbidden-configuration conditions (C1) and (C2). When either fails, the paper constructs disconnected generator graphs and proves non-componentwise-linearity; when both hold, it proves linear quotients for the top squarefree power (Nambi et al., 16 Mar 2026). The same paper shows that

nn21

can be any prescribed positive integer on suitable trees, while for caterpillar graphs one has the exact formula

nn22

(Nambi et al., 16 Mar 2026).

Depth supplies another homological normalization. For a squarefree monomial ideal nn23, the normalized depth function

nn24

satisfies nn25, and the paper conjectures that nn26 is nonincreasing. In the graph case, if nn27 is disconnected then

nn28

for all nn29, and for every graph without isolated vertices one always has

nn30

(Erey et al., 2022).

6. Extended algebraic and computational frameworks

Squarefree-power-like behavior also appears in asymptotic regularity of ordinary powers. For a two-dimensional squarefree monomial ideal nn31, the nn32-invariants of nn33 for nn34 and the geometric regularity are linear functions of nn35 from nn36, and one has the exact bridge

nn37

(Lu, 2018). This identifies a setting where ordinary powers of squarefree ideals already display strongly controlled “power-like” behavior.

At the level of numerical invariants, the cone of Hilbert functions of squarefree modules is simplicial, with extremal rays

nn38

For squarefree modules generated in degree zero, the cone coincides with the cone generated by Stanley–Reisner rings, and its defining linear inequalities can be compared asymptotically with the nonlinear Kruskal–Katona bound (Bertone et al., 2012). This recasts squarefree Hilbert functions as support-controlled growth laws.

Squarefree indexing also governs a modular-form problem. For squarefree level nn39, nn40-quotients

nn41

are indexed by squarefree divisors, the cusps are indexed by the same divisor set, and the cusp-order matrix

nn42

has the property that every divisor appears exactly once in each row and column. The paper proves a broad existence theorem based on the condition

nn43

together with a weight-nn44 obstruction on an explicit exceptional set nn45 (Allen, 2019). This suggests a squarefree divisor-lattice version of “power-like” exponent data.

A computational perspective comes from machine learning. Small transformer models trained on CRT encodings of integers achieve nontrivial performance on nn46, but the paper shows that they are not reconstructing nn47 or testing nn48 directly. Instead, they exploit conditional squarefree probabilities attached to small-prime divisibility patterns; indeed, using only

nn49

already gives nn50 accuracy for nn51, close to the nn52 accuracy of the full 100-prime CRT input (Lowry-Duda, 14 Feb 2025). This suggests that even in learned approximations, squarefree-power-like behavior is dominated by local multiplicative biases rather than full arithmetic reconstruction.

Taken together, these results suggest that squarefree-power-like phenomena are governed by a common principle: arithmetic or algebraic data are organized by squarefree support, by exclusion of higher prime powers, or by squarefree power operations, and the resulting extremal, homological, and distributional behavior is then controlled by prime products, matching and cover invariants, or squarefree divisor lattices.

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 Squarefree-Power-Like Functions.