نتایج جستجو برای: m2 ag logarithmically convex function

تعداد نتایج: 1329223  

2017
Yiannis Giannakopoulos Elias Koutsoupias Philip Lazos

We study a dynamic market setting where an intermediary interacts with an unknown large sequence of agents that can be either sellers or buyers: their identities, as well as the sequence length n, are decided in an adversarial, online way. Each agent is interested in trading a single item, and all items in the market are identical. The intermediary has some prior, incomplete knowledge of the ag...

2012
Moussa Benoumhani

The independence polynomial of the graph called the centipede has only real zeros. It follows that this polynomial is log-concave, and hence unimodal. Levit and Mandrescu gave a conjecture about the mode of this polynomial. In this paper, the exact value of the mode is determined, and some central limit theorems for the sequence of the coefficients are established.

2015
Gauri Joshi Emina Soljanin Gregory Wornell

In cloud computing systems, assigning a job to multiple servers and waiting for the earliest copy to finish is an effective method to combat the variability in response time of individual servers. Although adding redundant replicas always reduces service time, the total computing time spent per job may be higher, thus increasing waiting time in queue. The total time spent per job is also propor...

Journal: :Discrete Mathematics 2011
Csaba Biró William T. Trotter

Fix an element x of a finite partially ordered set P on n elements. Then let hi(x) count the number of linear extensions of P in which x is in position i, starting the count from the bottom. The sequence {hi(x) : 1 ≤ i ≤ n} is called the height sequence of x in P . In 1982, Stanley used the Alexandrov–Fenchel inequalities for mixed volumes to prove that this sequence is log-concave, i.e., hi(x)...

2015
JONATHAN L. GROSS TOUFIK MANSOUR THOMAS W. TUCKER

We prove that the genus polynomials of the graphs called iterated claws are real-rooted. This continues our work directed toward the 25-year-old conjecture that the genus distribution of every graph is log-concave. We have previously established log-concavity for sequences of graphs constructed by iterative vertexamalgamation or iterative edge-amalgamation of graphs that satisfy a commonly obse...

In this paper, we give a fundamental convexity preserving for spectral functions. Indeed, we investigate infimal convolution, Moreau envelope and proximal average for convex spectral functions, and show that this properties are inherited from the properties of its corresponding convex function. This results have many applications in Applied Mathematics such as semi-definite programmings and eng...

This article deals with the different classes of convexity and generalizations. Firstly, we reveal the new generalization of the definition of convexity that can reduce many order of convexity. We have showed features of algebra for this new convex function. Then after we have constituted Hermite-Hadamard type inequalities for this class of functions. Finally the identity has been revealed for ...

Journal: :CoRR 2016
Oren Mangoubi Aaron Smith

We introduce a Markov chain for sampling from the uniform distribution on a Riemannian manifoldM, which we call the geodesic walk. We prove that the mixing time of this walk on any manifold with positive sectional curvature Cx(u, v) bounded both above and below by 0 < m2 ≤ Cx(u, v) ≤ M2 < ∞ is O∗ ( M2 m2 ) . In particular, this bound on the mixing time does not depend explicitly on the dimensio...

Journal: :J. Comb. Theory, Ser. A 1996
Edward A. Bender E. Rodney Canfield

Let An denote the n-th cycle index polynomial, in the variables Xj , for the symmetric group on n letters. We show that if the variables Xj are assigned nonnegative real values which are logconcave, then the resulting quantities An satisfy the two inequalities An−1An+1 ≤ An ≤ ( n+1 n ) An−1An+1. This implies that the coefficients of the formal power series exp(g(u)) are log-concave whenever tho...

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید