EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC 4.0

Finite models for positive combinatorial and exponential algebra

Tumadhir Alsulami, Marcel Jackson

Bulletin of the London Mathematical Society · 2025-11 · 57 (11) · 3380-3400

DOI: 10.1112/blms.70158 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Bulletin of the London Mathematical Society, online erschienen am 29.07.2025. Verfasst von Tumadhir Alsulami und 1 weiteren Autor:innen. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 49 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We use high girth, high chromatic number hypergraphs to show that there are finite models of the equational theory of the semiring of non‐negative integers whose equational theory has no finite axiomatisation, and show this also holds if factorial, fixed base exponentiation and operations for binomial coefficients are adjoined. We also derive the decidability of the equational logical entailment operator for antecedents true on by way of a form of the finite model property. Two appendices contain additional basic development of combinatorial operations. Amongst the observations are an eventual dominance well‐ordering of combinatorial functions and consequent representation of the ordinal in terms of factorial functions; the equivalence of the equational logic of combinatorial algebra over the natural numbers and over the positive reals; and a candidate list of elementary axioms.

Zitieren

APA

Alsulami, T., & Jackson, M. (2025). Finite models for positive combinatorial and exponential algebra. Bulletin of the London Mathematical Society, 57(11), 3380-3400. https://doi.org/10.1112/blms.70158

Vancouver

Alsulami T, Jackson M. Finite models for positive combinatorial and exponential algebra. Bulletin of the London Mathematical Society. 2025;57(11):3380-3400. doi:10.1112/blms.70158

BibTeX
@article{Alsulami2025,
  author = {Alsulami, Tumadhir and Jackson, Marcel},
  title = {Finite models for positive combinatorial and exponential algebra},
  journal = {Bulletin of the London Mathematical Society},
  year = {2025},
  volume = {57},
  number = {11},
  pages = {3380--3400},
  doi = {10.1112/blms.70158}
}
Kostenlos starten →