Банк рефератов содержит более 364 тысяч рефератов, курсовых и дипломных работ, шпаргалок и докладов по различным дисциплинам: истории, психологии, экономике, менеджменту, философии, праву, экологии. А также изложения, сочинения по литературе, отчеты по практике, топики по английскому.
Полнотекстовый поиск
Всего работ:
364150
Теги названий
Разделы
Авиация и космонавтика (304)
Административное право (123)
Арбитражный процесс (23)
Архитектура (113)
Астрология (4)
Астрономия (4814)
Банковское дело (5227)
Безопасность жизнедеятельности (2616)
Биографии (3423)
Биология (4214)
Биология и химия (1518)
Биржевое дело (68)
Ботаника и сельское хоз-во (2836)
Бухгалтерский учет и аудит (8269)
Валютные отношения (50)
Ветеринария (50)
Военная кафедра (762)
ГДЗ (2)
География (5275)
Геодезия (30)
Геология (1222)
Геополитика (43)
Государство и право (20403)
Гражданское право и процесс (465)
Делопроизводство (19)
Деньги и кредит (108)
ЕГЭ (173)
Естествознание (96)
Журналистика (899)
ЗНО (54)
Зоология (34)
Издательское дело и полиграфия (476)
Инвестиции (106)
Иностранный язык (62792)
Информатика (3562)
Информатика, программирование (6444)
Исторические личности (2165)
История (21320)
История техники (766)
Кибернетика (64)
Коммуникации и связь (3145)
Компьютерные науки (60)
Косметология (17)
Краеведение и этнография (588)
Краткое содержание произведений (1000)
Криминалистика (106)
Криминология (48)
Криптология (3)
Кулинария (1167)
Культура и искусство (8485)
Культурология (537)
Литература : зарубежная (2044)
Литература и русский язык (11657)
Логика (532)
Логистика (21)
Маркетинг (7985)
Математика (3721)
Медицина, здоровье (10549)
Медицинские науки (88)
Международное публичное право (58)
Международное частное право (36)
Международные отношения (2257)
Менеджмент (12491)
Металлургия (91)
Москвоведение (797)
Музыка (1338)
Муниципальное право (24)
Налоги, налогообложение (214)
Наука и техника (1141)
Начертательная геометрия (3)
Оккультизм и уфология (8)
Остальные рефераты (21697)
Педагогика (7850)
Политология (3801)
Право (682)
Право, юриспруденция (2881)
Предпринимательство (475)
Прикладные науки (1)
Промышленность, производство (7100)
Психология (8694)
психология, педагогика (4121)
Радиоэлектроника (443)
Реклама (952)
Религия и мифология (2967)
Риторика (23)
Сексология (748)
Социология (4876)
Статистика (95)
Страхование (107)
Строительные науки (7)
Строительство (2004)
Схемотехника (15)
Таможенная система (663)
Теория государства и права (240)
Теория организации (39)
Теплотехника (25)
Технология (624)
Товароведение (16)
Транспорт (2652)
Трудовое право (136)
Туризм (90)
Уголовное право и процесс (406)
Управление (95)
Управленческие науки (24)
Физика (3463)
Физкультура и спорт (4482)
Философия (7216)
Финансовые науки (4592)
Финансы (5386)
Фотография (3)
Химия (2244)
Хозяйственное право (23)
Цифровые устройства (29)
Экологическое право (35)
Экология (4517)
Экономика (20645)
Экономико-математическое моделирование (666)
Экономическая география (119)
Экономическая теория (2573)
Этика (889)
Юриспруденция (288)
Языковедение (148)
Языкознание, филология (1140)

Статья: Matroid maps

Название: Matroid maps
Раздел: Топики по английскому языку
Тип: статья Добавлен 18:38:06 24 марта 2007 Похожие работы
Просмотров: 17 Комментариев: 2 Оценило: 0 человек Средний балл: 0 Оценка: неизвестно     Скачать

A.V. Borovik, Department of Mathematics, UMIST

1. Notation

