[ 3 / biz / cgl / ck / diy / fa / ic / jp / lit / sci / vr / vt ] [ index / top / reports ] [ become a patron ] [ status ]
2023-11: Warosu is now out of extended maintenance.

/sci/ - Science & Math


View post   

File: 41 KB, 499x562, 1426217223581.jpg [View same] [iqdb] [saucenao] [google]
7168957 No.7168957 [Reply] [Original]

Is there a term for the 'minimal distance' of a generating set, i.e. the minimum amount of elements in the generating set S needed to get from one element in <S> to another?

>> No.7168960

>Group Theory
GTFO with that psychosociology bullshit

Reported

>> No.7168969

>>7168960

motherfucker if this is bait, fuck you, but if it's not then kindly fuck off

>> No.7168976

>>7168969
Why would you fall for bait that obvious? You even detected it, but you had to go ahead and bite anyway didn't you?

Anyway I'm not a mathfag, but have a free bump.

>> No.7168977

>>7168969
lol sounds like he got you good.

>> No.7168983

>>7168977
>There are 3 posters in this thread.
Me >>7168976 and OP >>7168969 makes 2.

Nice same fagging, take your shit back to >>>/b/.

>> No.7168984
File: 6 KB, 241x243, 1400183330933.png [View same] [iqdb] [saucenao] [google]
7168984

>>7168983
I'm the OP, and I didn't post >>7168969
Thanks for derailing the thread btw!

>> No.7168987

>>7168983
??
I wasn't samefagging.
I promise. Your metric is broken.
How do you tell anyway?

>> No.7168993

>>7168984
... I might have misinterpreted your post (OP).

>> No.7168999

>>7168984
Let's face it OP your thread was destined to fail, once that first asshole posted his shitty bait, any legitimate poster is going to gloss over this thread.

>>7168987
Click on [Post a Reply] at the top of the screen and read the text below the whitesapce, it's not a fucking secret.
>There are 5 posters in this thread.

>> No.7169021

Must you represent it as a group? Can you just use a digraph instead?
Set of arcs = {(x,y) | y = xs for some s in the generating set}

>> No.7169057

>>7169021
I haven't looked into graph theory before, so I didn't think about that yet. That might be the way to go for my problem, thanks.

>> No.7169063

>*undergradness intensifies*

>> No.7169088

>>7168957
>What is a search algorithm?

Look up search algorithms on Wikipedia under Graph Theory. Assuming your sets can be represented as graphs, you should be able to find the shortest path from one element to another using one on your data matrix. I wanna say that Djikstra's algorithm should be the best one for your requirements.

>> No.7169146

OP look up "geometric group theory"
you just described the group metric

>> No.7170091
File: 113 KB, 573x449, 1424925267772.png [View same] [iqdb] [saucenao] [google]
7170091

>>7169063
Thanks, for the feedback, but I don't even study math.
>>7169088
>>7169146
I will have a look into those, cheers