Papers
Topics
Authors
Recent
Search
2000 character limit reached

Basic Concepts in Math and Computation

Updated 3 July 2026
  • Basic is a term defining canonical, irreducible primitives across mathematics, computational frameworks, and cognitive science.
  • In cognitive and vision-language models, basic-level categorization captures human-like labeling preferences, influencing model outputs.
  • Methods in pregeometries, algebraic structures, and model distillation reveal how basic components serve as atomic units in complex systems.

The term “basic” arises in numerous mathematical and computational contexts, often denoting a canonical or irreducible object, a structural primitive, or a special level within a hierarchy. The following article surveys the rigorous technical meanings and frameworks where "basic" is formally defined, as exemplified by recent research on arXiv.

1. Basic-Level Categorization in Cognitive and Vision-LLMs

In psychology, Rosch (1976) introduced the “basic level” of categorization as an intermediate granularity in the taxonomic hierarchy: superordinate (e.g., “animal”), basic (“dog”), subordinate (“golden retriever”). Basic-level categories are favored by humans for visual identification and naming due to their optimal information density and distinctiveness.

Recent work investigates whether vision-LLMs (VLMs) acquire this humanlike preference. Using Llama 3.2 Vision Instruct (11B) and Molmo 7B-D, researchers prompted these models to label objects in images with both neutral and expert-style instructions, benchmarking model responses on the Ecoset dataset of 565 human-curated basic categories (Sawyer et al., 16 Mar 2025). The basic-level usage rate (fraction of captions matching basic-level ground truth) significantly exceeded both the frequency expected by chance and minimal human estimates (e.g., 60.2% for Llama 3.2), with pronounced preference for biological categories. "Expert" prompting systematically shifted models toward subordinate labels, mirroring the “expert basic level shift” observed in human cognition.

These findings suggest that large VLMs not only reproduce basic-level labeling biases observed in human categorization, but also reflect nuanced effects such as greater basic-level salience for biological items and context-induced subordinate labeling. Such emergent cognitive organization in VLMs supports using these models as proxies for investigating organization principles of conceptual spaces (Sawyer et al., 16 Mar 2025).

2. Basic Questions in Visual Question Answering

In the context of visual question answering (VQA), “basic questions” (BQs) refer to minimal sub-questions that decompose a complex main question (MQ) into simpler components. The VQABQ framework addresses VQA using a two-stage system (Huang et al., 2017):

  • BQ generation: Given MQ, the system identifies up to three BQs by embedding MQ and a large candidate BQ pool into a shared vector space (using Skip-Thought encodings) and solving a LASSO problem

minxRN12Axb22+λx1\min_{x \in \mathbb{R}^N} \frac{1}{2}\|A x - b\|_2^2 + \lambda\|x\|_1

where AA collects BQ embeddings, bb encodes MQ, and λ\lambda controls sparsity.

  • Answering: The main question and selected BQs are concatenated and processed using an alternating co-attention between image features and question text.

This BQ-driven approach achieves measurable improvements in open-ended VQA accuracy by supplying targeted sub-questions as auxiliary context for the model. The selection of BQs is governed by explicit threshold and ratio rules on LASSO weights, ensuring only informative BQs augment the MQ (Huang et al., 2017).

3. Basic Pregeometries and Coset Geometries

In incidence geometry, a basic pregeometry is a combinatorial structure that cannot be nontrivially decomposed by certain quotient operations. Formally, given a Buekenhout–Tits pregeometry (Γ,G)(\Gamma, G) with connected rank-2 truncations and GG acting transitively on elements of each type:

  • Γ\Gamma is GG-primitive-basic if every GG-invariant type-refining partition yields only degenerate (trivial) quotients.
  • Γ\Gamma is AA0-normal-basic if every proper normal quotient by a normal subgroup of AA1 is degenerate.

Reduction theorems (Giudici et al., 2010, Giudici et al., 2010) show that any incidence-transitive pregeometry can be decomposed into direct sums of basic pregeometries where AA2 is primitive or quasiprimitive on each type. These structures serve as the atomic building blocks: all other geometries in the class arise through direct sums or successive quotients. Recent constructions demonstrate the existence of infinite families of thick, high-rank basic coset geometries for each O'Nan–Scott primitive group type, demonstrating their fundamental role in the landscape of permutation group actions (Giudici et al., 2010).

