liu.seSearch for publications in DiVA
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Truncations of the ring of number-theoretic functions, revisited
Linköping University, Faculty of Science & Engineering. Linköping University, Department of Mathematics, Algebra, Geometry and Discrete Mathematics.
2026 (English)Report (Refereed)
Abstract [en]

Let K be a field containing Q, let Γ be the ring of all functions N+K under Dirichlet convolution, and let Γn be its truncation to functions supported on [1, n]. In [9] it was shown that Γn is a polynomial ring modulo a monomial ideal In which is stable after reversing the order of the variables, and the Poincaré–Betti series of Γn was computed in terms of the numbers Cn,v of minimal generators of In of least support v.

We prove that Cn,v = Φ(n, pv), Legendre’s sifting function: the number of integers in [1, n] free of prime factors ≤ pv. This identifies an invariant of a minimal free resolution with a classical object of sieve theory. As consequences we obtain: a proof of Conjecture 4.6 of [9], which was left open there; the average order Cnπ(n)2/2 of the total number of minimal generators, showing that the lower bound Cn of [9] is asymptotically sharp, together with the exact order Cn ∼ (16/3) n3/2 / log3n of the error; and the identification of Cn with the OEIS sequence A182843. We also record errata for [9]: one stated result is false, and two proofs are incomplete. Corrected statements and complete proofs are given.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2026. , p. 22
Series
LiTH-MAT-R, ISSN 0348-2960 ; 2026:03
National Category
Algebra and Logic Discrete Mathematics
Identifiers
URN: urn:nbn:se:liu:diva-227208DOI: 10.3384/LiTH-MAT-R-2026-03OAI: oai:DiVA.org:liu-227208DiVA, id: diva2:2097217
Note

This is a technical report and has not been externally reviewed.

Available from: 2026-09-01 Created: 2026-09-01 Last updated: 2026-09-01

Open Access in DiVA

fulltext(935 kB)24 downloads
File information
File name FULLTEXT01.pdfFile size 935 kBChecksum SHA-512
8c4c659d9da6bb35a0ab808d19eb26c100b6c1f9878e325151556218754d36e1099d0b869c80e05d8796fc07528f59d1f0bdcd7eb76b6aab4a3486ee79504ffd
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records

Snellman, Jan

Search in DiVA

By author/editor
Snellman, Jan
By organisation
Faculty of Science & EngineeringAlgebra, Geometry and Discrete Mathematics
Algebra and LogicDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 288 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf