Search ETDs:
Probability of Solvability of Random Systems of 2-Linear Equations over GF(2)
Yeum, Ji-A

2008, Doctor of Philosophy, Ohio State University, Mathematics.

We consider the random system of 2-linear equations over the finite field GF(2) whose left hand side corresponds to the random graph G(n,p) and whose right hand side consists of independent Bernoulli random variables with success probability 1/2, assuming that the right hand side is independent of the left hand side.


G(n,p) is the random graph with n labeled vertices such that each of all the n(n-1)/2 possible edges is present in the graph independently of all others, with probability p.
We prove that when G(n,p) is at the subcritical phase and |λ| >> n1/39, |λ| = O(n1/12-ε) with a fixed 0<ε<1/12-1/39, the probability of solvability of the random system corresponding to G(n,p) is asymptotic to e3/8
|λ| 1/4 n-1/12 as n goes to infinity. Also, we prove that when G(n,p) is at the critical phase, the probability of solvability of the random system corresponding to G(n,p) is asymptotic to cλ n-1/12 as n goes to infinity, where the constant cλ is expressed as a convergent double series depending on λ.


Boris Pittel (Advisor)
Akos Seress (Committee Member)
Saleh Tanveer (Committee Member)
Nicholas Hall (Committee Member)

Recommended Citations

Hide/Show APA Citation

Yeum, J. (2008). Probability of Solvability of Random Systems of 2-Linear Equations over GF(2). (Electronic Thesis or Dissertation). Retrieved from https://etd.ohiolink.edu/

Hide/Show MLA Citation

Yeum, Ji-A. "Probability of Solvability of Random Systems of 2-Linear Equations over GF(2)." Electronic Thesis or Dissertation. Ohio State University, 2008. OhioLINK Electronic Theses and Dissertations Center. 26 Sep 2017.

Hide/Show Chicago Citation

Yeum, Ji-A "Probability of Solvability of Random Systems of 2-Linear Equations over GF(2)." Electronic Thesis or Dissertation. Ohio State University, 2008. https://etd.ohiolink.edu/

Files

osu1230149164.pdf (2.41 MB) View|Download