English
Related papers

Related papers: MacMahon's $\Omega_\geq$ operator: A computational…

200 papers

The partition function $p(n)$ has been a testing ground for applications of analytic number theory to combinatorics. In particular, Hardy and Ramanujan invented the "circle method" to estimate the size of $p(n)$, which was later perfected…

Number Theory · Mathematics 2020-02-18 Jonas Iskander , Vanshika Jain , Victoria Talvola

In probability theory, the partition function is a factor used to reduce any probability function to a density function with total probability of one. Among other statistical models used to represent joint distribution, Markov random fields…

Emerging Technologies · Computer Science 2025-01-03 Timothe Presles , Cyrille Enderli , Gilles Burel , El Houssain Baghious

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

We describe an algorithm for using a quantum computer to calculate mean values of observables and the partition function of a quantum system. Our algorithm includes two sub-algorithms. The first sub-algorithm is for calculating, with…

Quantum Physics · Physics 2010-11-10 Robert R. Tucci

In this article we study the possibilities of recovering the structure of port-Hamiltonian systems starting from ``unlabelled'' ordinary differential equations describing mechanical systems. The algorithm we suggest solves the problem in…

Computational Engineering, Finance, and Science · Computer Science 2023-04-26 Vladimir Salnikov , Antoine Falaize , Daria Loziienko

In 1920, MacMahon introduced two families of $q$-series to study divisor sums. Recent work has shown that MacMahon's $q$-series are closely connected to overpartitions and $3$-colored partitions. Merca introduced truncated forms of…

Combinatorics · Mathematics 2025-09-09 Ji-Cai Liu

We extend the piecewise orthogonal collocation method to computing periodic solutions of coupled renewal and delay differential equations. Through a rigorous error analysis, we prove convergence of the relevant finite-element method and…

Numerical Analysis · Mathematics 2023-05-23 Alessia andò , Dimitri Breda

Fourier expansion of the integrand in the path integral formula for the partition function of quantum systems leads to a deterministic expression which, though still quite complex, is easier to process than the original functional integral.…

Mathematical Physics · Physics 2023-05-05 Andras Suto

The aim of the present text is twofold: to provide a compendium of Lagrangian and Hamiltonian geometries and to introduce and investigate new analytical Mechanics: Finslerian, Lagrangian and Hamiltonian. The fundamental equations (or…

Differential Geometry · Mathematics 2012-03-20 Radu Miron

In this paper we propose a new efficient interpolation tool, extremely suitable for large scattered data sets. The partition of unity method is used and performed by blending Radial Basis Functions (RBFs) as local approximants and using…

Numerical Analysis · Mathematics 2016-04-18 R. Cavoretto , A. De Rossi , E. Perracchione

A systematic mathematical framework for the study of numerical algorithms would allow comparisons, facilitate conjugacy arguments, as well as enable the discovery of improved, accelerated, data-driven algorithms. Over the course of the last…

Numerical Analysis · Mathematics 2020-05-20 Felix Dietrich , Thomas N. Thiem , Ioannis G. Kevrekidis

We prove the existence of an optimal partition for the multiphase shape optimization problem which consists in minimizing the sum of the first Robin Laplacian eigenvalue of $k$ mutually disjoint {\it open} sets which have a $\mathcal H ^…

Analysis of PDEs · Mathematics 2018-03-13 Dorin Bucur , Ilaria Fragalà , Alessandro Giacomini

The application of the approximation-operational approach to solving linear differential equations of fractional order with variable coefficients is considered. It is shown that the method can also be applied to solving differential…

Dynamical Systems · Mathematics 2020-06-04 Oleksii V. Vasyliev

We study the correlators of irregular vertex operators in two-dimensional conformal field theory (CFT) in order to propose an exact analytic formula for calculating numbers of partitions, that is: 1) for given $N,k$, finding the total…

Number Theory · Mathematics 2017-03-03 Dimitri Polyakov

It is important to design separation algorithms of low computational complexity in mixed integer programming. We study the separation problems of the two continuous knapsack polyhedra with divisible capacities. The two polyhedra are the…

Optimization and Control · Mathematics 2019-07-09 Wei-Kun Chen , Yu-Hong Dai

In this report, we summarize the set partition enumeration problems and thoroughly explain the algorithms used to solve them. These algorithms iterate through the partitions in lexicographic order and are easy to understand and implement in…

Discrete Mathematics · Computer Science 2021-05-18 Giorgos Stamatelatos , Pavlos S. Efraimidis

Sometimes we need the approximate value of the partition number in a simple and efficient way. There are already several formulae to calculate the partition number p(n). But they are either inconvenient for most people (not majored in math)…

Number Theory · Mathematics 2018-07-10 Wenwei Li

An extension of the method and results of A. Schwarz for evaluating the partition function of a quadratic functional is presented. This enables the partition functions to be evaluated for a wide class of quadratic functionals of interest in…

High Energy Physics - Theory · Physics 2008-02-03 David H. Adams , Siddhartha Sen

Initially introduced by Peter Hammer, Logical Analysis of Data is a methodology that aims at computing a logical justification for dividing a group of data in two groups of observations, usually called the positive and negative groups.…

Machine Learning · Computer Science 2022-07-13 Danièle Gardy , Frédéric Lardeux , Frédéric Saubion

An algorithm for structured database searching is presented and used to solve the set partition problem. O(n) oracle calls are required in order to obtain a solution, but the probability that this solution is optimal decreases exponentially…

Quantum Physics · Physics 2007-05-23 Brian Murphy