کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4667790 1345479 2007 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Brunn–Minkowski inequalities for contingency tables and integer flows
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات (عمومی)
پیش نمایش صفحه اول مقاله
Brunn–Minkowski inequalities for contingency tables and integer flows
چکیده انگلیسی

We establish approximate log-concavity for a wide family of combinatorially defined integer-valued functions. Examples include the number of non-negative integer matrices (contingency tables) with prescribed row and column sums (margins), as a function of the margins and the number of integer feasible flows in a network, as a function of the excesses at the vertices. As a corollary, we obtain approximate log-concavity for the Kostant partition function of type A. We also present an indirect evidence that at least some of the considered functions might be genuinely log-concave.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Advances in Mathematics - Volume 211, Issue 1, 1 May 2007, Pages 105-122