Coq Verification Supplement for "A Finite-Cell Structural Reduction of Integer Factorization via the Prime Structural Map and the Matsuura Hierarchy (MSHD–HSTG)" Article Swipe

View

Matsuura, Yoshihito ·

YOU? · · 2025 · Open Access · · DOI: https://doi.org/10.5281/zenodo.17777263

This deposit provides the Coq verification supplement for the manuscript: “A Finite-Cell Structural Reduction of Integer Factorization viathe Prime Structural Map and the Matsuura Hierarchy (MSHD–HSTG)”by Yoshihito Matsuura (2025). The supplement contains 12 Coq source files implementing: the PSM structural profiles (height, lineage), the finite-cell reduction scheme for integer factorization, small and large numerical examples, and a minimal _CoqProject and README. These files enable independent verification of the structural properties introduced in the paper.All proofs and computations are written to be lightweight, transparent, and reproducible. This material is intended as supplementary verification data for journal submission(e.g., IMRN) and may be cited via the assigned DOI.

Related Topics

Theoretical Computer Science

Concepts

Integer (computer science) Mathematical proof Hierarchy Reduction (mathematics) Prime (order theory) Factorization Computer science Computation Prime factor Mathematics Algorithm Scheme (mathematics) Discrete mathematics Theoretical computer science Algebra over a field Arithmetic Formal verification Data structure Proof assistant Algebraic number Structural system Key (lock) Data reduction Prime number Polyhedron Structural complexity

Metadata

Type: other
Landing Page: https://doi.org/10.5281/zenodo.17777263
OA Status: green
OpenAlex ID: https://openalex.org/W7108210966

All OpenAlex metadata

Raw OpenAlex JSON

OpenAlex ID: https://openalex.org/W7108210966

Canonical identifier for this work in OpenAlex
DOI: https://doi.org/10.5281/zenodo.17777263

Digital Object Identifier
Title: Coq Verification Supplement for "A Finite-Cell Structural Reduction of Integer Factorization via the Prime Structural Map and the Matsuura Hierarchy (MSHD–HSTG)"

Work title
Type: other

OpenAlex work type
Publication year: 2025

Year of publication
Publication date: 2025-12-01

Full publication date if available
Authors: Matsuura, Yoshihito

List of authors in order
Landing page: https://doi.org/10.5281/zenodo.17777263

Publisher landing page
Open access: Yes

Whether a free full text is available
OA status: green

Open access status per OpenAlex
OA URL: https://doi.org/10.5281/zenodo.17777263

Direct OA link when available
Concepts: Integer (computer science), Mathematical proof, Hierarchy, Reduction (mathematics), Prime (order theory), Factorization, Computer science, Computation, Prime factor, Mathematics, Algorithm, Scheme (mathematics), Discrete mathematics, Theoretical computer science, Algebra over a field, Arithmetic, Formal verification, Data structure, Proof assistant, Algebraic number, Structural system, Key (lock), Data reduction, Prime number, Polyhedron, Structural complexity

Top concepts (fields/topics) attached by OpenAlex
Cited by: 0

Total citation count in OpenAlex

Full payload

