« first day (2450 days earlier)      last day (950 days later) » 

12:35 AM
3
Q: Is there an entropy proof for bounding a weighted sum of binomial coefficients?

NayshGiven 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)^{n-\ell}$$ when $n$ is large? When $p = 1/2$, there is very simple proof (for example, see sectio...

 
 
2 hours later…
2:05 AM
4
Q: Rational cohomological dimension of a locally finite group

Linda$\DeclareMathOperator\cd{cd}$Recall that the rational cohomological dimension of a group $G$ is the supremum of the set of integers $k$ such that there exists a $\mathbb{Q}[G]$-module $M$ with $H^k(G;M) \neq 0$. Denote this by $\cd_{\mathbb{Q}}(G)$. If $G$ is a finite group, then it is easy to s...

 
 
3 hours later…
5:05 AM
6
Q: Why does the lines count differently using two different way. to load text?

marlonimport pathlib file_path = 'vocab.txt' vocab = pathlib.Path(file_path).read_text().splitlines() print(len(vocab)) count = 0 with open(file_path, 'r', encoding='utf8') as f: for line in f: count += 1 print(count) The two counts are 2122 and 2120. Shouldn't they be same?

 
 
8 hours later…
1:23 PM
2
Q: An infinite series involving Jordan's totient function

Peđa TerzićCan you provide a proof for the following claim: $$-\displaystyle\sum_{n=1}^{\infty}\frac{J_k(n)}{n} \cdot \ln\left(1-x^n\right)=\frac{x \cdot A_{k-1}(x)}{(1-x)^k} \quad \text{for} \quad |x| < 1 \quad \text{and} \quad k>1$$ where $J_k(n)$ is the Jordan's totient function and $A_k(x)$ is the kth ...

 
 
4 hours later…
5:05 PM
3
Q: Regularity for the sum of iid random variables

RaphaelB4Let $(X_i)_{i\in \mathbb{N}}$ iid random variables such that there exists $\alpha>0$ where $\mathbb{P}(X_1\in [x,x+1])\leq \alpha$ for all $x\in \mathbb{R}$. Assume $\alpha$ small enough, does there exist a universal constant $C>0$ so that $$\mathbb{P}(\sum_{i=1}^N X_i\in [x,x+1])\leq \frac{C\al...

 
 
4 hours later…
9:35 PM
8
Q: Is there a better approach to solve this problem? (recursion, backtracking , possibly dynamic programming)

infernus-85Given a string S of length N, return a string that is the result of replacing each '?' in the string S with an 'a' or a 'b' character and does not contain three identical consecutive letters (in other words, neither 'aaa' not 'bbb' may occur in the processed string). Examples: Given S="a?bb", out...

 
 
1 hour later…
10:50 PM
3
Q: Conection between Möbius and 𝜔 function

Andrej LeškoHow can we from $\sum_{n\leqslant x}\mu (n)=o(x)$ deduce $\sum_{n\leqslant x}(-1)^{\omega(n)}=o(x)$, where $\omega(n)$ is the number of different primes dividing $n$ and $\mu (n)$ is the Möbius function?

 

« first day (2450 days earlier)      last day (950 days later) »