All Questions
Tagged with co.combinatorics convexity
6 questions with no upvoted or accepted answers
10
votes
0
answers
302
views
Are plactic classes convex under the right weak Bruhat order?
For those who are unfamiliar with the terminology, I'll explain a little.
The symmetric group $S_n$, as a type A Coxeter group, has generators $\{s_1,\ldots,s_{n-1}\}$ with relations (1) $s_i^2$ for ...
5
votes
0
answers
275
views
Log-concavity of lattice-functions and convolution
I was looking at the definition of log-concavity:
A function $F:\mathbb{R}^n\rightarrow\mathbb{R}$ is said log-concave
iff $F(x)\geq 0\forall x\in\mathbb{R}^n$ and
$$F(x)^\lambda F(y)^{1-\lambda}\leq ...
4
votes
0
answers
154
views
How many convex or concave subsets are contained in an arbitrary set of $n$ real numbers?
This question is closely related to this post. A set $A=\{a_1<a_2<\dots<a_n\} \subset \mathbb R$ is said to be convex if the consecutive differences are non-decreasing, i.e. if $a_{j+1} - a_j ...
3
votes
1
answer
460
views
Generating uniquely $k$-optimal point sets
This question is motivated by the observation that finding an optimal tour through a set of points in the Euclidean plane is especially simple, if the points are in convex configuration and, that the ...
3
votes
0
answers
187
views
A subclass of log-concave functions satifying a sum inequality
Suppose $f:[0,\infty)\to[0,\infty)$ is continuous and for all positive integers $m$ and real $x\geq0$, $\alpha,\beta>0$:
$$
\sum\limits_{k+n=m}[f(x+\alpha+k)f(x+\beta+n)-f(x+k)f(x+\alpha+\beta+n)]\...
2
votes
0
answers
97
views
Calculating a Combinatorial Generalization of Planar Convex Hulls
In this question I have suggested a generalization of the notion of a set of points in the Euclidean plane being in convex configuration to the set of vertices of symmetric weighted graphs via $k$-...