Inverse Problems for Partition Functions

2001 ◽  
Vol 53 (4) ◽  
pp. 866-896
Author(s):  
Yifan Yang
Keyword(s):  
Asymptotic Behavior ◽  
Partition Function ◽  
Inverse Problems ◽  
Large Class ◽  
Generating Function ◽  
Riemann Hypothesis ◽  
Arithmetic Function ◽  
Partition Functions ◽  
Class Of Functions ◽  
Weighted Partition

AbstractLet pw(n) be the weighted partition function defined by the generating function , where w(m) is a non-negative arithmetic function. Let be the summatory functions for pw(n) and w(n), respectively. Generalizing results of G. A. Freiman and E. E. Kohlbecker, we show that, for a large class of functions Φ(u) and λ(u), an estimate for Pw(u) of the formlog Pw(u) = Φ(u){1 + Ou(1/λ(u))} (u→∞) implies an estimate forNw(u) of the formNw(u) = Φ*(u){1+O(1/ log ƛ(u))} (u→∞) with a suitable function Φ*(u) defined in terms of Φ(u). We apply this result and related results to obtain characterizations of the Riemann Hypothesis and the Generalized Riemann Hypothesis in terms of the asymptotic behavior of certain weighted partition functions.

scholarly journals CONGRUENCES FOR k DOTS BRACELET PARTITION FUNCTIONS

2013 ◽  
Vol 09 (08) ◽  
pp. 1885-1894 ◽  
Author(s):  
SU-PING CUI ◽  
NANCY SHAN SHAN GU
Keyword(s):  
Partition Function ◽  
Generating Function ◽  
Partition Functions ◽  
Arithmetic Properties ◽  
Partition Analysis ◽  
Congruence Relations ◽  
Modulo P ◽  
Regular Partitions

Andrews and Paule introduced broken k-diamond partitions by using MacMahon's partition analysis. Recently, Fu found a generalization which he called k dots bracelet partitions and investigated some congruences for this kind of partitions. In this paper, by finding congruence relations between the generating function for 5 dots bracelet partitions and that for 5-regular partitions, we get some new congruences modulo 2 for the 5 dots bracelet partition function. Moreover, for a given prime p, we study arithmetic properties modulo p of k dots bracelet partitions.

POWERS OF THE ETA-FUNCTION AND HECKE OPERATORS

2012 ◽  
Vol 08 (03) ◽  
pp. 599-611 ◽  
Author(s):  
ALEXANDER CARNEY ◽  
ANASTASSIA ETROPOLSKI ◽  
SARAH PITMAN
Keyword(s):  
Partition Function ◽  
Large Class ◽  
Delta Function ◽  
Hecke Operators ◽  
Faber Polynomials ◽  
Partition Functions ◽  
Fast Calculation ◽  
Half Integer ◽  
Integer Weight

Half-integer weight Hecke operators and their distinct properties play a major role in the theory surrounding partition numbers and Dedekind's eta-function. Generalizing the work of Ono in [K. Ono, The partition function and Hecke operators, Adv. Math.228 (2011) 527–534], here we obtain closed formulas for the Hecke images of all negative powers of the eta-function. These formulas are generated through the use of Faber polynomials. In addition, congruences for a large class of powers of Ramanujan's Delta-function are obtained in a corollary. We further exhibit a fast calculation for many large values of vector partition functions.

On the theory of grand partition functions

1950 ◽  
Vol 46 (2) ◽  
pp. 319-330 ◽  
Author(s):  
Arnold Münster
Keyword(s):  
Partition Function ◽  
Phase Change ◽  
Generating Function ◽  
Statistical Thermodynamics ◽  
Liquid Mixtures ◽  
Product Form ◽  
Partition Functions ◽  
Grand Partition Function ◽  
Statistical Parameters ◽  
The Mean

ABSTRACTThe grand partition function is derived by averaging over all partitions and numbers of molecules of a grand ensemble. The statistical parameters that arise are interpreted thermodynamically. A formula for the mean fluctuation of the numbers of molecules is deduced, and it is shown that the latter can become very great for singularities of the partial potentials. In that case, the system becomes statistically indeterminate, and separates out into several phases. Conversely, in the statistics of actual systems, the search for singularities, at which the partial potentials become independent of the composition, leads to the conditions under which a phase-change takes place. It is shown that, on certain hypotheses, the grand partition function is the generating function of the ordinary partition function, and that the latter can always be represented in product-form. The generating function of a factor in this product-form is called a reduced grand partition function. The significance of its parameters is discussed, and thoir use in the statistical thermodynamics of liquid mixtures is reviewed.