id	https://openalex.org/W7108210966
doi	https://doi.org/10.5281/zenodo.17777263
ids.doi	https://doi.org/10.5281/zenodo.17777263
ids.openalex	https://openalex.org/W7108210966
fwci
type	other
title	Coq Verification Supplement for "A Finite-Cell Structural Reduction of Integer Factorization via the Prime Structural Map and the Matsuura Hierarchy (MSHD–HSTG)"
biblio.issue
biblio.volume
biblio.last_page
biblio.first_page
is_xpac	False
apc_list
apc_paid
concepts[0].id	https://openalex.org/C97137487
concepts[0].level	2
concepts[0].score	0.6860021352767944
concepts[0].wikidata	https://www.wikidata.org/wiki/Q729138
concepts[0].display_name	Integer (computer science)
concepts[1].id	https://openalex.org/C108710211
concepts[1].level	2
concepts[1].score	0.6521140933036804
concepts[1].wikidata	https://www.wikidata.org/wiki/Q11538
concepts[1].display_name	Mathematical proof
concepts[2].id	https://openalex.org/C31170391
concepts[2].level	2
concepts[2].score	0.6121458411216736
concepts[2].wikidata	https://www.wikidata.org/wiki/Q188619
concepts[2].display_name	Hierarchy
concepts[3].id	https://openalex.org/C111335779
concepts[3].level	2
concepts[3].score	0.6119632124900818
concepts[3].wikidata	https://www.wikidata.org/wiki/Q3454686
concepts[3].display_name	Reduction (mathematics)
concepts[4].id	https://openalex.org/C184992742
concepts[4].level	2
concepts[4].score	0.5720842480659485
concepts[4].wikidata	https://www.wikidata.org/wiki/Q7243229
concepts[4].display_name	Prime (order theory)
concepts[5].id	https://openalex.org/C187834632
concepts[5].level	2
concepts[5].score	0.5258151888847351
concepts[5].wikidata	https://www.wikidata.org/wiki/Q188804
concepts[5].display_name	Factorization
concepts[6].id	https://openalex.org/C41008148
concepts[6].level	0
concepts[6].score	0.4980103373527527
concepts[6].wikidata	https://www.wikidata.org/wiki/Q21198
concepts[6].display_name	Computer science
concepts[7].id	https://openalex.org/C45374587
concepts[7].level	2
concepts[7].score	0.4528825283050537
concepts[7].wikidata	https://www.wikidata.org/wiki/Q12525525
concepts[7].display_name	Computation
concepts[8].id	https://openalex.org/C30860621
concepts[8].level	3
concepts[8].score	0.4321763217449188
concepts[8].wikidata	https://www.wikidata.org/wiki/Q49008
concepts[8].display_name	Prime factor
concepts[9].id	https://openalex.org/C33923547
concepts[9].level	0
concepts[9].score	0.4279305934906006
concepts[9].wikidata	https://www.wikidata.org/wiki/Q395
concepts[9].display_name	Mathematics
concepts[10].id	https://openalex.org/C11413529
concepts[10].level	1
concepts[10].score	0.41737794876098633
concepts[10].wikidata	https://www.wikidata.org/wiki/Q8366
concepts[10].display_name	Algorithm
concepts[11].id	https://openalex.org/C77618280
concepts[11].level	2
concepts[11].score	0.3826322853565216
concepts[11].wikidata	https://www.wikidata.org/wiki/Q1155772
concepts[11].display_name	Scheme (mathematics)
concepts[12].id	https://openalex.org/C118615104
concepts[12].level	1
concepts[12].score	0.3695105016231537
concepts[12].wikidata	https://www.wikidata.org/wiki/Q121416
concepts[12].display_name	Discrete mathematics
concepts[13].id	https://openalex.org/C80444323
concepts[13].level	1
concepts[13].score	0.3601238429546356
concepts[13].wikidata	https://www.wikidata.org/wiki/Q2878974
concepts[13].display_name	Theoretical computer science
concepts[14].id	https://openalex.org/C136119220
concepts[14].level	2
concepts[14].score	0.3463844656944275
concepts[14].wikidata	https://www.wikidata.org/wiki/Q1000660
concepts[14].display_name	Algebra over a field
concepts[15].id	https://openalex.org/C94375191
concepts[15].level	1
concepts[15].score	0.332206666469574
concepts[15].wikidata	https://www.wikidata.org/wiki/Q11205
concepts[15].display_name	Arithmetic
concepts[16].id	https://openalex.org/C111498074
concepts[16].level	2
concepts[16].score	0.3159182369709015
concepts[16].wikidata	https://www.wikidata.org/wiki/Q173326
concepts[16].display_name	Formal verification
concepts[17].id	https://openalex.org/C162319229
concepts[17].level	2
concepts[17].score	0.3037792146205902
concepts[17].wikidata	https://www.wikidata.org/wiki/Q175263
concepts[17].display_name	Data structure
concepts[18].id	https://openalex.org/C203265346
concepts[18].level	3
concepts[18].score	0.29855573177337646
concepts[18].wikidata	https://www.wikidata.org/wiki/Q11387554
concepts[18].display_name	Proof assistant
concepts[19].id	https://openalex.org/C9376300
concepts[19].level	2
concepts[19].score	0.27600592374801636
concepts[19].wikidata	https://www.wikidata.org/wiki/Q168817
concepts[19].display_name	Algebraic number
concepts[20].id	https://openalex.org/C88282795
concepts[20].level	2
concepts[20].score	0.2676921784877777
concepts[20].wikidata	https://www.wikidata.org/wiki/Q2448108
concepts[20].display_name	Structural system
concepts[21].id	https://openalex.org/C26517878
concepts[21].level	2
concepts[21].score	0.2619544267654419
concepts[21].wikidata	https://www.wikidata.org/wiki/Q228039
concepts[21].display_name	Key (lock)
concepts[22].id	https://openalex.org/C153914771
concepts[22].level	2
concepts[22].score	0.26139897108078003
concepts[22].wikidata	https://www.wikidata.org/wiki/Q5227343
concepts[22].display_name	Data reduction
concepts[23].id	https://openalex.org/C113429393
concepts[23].level	2
concepts[23].score	0.26048022508621216
concepts[23].wikidata	https://www.wikidata.org/wiki/Q49008
concepts[23].display_name	Prime number
concepts[24].id	https://openalex.org/C54829058
concepts[24].level	2
concepts[24].score	0.2558138966560364
concepts[24].wikidata	https://www.wikidata.org/wiki/Q172937
concepts[24].display_name	Polyhedron
concepts[25].id	https://openalex.org/C509619924
concepts[25].level	2
concepts[25].score	0.2525428533554077
concepts[25].wikidata	https://www.wikidata.org/wiki/Q17130757
concepts[25].display_name	Structural complexity
keywords[0].id	https://openalex.org/keywords/integer
keywords[0].score	0.6860021352767944
keywords[0].display_name	Integer (computer science)
keywords[1].id	https://openalex.org/keywords/mathematical-proof
keywords[1].score	0.6521140933036804
keywords[1].display_name	Mathematical proof
keywords[2].id	https://openalex.org/keywords/hierarchy
keywords[2].score	0.6121458411216736
keywords[2].display_name	Hierarchy
keywords[3].id	https://openalex.org/keywords/reduction
keywords[3].score	0.6119632124900818
keywords[3].display_name	Reduction (mathematics)
keywords[4].id	https://openalex.org/keywords/prime
keywords[4].score	0.5720842480659485
keywords[4].display_name	Prime (order theory)
keywords[5].id	https://openalex.org/keywords/factorization
keywords[5].score	0.5258151888847351
keywords[5].display_name	Factorization
keywords[6].id	https://openalex.org/keywords/computation
keywords[6].score	0.4528825283050537
keywords[6].display_name	Computation
keywords[7].id	https://openalex.org/keywords/prime-factor
keywords[7].score	0.4321763217449188
keywords[7].display_name	Prime factor
language
locations[0].id	doi:10.5281/zenodo.17777263
locations[0].is_oa	True
locations[0].source.id	https://openalex.org/S4306400562
locations[0].source.issn
locations[0].source.type	repository
locations[0].source.is_oa	True
locations[0].source.issn_l
locations[0].source.is_core	False
locations[0].source.is_in_doaj	False
locations[0].source.display_name	Zenodo (CERN European Organization for Nuclear Research)
locations[0].source.host_organization	https://openalex.org/I67311998
locations[0].source.host_organization_name	European Organization for Nuclear Research
locations[0].source.host_organization_lineage	https://openalex.org/I67311998
locations[0].license	cc-by
locations[0].pdf_url
locations[0].version
locations[0].raw_type	article
locations[0].license_id	https://openalex.org/licenses/cc-by
locations[0].is_accepted	False
locations[0].is_published
locations[0].raw_source_name
locations[0].landing_page_url	https://doi.org/10.5281/zenodo.17777263
indexed_in	datacite
authorships[0].author.id
authorships[0].author.orcid
authorships[0].author.display_name	Matsuura, Yoshihito
authorships[0].author_position	first
authorships[0].raw_author_name	Matsuura, Yoshihito
authorships[0].is_corresponding	True
has_content.pdf	False
has_content.grobid_xml	False
is_paratext	False
open_access.is_oa	True
open_access.oa_url	https://doi.org/10.5281/zenodo.17777263
open_access.oa_status	green
open_access.any_repository_has_fulltext	False
created_date	2025-12-03T00:00:00
display_name	Coq Verification Supplement for "A Finite-Cell Structural Reduction of Integer Factorization via the Prime Structural Map and the Matsuura Hierarchy (MSHD–HSTG)"
has_fulltext	False
is_retracted	False
updated_date	2025-12-03T00:07:38.036990
primary_topic
cited_by_count	0
locations_count	1
best_oa_location.id	doi:10.5281/zenodo.17777263
best_oa_location.is_oa	True
best_oa_location.source.id	https://openalex.org/S4306400562
best_oa_location.source.issn
best_oa_location.source.type	repository
best_oa_location.source.is_oa	True
best_oa_location.source.issn_l
best_oa_location.source.is_core	False
best_oa_location.source.is_in_doaj	False
best_oa_location.source.display_name	Zenodo (CERN European Organization for Nuclear Research)
best_oa_location.source.host_organization	https://openalex.org/I67311998
best_oa_location.source.host_organization_name	European Organization for Nuclear Research
best_oa_location.source.host_organization_lineage	https://openalex.org/I67311998
best_oa_location.license	cc-by
best_oa_location.pdf_url
best_oa_location.version
best_oa_location.raw_type	article
best_oa_location.license_id	https://openalex.org/licenses/cc-by
best_oa_location.is_accepted	False
best_oa_location.is_published	False
best_oa_location.raw_source_name
best_oa_location.landing_page_url	https://doi.org/10.5281/zenodo.17777263
primary_location.id	doi:10.5281/zenodo.17777263
primary_location.is_oa	True
primary_location.source.id	https://openalex.org/S4306400562
primary_location.source.issn
primary_location.source.type	repository
primary_location.source.is_oa	True
primary_location.source.issn_l
primary_location.source.is_core	False
primary_location.source.is_in_doaj	False
primary_location.source.display_name	Zenodo (CERN European Organization for Nuclear Research)
primary_location.source.host_organization	https://openalex.org/I67311998
primary_location.source.host_organization_name	European Organization for Nuclear Research
primary_location.source.host_organization_lineage	https://openalex.org/I67311998
primary_location.license	cc-by
primary_location.pdf_url
primary_location.version
primary_location.raw_type	article
primary_location.license_id	https://openalex.org/licenses/cc-by
primary_location.is_accepted	False
primary_location.is_published	False
primary_location.raw_source_name
primary_location.landing_page_url	https://doi.org/10.5281/zenodo.17777263
publication_date	2025-12-01
publication_year	2025
referenced_works_count	0
abstract_inverted_index.a	56
abstract_inverted_index.12	32
abstract_inverted_index.as	89
abstract_inverted_index.be	80, 99
abstract_inverted_index.in	71
abstract_inverted_index.is	87
abstract_inverted_index.of	14, 66
abstract_inverted_index.to	79
abstract_inverted_index.Coq	4, 33
abstract_inverted_index.Map	20
abstract_inverted_index.PSM	38
abstract_inverted_index.The	29
abstract_inverted_index.and	21, 51, 55, 59, 75, 83, 97
abstract_inverted_index.are	77
abstract_inverted_index.for	7, 47, 93
abstract_inverted_index.may	98
abstract_inverted_index.the	3, 8, 22, 37, 43, 67, 72, 102
abstract_inverted_index.via	101
abstract_inverted_index.DOI.	104
abstract_inverted_index.This	0, 85
abstract_inverted_index.data	92
abstract_inverted_index.“A	10
abstract_inverted_index.IMRN)	96
abstract_inverted_index.Prime	18
abstract_inverted_index.These	61
abstract_inverted_index.cited	100
abstract_inverted_index.files	35, 62
abstract_inverted_index.large	52
abstract_inverted_index.small	50
abstract_inverted_index.enable	63
abstract_inverted_index.proofs	74
abstract_inverted_index.scheme	46
abstract_inverted_index.source	34
abstract_inverted_index.viathe	17
abstract_inverted_index.(2025).	28
abstract_inverted_index.Integer	15
abstract_inverted_index.README.	60
abstract_inverted_index.deposit	1
abstract_inverted_index.integer	48
abstract_inverted_index.journal	94
abstract_inverted_index.minimal	57
abstract_inverted_index.written	78
abstract_inverted_index.(height,	41
abstract_inverted_index.Matsuura	23, 27
abstract_inverted_index.assigned	103
abstract_inverted_index.contains	31
abstract_inverted_index.intended	88
abstract_inverted_index.material	86
abstract_inverted_index.profiles	40
abstract_inverted_index.provides	2
abstract_inverted_index.Hierarchy	24
abstract_inverted_index.Reduction	13
abstract_inverted_index.Yoshihito	26
abstract_inverted_index.examples,	54
abstract_inverted_index.lineage),	42
abstract_inverted_index.numerical	53
abstract_inverted_index.paper.All	73
abstract_inverted_index.reduction	45
abstract_inverted_index.Structural	12, 19
abstract_inverted_index.introduced	70
abstract_inverted_index.properties	69
abstract_inverted_index.structural	39, 68
abstract_inverted_index.supplement	6, 30
abstract_inverted_index.Finite-Cell	11
abstract_inverted_index._CoqProject	58
abstract_inverted_index.finite-cell	44
abstract_inverted_index.independent	64
abstract_inverted_index.manuscript:	9
abstract_inverted_index.computations	76
abstract_inverted_index.lightweight,	81
abstract_inverted_index.transparent,	82
abstract_inverted_index.verification	5, 65, 91
abstract_inverted_index.Factorization	16
abstract_inverted_index.implementing:	36
abstract_inverted_index.reproducible.	84
abstract_inverted_index.supplementary	90
abstract_inverted_index.factorization,	49
abstract_inverted_index.submission(e.g.,	95
abstract_inverted_index.(MSHD–HSTG)”by	25
cited_by_percentile_year
countries_distinct_count	0
institutions_distinct_count	1
citation_normalized_percentile