Source author record

Paul Federbush

Paul Federbush appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

19works
9topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

19 published item(s)

preprint2022arXiv

A PROOF of Weak Graph Positivity, for a Large Range of the Parameters

One deals with r-regular bipartite graphs with 2n vertices. In a previous paper Butera, Pernici, and the author have introduced a quantity d(i), a function of the number of i-matchings, and conjectured that as n goes to infinity the fraction of graphs that satisfy Delta^k( d(i)) is non-negative, for all k and i, approaches 1. Here Delta is the finite difference operator. This conjecture we called the "graph positivity conjecture". "Weak graph positivity" is the conjecture that for each i and k the probability that Delta^k (d(i) is non-negative goes to 1 as n goes to infinity. Here we prove this for the range of parameters where r < 11, i+k < 101, k < 21, or i+k < 30 all r. A formalism of Wanless as systematized by Pernici is central to this effort.

preprint2022arXiv

On the Pernici-Wanless Expansion for the Entropy ( and Virial Coefficients ) of a Dimer Gas on an Infinite Regular Lattice

We work with the following expression for the entropy (density) of a dimer gas on an infinite r-regular lattice lambda(p) = 1/2 [ pln(r)-ln(p)-2(1-p)ln(1-p)-p ]+sum_{k=2}(d_k)(p^k) where the indicated sum converges for density, p, small enough. Pernici has computed the coefficients d_k for k < 13. He found these d_k to be polynomials in certain interesting "geometric quantites" arising in the work of Wanless. Each of these quantities is the number density of isomorphic mappings of some graph into the lattice (graph). So for a bipartite lattice d_2 = c_2 d_3 = c_3 d_4 = c_4 + c_5 hat{G}_1 d_5 = c_6 + c_7 hat{G}_1. The c_i depend only on r. Here hat{G}_1 is the density of mapping classes of the four loop graph into the lattice. The limit of 1/V times the number of such mapping classes into a lattice of volume V as V goes to infinity. The infinite volume limit. There is a simple linear relation that yields the kth virial coefficient from the value of d_k! We feel this expression gives the deepest insight into the virial coefficients so far obtained. What we show in this paper is that such polynomial relations for the d_k in these geometric quantities holds for the d_k for k < 28. Of course we expect it to hold for all k. We use the same computation procedure as Pernici. We note this procedure is not rigorously established. So far a procedure for the physicist, perhaps not the mathematician (their loss). It is a worthy challenge for the mathematical physicist to supply the needed rigor.

preprint2022arXiv

Random Regular Bipartite Graphs Satisfy Weak Virial Positivity, for a Large Range of the Parameters

We deal with $r$-regular bipartite graphs with $2n$ vertices. In a previous paper, Butera, Pernici and the author have introduced a quantity $u(i)$, $u(i) = -\ln(i!m\_i)$, a function of the number of $i$-matchings, $m\_i$, and conjectured that the fraction of graphs that violate $Δ^k u(i) > 0$ for $k > 1$ vanishes as $n$ goes to infinity. Here $Δ$ is the finite difference operator. We now more particularly define the "Virial Positivity Conjecture" as the conjecture that the fraction of graphs that satisfy $Δ^k u(i)$ go to 0 for all $k > 1$ and $i$, approaches 1 as $n$ goes to infinity. The "Weak Virial Positivity Conjecture" is the conjecture that for each $i$ and $k > 1$ the probability that $Δ^k u(i) > 0$ goes to $1$ as $n$ goes to infinity. The term Virial is used since the condition $Δ^k u(i) > 0$ corresponds to the positivity of the Virial coefficients for infinite regular lattices. Herein we prove Weak Virial Positivity for the range of parameters $r < 11$, $i+k < 101$, $1 < k < 28$,or $i+k < 30$ all $r$. A formalism of Wanless as systematized by Pernici is central to this effort. Basically this paper is a corollary to our parallel attack on graph positivity in a previous paper. We assume basic knowledge of this previous paper.

preprint2020arXiv

The Genius Conjectures (via Bell Polynomials)

We present two related conjectures, arising in work on i-matchings in random r-regular bipartite graphs. The conjectures themselves are easily stated and involve only basic properties of convergent power series. One formulation involves Bell's polynomials. The conjectures name was chosen since we earnestly believe only a truly genius mathematician will prove them. We advise others not to try. A further belief is that the proof will arise from some deep properties of partitions.

preprint2016arXiv

Asymptotic Behavior of the Expectation Value of Permanent Products, a Sequel

Continuing the computations of the previous paper,[1], we calculate another approximation to the expectation value of the product of two permanents in the ensemble of 0-1 n x n matrices with like row and column sums equal r uniformly weighted. Here we consider the Bernoulli random matrix ensemble where each entry independently has a probability p=r/n of being one, otherwise zero. We denote the expectations of the approximation ensemble of [1] by E, and the expectations of the present approximation ensemble, the Bernoulli random matrix ensemble, by E*. One has for these lim_{r to infinity}( lim_{n to infinity} (1/n) ln(E(perm_m(A))) -lim_{n to infinity} (1/n) ln(E*(perm_m(A))) ) = 0 and lim_{n to infinity} (1/n) ln(E(perm_m(A)perm_m'(A))) = lim_{n to infinity} (1/n) ln(E(perm_m(A))) + lim_{n to infinity} (1/n) ln(E(perm_m'(A))) Here and in all such formulas the subscripts m,m' are assumed proportional to n. It seems likely to us that lim_{r to infinity}( lim_{n to infinity} (1/n) ln(E*(perm_m(A)perm_m'(A))) - lim_{n to infinity} (1/n) ln(E*(perm_m(A))) + - lim_{n to infinity} (1/n) ln(E*(perm_m'(A))) ) = 0 We believe: "E gives us the `correct' expectations in these equations, and E* is only `correct' in the r to infinity limit."

preprint2014arXiv

Asymptotic Behavior of the Expectation Value of Permanent Products

We would desire to have done the calculations of this paper in the measure on nxn matrices that weights uniformly all 0-1 matrices with row and column sum equal to r, other matrices given weight zero. Instead we work with all matrices that are the sum of r independent uniformly weighted permutation matrices, with the hope that the computations we perform give the same result in this measure. We derive the result for limiting expectations lim (1/n)ln(E(perm_m(A) perm_m'(A))) =lim (1/n)ln(E(perm_m(A)))+ +lim (1/n)ln(E(perm_m'(A))) Here the limit is n to infinity, r is fixed, and m and m' are taken as each proportional to n.

preprint2014arXiv

Existence of Magnetic Compressible Fluid Stars

The existence of magnetic star solutions which are axi-symmetric stationary solutions for the Euler-Poisson system of compressible fluids coupled to a magnetic field is proved in this paper by a variational method. Our method of proof consists of deriving an elliptic equation for the magnetic potential in cylindrical coordinates in $\mathbb{R}^3$, and obtaining the estimates of the Green's function for this elliptic equation by transforming it to 5-Laplacian.

preprint2013arXiv

For the Monomer-Dimer lambda_d(p), the Master Algebraic Conjecture

The author has recently presented two different expressions for lambda_d(p) of the monomer-dimer problem involving a power series in p, the first jointly with Shmuel Friedland. These two expressions are certainly equal, but this has not yet been proven rigorously. The first is naturally developed from quantities J_i, cluster expansion kernels. The second from the Mayer (or Virial) series of a dimer gas, in particular from the b_i coefficients in the Mayer series. The sets {b_i} and {J_i} can be derived from each other. Given an arbitrary set of values for either the b_i or the J_i, both expressions may be given in terms of a formal sum. The master algebraic conjecture is that these two expressions are equivalent. This is detailed in the special case all J_i are zero.

preprint2013arXiv

Higher order expansions for the entropy of a dimer or a monomer-dimer system on d-dimensional lattices

Recently an expansion as a power series in 1/d has been presented for the specific entropy of a complete dimer covering of a d-dimensional hypercubic lattice. This paper extends from 3 to 10 the number of terms known in the series. Likewise an expansion for the entropy, dependent on the dimer-density p, of a monomer-dimer system, involving a sum sum_k a_k(d) p^k, has been recently offered. We herein extend the number of the known expansion coefficients from 6 to 20 for the hyper-cubic lattices of general dimension d and from 6 to 24 for the hyper-cubic lattices of dimensions d < 5 . We show that this extension can lead to accurate numerical estimates of the p-dependent entropy for lattices with dimension d > 2. The computations of this paper have led us to make the following marvelous conjecture: "In the case of the hyper-cubic lattices, all the expansion coefficients, a_k(d), are positive"! This paper results from a simple melding of two disparate research programs: one computing to high orders the Mayer series coefficients of a dimer gas, the other studying the development of entropy from these coefficients. An effort is made to make this paper self-contained by including a review of the earlier works.

preprint2012arXiv

The Dimer Gas Mayer Series, the Monomer-Dimer lambda_d(p), the Federbush Relation

The author and Shmuel Friedland recently presented an expression for lambda_d(p) of the monomer-dimer problem involving a power series in p . Herein I present a simple way to derive this expression for lambda_d(p) from the Mayer (or Virial) series of a dimer gas. The derivation is an exercise in basic statistical mechanics. We expect the relationship to be very useful.

preprint2011arXiv

An Asymptotic Expansion and Recursive Inequalities for the Monomer-Dimer Problem

Let (lambda_d)(p) be the p monomer-dimer entropy on the d-dimensional integer lattice Z^d, where p in [0,1] is the dimer density. We give upper and lower bounds for (lambda_d)(p) in terms of expressions involving (lambda_(d-1))(q). The upper bound is based on a conjecture claiming that the p monomer-dimer entropy of an infinite subset of Z^d is bounded above by (lambda_d)(p). We compute the first three terms in the formal asymptotic expansion of (lambda_d)(p) in powers of 1/d. We prove that the lower asymptotic matching conjecture is satisfied for (lambda_d)(p).

preprint2011arXiv

The p7 term in the new Expansion for Lambda2(p) of the Monomer-Dimer Problem

In a recent paper S. Friedland and the author presented a formal expression for Lambda_d(p) of the monomer-dimer problem in d dimensions involving a power series in p. We there presented the result of computations for the terms in the power series through the sixth power. I herein present the result for the seventh power term, in d = 2. An interesting feature of the new computation is that it would have been impossible without a new algorithm for computation of the Tutte polynomial, by Bjorklund, Husfeldt, Kaski, and Koivisto.

preprint2010arXiv

On the New Dimer lambda_d x-Expansion, Triangular and Hexagonal Lattices too

In recent work the author presented a formal expansion for lambda_d associated to the dimer problem on a d-dimensional rectangular lattice. Expressed in terms of d it yielded a presumed asymptotic expansion for lambda_d in inverse powers of d. We also considered an expansion in powers of x, a formal variable ultimately set equal to 1. We believe this series has better asymptotic properties than the expansion in inverse powers of d. We discuss this, and apply the same method to the two-dimensional triangular and hexagonal lattices. Viewed as a test of the x-expansion the results on those two lattices are satisfactory, if not thoroughly convincing.

preprint2010arXiv

Tilings With Very Elastic Dimers

We consider tiles (dimers) each of which covers two vertices of a rectangular lattice. There is a normalized translation invariant weighting on the shape of the tiles. We study the pressure, p, or entropy, (one over the volume times the logarithm of the partition function). We let p_0 (easy to compute) be the pressure in the limit of absolute smoothness (the weighting function is constant). We prove that as the smoothness of the weighting function, suitably defined, increases, p converges to p_0, uniformly in the volume. It is the uniformity statement that makes the result non-trivial. In an earlier paper the author proved this, but with an additional requirement of a certain fall-off on the weighting function. Herein fall-off is not demanded, but there is the technical requirement that each dimer connect a black vertex with a white vertex, vertices colored as on a checker board. This seems like a very basic result in the theory of pressure (entropy) of tilings.

preprint2009arXiv

Computation of Terms in the Asymptotic Expansion of Dimer lambda_d for High Dimension

The dimer problem arose in a thermodynamic study of diatomic molecules, and was abstracted into one of the most basic and natural problems in both statistical mechanics and combinatoric mathematics. Given a rectangular lattice of volume V in d dimensions, the dimer problem loosely speaking is to count the number of different ways dimers (dominoes) may be laid down in the lattice (without overlapping) to completely cover it. Each dimer covers two neighboring vertices. It is known that the number of such coverings is roughly exp(lambda_d V) for some constant lambda_d as V goes to infinity. Herein we present a mathematical argument for an asymptotic expansion for lambda_d in inverse powers of d, and the results of computer computations for the first few terms in the series. As a glaring challenge, we conjecture no one will compute the next term in the series, due to the requisite computer time and storage demands.

preprint1995arXiv

A New Formulation and Regularization of Gauge Theories Using a Non-Linear Wavelet Expansion

The Euclidean version of the Yang-Mills theory is studied in four dimensions. The field is expressed non-linearly in terms of the basic variables. The field is developed inductively, adding one excitation at a time. A given excitation is added into the ``background field'' of the excitations already added, the background field expressed in a radially axial gauge about the point where the excitation is centered. The linearization of the resultant expression for the field is an expansion $$ A_μ(x) \ \cong \ \sum_α\; c_α\; ψ_μ^α(x) $$ where $ψ^α_μ(x)$ is a divergence-free wavelet and $c_α$ is the associated basic variable, a Lie Algebra element of the gauge group. One is working in a particular gauge, regularization is simply cutoff regularization realized by omitting wavelet excitations below a certain length scale. We will prove in a later paper that only the usual gauge-invariant counterterms are required to renormalize perturbation theory. Using related ideas, but essentially independent of the rest of paper, we find an expression for the determinant of a gauged boson or fermion field in a fixed ``small'' external gauge field. This determinant is expressed in terms of explicitly gauge invariant quantities, and again may be regularized by a cutoff regularization. We leave to later work relating these regularizations to the usual dimensional regularization.