English
Related papers

Related papers: Computation of q-Binomial Coefficients with the $P…

200 papers

Quantum statistical mechanics allows us to extract thermodynamic information from a microscopic description of a many-body system. A key step is the calculation of the density of states, from which the partition function and all…

Quantum Physics · Physics 2025-07-24 Alessandro Summer , Cecilia Chiaracane , Mark T. Mitchison , John Goold

The partition function is an essential quantity in statistical mechanics, and its accurate computation is a key component of any statistical analysis of quantum system and phenomenon. However, for interacting many-body quantum systems, its…

Quantum Physics · Physics 2022-11-16 Yusen Wu , Jingbo Wang

We construct differential calculi on multiparametric quantum orthogonal planes in any dimension N. These calculi are bicovariant under the action of the full inhomogeneous (multiparametric) quantum group ISO_{q,r}(N), and do contain…

q-alg · Mathematics 2011-09-13 Paolo Aschieri , Leonardo Castellani , Antonio Maria Scarfone

In this paper, we characterize the multivariate uniform probability distribution of the first and second kinds in the framework of the $\mathcal{R}(p,q)$-deformed quantum algebras. Their bivariate distributions and related properties,…

Mathematical Physics · Physics 2023-05-30 Fridolin Melong , Mahouton Norbert Hounkonnou

An $n$-cap in $k$-dimensional projective space is a set of $n$ points so that no three lie on a line. In this note, we provide an algorithm to count the number of $n$-caps in $\mathbb{P}^3(\mathbb{F}_q)$, which follows from our recent paper…

Combinatorics · Mathematics 2022-06-23 Kelly Isham

The matrix $p \rightarrow q$ norm is a fundamental quantity appearing in a variety of areas of mathematics. This quantity is known to be efficiently computable in only a few special cases. The best known algorithms for approximately…

Data Structures and Algorithms · Computer Science 2023-11-15 Larry Guth , Dominique Maldague , John Urschel

Quantum computers can solve many number theory problems efficiently. Using the efficient quantum algorithm for order finding as an oracle, this paper presents an algorithm that computes the Carmichael function for any integer $N$ with a…

Quantum Physics · Physics 2021-11-05 Juan Carlos Garcia-Escartin

In a previous paper, we studied an overpartition analogue of Gaussian polynomials as the generating function for overpartitions fitting inside an $m \times n$ rectangle. Here, we add one more parameter counting the number of overlined…

Combinatorics · Mathematics 2017-07-19 Jehanne Dousse , Byungchan Kim

If $ p_k(a,m,n) $ denotes the number of partitions of $n$ into $k$th powers with a number of parts that is congruent to $ a $ modulo $m,$ then $p_2(0,2,n)\sim p_2(1,2,n)$ and the sign of the difference $p_2(0,2,n)- p_k(1,2,n)$ alternates…

Number Theory · Mathematics 2021-02-03 Alexandru Ciolan

Kostant's partition function counts the number of ways to represent a particular vector (weight) as a nonnegative integral sum of positive roots of a Lie algebra. For a given weight the $q$-analog of Kostant's partition function is a…

Combinatorics · Mathematics 2015-09-21 Pamela E. Harris , Erik Insko , Mohamed Omar

We prove that, for all positive integers $n_1, \ldots, n_m$, $n_{m+1}=n_1$, and non-negative integers $j$ and $r$ with $j\leqslant m$, the following two expressions \begin{align*} &\frac{1}{[n_1+n_m+1]}{n_1+n_{m}\brack…

Number Theory · Mathematics 2017-05-18 Victor J. W. Guo , Su-Dan Wang

We describe how the Hardy-Ramanujan-Rademacher formula can be implemented to allow the partition function $p(n)$ to be computed with softly optimal complexity $O(n^{1/2+o(1)})$ and very little overhead. A new implementation based on these…

Number Theory · Mathematics 2019-02-20 Fredrik Johansson

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

Fibonacci numbers can be expressed in terms of multinomial coefficients as sums over integer partitions into odd parts. We use this fact to introduce a family of double inequalities involving the generating function for the number of…

Number Theory · Mathematics 2014-08-07 Cristina Ballantine , Mircea Merca

We give new quantum algorithms for evaluating composed functions whose inputs may be shared between bottom-level gates. Let $f$ be an $m$-bit Boolean function and consider an $n$-bit function $F$ obtained by applying $f$ to conjunctions of…

Quantum Physics · Physics 2021-09-22 Mark Bun , Robin Kothari , Justin Thaler

In this paper, we give p-adic q-integral representation for the Kim's q-Bernstein polynomials and we give some interesting formulae realted to Carlitz's q-Bernoulli numbers.

Number Theory · Mathematics 2010-09-20 Taekyun Kim , Lee-Chae jang , Younghee Kim , Jongsoung Choi

Given a set of positive integers A = {a_1,...,a_n}, we study the number p_A (t) of nonnegative integer solutions (m_1,...,m_n) to m_1 a_1 + ... m_n a_n = t. We derive an explicit formula for the polynomial part of p_A.

Combinatorics · Mathematics 2007-05-23 Matthias Beck , Ira M. Gessel , Takao Komatsu

This paper mainly studies problems about so called "permutation polynomials modulo $m$", polynomials with integer coefficients that can induce bijections over Z_m={0,...,m-1}. The necessary and sufficient conditions of permutation…

Number Theory · Mathematics 2007-05-23 Shujun Li

Following Cayley, MacMahon, and Sylvester, define a non-unitary partition to be an integer partition with no part equal to one, and let $\nu(n)$ denote the number of non-unitary partitions of size $n$. In a 2021 paper, the sixth author…

We give an $n$-space generalized $q$-binomial theorem, and some new $q$ series identities that resemble the traditional $q$ series partition generating functions. These identities enumerate stepping stone weighted vector partitions.

Number Theory · Mathematics 2019-06-19 Geoffrey B Campbell