English
Related papers

Related papers: Deducing factoring methods through concrete materi…

200 papers

In this paper, we derive the quadratic formula as a consequence of constructively proving the existence of standard and factored forms for general form real quadratic functions. Emphasis is put on connections to graphing of corresponding…

General Mathematics · Mathematics 2020-10-28 Shawn S. Wirts

We prove algebraic and combinatorial characterizations of the class of inductively pierced codes, resolving a conjecture of Gross, Obatake, and Youngs. Starting from an algebraic invariant of a code called its canonical form, we explain how…

Combinatorics · Mathematics 2022-07-14 Ryan Curry , R. Amzi Jeffs , Nora Youngs , Ziyu Zhao

Representation theorems relate seemingly complex objects to concrete, more tractable ones. In this paper, we take advantage of the abstraction power of category theory and provide a general representation theorem for a wide class of…

Programming Languages · Computer Science 2015-02-05 Mauro Jaskelioff , Russell O'Connor

Let $R=K[x_{1},x_{2},\cdots, x_{m}]$ where $K$ is a field. In this paper, we give some properties of $n$-matrix factorizations of polynomials in $R$. We also derive some results giving some lower bounds on the number of $n$-matrix factors…

Rings and Algebras · Mathematics 2025-02-11 Yves Fomatati

Integer partitions express the different ways that a positive integer may be written as a sum of positive integers. Here we explore the analytic properties of a new polynomial $f_\lambda(x)$ that we call the partition polynomial for the…

Number Theory · Mathematics 2022-06-14 Madeline Locus Dawsey , Tyler Russell , Dannie Urban

This note continues the theoretical development of deterministic integer factorization algorithms based on systems of polynomials equations. The main result establishes a new deterministic time complexity bench mark in integer…

Number Theory · Mathematics 2008-09-26 N. A. Carella

A difference equation based method of determining two factors of a composite is presented. The feasibility of P-complexity is shown. Presentation of material is non-theoretical; intended to be accessible to a broader audience of non…

Discrete Mathematics · Computer Science 2016-02-23 Charles Sauerbier

In the present paper we discuss the cabling procedure for the colored HOMFLY polynomial. We describe how it can be used and how one can find all the quantities such as projectors and $\mathcal{R}$-matrices, which are needed in this…

High Energy Physics - Theory · Physics 2014-07-07 A. Anokhina , An. Morozov

Through a brute-force approach to calculating the higher derivatives of the falling factorial function, a number of interesting quantities were obtained and analyzed. In particular, it was found that a quantity that can be described as the…

Combinatorics · Mathematics 2014-01-14 Steven S. Poon

We obtain explicit upper bounds for the number of irreducible factors for a class of compositions of polynomials in several variables over a given field. In particular, some irreducibility criteria are given for this class of compositions…

Number Theory · Mathematics 2007-05-23 Anca Iuliana Bonciocat , Alexandru Zaharescu

The recently introduced polynomial time integration framework proposes a novel way to construct time integrators for solving systems of first-order ordinary differential equation by using interpolating polynomials in the complex time plane.…

Numerical Analysis · Mathematics 2020-11-03 Tommaso Buvoli

Arthur Cohn's irreducibility criterion for polynomials with integer coefficients and its generalization connect primes to irreducibles, and integral bases to the variable $x$. As we follow this link, we find that these polynomials are ready…

Number Theory · Mathematics 2018-09-05 Fusun Akman

We consider here a particular quadratic equation linking two elements of a C-Algebra. By analysing powers of the unknowns, it appears a double sequence of polynomials related to classical Bernoulli polynomials. We get the generating…

Classical Analysis and ODEs · Mathematics 2011-05-03 Roland Groux

We present a fuzzy version of description logics with concrete domains. Main features are: (i) concept constructors are based on t-norm, t-conorm, negation and implication; (ii) concrete domains are fuzzy sets; (iii) fuzzy modifiers are…

Artificial Intelligence · Computer Science 2012-07-09 Umberto Straccia

Many mathematicians have been studying various degenerate versions of special polynomials and numbers in some arithmetic and combinatorial aspects. Our main focus here is a new type of degenerate poly-Euler polynomials and numbers. This…

Combinatorics · Mathematics 2022-10-19 Yuankui Ma , Taekyun Kim , Hongze Li

We show that algebraic formulas and constant-depth circuits are closed under taking factors. In other words, we show that if a multivariate polynomial over a field of characteristic zero has a small constant-depth circuit or formula, then…

Computational Complexity · Computer Science 2025-07-01 Somnath Bhattacharjee , Mrinal Kumar , Shanthanu S. Rai , Varun Ramanathan , Ramprasad Saptharishi , Shubhangi Saraf

Bhargava introduced a generalization of the factorial function to extend classical results in integers to Dedekind rings and unify them. We study the Bhargava factorial of the images of polynomial maps from an analytic perspective. We first…

Number Theory · Mathematics 2023-04-07 Wataru Takeda

Polynomial multiplication is a fundamental problem in symbolic computation. There are efficient methods for the multiplication of two univariate polynomials. However, there is rarely efficiently nontrivial method for the multiplication of…

Computational Complexity · Computer Science 2024-03-20 Cancan Wang , Ming Su , Gang Wang , Qingpo Zhang

We prove an irreducibility criterion for polynomials with power series coefficients generalizing previous known results concerning quasi-ordinary polynomials.

Complex Variables · Mathematics 2016-05-19 Guillaume Rond , Bernd Schober

Using the cyclotomic identity we compute sums over d-tuples of monic polynomials in F_q[x] weighted by the multiplicity of their irreducible factors. As consequences we determine explicit expressions for the number of d-tuples of…

Number Theory · Mathematics 2025-09-03 Richard Ehrenborg