Sharp bounds for the partition function of integer sequences

1987 ◽  
Vol 27 (1) ◽  
pp. 98-110
Author(s):  
Daniel C. Mayer
10.37236/5782 ◽  
2016 ◽  
Vol 23 (4) ◽  
Author(s):  
Peter Borg

Two families $\mathcal{A}$ and $\mathcal{B}$ of sets are said to be cross-intersecting if each set in $\mathcal{A}$ intersects each set in $\mathcal{B}$. For any two integers $n$ and $k$ with $1 \leq k \leq n$, let ${[n] \choose \leq k}$ denote the family of subsets of $\{1, \dots, n\}$ of size at most $k$, and let $\mathcal{S}_{n,k}$ denote the family of sets in ${[n] \choose \leq k}$ that contain $1$. The author recently showed that if $\mathcal{A} \subseteq {[m] \choose \leq r}$, $\mathcal{B} \subseteq {[n] \choose \leq s}$, and $\mathcal{A}$ and $\mathcal{B}$ are cross-intersecting, then $|\mathcal{A}||\mathcal{B}| \leq \mathcal{S}_{m,r}||\mathcal{S}_{n,s}|$. We prove a version of this result for the more general setting of \emph{weighted} sets. We show that if $g : {[m] \choose \leq r} \rightarrow \mathbb{R}^+$ and $h : {[n] \choose \leq s} \rightarrow \mathbb{R}^+$ are functions that obey certain conditions, $\mathcal{A} \subseteq {[m] \choose \leq r}$, $\mathcal{B} \subseteq {[n] \choose \leq s}$, and $\mathcal{A}$ and $\mathcal{B}$ are cross-intersecting, then $$\sum_{A \in \mathcal{A}} g(A) \sum_{B \in \mathcal{B}} h(B) \leq \sum_{C \in \mathcal{S}_{m,r}} g(C) \sum_{D \in \mathcal{S}_{n,s}} h(D).$$The bound is attained by taking $\mathcal{A} = \mathcal{S}_{m,r}$ and $\mathcal{B} = \mathcal{S}_{n,s}$. We also show that this result yields new sharp bounds for the product of sizes of cross-intersecting families of integer sequences and of cross-intersecting families of multisets.


Author(s):  
A.V. BOCHKAREV ◽  
◽  
S.L. BELOPUKHOV ◽  
A.V. ZHEVNEROV ◽  
S.V. DEMIN ◽  
...  

1983 ◽  
Vol 48 (10) ◽  
pp. 2888-2892 ◽  
Author(s):  
Vilém Kodýtek

A special free energy function is defined for a solution in the osmotic equilibrium with pure solvent. The partition function of the solution is derived at the McMillan-Mayer level and it is related to this special function in the same manner as the common partition function of the system to its Helmholtz free energy.


1988 ◽  
Vol 53 (5) ◽  
pp. 889-902
Author(s):  
Josef Šebek

It is shown that the formation of the so-called rotator phase of alkanes (one of the high temperature crystalline phases) might be connected with a partial increase of the conformational flexibility of chains. The conformations with higher number of kinks per chain, which have been neglected till now, are shown to contribute effectively to the conformational partition function. Small probability of these states given by the Boltzmann exponent is compensated by a large number of ways in which they can be distributed along the chain. The deduced features of the rotator phase seem to be in agreement with the experimentally observed properties.


1987 ◽  
Vol 02 (08) ◽  
pp. 601-608 ◽  
Author(s):  
T. FUKAI ◽  
M. V. ATRE

The Grassmannian σ model with a topological term is studied on a lattice. The θ dependence of the partition function and the Wilson loop are evaluated in the strong coupling limit. The latter is shown to be independent of the area at θ = π, as in the CPN−1 model.


2021 ◽  
Vol 2021 (1) ◽  
Author(s):  
Nima Afkhami-Jeddi ◽  
Henry Cohn ◽  
Thomas Hartman ◽  
Amirhossein Tajdini

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.


Sign in / Sign up

Export Citation Format

Share Document