This paper continues the works [1,2] and uses, with some modification, their terminology and notation. Throughout the paper W is a Coxeter group (possibly infinite) and P a finite standard parabolic subgroup of W. We identify the Coxeter group W with its Coxeter complex and refer to elements of W as chambers, to cosets with respect to a parabolic subgroup as residues, etc. We shall use the calligraphic letter Matroid mapsas a notation for the Coxeter complex of W and the symbol Matroid mapsfor the set of left cosets of the parabolic subgroup P. We shall use the Bruhat ordering on Matroid mapsin its geometric interpretation, as defined in [2, Theorem 5.7]. The w-Bruhat ordering on Matroid mapsis denoted by the same symbol Matroid mapsas the w-Bruhat ordering on Matroid maps. Notation Matroid maps, <w, >w has obvious meaning.

We refer to Tits [6] or Ronan [5] for definitions of chamber systems, galleries, geodesic galleries, residues, panels, walls, half-complexes. A short review of these concepts can be also found in [1,2].

2. Coxeter matroids

If W is a finite Coxeter group, a subset Matroid mapsis called a Coxeter matroid (for W and P) if it satisfies the maximality property: for every Matroid mapsthe set Matroid mapscontains a unique w-maximal element A; this means that Matroid mapsfor all Matroid maps. If Matroid mapsis a Coxeter matroid we shall refer to its elements as bases. Ordinary matroids constitute a special case of Coxeter matroids, for W=Symn and P the stabiliser in W of the set Matroid maps[4]. The maximality property in this case is nothing else but the well-known optimal property of matroids first discovered by Gale [3].

In the case of infinite groups W we need to slightly modify the definition. In this situation the primary notion is that of a matroid map

Matroid maps

i.e. a map satisfying the matroid inequality

Matroid maps

