Standard Support: When Internal and External Constructions Agree

A nonstandard model of arithmetic can regard a list as finite even when it has infinitely many entries from an external viewpoint. Constructions using the whole list can therefore behave differently inside and outside the model. We study this difference for constraint systems and Boolean equality quotients. Our main results connect two support criteria for agreement, each requiring a standard finite bound on the number of original constraints or relations. For constraint systems with finite outcomes and bounded arity, adding internally implied constraints preserves all external solutions exactly when each added constraint follows internally from at most that manysource constraints. For an internally finite Boolean algebra, the internal and external equality quotients agree exactly when a standard finite subfamily of the imposed equalities already forces every identification made by the internal quotient. An encoding of Boolean valuations by constraints of arity at most three links the two criteria: its maximum consequence support is standard exactly when the Boolean ideal-generator cover is standard. The constraint and algebraic comparisons therefore express the same condition under this encoding. The Boolean criterion also extends to blocks sharing only zero and one, with relations confined to individual blocks and nontrivial internal block quotients. Subdivided graph parity systems provide exact support calculations. A Boolean example shows failure of the criterion: the internal quotient has only one element, while the external quotient remains nontrivial and admits Boolean valuations. For odd-charge parity systems on n-vertex graphs that remain connected after any vertex deletion, we also prove an exact 1/n marginal-approximation error. Along growing bounded-degree families, the approximating global measures yield exact local marginals in the ultraproduct limit.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-13
DOI
https://doi.org/10.5281/zenodo.22736314
Primary Topic
Advanced Graph Theory Research
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Standard Support: When Internal and External Constructions Agree

Lorand Bruhacs
Zenodo (CERN European Organization for Nuclear Research)
Advanced Graph Theory Research
preprint

Standard Support: When Internal and External Constructions Agree

Lorand Bruhacs
preprint en

Abstract

A nonstandard model of arithmetic can regard a list as finite even when it has infinitely many entries from an external viewpoint. Constructions using the whole list can therefore behave differently inside and outside the model. We study this difference for constraint systems and Boolean equality quotients. Our main results connect two support criteria for agreement, each requiring a standard finite bound on the number of original constraints or relations. For constraint systems with finite outcomes and bounded arity, adding internally implied constraints preserves all external solutions exactly when each added constraint follows internally from at most that manysource constraints. For an internally finite Boolean algebra, the internal and external equality quotients agree exactly when a standard finite subfamily of the imposed equalities already forces every identification made by the internal quotient. An encoding of Boolean valuations by constraints of arity at most three links the two criteria: its maximum consequence support is standard exactly when the Boolean ideal-generator cover is standard. The constraint and algebraic comparisons therefore express the same condition under this encoding. The Boolean criterion also extends to blocks sharing only zero and one, with relations confined to individual blocks and nontrivial internal block quotients. Subdivided graph parity systems provide exact support calculations. A Boolean example shows failure of the criterion: the internal quotient has only one element, while the external quotient remains nontrivial and admits Boolean valuations. For odd-charge parity systems on n-vertex graphs that remain connected after any vertex deletion, we also prove an exact 1/n marginal-approximation error. Along growing bounded-degree families, the approximating global measures yield exact local marginals in the ultraproduct limit.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Advanced Graph Theory Research
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.