scholarly journals Free partition functions and an averaged holographic duality

2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Nima Afkhami-Jeddi ◽  
Henry Cohn ◽  
Thomas Hartman ◽  
Amirhossein Tajdini
Keyword(s):  
Partition Function ◽  
Spectral Gap ◽  
Central Charge ◽  
Three Dimensional ◽  
Two Dimensions ◽  
Three Dimensions ◽  
Partition Functions ◽  
General Constraints ◽  
Dimensional Gravity ◽  
Holographic Duality

Abstract We study the torus partition functions of free bosonic CFTs in two dimensions. Integrating over Narain moduli defines an ensemble-averaged free CFT. We calculate the averaged partition function and show that it can be reinterpreted as a sum over topologies in three dimensions. This result leads us to conjecture that an averaged free CFT in two dimensions is holographically dual to an exotic theory of three-dimensional gravity with U(1)c×U(1)c symmetry and a composite boundary graviton. Additionally, for small central charge c, we obtain general constraints on the spectral gap of free CFTs using the spinning modular bootstrap, construct examples of Narain compactifications with a large gap, and find an analytic bootstrap functional corresponding to a single self-dual boson.

scholarly journals Gauge theories on compact toric manifolds

2021 ◽  
Vol 111 (3) ◽  
Author(s):  
Giulio Bonelli ◽  
Francesco Fucito ◽  
Jose Francisco Morales ◽  
Massimiliano Ronzani ◽  
Ekaterina Sysoeva ◽  
...  
Keyword(s):  
Partition Function ◽  
Gauge Theories ◽  
Blow Up ◽  
Gauge Coupling ◽  
Piecewise Constant Function ◽  
Partition Functions ◽  
Piecewise Constant ◽  
Toric Manifolds ◽  
Holomorphic Anomaly ◽  
The One

AbstractWe compute the $$\mathcal{N}=2$$ N = 2 supersymmetric partition function of a gauge theory on a four-dimensional compact toric manifold via equivariant localization. The result is given by a piecewise constant function of the Kähler form with jumps along the walls where the gauge symmetry gets enhanced. The partition function on such manifolds is written as a sum over the residues of a product of partition functions on $$\mathbb {C}^2$$ C 2 . The evaluation of these residues is greatly simplified by using an “abstruse duality” that relates the residues at the poles of the one-loop and instanton parts of the $$\mathbb {C}^2$$ C 2 partition function. As particular cases, our formulae compute the SU(2) and SU(3) equivariant Donaldson invariants of $$\mathbb {P}^2$$ P 2 and $$\mathbb {F}_n$$ F n and in the non-equivariant limit reproduce the results obtained via wall-crossing and blow up methods in the SU(2) case. Finally, we show that the U(1) self-dual connections induce an anomalous dependence on the gauge coupling, which turns out to satisfy a $$\mathcal {N}=2$$ N = 2 analog of the $$\mathcal {N}=4$$ N = 4 holomorphic anomaly equations.

scholarly journals Modular invariance in finite temperature Casimir effect

2020 ◽  
Vol 2020 (10) ◽  
Author(s):  
Francesco Alessio ◽  
Glenn Barnich
Keyword(s):  
Partition Function ◽  
Chemical Potential ◽  
Casimir Effect ◽  
Temperature Inversion ◽  
Massless Scalar ◽  
Partition Functions ◽  
Parallel Plates ◽  
Modular Transformations ◽  
Real Analytic ◽  
Set Up

Abstract The temperature inversion symmetry of the partition function of the electromagnetic field in the set-up of the Casimir effect is extended to full modular transformations by turning on a purely imaginary chemical potential for adapted spin angular momentum. The extended partition function is expressed in terms of a real analytic Eisenstein series. These results become transparent after explicitly showing equivalence of the partition functions for Maxwell’s theory between perfectly conducting parallel plates and for a massless scalar with periodic boundary conditions.

A COMPACT BOSON COUPLED TO TWO-DIMENSIONAL GRAVITY

1991 ◽  
Vol 06 (15) ◽  
pp. 2743-2754 ◽  
Author(s):  
NORISUKE SAKAI ◽  
YOSHIAKI TANII
Keyword(s):  
Field Theory ◽  
Partition Function ◽  
Quantum Gravity ◽  
Matrix Models ◽  
Riemann Surfaces ◽  
Partition Functions ◽  
Two Dimensional ◽  
Dimensional Gravity ◽  
The Continuum ◽  
Continuum Field

