Questions tagged [discrete-mathematics]
The study of discrete mathematical structures. Consider using a more specific tag instead, such as: (combinatorics), (graph-theory), (computer-science), (probability), (elementary-set-theory), (induction), (recurrence-relations), etc.
33,167
questions
0
votes
0
answers
11
views
FFT for the Estimation of Power Spectra (Welch's Method) - DFT Definition
I was reading Peter Welch's famous paper "The Use of Fast Fourier Transform for the Estimation of Power Spectra: A Method Based on Time Aver. aging Over Short, Modified Periodograms" the ...
0
votes
1
answer
28
views
This statement is false right? Susanna Epp Exercise Set 3.3, Question 19
Link to Question
Exist real number X, such that for every real number Y,X+Y = 0
This statement should be false right? The book did not tell us to show whether it ...
1
vote
0
answers
36
views
Derive the closed-form expression of Delannoy Numbers
I am trying to derive the closed-form expression of Delannoy Numbers, as the one in the wikipedia: https://en.wikipedia.org/wiki/Delannoy_number#cite_note-7
The closed-form expression looks like this:...
-4
votes
0
answers
12
views
Reducing propositions using laws [closed]
Could someone help me to simplify nv(s^s) to n by using laws? I tried using all the laws that is available for this problem.
0
votes
0
answers
19
views
Confusion on proof of a polynomial of degree n is $\Omega (x^n)$
This is a solution from Rosen's Discrete Math textbook for the problem of proving a polynomial of degree n is of order $x^n$, that is $\Theta(x^n)$.
I understand the proof for the polynomial of degree ...
0
votes
0
answers
13
views
Finding a new MST for $G(V,E)$ after connecting a new vertex
Let $G(V, E)$ be an undirected, connected, graph. We have a weight function $w: E \to R$, and let $T$ be an MST of $G$.
Suppose we connect a vertex $v$ to $G$ with at least one edge, and let's call ...
0
votes
0
answers
16
views
Generating MA Process in matlab using gaussian nosie
I have an MA process that is:
$x[n] = a * w[n] + b * w[n - 1] + c * w[n - 2]$
Where $a, b, c \in \mathbb{R}$ and $w \sim \mathcal{N}(0, \sigma^{2})$
How can I generate $x[n]$ in Matlab ?
I know that ...
2
votes
0
answers
38
views
Given recurrence of $N_{n,m}$, how to find its upper bound
given recurrence $N_{n,m} = N_{n-1,m} + N_{n,m-1} + N_{n-1,m-1}$ with initial condition $N_{i,0} = 1, N_{0,j} = 1$, how to prove the upper bound of $N_{n,m}$ is $N_{n,m} \leq \frac{\{2(n+m)\}^n}{n!}$
...
-4
votes
1
answer
43
views
Question about concrete mathematics double summation derivation [closed]
How did the author in the image convert the summation into a double summation? I can see how the double summation turns into the sum of squared integers but how would you go about converting the sum ...
0
votes
2
answers
92
views
How many $5$ or $6$-letter words can be created with $1$ a, $2$ b's, and $3$ c's?
How many $5$ or $6$-letter words can be created with $1$ a, $2$ b's, and $3$ c's?
I have calculated the number of permutations of all $6$ letters (all $6$-letter words) using $$\frac{n!}{n_1!n_2!n_3!} ...
9
votes
0
answers
77
views
Is there a digraph with these 3 properties?
I'm wondering if there exists a digraph on the vertex set $\mathbb{Z}$ satisfying these conditions:
Each vertex has first outdegree equal to second outdegree (where second outdegree is the number of ...
5
votes
1
answer
149
views
Help needed findint the expected value of this stopping time
Let $\xi_i$ be iid random variables with $\mathbb{E}[\xi_i]=0$, and define:
$$S_{(k)} = \sum_{i=1}^N \xi_{i+k}$$
Now, define:
$$\tau = \min \left\{ k : S_{(k)} \notin (a,b) \right\}$$
How can I find $\...
1
vote
0
answers
36
views
exchange order of limit of random variable
Suppose to have a sequence of discrete random variables $X_n(\lambda)$ depending on some parameter $\lambda \ \in [0,\infty]$ and $n \in \mathbb{N}$ and that the following limits hold almost surely:
$...
1
vote
2
answers
27
views
What do BFS trees tell use about their graph of origin
Let $G = (V, E)$ a connected graph. Let $\mathcal{B}_x(G) \subseteq G$ be the BFS tree with root vertex $x \in V$. Since $G$ is connected, $\mathcal{B}_x$ contains all vertices of $V$.
Informally, I ...
-3
votes
0
answers
36
views
This question requires the strong induction principle of propositional logic to be solved. [closed]
The principle of strong induction is a theorem equivalent to the principle of conventional induction, but sometimes it is more convenient to use strong induction to prove certain results. It can be ...