4. Basic Properties of Algebraic Structures: Orders and Varieties

In algebra, "basic" can denote multiple structural primitives:

  • Basic quaternion orders: An order AA3 in a quaternion algebra over a Dedekind domain AA4 is basic if it contains an integrally closed quadratic AA5-order. The property of being basic is local: AA6 is basic if and only if its localization at every nonzero prime is basic (Chari et al., 2019). The main theorem establishes equivalence between being basic and being Bass (i.e., every AA7-superorder is Gorenstein), both locally (DVR case) and globally.
  • Basic superranks of varieties of algebras: For a variety AA8 of algebras, the basic superrank is the minimal pair AA9 (even, odd generators) such that the variety generated by the free bb0-superalgebra on bb1 generators exhausts all identities of bb2. Classic results show that nearly associative varieties can have infinite basic rank, but the use of superalgebras often restores finite basic superrank. For example, the metabelian alternative algebra Alt(2) has basic spectrum bb3 (Kuz'min et al., 2015).

5. Basic Objects in Foliation Theory: Basic Forms, Cohomology, and Invariants

In differential geometry, the term "basic" designates differential forms and invariants that are transverse (i.e., invariant under leafwise flows) to a foliation:

  • Basic forms: On a foliated manifold bb4, bb5 is basic if bb6 and bb7 for all leafwise vector fields bb8. The complex of basic forms provides the basic cohomology ring bb9 (Goertsches et al., 2010).
  • Equivariant basic cohomology: If the foliation is Riemannian (i.e., the normal bundle admits a transverse metric) and admits a global abelian structural Killing algebra λ\lambda0 (Molino’s theory), basic cohomology admits a Cartan model analogous to equivariant de Rham theory, with a resulting localization theory (Goertsches et al., 2010, Toeben, 2010).
  • Basic characteristic classes and numbers: For a Riemannian foliation, basic characteristic classes are constructed using basic connections on associated principal bundles. The basic characteristic numbers, obtained by integrating top-degree basic characteristic classes, are global invariants determined solely by the infinitesimal structure at closed leaves. These numbers admit explicit formulas (ABBV-type localization) involving equivariant basic Euler classes at closed leaves (Toeben, 2010).
  • Basic Dolbeault cohomology: For transversely Kähler foliations (notably, Sasakian manifolds), one defines basic Dolbeault groups λ\lambda1 and associated Hodge numbers. Rigidity theorems show that basic Hodge numbers are invariant under certain deformations and vanish off the diagonal when the foliation has finitely many closed leaves, mirroring properties in classical complex geometry (Goertsches et al., 2012).

6. The “Basic” Principle in Model Distillation and Representation Learning

The notion of basic behaviors or competencies provides a template for improving the sample efficiency and generality of small models in machine learning. In Basic Reading Distillation (BRD), a small LLM undergoes “basic reading education” by learning to emulate large LLMs at generic, non-task-specific behaviors: named entity recognition (NER) and question raising/answering about arbitrary text (Zhou et al., 26 Jul 2025). Distillation targets not only output alignment but the internal probability distributions associated with “basic” textual comprehension skills. BRD is provably orthogonal to knowledge or task distillation and leads to striking performance gains in zero- and few-shot settings, closing much of the gap between a 564M-parameter student and a 13B-parameter teacher model. These results position “basic” skill distillation as a formal mechanism for bootstrapping broad competencies in efficient neural architectures.

7. Concluding Remarks

Across mathematics, cognitive science, and artificial intelligence, the “basic” concept consistently identifies a privileged structural level—be it a category in human naming and visual grounding, an irreducible geometric or algebraic object, a formative behavioral competency for neural models, or canonical forms and invariants in foliated topology. In each domain, basic structures serve as the minimal, nonredundant units for decomposition, expressive power, or theoretical reduction. Ongoing research continues to elucidate how these basic layers are internalized, represented, and manipulated in both natural and artificial systems, serving as essential building blocks for higher-level organization and reasoning (Sawyer et al., 16 Mar 2025, Huang et al., 2017, Giudici et al., 2010, Chari et al., 2019, Goertsches et al., 2010, Kuz'min et al., 2015, Toeben, 2010, Goertsches et al., 2012, Zhou et al., 26 Jul 2025).

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 BASIC.