Generalized Friedland-Tverberg inequality: applications and extensions
نویسندگان
چکیده
We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in r-regular bipartite graphs. It is shown that some of these bounds are asymptotically sharp. We improve the known lower bound for the three dimensional monomer-dimer entropy. We present Ryser-like formulas for computations of matchings in bipartite and general graphs. Additional algorithmic applications are given. 2000 Mathematics Subject Classification: 05A15, 05A16, 05C70, 05C80, 82B20
منابع مشابه
Lower Bounds for Partial Matchings in Regular Bipartite Graphs and Applications to the Monomer-Dimer Entropy
We derive here the Friedland-Tverberg inequality for positive hyperbolic polynomials. This inequality is applied to give lower bounds for the number of matchings in r-regular bipartite graphs. It is shown that some of these bounds are asymptotically sharp. We improve the known lower bound for the three dimensional monomer-dimer entropy. 2000 Mathematics Subject Classification: 05A15, 05A16, 05C...
متن کاملSome new extensions of Hardy`s inequality
In this study, by a non-negative homogeneous kernel k we prove some extensions of Hardy's inequalityin two and three dimensions
متن کاملOn generalized Hermite-Hadamard inequality for generalized convex function
In this paper, a new inequality for generalized convex functions which is related to the left side of generalized Hermite-Hadamard type inequality is obtained. Some applications for some generalized special means are also given.
متن کاملExtensions of Saeidi's Propositions for Finding a Unique Solution of a Variational Inequality for $(u,v)$-cocoercive Mappings in Banach Spaces
Let $C$ be a nonempty closed convex subset of a real Banach space $E$, let $B: C rightarrow E $ be a nonlinear map, and let $u, v$ be positive numbers. In this paper, we show that the generalized variational inequality $V I (C, B)$ is singleton for $(u, v)$-cocoercive mappings under appropriate assumptions on Banach spaces. The main results are extensions of the Saeidi's Propositions for fi...
متن کاملEla Choi-davis-jensen’s Inequality and Generalized Inverses of Linear Operators∗
In this paper, some extensions of recent results on Choi-Davis-Jensen’s inequality due to Khosravi et al. [M. Khosravi, J.S. Aujla, S.S. Dragomir, and M.S. Moslehian. Refinements of ChoiDavis-Jensen’s inequality. Bulletin of Mathematical Analysis and Applications, 3:127–133, 2011.] and Fujii et al. [J.-I. Fujii, J. Pečarić, and Y. Seo. The Jensen inequality in an external formula. Journal of Ma...
متن کامل