Terence Tao

most citedOn the permanent of random Bernoulli matrices

1 citations · 2 across the 2 of their papers we have counts for

collaborators

2 papers

math.NT2023★ 1 cited

Monotone non-decreasing sequences of the Euler totient function

Terence Tao

Let $M (x)$ denote the largest cardinality of a subset of ${n \in N : n \leq x}$ on which the Euler totient function $φ (n)$ is non-decreasing. We show that $M(x) = (1+O(\f…

math.CO2008★ 1 cited

On the permanent of random Bernoulli matrices

T. Tao, V. Vu

We show that the permanent of an $n \times n$ matrix with iid Bernoulli entries $\pm 1$ is of magnitude $n^{(1/2 + o (1)) n}$ with probability $1 - o (1)$ . In particular, it is almost s…