Academia.eduAcademia.edu

Symbolic Computation

description4,852 papers
group1,088 followers
lightbulbAbout this topic
Symbolic Computation is a branch of computer science and mathematics that focuses on the manipulation of mathematical expressions in symbolic form, allowing for exact computations, simplifications, and transformations. It contrasts with numerical computation by emphasizing algebraic structures and formal reasoning over numerical approximations.
lightbulbAbout this topic
Symbolic Computation is a branch of computer science and mathematics that focuses on the manipulation of mathematical expressions in symbolic form, allowing for exact computations, simplifications, and transformations. It contrasts with numerical computation by emphasizing algebraic structures and formal reasoning over numerical approximations.

Key research themes

1. How do symbolic execution techniques enable scalable program analysis and verification?

This research theme explores symbolic execution as a foundational methodology for systematically exploring program paths using symbolic inputs instead of concrete values. It analyzes mechanisms to handle path explosion, use of SMT solvers for constraint satisfaction, and compiler-based transformations to enable scalable symbolic computation and software verification.

Key finding: This paper provides a comprehensive survey focusing on forward symbolic execution which explores multiple program paths simultaneously by assigning symbolic values to inputs and constructing path formulas. It explains how SMT... Read more
Key finding: Introduces a compiler-based transformation technique that converts concrete programs into ones capable of partially symbolic execution, allowing symbolic computation to be handled by standard execution engines without... Read more
Key finding: Presents Grisette, a purely functional symbolic evaluation library that implements all-path symbolic execution with efficient state merging and memoization. By treating symbolic states as first-class functional data types... Read more

2. What are the mathematical frameworks enabling symbolic computation for formal verification of arithmetic data paths and algebraic correctness?

This theme investigates the use of algebraic methods, including polynomial ideals, Gröbner bases, and modular arithmetic, to rigorously verify low-level arithmetic hardware and software data paths. It emphasizes symbolic computation’s role in formally proving correctness of arithmetic circuits—especially multiplication—where conventional SAT/SMT methods struggle, linking symbolic algebra with formal property checking.

Key finding: Proposes modeling arithmetic data paths at the bit level using polynomial algebra over rings Z/2ⁿ combined with Gröbner basis techniques for normalization, enabling tractable formal verification of designs involving complex... Read more
Key finding: Develops a theoretical framework for computing functions within abstract algebraic systems via A-register machines augmented with counting and stacking facilities. This formalizes computation models over algebraic structures... Read more
Key finding: Uses symbolic algebra to analyze geometric configurations of higher-order division points on elliptic curves, particularly the Fermat cubic, revealing intricate arrangement structures involving conics and flex points. The... Read more

3. How can symbolic recursion and recursive collapse frameworks model complex system dynamics, identity, and computation?

This research area develops closed, symbolically complete formalisms for representing recursive collapse, symbolic drift, reentry, and phase transitions in complex dynamical, cognitive, and computational systems. It focuses on novel recursive field theories and symbolic calculi that enable deterministic, testable models of identity persistence, entropy modulation, and emergent computation as symbolic recursive processes.

Key finding: Defines a fully formalized, four-tier system of 46 canonical equations capturing symbolic drift, fidelity, entropy, and recursive reentry as measurable operators governing identity and collapse dynamics. This framework... Read more
Key finding: Introduces a practical five-gate recursive validation protocol essential for symbolic agents within RCFT systems to maintain structural closure, recursive return, drift correction, identity survival, and empirical... Read more
Key finding: Documents the first cycle of mathematically validated external contributions to RCFT, establishing a ledger of operators and symbolic integrations that satisfy RCFT’s closure, return, and curvature fidelity criteria. This... Read more

All papers in Symbolic Computation

