19,473 reputation
31655
bio website
location
age
visits member for 2 years, 9 months
seen 5 hours ago

Dec
19
answered Tree Traversal-Is the order ascending?
Dec
18
comment How is a part of eulerian path called?
Not necessarily, some books use simple path if no vertex was used twice, and just path for the rest. If there is no contex, it's best to state/clarify the terms you are using. In other words, rather than looking for some fancy terms, just precisely (in words) describe what you want.
Dec
18
comment Which are the best book for doing a project on graph theory, exspecially the topic spanning trees and its applications?
If you want get closer to research, look for papers, not books.
Dec
18
answered set notation, for indexed family
Dec
18
comment set notation, for indexed family
I can read that in your question, I given the specifics, so that no details are missed. Could you just tell me the intended result for the input I provided?
Dec
18
comment set notation, for indexed family
Let the courses be $\alpha, \beta, \gamma$ and students $S_\alpha = \{1,2,3,4\}$, $S_\beta = \{2,3,5\}$, $S_\gamma = \{1,2,6\}$. What would/should be your final list $L$?
Dec
17
comment Sizes of Hamming balls on the discrete torus
Take $r = 0.75 k$ and imagine you paint all the elements in your ball blue. What is the shape of the uncolored part?
Dec
17
comment For $f, g \in K[t]$, $f \neq g$ implies $f_K \neq g_K$
For finite fields this isn't true, consider the $\mathbb{F}_2$ field and polynomials $P_1(t) = t$ and $P_2(t) = t^2$. These two are different polynomials (i.e. different elements of $\mathbb{F}_2[t]$, but they both represent identity function $\mathrm{id}_K = \{\langle0,0\rangle,\langle1,1\rangle\}$.
Dec
17
comment Sizes of Hamming balls on the discrete torus
Am I mistaken or you are talking about the discrete version of city metric? When the origin is at the center, no shortest path to any vertex goes over the edge, so you can work with a simple discrete plane, rather than torus.
Dec
17
comment Question on induction technique
Could you give an example of what you mean by $n$ takes $\pm\infty$?
Dec
16
comment Is sinus an unique function?
Check Wikipedia, it seems majority of available languages uses a version of sinus rather than shorter sine, seno, sen, etc.
Dec
16
comment Triangulation of hypercubes into simplices
Related: MathOverflow question.
Dec
16
comment Sizes of Hamming balls on the discrete torus
Why don't you just translate the origin by $(k/2, k/2)$? When the ball is larger than $k/2$, you will get a small, shrinking square/diamond in the middle; after translation you will get the same effect, but these will be triangles in the corners.
Dec
16
revised Did I find the right expression for the regular language for this FSA?
added 411 characters in body
Dec
16
answered Did I find the right expression for the regular language for this FSA?
Dec
16
comment Where does this definition for the free variables of a formula come from?
Similar topics were considered here, here and here.
Dec
16
revised How to break down a problem while constructing a CFG for a language?
A bit more about homomorphisms.
Dec
15
answered How to break down a problem while constructing a CFG for a language?
Dec
15
comment Removing a max function in the constraints
@aukie you can put them there, just multiply them by $0$ ;-)
Dec
15
comment Removing a max function in the constraints
@aukie These are not constants like $b$'s, $c$'s and so on. These are the unknowns you solve for, like $x$'es.