All Questions
Tagged with real-analysis co.combinatorics
133 questions
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
1
vote
2
answers
267
views
Is $ \{ \frac{1}{n} + \frac{1}{m} : n,m \in \mathbb{N} \}$ dense in some interval of $\mathbb{R}$? [closed]
Consider the set $\{\frac{1}{n} + \frac{1}{m}: n,m \in \mathbb{N} \}$. Is this set dense in some interval of $\mathbb{R}$?
More generally let $S_k= \{\sum_{i=1}^k \frac{1}{n_i}: n_i \in \mathbb{N} \} ...
- 93
1
vote
1
answer
72
views
Independent identical distribution sequence
given a measurable function $\alpha: (\Omega, \mu) \to \mathbb{R}$, and transformation $\sigma : \Omega \to \Omega $.
I found an example such that $\alpha, \alpha\circ \sigma, \alpha\circ \sigma^2, \...
- 553
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
1
vote
1
answer
181
views
Optimization problem with definite integral inequality constraints
Question: How can we prove that there exists a real constant $c\ge 1$ such that the following inequality holds for all integers $d>1$ and all real numbers $r\in\left[1,\sqrt{d}\right]$?
$$\int_{-1}^...
- 1,677
1
vote
1
answer
457
views
A (surprising?) expression for $e$
I apologise if this is off topic.
Consider the quantity
$$
F(m,n,k)=\frac{(m)_k}{k!n^{k-1} }
$$
where $m,n \in \mathbb{N}.$ For moderately large $n$, it seems that the approximation
$$
\sum_{k=1}^{K} ...
- 10.4k
1
vote
1
answer
357
views
Does CLT hold for joint distribution of two dependent binomial variables?
Let $S_n$ and $T_m$ be two binomial variables satisfying $S_n\sim B(n,\frac12)$ and $T_m\sim B(m,\frac12)$. Define $\tilde{S}_n=\frac{2S_n-n}{\sqrt{n}}$ and define $\tilde{T}_m$ similarly. For any ...
- 111
1
vote
1
answer
401
views
linear recurrence inequality of positive terms
This is a follow up on my previous linear recurrence inequality question.
I have some matrices which satisfy a linear recurrence formula of the form
$$
A_{n+1} = \alpha A_{n} + \beta A_{n-1},\qquad n\...
- 145
1
vote
1
answer
918
views
Pros and cons of probability model for permutations
I am studying probability model of random permetuation
Let $b(n; k)$ denote the number of permutations of {1,...,n} with precisely k
inversions ($inv(\pi)$). The analytic approach was considered by L....
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
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
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
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
1
vote
0
answers
79
views
Bounds on the inverse multivariate beta function
Can i find some constants $\mathbf a$ and $\mathbf b$ in $\mathbb{R}_+^d$ such that for all $\mathbf{x} \in \mathbb{R}_{+}^{d}$, the inverse beta function :
$$IB(\mathbf x) = \frac{\Gamma\left(\lvert \...
- 686
1
vote
0
answers
75
views
Generalization of Lagrange-Burmann to system of self-consistency equations
In my research, I have come across a system of probability generating functions of the following form:
$$H_1(x) = x A(H_1(x))B(H_2(x)) \text{,}$$
$$H_2(x) = x C(H_1(x))D(H_2(x)) \text{,}$$
and I am ...
1
vote
0
answers
75
views
Characterization of certain families of functions
For $R$ equal $\mathbb{R}$ or $\mathbb{Z}$, let $D^+_R:=\{(x,y)\in R^2\colon x<y\}$. For each natural $n$, let $F_{n,R}$ denote the set of all Borel-measurable functions $f\colon D^+_R\to\mathbb{R}$...
- 128k
0
votes
4
answers
571
views
How to compute this series: $\sum_{k=0}^\infty \frac{C_k}{2^{2k+1}}$ [closed]
How to compute this series: $$\sum_{k=0}^\infty \frac{C_k}{2^{2k+1}}$$ where $C_k$ is the catalan number: $C_k=\frac{1}{k+1}{2k \choose k}$. (Further, is there any general method to treat this ...
- 327
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
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
0
votes
1
answer
237
views
Hadwiger-Nelson problem in higher dimensions
Given a positive integer $n\in \mathbb{N}$ we define the Hadwiger-Nelson graph $\text{HN}_n$ by
$V(\text{HN}_n) = \mathbb{R}^n$;
$E(\text{HN}_n) = \{\{v_1, v_2\}: v_1, v_2 \in \mathbb{R}^n \text{ and ...
- 48.9k
0
votes
1
answer
434
views
Long term behavior of a certain discrete time dynamical system on graphs
Consider the graph $(V,E)$ with vertex set $V=\{v_1,...,v_n\}$ and edge set $E\subset V\times V$. Further, assume that $\forall v_i\in V, (v_i,v_i)\in E$.
Assume that each vertex has an $\textit{...
- 2,441
0
votes
1
answer
60
views
Bounding the ratio of the $\ell_1$-norms of two real-valued $n$-vectors as a linear combination of their $n$ element-wise ratios
Let $a_1, a_2, \ldots a_n$ and $b_1, b_2, \ldots b_n$ be two sequences of $n\gg 1$ real numbers such that, for all $1\le i\le n$, we have $0<a_i \le b_i\le 1$. Let the ratio $R$ defined as follows:
...
- 1,677
0
votes
1
answer
316
views
The weighting function for the infinite product of necklaces
Let us consider the limit $\lim_{n\to \infty}\prod_{p=1}^n N(p,a)$ where $N(n,a)$ is the number of fixed necklaces of length $n$ composed of $a$ types of beads.
Let's rewrite the product in a way ...
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
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
0
votes
1
answer
347
views
Asymptotic behaviour of fixed points in permutations
For any $n\in\mathbb{N}$ let $S_n$ denote the set of all permutations (bijective maps) $\pi:\{1,\ldots, n\} \to \{1,\ldots,n\}$. For $\pi \in S_n$ we set $$\text{fix}(\pi) = \{x\in \{1,\ldots, n\}: \...
- 48.9k
0
votes
0
answers
161
views
Asymptotic analysis of a sum of complex summands using integral
I'm trying to find the exact asymptotics of a sum:
$$A = \sum^n_{i=0} \begin{pmatrix} 2n \\ i \end{pmatrix} x^{i} y^{2n-i} $$
as $n\rightarrow\infty$. Here $x,y$ are complex numbers, $|x|\leq1, |y|\...
- 93
0
votes
0
answers
145
views
A question about the duality principle
Suppose $X$ and $Y$ are finite sets and $K:X\times Y\to \mathbb R$ is some function. We get an integral transform from the space of real functions on $X$ to real functions on $Y$ given by $$\Phi_Kf(y)=...
- 133
-1
votes
1
answer
222
views
Does the divergence of the sum of reciprocals of a set of integers imply this density statement about the set?
Suppose $A \subseteq \mathbb{N}$ is such that $\displaystyle{\sum_{n \in A} n^{-1}} = \infty$. Suppose $B \subseteq \mathbb{N}$ is infinite.
Is there a set $X \subseteq [1,\infty)$ and a increasing ...
- 11
-1
votes
1
answer
155
views
Is this recurrent sequence decreasing?
Let $S_n$ be defined as $\frac{1}{n}\sum_{t=1}^{t=n} [px_t^2 - (p+q)x_t]$ where $x_t = 1-(1-p-q)^t$. We want to find the conditions on $p$ and $q$ such that $S_n$ is monotonically decreasing for all $...
-1
votes
1
answer
103
views
Sum of $\sum_{1\leq k\leq k'\leq n}\frac{k^{\alpha}}{k'^{\alpha}}$ [closed]
I want to calculute or estimate of order $O(n^{2-\varepsilon})$, where $\varepsilon>0$, of the following sum for $0<\alpha<1$
$$\sum_{1\leq k\leq k'\leq n}\frac{k^{\alpha}}{k'^{\alpha}}.$$
-3
votes
1
answer
227
views
Equation $\ \binom xn'\ =\ \log(n)$ [closed]
Problem: Solve equation
$$ \binom xn'\ =\ \log(n) $$
Here prime stands for the derivative with respect to $x$.
Observe that:
$\quad$ for integer $n$ large,
the approximate solution is $\ ...
- 4,786