The radius dependence of partition functions is explicitly evaluated in the continuum field theory of a compactified boson, interacting with two-dimensional quantum gravity (noncritical string) on Riemann surfaces for the first few genera. The partition function for the torus is found to be a sum of terms proportional to R and 1/R. This is in agreement with the result of a discretized version (matrix models), but is quite different from the critical string. The supersymmetric case is also explicitly evaluated.

scholarly journals Algorithms for Estimating the Partition Function of Restricted Boltzmann Machines (Extended Abstract)

2020 ◽  
Author(s):  
Oswin Krause ◽  
Asja Fischer ◽  
Christian Igel
Keyword(s):  
Partition Function ◽  
Markov Random Fields ◽  
Probabilistic Models ◽  
Ratio Method ◽  
Parallel Tempering ◽  
Partition Functions ◽  
Path Sampling ◽  
Reference Distribution ◽  
Restricted Boltzmann Machines ◽  
Boltzmann Machines

Estimating the normalization constants (partition functions) of energy-based probabilistic models (Markov random fields) with a high accuracy is required for measuring performance, monitoring the training progress of adaptive models, and conducting likelihood ratio tests. We devised a unifying theoretical framework for algorithms for estimating the partition function, including Annealed Importance Sampling (AIS) and Bennett's Acceptance Ratio method (BAR). The unification reveals conceptual similarities of and differences between different approaches and suggests new algorithms. The framework is based on a generalized form of Crooks' equality, which links the expectation over a distribution of samples generated by a transition operator to the expectation over the distribution induced by the reversed operator. Different ways of sampling, such as parallel tempering and path sampling, are covered by the framework. We performed experiments in which we estimated the partition function of restricted Boltzmann machines (RBMs) and Ising models. We found that BAR using parallel tempering worked well with a small number of bridging distributions, while path sampling based AIS performed best with many bridging distributions. The normalization constant is measured w.r.t.~a reference distribution, and the choice of this distribution turned out to be very important in our experiments. Overall, BAR gave the best empirical results, outperforming AIS.

scholarly journals Automatic contraction of unstructured tensor networks

2020 ◽  
Vol 8 (1) ◽  
Author(s):  
Adam Jermyn
Keyword(s):  
Partition Function ◽  
Statistical Physics ◽  
Discrete Models ◽  
Correlation Structure ◽  
Central Problem ◽  
Partition Functions ◽  
Lattice Systems ◽  
Tensor Networks ◽  
Tensor Network

The evaluation of partition functions is a central problem in statistical physics. For lattice systems and other discrete models the partition function may be expressed as the contraction of a tensor network. Unfortunately computing such contractions is difficult, and many methods to make this tractable require periodic or otherwise structured networks. Here I present a new algorithm for contracting unstructured tensor networks. This method makes no assumptions about the structure of the network and performs well in both structured and unstructured cases so long as the correlation structure is local.

scholarly journals A PROOF OF ANDREWS’ CONJECTURE ON PARTITIONS WITH NO SHORT SEQUENCES

2019 ◽  
Vol 7 ◽  
Author(s):  
DANIEL M. KANE ◽  
ROBERT C. RHOADES
Keyword(s):  
Asymptotic Behavior ◽  
Modular Form ◽  
Generating Function ◽  
Generating Functions ◽  
Asymptotic Properties ◽  
Bootstrap Percolation ◽  
Asymptotic Result ◽  
Integer Partitions ◽  
Mock Modular Form ◽  
Precise Asymptotic

Our main result establishes Andrews’ conjecture for the asymptotic of the generating function for the number of integer partitions of$n$without$k$consecutive parts. The methods we develop are applicable in obtaining asymptotics for stochastic processes that avoid patterns; as a result they yield asymptotics for the number of partitions that avoid patterns.Holroyd, Liggett, and Romik, in connection with certain bootstrap percolation models, introduced the study of partitions without$k$consecutive parts. Andrews showed that when$k=2$, the generating function for these partitions is a mixed-mock modular form and, thus, has modularity properties which can be utilized in the study of this generating function. For$k>2$, the asymptotic properties of the generating functions have proved more difficult to obtain. Using$q$-series identities and the$k=2$case as evidence, Andrews stated a conjecture for the asymptotic behavior. Extensive computational evidence for the conjecture in the case$k=3$was given by Zagier.This paper improved upon early approaches to this problem by identifying and overcoming two sources of error. Since the writing of this paper, a more precise asymptotic result was established by Bringmann, Kane, Parry, and Rhoades. That approach uses very different methods.

Sign in / Sign up

Export Citation Format

Share Document