English
Related papers

Related papers: On the Thom-Boardman Symbols for Polynomial Multip…

200 papers

We present an exact and complete algorithm to isolate the real solutions of a zero-dimensional bivariate polynomial system. The proposed algorithm constitutes an elimination method which improves upon existing approaches in a number of…

Mathematical Software · Computer Science 2010-10-08 Eric Berberich , Pavel Emeliyanenko , Michael Sagraloff

In the literature, there exist several studies on symbol-based multigrid methods for the solution of linear systems having structured coefficient matrices. In particular, the convergence analysis for such methods has been obtained in an…

Numerical Analysis · Mathematics 2021-11-15 Matthias Bolten , Marco Donatelli , Paola Ferrari , Isabella Furci

It's important to design polynomial time algorithms to test if two graphs are isomorphic at least for some special classes of graphs. An approach to this was presented by Eugene M. Luks(1981) in the work \textit{Isomorphism of Graphs of…

Discrete Mathematics · Computer Science 2012-09-06 Adria Alcala Mena

We introduce partial differential encodings of Boolean functions as a way of measuring the complexity of Boolean functions. These encodings enable us to derive from group actions non-trivial bounds on the Chow-Rank of polynomials used to…

Computational Complexity · Computer Science 2022-12-02 Edinah K. Gnang , Rongyu Xu

Symbol-pair codes, introduced by Cassuto and Blaum [1], have been raised for symbol-pair read channels. This new idea is motivated by the limitation of the reading process in high-density data storage technologies. Yaakobi et al. [8]…

Information Theory · Computer Science 2017-04-12 Hojjat Mostafanasab , Esra Sengelen Sevim

In this paper we derive an upper bound for the degree of the strict invariant algebraic curve of a polynomial system in the complex project plane under generic condition. The results are obtained through the algebraic multiplicities of the…

Classical Analysis and ODEs · Mathematics 2023-09-29 Jinzhi Lei , Lijun Yang

We study functorial polymultiplicative maps from the multiplicative group of the algebra of $n$-times iterated Laurent series over a commutative ring in $n+1$ variables into the multiplicative group of the ring. It is proven that if such a…

Algebraic Geometry · Mathematics 2026-01-21 Vladislav Levashev

Symbolic encoding has been used in multi-operator learning as a way to embed additional information for distinct time-series data. For spatiotemporal systems described by time-dependent partial differential equations, the equation itself…

Machine Learning · Computer Science 2024-09-19 Derek Jollie , Jingmin Sun , Zecheng Zhang , Hayden Schaeffer

We consider some known and some new properties of the family of polynomials introduced by Ted Suffridge in 1969. We begin by giving a brief overview of their extremal properties in classic and more recent work. We also give a compact form…

Complex Variables · Mathematics 2020-10-07 Jimmy Dillies , Dmitriy Dmitrishin , Alex Stokolos

Polynomials on stranded graphs are higher dimensional generalization of Tutte and Bollob\'as-Riordan polynomials [Math. Ann. 323 (2002), 81-96]. Here, we deepen the analysis of the polynomial invariant defined on rank 3 weakly-colored…

Combinatorics · Mathematics 2016-03-24 Remi Cocou Avohou

Polynomial regression is widely used and can help to express nonlinear patterns. However, considering very high polynomial orders may lead to overfitting and poor extrapolation ability for unseen data. The paper presents a method for…

Machine Learning · Computer Science 2023-08-01 Andrei Ivanov , Stefan Maria Ailuro

This paper reviews the description of "bar codes" for a continuous real-valued map and explains how to recover the Morse complex of a Morse function from them. In this presentation the bar codes appear as the support of two vector-space…

Algebraic Topology · Mathematics 2023-12-14 Dan Burghelea

Initiated by Mulmuley, Vazirani, and Vazirani (1987), many algebraic algorithms have been developed for matching and related problems. In this paper, we review basic facts and discuss possible improvements with the aid of fast computation…

Data Structures and Algorithms · Computer Science 2025-08-07 Ryotaro Sato , Yutaro Yamaguchi

Born-Jordan operators are a class of pseudodifferential operators arising as a generalization of the quantization rule for polynomials on the phase space introduced by Born and Jordan in 1925. The weak definition of such operators involves…

Functional Analysis · Mathematics 2018-03-23 Elena Cordero , Maurice de Gosson , Fabio Nicola

We present an accurate investigation of the algebraic conditions that the symbols of a convergent, univariate, binary, non-stationary subdivision scheme should fulfill in order to reproduce spaces of exponential polynomials. A subdivision…

Numerical Analysis · Mathematics 2010-04-09 Costanza Conti , Lucia Romani

In 2014, Darmon and Rotger defined the Garrett-Rankin triple product $p$-adic $L$- function and related it to the image of certain diagonal cycles under the $p$-adic Abel- Jacobi map. We introduce a new $p$-adic triple symbol based on this…

Number Theory · Mathematics 2025-01-22 Wissam Ghantous

We prove lower bounds of order $n\log n$ for both the problem to multiply polynomials of degree $n$, and to divide polynomials with remainder, in the model of bounded coefficient arithmetic circuits over the complex numbers. These lower…

Computational Complexity · Computer Science 2007-05-23 Peter Buergisser , Martin Lotz

Multiple polylogarithms are periods of variations of mixed Tate motives. Conjecturally, they deliver all such periods. We introduce deformations of multiple polylogarithms depending on a complex parameter h. We call them quantum…

Algebraic Geometry · Mathematics 2026-01-07 Alexander B. Goncharov

Polynomial assignments for a torus $T$-action on a smooth manifold $M$ were introduced by Ginzburg, Guillemin, and Karshon in 1999; they form a module over $\mathbb{S}(\mathfrak{t}^*)$, the algebra of polynomial functions on $\mathfrak{t}$,…

Algebraic Topology · Mathematics 2016-03-02 Gouri Shankar Seal , Catalin Zara

In 1909 Borel defined normality as a notion of randomness of the digits of the representation of a real number over certain base (fractional expansion). If we think the representation of a number over a base as an infinite sequence of…

Number Theory · Mathematics 2017-11-15 Ariel Zylber