English
Related papers

Related papers: Towards computing vector partition functions by it…

200 papers

In this paper, we give a theoretical analysis for the algorithms to compute functional decomposition for multivariate polynomials based on differentiation and homogenization which are proposed by Ye, Dai, Lam (1999) and Faug$\mu$ere, Perret…

Cryptography and Security · Computer Science 2010-11-29 Shangwei Zhao , Ruyong Feng , Xiao-Shan Gao

In this paper, we present an approach to integer factorization using distributed representations formed with Vector Symbolic Architectures. The approach formulates integer factorization in a manner such that it can be solved using neural…

Neural and Evolutionary Computing · Computer Science 2022-09-02 Denis Kleyko , Connor Bybee , Christopher J. Kymn , Bruno A. Olshausen , Amir Khosrowshahi , Dmitri E. Nikonov , Friedrich T. Sommer , E. Paxon Frady

The partitions of the integers can be expressed exactly in an iterative and closed-form expression. This equation is derived from distributing the partitions of a number in a network that locates each partition in a unique and orderly…

Number Theory · Mathematics 2021-10-11 Romulo L. Cruz-Simbron

By restricting the variables running over various (possibly different) subfields, we introduce the notion of a partial zeta function. We prove that the partial zeta function is rational in an interesting case, generalizing Dwork's well…

Number Theory · Mathematics 2007-05-23 Daqing Wan

We continue to investigate which polynomials can possibly occur as factors in the denominators of rational solutions of a given partial linear difference equation. In an earlier article we had introduced the distinction between periodic and…

Symbolic Computation · Computer Science 2011-01-17 Manuel Kauers , Carsten Schneider

We describe a general operational method that can be used in the analysis of fractional initial and boundary value problems with additional analytic conditions. As an example, we derive analytic solutions of some fractional generalisation…

Analysis of PDEs · Mathematics 2013-04-04 Roberto Garra , Federico Polito

We define a generalized vector partition function and derive an identity for generating series of such functions associated with solutions of basic recurrence relation of combinatorial analysis. As a consequence, we obtain the generating…

Complex Variables · Mathematics 2019-09-05 Alexander P. Lyapin , Sreelatha Chandragiri

In this first part of a larger review undertaking the results of the first author and a part of the second author doctor dissertation are presented. Next we plan to give a survey of a nowadays situation in the area of investigation. Here we…

General Mathematics · Mathematics 2008-03-11 A. K. Kwasniewski , W. Bajguz

We derive continued fractions for partition generating functions, utilizing both Euler's techniques and Ramanujan's techniques. Although our results are for integer partitions there is scope to extend this work to vector partitions,…

Combinatorics · Mathematics 2023-01-31 Geoffrey B. Campbell

A variety of problems emerged investigating electronic circuits, computer devices and cellular automata motivated a number of attempts to create a differential and integral calculus for Boolean functions. In the present article, we extend…

Logic · Mathematics 2016-08-17 Eduardo Mizraji

We exploit transformations relating generalized $q$-series, infinite products, sums over integer partitions, and continued fractions, to find partition-theoretic formulas to compute the values of constants such as $\pi$, and to connect sums…

Number Theory · Mathematics 2016-05-19 Robert Schneider

In this paper we propose an algorithm for the numerical solution of arbitrary differential equations of fractional order. The algorithm is obtained by using the following decomposition of the differential equation into a system of…

Numerical Analysis · Mathematics 2025-10-20 Leszczynski Jacek , Ciesielski Mariusz

By establishing an interesting connection between ordinary Bell polynomials and rational convolution powers, some composition and inverse relations of Bell polynomials as well as explicit expressions for convolution roots of sequences are…

Classical Analysis and ODEs · Mathematics 2023-11-16 Hamed Taghavian

In this paper we show how we can compute in a deterministic way the decomposition of a multivariate rational function with a recombination strategy. The key point of our recombination strategy is the used of Darboux polynomials. We study…

Symbolic Computation · Computer Science 2014-02-26 Guillaume Chèze

We propose an approach to determine the continual progression of algorithmic efficiency, as an alternative to standard calculations of time complexity, likely, but not exclusively, when dealing with data structures with unknown maximum…

Computational Complexity · Computer Science 2020-12-04 Ananth Goyal

Fractional vector calculus is discussed in the spherical coordinate framework. A variation of the Legendre equation and fractional Bessel equation are solved by series expansion and numerically. Finally, we generalize the hypergeometric…

Mathematical Physics · Physics 2010-01-19 Ming-Fan Li , Ji-Rong Ren , Tao Zhu

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

Local iterated function systems are an important generalisation of the standard (global) iterated function systems (IFSs). For a particular class of mappings, their fixed points are the graphs of local fractal functions and these functions…

Metric Geometry · Mathematics 2014-08-07 Michael F. Barnsley , Markus Hegland , Peter Massopust

We present an extension to the $\mathtt{mathlib}$ library of the Lean theorem prover formalizing the foundations of computability theory. We use primitive recursive functions and partial recursive functions as the main objects of study, and…

Logic in Computer Science · Computer Science 2019-07-19 Mario Carneiro

The simulation of the physical movement of multi-body systems at an atomistic level, with forces calculated from a quantum mechanical description of the electrons, motivates a graph partitioning problem studied in this article. Several…