User fkenter - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-24T20:28:22Z http://mathoverflow.net/feeds/user/8894 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/127335/is-there-a-proper-way-to-define-a-threshold-vertex-density-for-a-random-graph-s-t/127339#127339 Answer by fkenter for Is there a proper way to define a threshold vertex density for a random graph s.t. the graph is fully connected? fkenter 2013-04-12T10:03:54Z 2013-04-12T10:03:54Z <p>The technical term is just that: "connectivity threshold" or "threshold for connectivity".</p> <p>In general, the connectivity threshold and the giant component threshold are different. Take, for example, the percolation thresholds on the path $P_{n/2} + K_{n/2}$. In this case, the giant component threshold is $p = 1/n$ but the connectivity threshold is $p = 1$.</p> http://mathoverflow.net/questions/127296/distribution-of-induced-subgraphs-of-extremal-ramsey-graphs Distribution of Induced Subgraphs of Extremal Ramsey Graphs fkenter 2013-04-11T23:31:18Z 2013-04-11T23:31:18Z <p>Choose $k$. Let $G = (V,E)$ be a graph on $n = R(k,k)-1$ vertices (that is, $G$ is an extremal example for $R(k,k)$, and $g : E \to {r, b}$ be an edge 2-coloring such that there is no monochromatic $k$ clique.</p> <p>Define $\tau(i)$ to be the proportion of $K_k \subset G$ such that exactly $i$ of the edges are colored $r$.</p> <p>Questions: Are there any (nontrivial) properties known about $\tau$? Most interestingly, does $\tau \to$ normal distribution as $k \to \infty$?</p> http://mathoverflow.net/questions/94729/principal-eigenvector-of-a-random-matrix PrincipAl Eigenvector of a Random Matrix fkenter 2012-04-21T11:18:00Z 2012-04-25T16:56:27Z <p>Let $A$ be a random matrix, let $\mathbf{x}$ be the singular vector associated with $\|A\|$. Let $\bar A$ be the entry wise expectation of $A$, and let $\mathbf{\bar x}$ be the singular vector associated with $\|\bar A\|$.</p> <p>Given $\epsilon > 0$, what conditions are necessary to have:</p> <p>$$P [ \|\mathbf{x} - \mathbf{\bar x}\| > \epsilon] &lt; \epsilon ?$$</p> http://mathoverflow.net/questions/76711/effect-of-different-graph-operations-on-spectrum-of-graph-laplacian/76816#76816 Answer by fkenter for Effect of different graph operations on spectrum of graph laplacian? fkenter 2011-09-29T23:47:25Z 2011-09-29T23:47:25Z <p>I asked this question a long time ago, the best reference given to me is an interlacing theorem by Chen, et. al. which says that the eigenvalues of the (normalized) Laplacian of a graph $G-e$ are interlaced by the eigenvalues of the graph of $G$.</p> <p><a href="http://epubs.siam.org/sidma/resource/1/sjdmec/v18/i2/p353_s1" rel="nofollow">http://epubs.siam.org/sidma/resource/1/sjdmec/v18/i2/p353_s1</a></p> http://mathoverflow.net/questions/64417/field-of-values-and-eigenvalues Field of Values and Eigenvalues fkenter 2011-05-09T17:39:59Z 2011-05-09T17:39:59Z <p>Let $A$ be an $n \times n$ matrix. Define the field of values of $A$, denoted $W(A)$, as </p> <p>$W(A) := \{c \in \mathbb{C} : \exists x \in \mathbb{C}^n, \|x\|_2 = 1, x^H Ax = c \}$</p> <p>The question is, suppose one knows the spectra and singular values of $A$, are there any nontrivial bounds for the distance between an eigenvalue $\lambda$ and the edge of the field of values $\partial W(A)$?</p> http://mathoverflow.net/questions/60138/unwritten-rule-of-writing-own-name Unwritten Rule Of Writing Own Name fkenter 2011-03-30T23:41:10Z 2011-03-31T01:42:59Z <p>In mathematics, there is an unwritten rule that one is not supposed to write his or her own name (using initials or "the author" if necessary) or attach his or her own name to something (e.g., to have something named after you, someone else should first call it that).</p> <p>A few questions:</p> <p>First, is this rule, in some form, in fact written down somewhere? If so, where?</p> <p>Second, what circumstances, if any, is it appropriate to use your own name? </p> <p>Lastly, does the rule extend to other people referring to the originator of an idea and the idea? For example, is it appropriate to say "X proved the X Theorem."? Or does this make it seem as though (to a small degree) that X broke the unwritten rule? While less explicit, would it be preferred to say "X proved his/her theorem regarding Y on Z."?</p> <p>I apologize for the "soft" question, but the discussion and answers are certainly appreciated.</p> http://mathoverflow.net/questions/39428/x-th-moment-method x-th moment method fkenter 2010-09-20T20:09:21Z 2010-09-21T17:33:53Z <p>For a real-valued random variable, $X$, the first moment method, is simply</p> <p>$P(X\ge\mathbb{E}[X])>0$</p> <p>This can be extended to the second moment quite easily:</p> <p><strike>$P(X\ge\mathbb{E}[X]+\sqrt{Var[X]})>0$</strike></p> <p>$P(|X-\mathbb{E}[X]|\ge\sqrt{Var[X]})>0$</p> <p>The question must be asked: How does one generalize this to higher (probably centralized) moments?</p> <p>Edit: Good catch Mark! Let me rephrase the question in another way</p> <p>Let $X$ be a real-valued random variable. Given only the first $n$ moments of $X$: $\mathbb{E}(X), \ldots, \mathbb{E}(X^n)$, what is the largest value for $|X-\mathbb{E}[X]|$ that can be guaranteed to have positive probability? </p> http://mathoverflow.net/questions/37192/measures-for-asymmetry-of-direct-graphs Measures for asymmetry of direct graphs? fkenter 2010-08-30T21:21:39Z 2010-08-30T21:21:39Z <p>While, very objective, I was wondering what "measures for asymmetry" are used for directed graphs. That is, a quantity that, in some sense, indicates how asymmetric the graph is.</p> http://mathoverflow.net/questions/127419/the-average-number-of-people-that-can-sit-on-a-bench-of-a-given-length Comment by fkenter fkenter 2013-04-12T22:54:34Z 2013-04-12T22:54:34Z This site is not meant for homework help or casual questions. It is intended for research mathematics. The answer to your question lies, simply, with linearity of expectation. http://mathoverflow.net/questions/127296/distribution-of-induced-subgraphs-of-extremal-ramsey-graphs Comment by fkenter fkenter 2013-04-12T10:15:38Z 2013-04-12T10:15:38Z Since a random coloring yields a decent construction for constructing Ramsey graphs (at least up to roughly at least $R(k,k)/4$ vertices),one might expect the distribution of colors to be &quot;random&quot; even for larger extremal examples. If this is the case, $\tau$ follows a binomial distribution; which for large enough $k$ (appropriately normalized) would limit towards a normal distribution in probability. http://mathoverflow.net/questions/127228/box-nodes-in-directed-graphs-with-paired-io-symmetry Comment by fkenter fkenter 2013-04-12T09:45:25Z 2013-04-12T09:45:25Z I will be honest, I do not understand your question. In particular, the meaning of &quot;box&quot;, &quot;input&quot;, &quot;output&quot;, and &quot;pair&quot; are not clear. Perhaps you should explain your examples in more detail. http://mathoverflow.net/questions/37192/measures-for-asymmetry-of-direct-graphs Comment by fkenter fkenter 2010-08-31T22:53:57Z 2010-08-31T22:53:57Z I guess to clarify the question: I am looking for a list of widely-used (probably numerical) directed-graph invariants that tend to increase whenever the number/proportion of unreciprocated arcs (i.e., an arc (u,v), where (v,u) is not an arc) increase. That is, '(a)symmetric' here refers to the (a)symmetry of arcs.