This methodological note is a reproducibility supplement to The Voynich Manuscript as a Structural Loop System. It clarifies the operational protocol behind the VMAF structure-first analysis of the Voynich Manuscript. The note explains... more
Let Ω ≤ GL(V ) be a quasisimple classical group in its natural representation over a finite vector space V , and let ∆ = N GL(V ) (Ω). We construct the projection from ∆ to ∆/Ω and provide fast, polynomial-time algorithms for computing... more
Let Ω ≤ GL(V ) be a quasisimple classical group in its natural representation over a finite vector space V , and let ∆ = N GL(V ) (Ω). We construct the projection from ∆ to ∆/Ω and provide fast, polynomial-time algorithms for computing... more
SpeechSignal(𝒔 src ) (Def. 7) F0 Extraction FundamentalFreq(𝒔, 𝒕, 𝒇 0 ) (Def. 8) Content Encoding ContentFeatures(𝒔, z) (Def. 12) F0-Preserving Decoder F0PreservingTransform(C) (Def. 11) Output Signal OutputSignal(𝒔 out , 𝒔 src ) (Thm.... more
In this paper, two efficient approaches will be discussed that support linear network analysis: supernode analysis (SNA) and reduced loop analysis (RLA). By means of some selected example networks, these methods will be demonstrated and,... more
We present a complete, exact and efficient implementation to compute the edge-adjacency graph of an arrangement of quadrics, i.e. surfaces of algebraic degree 2. This is a major step towards the computation of the full 3D arrangement. We... more
We present here the first classification of pencils of quadrics based on the type of their intersection in real projective space and we show how this classification can be used to compute efficiently the type of the real intersection.... more
In this paper, we apply a relatively new technique which is called the exp-function method to construct generalized solitary and periodic solutions of Calogero-Degasperis-Fokas (CDF) equation which plays a very important role in... more
Purpose: This canvas contains the full, depth-first production implementation plan and exact code for NNBBStick-a complete recursive intelligence engine based on URFT + PSP, implementing a depth-first recursive planner/executor loop that... more
Let V be a projective hypersurface having only isolated singularities. We show that these singularities are weighted homogeneous if and only if the Koszul syzygies among the partial derivatives of an equation for V are exactly the... more
This booklet guides through the first steps into tensor calculus, using numerous examples done with Maxima, specifically featuring the tensor packages itensor and ctensor. Treated are coordinate systems, the metric tensor, Kronecker... more
We are developing an optimizing compiler for a dialect of the LISP language. The current target architecture is the S-I, a multiprocessing supercomputer designed at Lawrence Livermore National Laboratory. While LISP is usually thought of... more
This paper presents a parametric stiffness analysis of the Orthoglide. A compliant modeling and a symbolic expression of the stiffness matrix are conducted. This allows a simple systematic analysis of the influence of the geometric design... more
Classical number theory treats primality as a local arithmetic property of the integers. We propose a broader structural viewpoint in which irreducibility is interpreted as an emergent phenomenon arising from the interaction between... more
This paper presents the Omnion 6.1 Kernel, the current active computational implementation of the Omnion Research Project (ORP), developed to investigate structured boundary-state arithmetic at singular points traditionally treated as... more
Foreword to the special issue on Applications of computer algebra Computer algebra has traveled from its origins as an aid to specialized physics calculations to the development of general purpose algorithms for a variety of mathematical... more
. Performance issues in interactive VOD service. 3. Related work. 4. A dynamic approach to VOD scheduling. 5. On improving the transient performance of CSCAN schedulers. 6. Prioritized admission strategies to improve user-perceived... more
We introduce the GRIM method (General Recursive Inverse Mapping), a unified framework for the analytical study of transcendental equations. The approach decomposes the solution set into inverse-function branches and reformulates the... more
Indoors wireless infrared transmission is severely impaired by ambient noise. In addition, in a multiple user network, since many users share the same physical channel, considerable amount of multi-user interference will also be... more
In this paper, we study the performance of optical code-division multiple access (CDMA) systems using various receivers structures. Two general classes of receivers based on required electronic bandwidth are studied. Optical orthogonal... more
We consider only undirected graphs, without loops and multiple edges. Let Γ be a graph. We will consider the following generalization of strongly regular graphs. Let n, k, b and a be integers such that 0 ≤ a ≤ b ≤ k < n. A graph Γ is a... more
We develop a unified framework, denoted dτ , for the optimal statistical detection of discrete scale invariance (DSI) in cosmological and dynamical systems. The construction combines Wick's theorem, multivariate Hermite tensors, and the... more
Asterocrypta Celestial Linguistics is a research prototype for separating an evocative symbolic interface from a clear, auditable security layer. The system combines a celestial constructedlanguage surface, visual glyph families, epoch... more
The emergence of early writing in Mesopotamia has traditionally been explained through administrative systems of tokens, bullae, and numerical accounting. While these models account for the development of quantification, they do not... more
, Hosono conjectured the equality between the central charges of A and B sides in local mirror symmetry. In this paper, following the idea of the tropical approach to the central charges as in [AGIS20], we relate a coherent sheaf... more
The modelling of dynamic systems in physics, engineering, biology, and economics relies heavily on differential equations. Most real-world issues require numerical methods, even though analytical solutions are preferable. This research... more
J a v a S c r i p tのみを用い,謹換群の BSGS とその m i n k w i t z分解を構成するアルゴリズムを実装した。そ の応用として r u b i k ' sc u b eや 2 4p u z z l eの s o l v e rの構成と T h r e e . j sを用いた可視化を行った A b s t r a c t U s i n g o n l y J a v a S c r i p t , we i m p l e m e n... more
We present a minimal generative construction of the Fano plane from a centered equilateral triad in ℝ² together with a central involution. This construction produces a seven-point kernel with partial ternary relations derived from... more
The purpose of this study was to show that computers can be powerful tools for studying group theory. Specifically the author examined ways that the computer algebra system Maple can be used to assist in the study of group theory. The... more
Any cyclic code with n=pm length can be put into quasi-cyclic form ,where p ≠ 1, p,m In this paper, some parameters of the Quasi-Cyclic codes over GF(3) and GF( ) are obtained by using the best known cyclic codes.
p, m pozitif tamsayilar ve p ? 1 olmak uzere n = pm uzunlugundaki devirli kodlar yaridevirli formuna donusturulebilir. Bu makalede iyi bilinen devirli kodlar kullanilarak GF(3) ve GF(7) uzerinde yari-devirli kodlarin bazi parametreleri... more
We describe the Liesymm package, implemented in the symbolic computing system MAPLE, for obtaining the determining equations of the isogroup of a system of partial differential equations . Liesymm fully automates the Harrison-Estabrook... more
There is no longer any question about whether the availability of computer algebra packages will lead to changes in the mathematics curriculum. The question is now in what ways will the curriculum change. The question is of particular... more
We introduce the GRIM method (General Recursive Inverse Mapping), a unified framework for the analytical study of transcendental equations. The approach decomposes the solution set into inverse-function branches and reformulates the... more
This paper develops a concrete algebraic method for modeling cascading feedback in systems governed by a linear evolution equation with strongly coupled multidimensional variables. The approach embeds the equation into the framework of... more
Sigilith is a universal structural-analysis framework designed to extract grammar, domain behaviour, and predictive constraints from symbolic systems without relying on phonetics, translation, or prior linguistic knowledge. It operates... more
We present Groebner.jl, a Julia package for computing Groebner bases with the F4 algorithm. Groebner.jl is an efficient, portable, and open-source software. Groebner.jl works over integers modulo a prime and over the rationals, supports... more
How can we effectively improve the mathematical capabilities of students of chemistry?
For sets A, B ⊂ N, their sumset is A + B := {a + b : a ∈ A, b ∈ B}. If we cannot write a set C as C = A + B with |A|, |B|≥ 2, then we say that C is irreducible. The question of whether a given set C is irreducible arises naturally in... more
In Ramsey theory one wishes to know how large a collection of objects can be while avoiding a particular substructure. A problem of recent interest has been to study how large subsets of the natural numbers can be while avoiding... more
For sets A, B ⊂ N, their sumset is A + B := {a + b : a ∈ A, b ∈ B}. If we cannot write a set C as C = A + B with |A|, |B|≥ 2, then we say that C is irreducible. The question of whether a given set C is irreducible arises naturally in... more
Cell decompositions are constructed for polynomials f (x) # Z p [x] of degree n, such that n< p, using O(n 2 ) cells. When f is square-free this yields a polynomialtime algorithm for counting and approximating roots in Z p . These results... more
A model of computation over the p-adic numbers, for odd primes p, is defined following the approach of Blum, Shub, and Smale. This model employs branching on the property of being a square in Q p and unit height. The feasibility of... more
Overview This publication provides a comprehensive technical analysis and artifact archive detailing a successful adversarial evaluation of the Grok 4.20 Large Language Model (LLM). Conducted by the Black Eagle Group™, the research... more
All rights reserved. No part of this publication may be reproduced, stored in a retrieval system, or transmitted, in any form or by any means, electronic, mechanical, photocopying, recording, or otherwise, without the prior written... more
Download research papers for free!