The image Matroid mapsof Matroid mapsobviously satisfies the maximality property. Notice that, given a set Matroid mapswith the maximality property, we can introduce the map Matroid mapsby setting Matroid mapsbe equal to the w-maximal element of Matroid maps. Obviously, Matroid mapsis a matroid map. In infinite Coxeter groups the image Matroid mapsof the matroid map associated with a set Matroid mapssatisfying the maximality property may happen to be a proper subset of Matroid maps(the set of all `extreme' or `corner' chambers of Matroid maps; for example, take for Matroid mapsa large rectangular block of chambers in the affine Coxeter group Matroid maps). This never happens, however, in finite Coxeter groups, where Matroid maps.

So we shall call a subset Matroid mapsa matroid if Matroid mapssatisfies the maximality property and every element of Matroid mapsis w-maximal in Matroid mapswith respect to some Matroid maps. After that we have a natural one-to-one correspondence between matroid maps and matroid sets.

We can assign to every Coxeter matroid Matroid mapsfor W and P the Coxeter matroid for W and 1 (or W-matroid).

Теорема 1. [2, Lemma 5.15] A map

Matroid maps

is a matroid map if and only if the map

Matroid maps

defined by Matroid mapsis also a matroid map.

Recall that Matroid mapsdenotes the w-maximal element in the residue Matroid maps. Its existence, under the assumption that the parabolic subgroup P is finite, is shown in [2, Lemma 5.14].

In Matroid mapsis a matroid map, the map Matroid mapsis called the underlying flag matroid map for Matroid mapsand its image Matroid mapsthe underlying flag matroid for the Coxeter matroid Matroid maps. If the group W is finite then every chamber x of every residue Matroid mapsis w-maximal in Matroid mapsfor w the opposite to x chamber of Matroid mapsand Matroid maps, as a subset of the group W, is simply the union of left cosets of P belonging to Matroid maps.

3. Characterisation of matroid maps

Two subsets A and B in Matroid mapsare called adjacent if there are two adjacent chambers Matroid mapsand Matroid maps, the common panel of a and b being called a common panel of A and B.

Лемма 1. If A and B are two adjacent convex subsets of Matroid mapsthen all their common panels belong to the same wall Matroid maps.

We say in this situation that Matroid mapsis the common wall of A and B.

For further development of our theory we need some structural results on Coxeter matroids.

Теорема 2. A map Matroid mapsis a matroid map if and only if the following two conditions are satisfied.

(1) All the fibres Matroid maps, Matroid maps, are convex subsets of Matroid maps.

(2) If two fibres Matroid mapsand Matroid mapsof Matroid mapsare adjacent then their images A and B are symmetric with respect to the wall Matroid mapscontaining the common panels of Matroid mapsand Matroid maps, and the residues A and B lie on the opposite sides of the wall Matroid mapsfrom the sets Matroid maps, Matroid maps, correspondingly.

Доказательство. If Matroid mapsis a matroid map then the satisfaction of conditions (1) and (2) is the main result of [2].

Assume now that Matroid mapssatisfies the conditions (1) and (2).

First we introduce, for any two adjacent fibbers Matroid mapsand Matroid mapsof the map Matroid maps, the wall Matroid mapsseparating them. Let Matroid mapsbe the set of all walls Matroid maps.

Now take two arbitrary residues Matroid mapsand chambers Matroid mapsand Matroid maps. We wish to prove Matroid maps.

Consider a geodesic gallery

Matroid maps

connecting the chambers u and v. Let now the chamber x moves along Matroid mapsfrom u to v, then the corresponding residue Matroid mapsmoves from Matroid mapsto Matroid maps. Since the geodesic gallery Matroid mapsintersects every wall no more than once [5, Lemma 2.5], the chamber x crosses each wall Matroid mapsin Matroid mapsno more than once and, if it crosses Matroid maps, it moves from the same side of Matroid mapsas u to the opposite side. But, by the assumptions of the theorem, this means that the residue Matroid mapscrosses each wall Matroid mapsno more than once and moves from the side of Matroid mapsopposite u to the side containing u. But, by the geometric interpretation of the Bruhat order, this means [2, Theorem 5.7] that Matroid mapsdecreases, with respect to the u-Bruhat order, at every such step, and we ultimately obtain Matroid maps

Список литературы

Borovik A.V., Gelfand I.M. WP-matroids and thin Schubert cells on Tits systems // Advances Math. 1994. V.103. N.1. P.162-179.

Borovik A.V., Roberts K.S. Coxeter groups and matroids, in Groups of Lie Type and Geometries, W. M. Kantor and L. Di Martino, eds. Cambridge University Press. Cambridge, 1995 (London Math. Soc. Lect. Notes Ser. V.207) P.13-34.

Gale D., Optimal assignments in an ordered set: an application of matroid theory // J. Combinatorial Theory. 1968. V.4. P.1073-1082.

Gelfand I.M., Serganova V.V. Combinatorial geometries and torus strata on homogeneous compact manifolds // Russian Math. Surveys. 1987. V.42. P.133-168.

Ronan M. Lectures on Buildings - Academic Press. Boston. 1989.

Tits J. A local approach to buildings, in The Geometric Vein (Coxeter Festschrift) Springer-Verlag, New York a.o., 1981. P.317-322.

Оценить/Добавить комментарий
Имя
Оценка
Комментарии:
Где скачать еще рефератов? Здесь: letsdoit777.blogspot.com
Евгений21:57:20 18 марта 2016
Кто еще хочет зарабатывать от 9000 рублей в день "Чистых Денег"? Узнайте как: business1777.blogspot.com ! Cпециально для студентов!
14:54:49 24 ноября 2015

Работы, похожие на Статья: Matroid maps

Назад
Меню
Главная
Рефераты
Благодарности
Опрос
Станете ли вы заказывать работу за деньги, если не найдете ее в Интернете?

Да, в любом случае.
Да, но только в случае крайней необходимости.
Возможно, в зависимости от цены.
Нет, напишу его сам.
Нет, забью.



Результаты(150653)
Комментарии (1838)
Copyright © 2005-2016 BestReferat.ru bestreferat@mail.ru       реклама на сайте

Рейтинг@Mail.ru