All Questions
Tagged with real-analysis co.combinatorics
133 questions
4
votes
1
answer
119
views
Proving Equal Set Sizes in Sequential Point Selection on a Real Interval with Variable-Length Intervals
I'm here as an engineer working on a point sampling algorithm and I've noticed that when I perform the algorithm on an ordered set of points in one direction it selects the exact same number of points ...
- 151
10
votes
0
answers
287
views
Coefficients of polynomials vs trigonometric product
Let's consider the family of sequences of coefficients in the expansion
$$\prod_{i=0}^{n-1}(1+x^{3^i}+x^{3^{i+1}})=\sum_{k\geq0}a_n(k)\, x^k.$$
Remark. Evidently, the RHS is a finite sum.
Here is a ...
- 43.2k
2
votes
1
answer
276
views
Estimating a sum over set partitions
Let $[n]:=\{1,\dots,n\}$. Fix a set partition $\rho$ of $[n]$, with an abuse of notation we shall use $\rho\vdash [n]$.
I would like to estimate the following alternating sum.
QUESTION. Is this true?
...
- 43.2k
23
votes
4
answers
2k
views
Identity for an infinite product
Here is an experimental "result" exhibiting the difference of two (formal) infinite products that "almost factorizes".
QUESTION. Is this true?
$$\prod_{n\geq1}(1+x^{2n-1})^{24} - \...
- 43.2k
11
votes
2
answers
425
views
Maximization of a cubic form over the $14$-dimensional sphere
For any integers $i$ and $j$ such as $1\le i<j\le6$, let $x_{ij}$ be a nonnegative real number.
Is it true that, given the condition
$$\sum_{1\le i<j\le6}x_{ij}^2=1,$$
the sum
$$\sum_{1\le i<...
- 128k
5
votes
0
answers
190
views
Number of discrete Lipschitz functions with given Lipschitz constant
Fix $T, K, N \in \mathbb Z_+$. How many distinct Lipschitz functions $f: \{0, \dots, T\} \to \mathbb Z$ are there with Lipschitz constant $K$, and supremum norm at most $N$ satisfying $f(0) = 0$?
In ...
- 6,155
0
votes
1
answer
170
views
Summation of binomial coefficients with alternating signs
For a fixed $\alpha > 1$ and integer $n$, I want to provide some bounds or scaling results for the following summations
$$S_1(n,\alpha) = \sum_{k = 1}^{n} {n \choose k} (-1)^{k + 1} k / (\alpha k + ...
- 25
5
votes
0
answers
167
views
Bounding elementary symmetric polynomials away from zero
Let $2 \leq m \leq n$ be integers and let $\mathbf{x} \in \mathbb{R}^n$ (importantly, I am not assuming that the entries of $\mathbf{x}$ are non-negative). The elementary symmetric polynomials are ...
- 6,351
1
vote
0
answers
175
views
Solution of recurrence relation with summation
I have the following recurrence relation:
$$b(n,k)=\sum _{\text{i}=0}^{2 n-1} \left(b(n-1,k-\text{i})+\frac{\text{i} (2 n-\text{i}) \binom{2 n-1}{\text{i}} \binom{(n-2)^2}{k-\text{i}}}{2 n-1} \right)$$...
- 47
0
votes
0
answers
63
views
Arrangements of fixed $k$-polyplets in a $n\times n$ matrix
Recently, I asked a question about the number of arrangements of $k$ elements inside a $n\times n$ matrix with certain restrictions. The one I´m actually interested in for this question is in its 2. ...
- 47
2
votes
1
answer
200
views
Subset in $[0,1]^k$ with positive density
Given a positive constant $0<\gamma<1$, does there exists integer $k_0>0$ such that for any integer $k\geq k_0$ the following holds?:
For any $A\subseteq\left[0,1\right]^k$ with the measure ...
- 349
5
votes
0
answers
107
views
Generalized Puiseux series for diagonal reflections of the curves $y = \frac{x}{(1-ax)(1-bx)^m}$
Reflection of the curve $y = f_m(x) = \frac{x}{(1-ax)(1-bx)^m}$ through the diagonal line $y=x$ in the $xy$-plane can be regarded as local compositional inversion of the curve $y=f_m(x)$. ($x,y,a,b$ ...
- 10.5k
6
votes
2
answers
755
views
Prove positivity of a binomial sum
Some problems appear easy on the face of it, but perhaps they are not. Here is an instance of a certain calculation which is slightly reformulated from its original encounter in a current work. I have ...
- 43.2k
1
vote
0
answers
162
views
Triangular and pentagonal numbers in $q$-series
Consider the following two infinite series
$$\sum_{n\geq0}a(n)q^n=\prod_{k\geq1}\frac1{(1-q^k)^2(1-q^{5k})^2} \,\,\,\, \text{and} \,\,\,
\sum_{n\geq0}b(n)q^n=\prod_{k\geq1}\frac1{(1-q^k)^2(1-q^{7k})^2}...
- 43.2k
6
votes
1
answer
331
views
A combinatorial identity involving increasing functions from $\{1, \dots, n\}$ to itself
This is related to the post An order statistics problem with some interesting geometry. The following identity arose in the context of the problem.
Fix an integer $N \geq 2$. Let $\mathcal S_N^+$ ...
- 6,155
7
votes
0
answers
203
views
Permutations which change the value of a convergent series
I'm interested in the following combinatorial problem: What is a necessary and sufficent condition on a permutation $\sigma : \mathbb{N} \rightarrow \mathbb{N}$, so that there exist a summable ...
- 71
1
vote
1
answer
89
views
Supremum or upper bound of bivariate function involving logarithms and combinatorial coefficients or the gamma function over a region of the integers
This is a repost from MSE because I got no answers there.
I have been trying to find the supremum of this bivariate function over a specific region. However, the expressions that I get are horrible. I ...
- 573
0
votes
1
answer
175
views
Asymptotic of ratio between l1 / l2 norm of a structured vector
As suggested in this discussion, I would like to inquire about the following question:
Consider a matrix B of size $n\times n$ defined as:
$$B_{ij}(\pmb{\theta})=(\theta_i-\theta_j)\sin(\theta_i-\...
- 405
0
votes
1
answer
127
views
asymptotic of ratio between two summations (l1 / l2 norm)
Let $B$ as a $n\times n$ matrix where
$$B_{ij}(\pmb{\theta})=(\theta_i-\theta_j)\sin(\theta_i-\theta_j), 1\leq i<j\leq n$$ and other entries equals to $0$, and $$\theta=[\theta_1,\cdots,\theta_n]\...
- 405
1
vote
1
answer
117
views
Product/quotient of factorials beget dyadic powers
I am writing up some notes and the following occurred to me and I would like to see if there are a variety of ways to prove it. Just for reference, the identity pops out of equality between constant ...
- 43.2k
6
votes
1
answer
308
views
Operation preserving log-concavity of sequences
Here a log-concave sequence $(a_0,a_1,a_2,\ldots)$ is a sequence of positive real numbers such that $a_i^2 \geq a_{i-1}a_{i+1}$ for each $i\geq 1$. These are pervasive within mathematics.
A polynomial ...
- 1,889
4
votes
0
answers
208
views
Extract this constant term
Given a Laurent polynomial $F$ in the variables $\mathbf{t}=(t_1,\dots,t_n)$, let $CT_{\vec{\mathbf{t}}}\,F$ denote its constant term.
For example, $CT_{t_1,t_2}((8t_1-\frac1{3t_1t_2})(5t_1t_2+t_2^2+\...
- 43.2k
30
votes
2
answers
1k
views
Minimum number of $|\cdot|$ operations necessary to express $\max$
For two variables, their maximum
$\max\{x_1,x_2\}$ can be expressed using one $|\cdot|$ operation:
$$
\max\{x_1,x_2\} = \frac12(x_1+x_2+|x_1-x_2|).
$$
For $3$ variables, it seems fairly clear that ...
- 6,541
9
votes
2
answers
440
views
How to prove this sum involving powers of cosec is an integer?
It is claimed that the following function produces only integer values for all integer $m \geq 1$, $N \geq 2$.
$F(m,N)=\frac{N^m}{2^m}\displaystyle \sum_{j=1}^{N-1} \operatorname{cosec} ^{2m}\left(\...
- 201
1
vote
0
answers
91
views
limsup of sequence
Let $\mathbb{Z}_{\geq 0}[|t|]$ be the ring of power series with non-negative integer coefficients and consider the power series
$$P(t) = \sum_{i=0}^ \infty a_i t^i \in \mathbb{Z}_{\geq 0}[|t|]$$
$$P^2(...
- 81
2
votes
0
answers
231
views
Where does this trig. identity hold?
Fix an integer $n\geq1$.
QUESTION. Is it possible to find ALL pair of sequences of non-negative integers $(a_k,b_k)$, for $k=1,2,\dots,n$, such that
$$\sum_{k=1}^n \sin^{2a_k}\theta\cdot \cos^{2b_k}\...
- 43.2k
11
votes
6
answers
872
views
A question on the real root of a polynomial
For $n\geq 1$, given a polynomial
\begin{equation*}
\begin{aligned}
f(x)=&\frac{2+(x+3)\sqrt{-x}}{2(x+4)}(\sqrt{-x})^n+\frac{2-(x+3)\sqrt{-x}}{2(x+4)}(-\sqrt{-x})^n \\
&+\frac{x+2+\...
- 145
4
votes
1
answer
95
views
Limiting values of particular functions
Let's define the functions
$$A_n(q)=\sum_{k=0}^n(-1)^k\cdot\frac{(1+q)q^k}{1+q^{2k+1}}\cdot\frac{2k+1}{n+k+1}\binom{2n}{n-k}.$$
I'm interested in the following:
QUESTION. Let $n\geq1$ be integers. ...
- 43.2k
1
vote
1
answer
169
views
Best projection on non-convex discrete set with two constraints
I want to compute the projection of a vector $\left( x\right) _{1\leq
i,j\leq n}\in \lbrack 0,1]^{n\times n}$ on the following discrete set
$$
S=\left\{ x\in \{0,1\}^{n\times n}:x_{i,j}+x_{j,i}\leq 1;\...
- 47
0
votes
1
answer
129
views
Seeking an integral formulation for an algebraic function
While working with a generating function for the Catalan numbers, I came across the integral representation
$$\frac1{1+\sqrt{1-4x}}=\frac1{2\pi}\int_0^{\infty}\frac{\sqrt{t}}{(t+\frac14)(t-x+\frac14)}\...
- 43.2k
3
votes
0
answers
315
views
When does the Taylor coefficient of $e^{\sin x}$ vanish?
If $f(x)=\frac{a_1}{1!}x+\frac{a_2}{2!}x^2+\frac{a_3}{3!}x^3+\frac{a_4}{4!}x^4+\cdots$ is an exponential generating function for $\{a_k\}_{k\geq1}$ then
$$e^{f(x)}=1+\frac{a_1}{1!}x+\frac{a_1^2+a_2}{2!...
- 43.2k
2
votes
1
answer
377
views
Prove positivity of rational functions
We say a rational function $F(z)$ is positive if the coefficients of its Maclaurin expansion, in the variable $z$, are non-negative.
In this context, let
$$F_r(z):=\frac{1 - 2z + z^r - (1 - z)^r}{(1 - ...
- 43.2k
2
votes
0
answers
321
views
Distribution of $\frac{(\sin(n))^2}{2^n}$ in dyadic intervals?
Good morning all,
I was wondering what kind of methods could help in order to tackle the following problem :
Define the set $A = \left\{ \frac{(\sin(n))^2}{2^n}\right\}$ for $n$ integer. So A is a ...
- 125
12
votes
1
answer
596
views
Equality of two $q$-series. Proof?
Recall the notation $(z;q)_n=(1-z)(1-zq)(1-zq^2)\cdots(1-zq^{n-1})$.
My earlier MO question did not find enough interest or yield an answer. Perhaps the modulo $2$ part might have thrown people off. ...
- 43.2k
3
votes
1
answer
251
views
Congruence modulo 2 for q-series
This quest arose from certain calculations with integer partitions (having distinct parts) and the corresponding values of their Dyson ranks.
I would like to ask:
QUESTION. Is this congruence true ...
- 43.2k
3
votes
3
answers
1k
views
Positivity of a one-variable rational function
Let's consider the $1$-variable rational function
$$F(z):=\frac{1-z}{(z^3 - z^2 + 2z - 1)\,(z^3 + z^2 + z - 1)}.$$
Numerical evidence convinces me of the truth of the following.
QUESTION. Can you ...
- 43.2k
1
vote
0
answers
134
views
Number of solutions to a diophantine equation
Given a positive integer $n$, consider the diophantine equation $4x^2+y^2+4x+y=2n$ with solutions in non-negative integers $x$ and $y$.
Define the proportion
$$\delta_n=\frac{\#\{(x,y)\in\mathbb{Z}^2_{...
- 43.2k
9
votes
2
answers
354
views
Asymptotics of a quadratic recursion
Consider the sequence defined by
\begin{align}
c_0 &{}= 1 \\
c_n &{}= 2\,n\,c_{n-1}-\frac{1}{2}\sum_{m=1}^{n-1}c_m\,c_{n-m}.
\end{align}
How can you prove that it has the following asymptotics ...
5
votes
1
answer
258
views
Dimension reduction for non-negativity of elementary symmetric polynomials
Fix integers $1 \leq k \leq n$ and suppose $\mathbf{x} \in \mathbb{R}^n$ is such that $e_j(x_1,x_2,\ldots,x_n) \geq 0$ for all $1 \leq j \leq k$, where $e_j$ is the $j$-th elementary symmetric ...
- 6,351
4
votes
1
answer
246
views
Is $C_n$ infinitely log-convex?
A sequence $a_n$ is called log-convex if $\mathcal{L}(a_n):=a_{n+1}a_{n-1}-a_n^2\geq0$ for all $n$; it is infinitely log-convex provided that all the iterates $\mathcal{L}^k(a_n)$ are still log-convex,...
- 43.2k
1
vote
1
answer
474
views
Compare AM and GM
\begin{gather*}
M_g=(x_1\times x_2\times\dotsb\times x_n)^{1/n} \\
M_a=\frac1 n\times (x_1+x_2+\dotsb+x_n).
\end{gather*}
Is it true that $$\lvert M_g-M_a\rvert \leq (\max(x_i) /\min(x_i)) \times(\max(...
- 4,074
6
votes
3
answers
1k
views
Is there an entropy proof for bounding a weighted sum of binomial coefficients?
Given a probability $p \in (0,1)$ and parameter $\alpha \in (0,1)$, is there an entropy-based proof which yields a good upper bound for the sum
$$\sum_{\ell = 0}^{\alpha n} \binom{n}{\ell}p^\ell(1-p)^{...
- 557
2
votes
0
answers
58
views
Tail asymptotics of Durfee square identity
This post is related to the problem Asymptotics of a combinatorial series
According to the Durfee square identity:
$$\sum_{k \ge 0} \frac{q^{k^2}}{(q;q)_k^2} (q;q)_{\infty} = 1,$$
where $(q;q)_k$ is ...
- 51
14
votes
1
answer
481
views
A question on a real sequence
Let $\{a_n\}_{n\ge1}$ be a real sequence that decays faster than any algebraic speed, that is, $\lim_{n\to \infty} n^pa_n = 0$ for every positive integer $p$. Assume that $$\sum_{n\ge 1}(n+1)^kn^ka_n =...
- 903
3
votes
1
answer
215
views
Laurent polynomials: what is the correspondence here?
Given a Laurent polynomial $f$, denote the number of terms by $\#f$ and let $\widehat{CT}(f)$ stand for the value of the constant term in $f$. For example, if $f(x,y)=2-\frac{y}x-\frac{x}y$ then $\#f=...
- 43.2k
11
votes
2
answers
539
views
Reference request: A multidimensional generalization of the fundamental theorem of calculus
$\newcommand\R{\mathbb R}$Let $f\colon\R^p\to\R$ be a continuous function. For $u=(u_1,\dots,u_p)$ and $v=(v_1,\dots,v_p)$ in $\R^p$, let
$[u,v]:=\prod_{r=1}^p[u_r,v_r]$;
$u\wedge v:=\big(\min(u_1,v_1)...
- 128k
2
votes
2
answers
269
views
Ratios of polynomials and derivatives under a certain functional
Let $p(x)$ be a polynomial of degree $n>2$, with roots $x_1,x_2,\dots,x_n$ (including multiplicities). Let $m$ be a positive even integer. Define the following mapping
$$V_m(p)=\sum_{1\leq i<j\...
- 43.2k
1
vote
2
answers
97
views
"Oddity" of a log-Bessel sequence happening at powers of $2$
Define the sequence $b_1=1$ and
$$b_n=\sum_{k=1}^{n-1}\binom{n-1}k\binom{n-1}{k-1}b_kb_{n-k}.$$
By now, there is enough in the literature that $C_n$ is odd iff $n=2^k-1$ for some $k$ where $C_n$ are ...
- 43.2k
16
votes
6
answers
2k
views
Alternative proofs sought after for a certain identity
Here is an identity for which I outlined two different arguments. I'm collecting further alternative proofs, so
QUESTION. can you provide another verification for the problem below?
Problem. Prove ...
- 43.2k
5
votes
1
answer
425
views
"Interlacing property" of certain polynomials
I posted this question on MO which was quickly and decidedly answered by Noam D. Elkies.
Once more referring to the same set of polynomials
$$u_n(x) =
{2}^{n-1}\prod _{k=0}^{n-1}(2x+2k+1)
-{2\,n-1\...
- 43.2k