Export Citations
Save this search
Please login to be able to save your searches and receive alerts for new content matching your search criteria.
- research-articleJune 2024
Equality Cases of the Alexandrov–Fenchel Inequality Are Not in the Polynomial Hierarchy
STOC 2024: Proceedings of the 56th Annual ACM Symposium on Theory of ComputingPages 875–883https://doi.org/10.1145/3618260.3649646Describing the equality conditions of the Alexandrov–Fenchel inequality has been a major open problem for decades. We prove that for a natural class of convex polytopes, the equality cases of the AF inequality are not in unless the polynomial hierarchy ...
- research-articleJanuary 2024
A unified framework to prove multiplicative inequalities for the partition function
Advances in Applied Mathematics (AAMA), Volume 152, Issue Chttps://doi.org/10.1016/j.aam.2023.102590AbstractIn this paper, we consider a certain class of inequalities for the partition function of the following form: ∏ i = 1 T p ( n + s i ) ≥ ∏ i = 1 T p ( n + r i ) , which we call multiplicative inequalities. Given a multiplicative inequality with the ...
- research-articleMay 2019
Population Monotonicity in Newsvendor Games
A newsvendor game allows the players to collaborate on inventory pooling and share the resulting total cost. There are several possible ways to allocate the cost. Previous studies have focused on the core of the game. It is known that the core of the ...
- research-articleJanuary 2015
Log-Concavity of Combinations of Sequences and Applications to Genus Distributions
SIAM Journal on Discrete Mathematics (SIDMA), Volume 29, Issue 2Pages 1002–1029https://doi.org/10.1137/140978867We formulate conditions on a set of log-concave sequences, under which any linear combination of those sequences is log-concave, and further, of conditions under which linear combinations of log-concave sequences that have been transformed by convolution ...
- articleSeptember 2012
Conditional negative association for competing urns
Random Structures & Algorithms (RSAA), Volume 41, Issue 2Pages 262–281https://doi.org/10.1002/rsa.20395We prove conditional negative association for random variables xj = 1**math-image** (j∈[n]:= {1…n}) , where σ(1)…σ(m) are i.i.d. from [n]. (The σ(i) 's are thought of as the locations of balls dropped independently into urns 1…n according to some common ...
- articleOctober 2010
Negative correlation and log-concavity
We give counterexamples and a few positive results related to several conjectures of R. Pemantle (Pemantle, J Math Phys 41 (2000), 1371–1390) and D. Wagner (Wagner, Ann Combin 12 (2008), 211–239) concerning negative correlation and log-concavity ...
- research-articleMarch 2010
On the monotonicity, log-concavity, and tight bounds of the generalized marcum and nuttall Q-functions
IEEE Transactions on Information Theory (ITHR), Volume 56, Issue 3Pages 1166–1186https://doi.org/10.1109/TIT.2009.2039048In this paper, we present a comprehensive study of the monotonicity and log-concavity of the generalized Marcum and Nuttall Q-functions. More precisely, a simple probabilistic method is first given to prove the monotonicity of these two functions. Then, ...
- research-articleAugust 2009
On the entropy of compound distributions on nonnegative integers
IEEE Transactions on Information Theory (ITHR), Volume 55, Issue 8Pages 3645–3650https://doi.org/10.1109/TIT.2009.2023725Some entropy comparison results are presented concerning compound distributions on nonnegative integers. The main result shows that, under a log-concavity assumption, two compound distributions are ordered in terms of Shannon entropy if both the "...
- research-articleJune 2009
Log-concavity property of the error probability with application to local bounds for wireless communications
IEEE Transactions on Information Theory (ITHR), Volume 55, Issue 6Pages 2766–2775https://doi.org/10.1109/TIT.2009.2018273A clear understanding of the behavior of error probability (EP) as a function of signal-to-noise ratio (SNR) and other system parameters is fundamental for assessing the design of digital wireless communication systems. We propose an analytical ...
- articleJuly 2005
Proof of a conjecture on unimodality
European Journal of Combinatorics (EJCM), Volume 26, Issue 5Pages 617–627https://doi.org/10.1016/j.ejc.2004.04.012Let P(x) be a polynomial of degree m, with nonnegative and nondecreasing coefficients. We settle the conjecture that for any positive real number d, the coefficients of P(x + d) form a unimodal sequence, of which the special case d being a positive ...
- articleJanuary 2005
Polynomials with real zeros and Pólya frequency sequences
Journal of Combinatorial Theory Series A (JCTH), Volume 109, Issue 1Pages 63–74https://doi.org/10.1016/j.jcta.2004.07.008Let f(x) and g(x) be two real polynomials whose leading coefficients have the same sign. Suppose that f(x) and g(x) have only real zeros and that g interfaces f or g alternates left of f. We show that if ad ≥ bc then the polynomial (bx + a)f(x) + (dx + ...