АвторТема: Упсометрические законы Спектора  (Прочитано 2996 раз)

0 Пользователей и 1 Гость просматривают эту тему.

Оффлайн napobo3Автор темы

  • Сообщений: 1257
  • Страна: il
  • Рейтинг +348/-2
  • Y-ДНК: J-FGC5231
  • мтДНК: N1b2
There are some combinatorial laws that do apply that might be useful on occasion, including a transitive-like law.


I worked this out quickly; needless to say, if anyone sees any mistakes, please let me know.


In the following, "share" means "share a particular half-identical region with" (all regions are at the same locations).

When a fully identical match is meant in one of these laws, that's spelled out ("fully identical" means fully identical on that same region, of course).


The principles may have to be rephrased for male X chromosomes (and can probably be strengthened for them anyway), since there's only one chromosome involved in that case.



Pigeonhole Principle #1:

If a person shares with 3 other people, then at least 2 of those other people share with each other.

[Looking at the raw data, those two would share a common strand with the original person.]




Pigeonhole Principle #2:

If a person shares with a number of other people, those other people can divided into two sets S and T, where everybody in S shares with one another, and everybody in T shares with one another.

[Looking at the raw data, all the people in S share a common strand with the original person, and all the people in T share the other strand with the original person.]

It's possible for S or T to be empty, or to have just one person in it.  In that case, the other set contains all, or all but one, of the other people.




Pigeonhole Principle #3:

If a person shares with N other people, then at least N/2 (rounding up if N is odd) of those other people all share with one another.

Again, all of these N/2 people share a common strand with the original person.




Five-way Transitive Principle:

If person A shares with 5 other people, and if those 5 people all share with person B, then either:

(a) More commonly -- A and B share with each other;

or

(b) More rarely -- at least 2 of the 5 other people share fully identically on the region in question.




N-Way Transitive Principle:

If person A shares with N other people, and if those N people all share with person B, then either:

(a) More commonly -- A and B share with each other;

or

(b) More rarely -- at least N/4 (rounding up) of the N other people share fully identically on the region in question.




Mutual Sharing Principle:

If a number of people all share with one another (that is, if every pair shares), then either:

(a) there is a common strand that all of them share;

or

(b) there are at most 3 genotypes that all of them fall into; in other words, the people can divided into 3 sets S, T, and U, where:
all the people in S are fully identical to one another,
all the people in T are fully identical to one another,
and all the people in U are fully identical to one another.
("Fully identical" means "fully identical in both strands on the region in question".)


------


If 23andMe reports something that seems to violate one of these principles, the apparent anomaly is presumably due to one of the following:

(1) microdeletions;

(2) data errors;

(3) uncertain boundaries on short, close-to-the-threshold matches;

(4) unusual situations where two matches butt up against one another and look like one long match, and this is happening in both strands;

or (5) on the X chromosome, 23andMe's varying threshold sizes.  (Male X chromosome results are different anyway, since there's only one of them.)


---
Mitchell Spector
« Последнее редактирование: 11 Март 2010, 22:51:51 от napobo3 »

Оффлайн I2a1a

  • ...
  • Сообщений: 10364
  • Страна: ee
  • Рейтинг +761/-8
Re: Упсометрические теоремы Спектора
« Ответ #1 : 11 Март 2010, 01:23:23 »
Спасибо, Леон.

Надо бы обдумать, какую практическую пользу можно извлечь из этих законов.

Оффлайн Anode

  • Группа N
  • *
  • Сообщений: 1423
  • Страна: ca
  • Рейтинг +147/-0
  • PS1 -> TT1 -> EE1 -> PS2
  • Y-ДНК: N1c1
  • мтДНК: H10a1, U5b1
Re: Упсометрические теоремы Спектора
« Ответ #2 : 11 Март 2010, 06:02:09 »
неочевидно, вернее неправильно (либо я не понял). Или сформулировано не так.

Я (отдельный человек) могу иметь общие регионы с 3 различными людьми, но те люди - могут совсем не пересекаться между собой. И относится к 3 кластерам - где будет уже много пересечений.

Это как в принципе Дирихле, или "голубей и ящиков": да, в одном ящике будет более одного голубя (если ящиков меньше чем голубей). Но это не гарантирует, что все ячейки будут заняты: в одной ячейке может быть 3-4 голубя, но также несколько - могут быть пустыми.

Так я понимаю и случай с шарами: один может иметь 3 шары с 3мя различными людьми, но совсем не имеющими пересечений. А количество пересечений будет скомпенсировано за счёт 3х более связанных кластеров.

Т.е. принцип 1 не верен. Аналогично можно показать - неверность 2-го случая (по индукции).
Другие принципы не смотрел.

Или я не понял формулировку принципа? Говорится о средних? (в смысле средняя температура по больнице). Но тогда какая практическая польза для отдельного человека?

Оффлайн Anode

  • Группа N
  • *
  • Сообщений: 1423
  • Страна: ca
  • Рейтинг +147/-0
  • PS1 -> TT1 -> EE1 -> PS2
  • Y-ДНК: N1c1
  • мтДНК: H10a1, U5b1
Re: Упсометрические законы Спектора
« Ответ #3 : 11 Март 2010, 23:28:15 »
мне вот что только что пришло в голову.

Законы справедливы _только_ если шаринг _транзитивен_. Я-же имел в виду шаринг между 2мя людьми, который не транзитивен (шаринг - как в фейсбуке, контактах, релфайндере или шаринг упсов).
Когда шаринг транзитивен?
Для родственников!

Я понял: он имел в виду родственников а не шары (если 3 человека мне родственники - то ясно что 2 из них - тоже родственники, так как у каждого человека - только 2 линии, а родственники не перестают ими быть - при увеличении расстояния на 1).

То-есть я всё-же понял неправильно, и для предотвращения конфузов - предлагаю поменять слова
"shares" --> "relates"
(потому что shares - неоднозначное слово в нашем контексте, и мой конфуз - этому подтверждение)

Оффлайн Anode

  • Группа N
  • *
  • Сообщений: 1423
  • Страна: ca
  • Рейтинг +147/-0
  • PS1 -> TT1 -> EE1 -> PS2
  • Y-ДНК: N1c1
  • мтДНК: H10a1, U5b1
Re: Упсометрические законы Спектора
« Ответ #4 : 12 Март 2010, 16:41:37 »
Почему только две линии? Они же вначале удваиваются в каждом поколении, а потом начинают частично совпадать. Даже бабушек вместе с дедушками уже четверо, и у всех свои родственники.

вы правы. Родственники связанные "через мать" - не будут сильно отличаться от родственников "через меня", т.е. формально родственники, а на деле - нет. Транзитивности никакой, кроме абстрактного права называться родственниками через какого-то человека. Короче, надо-бы узнать у Спектора - что он имел в виду, но лень..

 

© 2007 Молекулярная Генеалогия (МолГен)

Внимание! Все сообщения отражают только мнения их авторов.
Все права на материалы принадлежат их авторам (владельцам) и сетевым изданиям, с которых они взяты.