Skip to content
#generative ai Open access

Signed Sets with Few Subset Sums at the Offset-Two and Next Boundaries: Complete All-Size Classifications

Sep 2026 · Figshare

Abstract

Revised manuscript dated 27 September 2026.For a finite set A of nonzero real numbers, let FS(A) denote its subset sums, including the empty sum, and put μ_n = floor((n + 1)²/4) + 1, K_n = μ_n + n − 2, and J_n = μ_n + n − 1. We give complete classifications at the two consecutive cutoffs K_n and J_n. At K_n, for every n ≥ 2, the classification consists of an ordinary common-lattice partition family and one balanced U–U family, together with explicit exceptional descriptions for n = 2, 3, 4. At J_n, for every n ≥ 6, the ordinary family gains one unit of partition weight, the U–U family permits the next sign imbalance, and a new oriented U–V family appears. All cardinalities are exact.The proof transfers a signed set to a labelled positive multiset of multiplicity at most two. Complete relation-space calculations settle commensurability at the two initial sizes, five and six. Cofactor bounds give finite integer seeds, and a terminal-increment descent proves the classifications for all larger sizes. Support overlap preserves the primitive lattice. A classification of the minimum terminal increment and an exact endpoint transition leave only full intervals and the two holes at distance one from their endpoints. Two exact implementations reproduce the finite lists; the unbounded conclusions use the written induction.The deposit includes the revised manuscript PDF, LaTeX source, and computation supplement for both boundaries. The supplement contains Python and C++20 implementations, finite reference data, a replay script, and a file manifest. It reconstructs both classifications through size twelve. The required finite seeds are the five-label K boundary and six-label J boundary; larger sizes follow from the manuscript’s uniform induction. The finite tables at K for sizes five through nine contain 218 primitive multisets and 1,191 signed lifts; at J for sizes six through nine they contain 323 multisets and 2,043 signed lifts.Research methodology and AI assistance:This work was developed using the CARMA-Math research workflow, a cumulative AI-assisted mathematical research methodology combining persistent research archives, literature and prior-art investigation, iterative proof exploration, and exact verification procedures. Generative AI was used for mathematical exploration, computational reasoning, literature research, proof development, and manuscript preparation.

View source

Similar papers

#artificial intelligence Conference Open access Apr 2020

ECCOLA - a Method for Implementing Ethically Aligned AI Systems

The method, ECCOLA, is presented, which aims at making the high-level AI ethics principles more practical, making it possible for developers to more easily implement them in practice.

Ville Vakkuri, Kai-Kristian Kemell, P. Abrahamsson · 64 citations · ⚡6
#computer vision Review Apr 2024

AI-powered Code Review with LLMs: Early Results

The goal is to not only refine the accuracy of the LLM-based tool but also to underscore its potential in streamlining the software development lifecycle through proactive code improvement and education.

Z. Rasheed, Malik Abdul Sami, Muhammad Waseem et al. · 62 citations · ⚡3
#computer vision Open access Mar 2024

LLM-based agents for automating the enhancement of user story quality: An early report

The use of large language models to automatically improve the user story quality in Austrian Post Group IT agile teams is explored, with a reference model for an Autonomous LLM-based Agent System developed and implemented at the company.

Zheying Zhang, M. Rayhan, Tomas Herda et al. · 48 citations · ⚡4
#computer vision Review Mar 2024

System for systematic literature review using multiple AI agents: Concept and an empirical evaluation

This paper introduces a novel multi-AI-agent system designed to fully automate SLRs, and demonstrates how it substantially reduces the time and effort traditionally required for SLRs while maintaining comprehensiveness and precision.

Abdul Malik Sami, Z. Rasheed, Kai-Kristian Kemell et al. · 44 citations · ⚡2
#computer vision Feb 2024

Can Large Language Models Serve as Data Analysts? A Multi-Agent Assisted Approach for Qualitative Data Analysis

The proposed LLM-based multi-agent system automates qualitative data analysis process, creating opportunities for researchers and practitioners, and future improvements focus on enhancing multilingual performance and integrating continuous expert feedback.

Z. Rasheed, Muhammad Waseem, Aakash Ahmad et al. · 41 citations

Related blog posts

Microsoft Research Blog Oct 12, 2026

Simulating student learning for better AI tutoring

StudentSim is a research system for evaluating and improving AI tutoring tools before they are tested with learners. It models how individuals may engage with tutors, giving feedback to improve tutor performance across subjects like chess, writing, and mathematics. The post Simulating student learning for better AI tutoring appeared first on Microsoft Research.

GPT-Lab Oct 12, 2026

AI Has Grown Up. Have We?

AI is moving beyond impressive demos. After World Summit AI 2026 in Amsterdam, GPT-Lab's Muhammad Waseem reflects on what organizations need to make AI agents reliable, responsible and genuinely useful in everyday work. The post AI Has Grown Up. Have We? appeared first on GPT-Lab.

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.