Rocksolid Light

Welcome to novaBBS (click a section below)

mail  files  register  newsreader  groups  login

Message-ID:  

But maybe we don't really need that... -- Larry Wall in <199709011851.LAA07101@wall.org>


tech / sci.math / Re: a combinatorics problem based on a polymerization of glucose

SubjectAuthor
* a combinatorics problem based on a polymerization of glucosebo reddude
`* Re: a combinatorics problem based on a polymerization of glucoseJames Waldby
 `* Re: a combinatorics problem based on a polymerization of glucoseJames Waldby
  `- Re: a combinatorics problem based on a polymerization of glucosebo reddude

1
a combinatorics problem based on a polymerization of glucose

<2f371183-364f-4c5b-b1c2-4f67c3076838n@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=131795&group=sci.math#131795

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:622a:15c8:b0:3e9:e55a:aaed with SMTP id d8-20020a05622a15c800b003e9e55aaaedmr2025752qty.9.1681509848744;
Fri, 14 Apr 2023 15:04:08 -0700 (PDT)
X-Received: by 2002:a25:7683:0:b0:b92:1f7a:b54c with SMTP id
r125-20020a257683000000b00b921f7ab54cmr1550880ybc.10.1681509848467; Fri, 14
Apr 2023 15:04:08 -0700 (PDT)
Path: i2pn2.org!i2pn.org!weretis.net!feeder6.news.weretis.net!1.us.feeder.erje.net!feeder.erje.net!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Fri, 14 Apr 2023 15:04:08 -0700 (PDT)
Injection-Info: google-groups.googlegroups.com; posting-host=75.43.36.12; posting-account=cjpohAoAAACaAU0ljHfzQMKRCvh90HdY
NNTP-Posting-Host: 75.43.36.12
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <2f371183-364f-4c5b-b1c2-4f67c3076838n@googlegroups.com>
Subject: a combinatorics problem based on a polymerization of glucose
From: boreddud...@gmail.com (bo reddude)
Injection-Date: Fri, 14 Apr 2023 22:04:08 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 3016
 by: bo reddude - Fri, 14 Apr 2023 22:04 UTC

Let's say you have monomers of glucose(single molecule of glucose). Each glucose molecule has 6 OHs (hydroxyl group) that can react with other OHs on other glucose molecules.

So glucose_1's carbon 1-Oh can react with glucose_2's carbon 1-OH, or carbon 2-OH, ... or carbon6's OH, so on.

Let's say you have a dimer of glucose. The 2 molecules of glucose each have used up 1 OH to form the bond, so they each have 5 available OHs to form the bond a 3rd molecule of glucose.

Think of it as six points on a 6 pointed arrow https://upload.wikimedia.org/wikipedia/commons/thumb/f/f8/19521_Chaos_symbol.svg/1200px-19521_Chaos_symbol.svg.png
Each of the 6 points can connect with another identical 6 pointed arrow. If you add more 6 pointed arrows, you get a scenario where the possible combination of configuration increase exponentially.

For the example of glucose, given 2 molecules of glucose with 6 OHs each, there are 36 possible dimers than can form. (glucose_1 carbon_1-OH can react with 6 OHs on glucose_2. glucose_1 carbon_2-OH can react with 6 OHs on glucose_2 etc for all 6 carbons on glucose_1)

So given the 6 OHs on gluocse_1, you can react it with 6 OHs on glucose_2

But if you consider a trimer of glucose, you might think it's just 6*6*6, but it's actually not, because the 3rd glucose can react with 10 remaining OHs on the glucose dimer using its 6 OHs. It's actually 6*6*10.

And the for the polymer of 4 glucose molecules, the 4th glucose has 15 OHs on the trimer that it can react with using its 6 OHs.

https://www.dummies.com/wp-content/uploads/diabetes-carb-structure.jpg

What is the formal way to think about this problem using combinatorics for arbitrary length n for the number of glucose molecules in a polymer?

I hope I made this problem understandable for you. I lack the math language skills to explain this. Any insights will be helpful.

Re: a combinatorics problem based on a polymerization of glucose

<u1feu3$27pn0$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=131878&group=sci.math#131878

  copy link   Newsgroups: sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: no...@no.no (James Waldby)
Newsgroups: sci.math
Subject: Re: a combinatorics problem based on a polymerization of glucose
Date: Sun, 16 Apr 2023 00:19:15 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 50
Message-ID: <u1feu3$27pn0$1@dont-email.me>
References: <2f371183-364f-4c5b-b1c2-4f67c3076838n@googlegroups.com>
Injection-Date: Sun, 16 Apr 2023 00:19:15 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="09f456122b068c728efb1478f1739b44";
logging-data="2352864"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX18xv/XN1a18nppbS+h3XPC4"
User-Agent: tin/2.6.2-20220130 ("Convalmore") (Linux/5.15.0-69-generic (x86_64))
Cancel-Lock: sha1:6ss1EG3GAjtQkdCMi6on3HBccaI=
 by: James Waldby - Sun, 16 Apr 2023 00:19 UTC

bo reddude <boreddude003@gmail.com> wrote:
> Let's say you have monomers of glucose(single molecule of glucose).
[snip chem stuff and link to 8-point figure]

> Each of the 6 points can connect with another identical 6 pointed arrow. If you add more 6 pointed arrows, you get a scenario where the possible combination of configuration increase exponentially.
>
> For the example of glucose, given 2 molecules of glucose with 6 OHs each, there are 36 possible dimers than can form. (glucose_1 carbon_1-OH can react with 6 OHs on glucose_2. glucose_1 carbon_2-OH can react with 6 OHs on glucose_2 etc for all 6 carbons on glucose_1)
>
> So given the 6 OHs on gluocse_1, you can react it with 6 OHs on glucose_2
>
> But if you consider a trimer of glucose, you might think it's just 6*6*6, but it's actually not, because the 3rd glucose can react with 10 remaining OHs on the glucose dimer using its 6 OHs. It's actually 6*6*10.
>
> And the for the polymer of 4 glucose molecules, the 4th glucose has 15 OHs on the trimer that it can react with using its 6 OHs.
[snip link]
> What is the formal way to think about this problem using combinatorics for arbitrary length n for the number of glucose molecules in a polymer?

Before I think about 4 molecules, let me ask about the 3-molecule
case, where you say the count is 6*6*10, or 360. My impression is
that you have labeled each molecule (glucose_1, glucose_2, etc but I'm
just going to call them a, b, c) and have labeled the carbons and
their hydroxyls (carbon_1-OH, etc, which I'll refer to as a1...a6,
b1...b6, c1...c6). That is, molecules are distinctly labeled and
C-OHs also distinctly labeled; otherwise, instead of there being 36
a-to-b cases, there would only be 1 case. Also, from your suggested
counts of cases, I'm assuming that there can only be 1 a-to-b
connection at a time. For example if we have a1-b1 connected we
cannot have a2-b2 at the same time. Thus producing branching chains
as illustrated in your second link.

Given such labeling, there are a lot more than 360 3-molecule cases.
Let's consider the case where a has links to b and to c. There are 30
ways to choose which C,OHs of a to connect from. This is 2*(6 2)
which is 2*6*5/2 = 30. [Namely, from a1,a2; a2,a1; a1,a3; a3,a1;
.... a5,a6; a6,a5.] For each of those 30 ways, there are 36 ways to
connect b and c to a; for example, in the a1,a2 case, we have a1-b1,
a2-c1; a1-b1, a2-c2; ... a1-b6, a2-c6. Thus, 30*36 = 1080
arrangements with a-to-b and a-to-c connections.

Now for each of those 1080 arrangements, there are 26 ways to connect
b-to-c. This is 1+5*5, counting 1 no-b-c-connection case and 25 cases
which occupy C-OHs that a didn't connect to. 26*1080 = 28080 cases
with a connected to b and to c, and b-c connected or not.

I haven't worked out the details, but there are a bunch more cases
where a connects to b but not to c, or where it connects to c but not
to b. Eg, 36 a-b cases * 30 b-c cases, and 36 a-c cases * 30 c-b
cases, which if that's all would make the total 28*1080 = 30240.

Anyhow, see if the comments above match up with your chemistry model.
Thanks! - jiw

Re: a combinatorics problem based on a polymerization of glucose

<u1hnhb$2md7h$1@dont-email.me>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=131949&group=sci.math#131949

  copy link   Newsgroups: sci.math
Path: i2pn2.org!i2pn.org!eternal-september.org!news.eternal-september.org!.POSTED!not-for-mail
From: no...@no.no (James Waldby)
Newsgroups: sci.math
Subject: Re: a combinatorics problem based on a polymerization of glucose
Date: Sun, 16 Apr 2023 20:58:20 -0000 (UTC)
Organization: A noiseless patient Spider
Lines: 79
Message-ID: <u1hnhb$2md7h$1@dont-email.me>
References: <2f371183-364f-4c5b-b1c2-4f67c3076838n@googlegroups.com> <u1feu3$27pn0$1@dont-email.me>
Injection-Date: Sun, 16 Apr 2023 20:58:20 -0000 (UTC)
Injection-Info: dont-email.me; posting-host="09f456122b068c728efb1478f1739b44";
logging-data="2831601"; mail-complaints-to="abuse@eternal-september.org"; posting-account="U2FsdGVkX1+gs37RwTy6DknyX+v5qw8B"
User-Agent: tin/2.6.2-20220130 ("Convalmore") (Linux/5.15.0-69-generic (x86_64))
Cancel-Lock: sha1:mzChDTbY/S4ibGba11ySHneTBOs=
 by: James Waldby - Sun, 16 Apr 2023 20:58 UTC

James Waldby <no@no.no> wrote:
> bo reddude <boreddude003@gmail.com> wrote:
>> Let's say you have monomers of glucose(single molecule of glucose).
> [snip chem stuff and link to 8-point figure]
>
>> Each of the 6 points can connect with another identical 6 pointed arrow. If you add more 6 pointed arrows, you get a scenario where the possible combination of configuration increase exponentially.
>>
>> For the example of glucose, given 2 molecules of glucose with 6 OHs each, there are 36 possible dimers than can form. (glucose_1 carbon_1-OH can react with 6 OHs on glucose_2. glucose_1 carbon_2-OH can react with 6 OHs on glucose_2 etc for all 6 carbons on glucose_1)
>>
>> So given the 6 OHs on gluocse_1, you can react it with 6 OHs on glucose_2
>>
>> But if you consider a trimer of glucose, you might think it's just 6*6*6, but it's actually not, because the 3rd glucose can react with 10 remaining OHs on the glucose dimer using its 6 OHs. It's actually 6*6*10.
>>
>> And the for the polymer of 4 glucose molecules, the 4th glucose has 15 OHs on the trimer that it can react with using its 6 OHs.
> [snip link]
>> What is the formal way to think about this problem using combinatorics for arbitrary length n for the number of glucose molecules in a polymer?
>
> Before I think about 4 molecules, let me ask about the 3-molecule
> case, where you say the count is 6*6*10, or 360. My impression is
> that you have labeled each molecule (glucose_1, glucose_2, etc but I'm
> just going to call them a, b, c) and have labeled the carbons and
> their hydroxyls (carbon_1-OH, etc, which I'll refer to as a1...a6,
> b1...b6, c1...c6). That is, molecules are distinctly labeled and
> C-OHs also distinctly labeled; otherwise, instead of there being 36
> a-to-b cases, there would only be 1 case. Also, from your suggested
> counts of cases, I'm assuming that there can only be 1 a-to-b
> connection at a time. For example if we have a1-b1 connected we
> cannot have a2-b2 at the same time. Thus producing branching chains
> as illustrated in your second link.
>
> Given such labeling, there are a lot more than 360 3-molecule cases.
> Let's consider the case where a has links to b and to c. There are 30
> ways to choose which C,OHs of a to connect from. This is 2*(6 2)
> which is 2*6*5/2 = 30. [Namely, from a1,a2; a2,a1; a1,a3; a3,a1;
> ... a5,a6; a6,a5.] For each of those 30 ways, there are 36 ways to
> connect b and c to a; for example, in the a1,a2 case, we have a1-b1,
> a2-c1; a1-b1, a2-c2; ... a1-b6, a2-c6. Thus, 30*36 = 1080
> arrangements with a-to-b and a-to-c connections.
>
> Now for each of those 1080 arrangements, there are 26 ways to connect
> b-to-c. This is 1+5*5, counting 1 no-b-c-connection case and 25 cases
> which occupy C-OHs that a didn't connect to. 26*1080 = 28080 cases
> with a connected to b and to c, and b-c connected or not.
>
> I haven't worked out the details, but there are a bunch more cases
> where a connects to b but not to c, or where it connects to c but not
> to b. Eg, 36 a-b cases * 30 b-c cases, and 36 a-c cases * 30 c-b
> cases, which if that's all would make the total 28*1080 = 30240.
>
> Anyhow, see if the comments above match up with your chemistry model.
> Thanks! - jiw

If in any given case every molecule (or, "node") connects once each to
all of the others (call this "all-connected") there are easy results
for 1 to 6 nodes.

As an example, consider the 3-node case. With each node connected to
two other nodes, there are 2! * 6C2 = 30 ways (as noted above) to use
each node. The connection points on each node can be set without
regard to what other nodes do, hence the number of all-connected
arrangements is 30^3 = 27000 = 25*1080, consistent with previous
result where not-all-connected configurations added 1*1080 or 3*1080
counts for the 28080 or 30240 counts.

Note, there are m! * 6Cm ways to make m connections from one node.
Now 6Cm = 6!/(m! * (6-m)!) so m!*6Cm = 6!/(6-m)!. Thus, for 1 to 6
nodes, the counts of all-connected arrangements are as below.

1: 0 connections made per node -> 6!/6! = 1 and 1^1 = 1 case

2: 1 conn/node -> 6!/5! = 6 and 6^2 = 36 cases

3: 2 conn/node -> 6!/4! = 30 and 30^3 = 27000 cases

4: 3 conn/node -> 6!/3! = 120 and 120^4 = 207360000 cases

5: 4 conn/node -> 6!/2! = 360 and 360^5 = 6046617600000 cases

6: 5 conn/node -> 6!/1! = 720 and 720^6 = 139314069504000000

Re: a combinatorics problem based on a polymerization of glucose

<dcaae6a8-d648-45a3-9b43-7e0797a05fffn@googlegroups.com>

  copy mid

https://www.novabbs.com/tech/article-flat.php?id=132993&group=sci.math#132993

  copy link   Newsgroups: sci.math
X-Received: by 2002:a05:620a:820a:b0:74d:764f:cda3 with SMTP id ow10-20020a05620a820a00b0074d764fcda3mr45723qkn.1.1682573595806;
Wed, 26 Apr 2023 22:33:15 -0700 (PDT)
X-Received: by 2002:a25:6b05:0:b0:b8b:f5fb:5986 with SMTP id
g5-20020a256b05000000b00b8bf5fb5986mr123032ybc.10.1682573595638; Wed, 26 Apr
2023 22:33:15 -0700 (PDT)
Path: i2pn2.org!i2pn.org!usenet.blueworldhosting.com!diablo1.usenet.blueworldhosting.com!peer01.iad!feed-me.highwinds-media.com!news.highwinds-media.com!news-out.google.com!nntp.google.com!postnews.google.com!google-groups.googlegroups.com!not-for-mail
Newsgroups: sci.math
Date: Wed, 26 Apr 2023 22:33:15 -0700 (PDT)
In-Reply-To: <u1hnhb$2md7h$1@dont-email.me>
Injection-Info: google-groups.googlegroups.com; posting-host=75.43.35.192; posting-account=cjpohAoAAACaAU0ljHfzQMKRCvh90HdY
NNTP-Posting-Host: 75.43.35.192
References: <2f371183-364f-4c5b-b1c2-4f67c3076838n@googlegroups.com>
<u1feu3$27pn0$1@dont-email.me> <u1hnhb$2md7h$1@dont-email.me>
User-Agent: G2/1.0
MIME-Version: 1.0
Message-ID: <dcaae6a8-d648-45a3-9b43-7e0797a05fffn@googlegroups.com>
Subject: Re: a combinatorics problem based on a polymerization of glucose
From: boreddud...@gmail.com (bo reddude)
Injection-Date: Thu, 27 Apr 2023 05:33:15 +0000
Content-Type: text/plain; charset="UTF-8"
Content-Transfer-Encoding: quoted-printable
X-Received-Bytes: 6391
 by: bo reddude - Thu, 27 Apr 2023 05:33 UTC

On Sunday, April 16, 2023 at 1:58:28 PM UTC-7, James Waldby wrote:
> James Waldby <n...@no.no> wrote:
> > bo reddude <boredd...@gmail.com> wrote:
> >> Let's say you have monomers of glucose(single molecule of glucose).
> > [snip chem stuff and link to 8-point figure]
> >
> >> Each of the 6 points can connect with another identical 6 pointed arrow. If you add more 6 pointed arrows, you get a scenario where the possible combination of configuration increase exponentially.
> >>
> >> For the example of glucose, given 2 molecules of glucose with 6 OHs each, there are 36 possible dimers than can form. (glucose_1 carbon_1-OH can react with 6 OHs on glucose_2. glucose_1 carbon_2-OH can react with 6 OHs on glucose_2 etc for all 6 carbons on glucose_1)
> >>
> >> So given the 6 OHs on gluocse_1, you can react it with 6 OHs on glucose_2
> >>
> >> But if you consider a trimer of glucose, you might think it's just 6*6*6, but it's actually not, because the 3rd glucose can react with 10 remaining OHs on the glucose dimer using its 6 OHs. It's actually 6*6*10.
> >>
> >> And the for the polymer of 4 glucose molecules, the 4th glucose has 15 OHs on the trimer that it can react with using its 6 OHs.
> > [snip link]
> >> What is the formal way to think about this problem using combinatorics for arbitrary length n for the number of glucose molecules in a polymer?
> >
> > Before I think about 4 molecules, let me ask about the 3-molecule
> > case, where you say the count is 6*6*10, or 360. My impression is
> > that you have labeled each molecule (glucose_1, glucose_2, etc but I'm
> > just going to call them a, b, c) and have labeled the carbons and
> > their hydroxyls (carbon_1-OH, etc, which I'll refer to as a1...a6,
> > b1...b6, c1...c6). That is, molecules are distinctly labeled and
> > C-OHs also distinctly labeled; otherwise, instead of there being 36
> > a-to-b cases, there would only be 1 case. Also, from your suggested
> > counts of cases, I'm assuming that there can only be 1 a-to-b
> > connection at a time. For example if we have a1-b1 connected we
> > cannot have a2-b2 at the same time. Thus producing branching chains
> > as illustrated in your second link.
> >
> > Given such labeling, there are a lot more than 360 3-molecule cases.
> > Let's consider the case where a has links to b and to c. There are 30
> > ways to choose which C,OHs of a to connect from. This is 2*(6 2)
> > which is 2*6*5/2 = 30. [Namely, from a1,a2; a2,a1; a1,a3; a3,a1;
> > ... a5,a6; a6,a5.] For each of those 30 ways, there are 36 ways to
> > connect b and c to a; for example, in the a1,a2 case, we have a1-b1,
> > a2-c1; a1-b1, a2-c2; ... a1-b6, a2-c6. Thus, 30*36 = 1080
> > arrangements with a-to-b and a-to-c connections.
> >
> > Now for each of those 1080 arrangements, there are 26 ways to connect
> > b-to-c. This is 1+5*5, counting 1 no-b-c-connection case and 25 cases
> > which occupy C-OHs that a didn't connect to. 26*1080 = 28080 cases
> > with a connected to b and to c, and b-c connected or not.
> >
> > I haven't worked out the details, but there are a bunch more cases
> > where a connects to b but not to c, or where it connects to c but not
> > to b. Eg, 36 a-b cases * 30 b-c cases, and 36 a-c cases * 30 c-b
> > cases, which if that's all would make the total 28*1080 = 30240.
> >
> > Anyhow, see if the comments above match up with your chemistry model.
> > Thanks! - jiw
> If in any given case every molecule (or, "node") connects once each to
> all of the others (call this "all-connected") there are easy results
> for 1 to 6 nodes.
>
> As an example, consider the 3-node case. With each node connected to
> two other nodes, there are 2! * 6C2 = 30 ways (as noted above) to use
> each node. The connection points on each node can be set without
> regard to what other nodes do, hence the number of all-connected
> arrangements is 30^3 = 27000 = 25*1080, consistent with previous
> result where not-all-connected configurations added 1*1080 or 3*1080
> counts for the 28080 or 30240 counts.
>
> Note, there are m! * 6Cm ways to make m connections from one node.
> Now 6Cm = 6!/(m! * (6-m)!) so m!*6Cm = 6!/(6-m)!. Thus, for 1 to 6
> nodes, the counts of all-connected arrangements are as below.
>
> 1: 0 connections made per node -> 6!/6! = 1 and 1^1 = 1 case
>
> 2: 1 conn/node -> 6!/5! = 6 and 6^2 = 36 cases
>
> 3: 2 conn/node -> 6!/4! = 30 and 30^3 = 27000 cases
>
> 4: 3 conn/node -> 6!/3! = 120 and 120^4 = 207360000 cases
>
> 5: 4 conn/node -> 6!/2! = 360 and 360^5 = 6046617600000 cases
>
> 6: 5 conn/node -> 6!/1! = 720 and 720^6 = 139314069504000000

Not sure where the factorial is coming from, but it seems you got the math more or less correct. Thank you. I'm gonna have to take my time going over this.

1
server_pubkey.txt

rocksolid light 0.9.8
clearnet tor