Конфигурация (геометрия)

Конфигурации (4362) (полный четырёхугольник, слева) и (6243) (полный четырёхсторонник, справа)[1]

В проективной геометрии конфигурация на плоскости состоит из конечного множества точек и конечной конфигурации прямых, таких, что каждая точка инцидентна одному и тому же числу прямых и каждая прямая инцидентна одному и тому же числу точек[2].

Хотя некоторые специфические конфигурации изучались ранее (например, Томасом Киркманом[англ.] в 1849 году), формальное изучение конфигураций начал впервые Теодор Рейе[англ.] в 1876 году во втором издании его книги Geometrie der Lage (Геометрия положения), в контексте обсуждения теоремы Дезарга. Эрнст Штайниц написал свою диссертацию на эту тему в 1894 году и конфигурации были полуляризированы в 1932 году Гильбертом и Кон-Фоссеном в книге Anschauliche Geometrie (Наглядная геометрия), которая была переведена на английский[3] и русский языки.

Конфигурации можно изучать либо как конкретные множества точек и прямых в конкретной геометрии, например, на евклидовой или проективной плоскости (в этом случае говорят о реализации в этой геометрии), либо как абстрактную геометрию инцидентности. В последнем случае конфигурации тесно связаны с регулярными гиперграфами и бирегулярными[англ.] двудольными графами, но с дополнительным ограничением — любые две точки структуры инцидентности могут быть ассоциированы максимум с одной прямой, а любые две прямые могут быть ассоциированы максимум с одной точкой. То есть обхват соответствующего двудольного графа (графа Леви конфигурации) должен быть равен по меньшей мере шести.

Обозначения

Конфигурация на плоскости обозначается как (pγ π), где p — число точек, — число прямых, γ — число прямых, проходящих через каждую точку, а π — число точек на каждой прямой. Для этих чисел должно выполняться соотношение

,

поскольку это произведение равно числу инциденций точка-прямая (флагов).

Конфигурации с тем же символом не обязаны быть изоморфными в качестве структур инцидентности. Например, существует три различных конфигурации (93 93) — конфигурация Паппа и две менее известные конфигурации.

В некоторых конфигурациях p = а потому, γ = π. Они называются симметричными или сбалансированными[4] конфигурациями и обычно в обозначениях повторение опускается. Например, (93 93) сокращается до (93).

Примеры

Конфигурация (103), не изоморфная по инцидентности конфигурации Дезарга

Наиболее известны следующие проективные конфигурации:

Двойственность конфигураций

Проективно двойственной конфигурацией для (pγ lπ) является конфигурация (lπ pγ), в которой роли «точек» и «прямых» меняются местами. Поэтому конфигурации идут двойственными парами, за исключением случаев, когда двойственная конфигурация изоморфна исходной. Эти исключения называются самодвойственными конфигурациями и в этих случаях p = l[6].

Число конфигураций (n3)

Число неизоморфных конфигураций типа (n3), начиная с n = 7, является элементом последовательности

1, 1, 3, 10, 31, 229, 2036, 21399, 245342, ... последовательность A001403 в OEIS

Эти числа подсчитаны как абстрактные структуры инцидентности, независимо от возможности их реализации[7]. Как пишет Гропп[8], девять из десяти конфигураций (103) и все конфигурации (113) и (123) допускают реализацию в евклидовом пространстве, но для всех n ≥ 16 имеется по меньшей мере одна нереализуемая конфигурация (n3) . Гропп также указывает давнюю ошибку в этой последовательности — в статье 1895 года была попытка перечислить все конфигурации (123) и 228 из них были найдены, но 229-я конфигурация не была открыта вплоть до 1988 года.

Построение симметричных конфигураций

Имеется несколько методов построения конфигураций, обычно начинающих с уже известных конфигураций. Некоторые простейшие из этих методов строят симметричные (pγ) конфигурации.

Любая конечная проективная плоскость порядка n является конфигурацией ((n2 + n + 1)n + 1). Пусть Π — проективная плоскость порядка n. Удалим из Π точку P и все прямые Π, проходящие через P (но не точки, лежащие на этих прямых, за исключением точки P) и удалим прямую l, не проходящую через P, и все точки, лежащие на этой прямой. В результате получим конфигурацию типа ((n2 - 1)n). Если при построении выберем прямую l, проходящую через P, получим конфигурацию типа ((n2)n). Поскольку известно, что проективные плоскости существуют для всех порядков n, являющихся степенями простых чисел, эти построения обеспечивают бесконечное семейство симметричных конфигураций.

Не все конфигурации реализуемы, например, конфигурация (437) не существует[9]. Однако Групп[10] дал построение, которое показывает, что для k ≥ 3 конфигурация (pk) существует для всех p ≥ 2 lk + 1, где lk является длиной оптимальной линейки Голомба порядка k.

Высокие размерности

Двойная шестёрка Шлефли

Концепция конфигурации может быть обобщена на более высокие размерности, например для точек и прямых или плоскостей в пространстве. В этом случае ограничение, что никакие две точки не могут лежать более чем на одной прямой, можно ослабить, поскольку две точки могут принадлежать более чем одной плоскости.

В трёхмерном пространстве интересными являются

  • Конфигурация Мёбиуса, состоящая из двух взаимно вписанных тетраэдров
  • Конфигурация Рейе, состоящая из двенадцати точек и двенадцати плоскостей с шестью точками на каждой плоскости и шестью плоскостями, проходящими через каждую точку
  • Конфигурация Грея, состоящая из 27 точек решётки 3×3×3 и 27 ортогональных прямых, проходящих через них
  • Двойная шестёрка Шлефли, состоящая из 30 точек и 12 прямых, по две прямые на точку и по пять точек на одной прямой.

Дальнейшее обобщение получается в трёхмерном пространстве при рассмотрении инцидентности точек, прямых и плоскостей, то есть j-пространств при 0 ≤ j < 3, где каждое j-пространство инцидентно Njk k-пространствам (jk). Если обозначить через Njj число j-пространств, такую конфигурацию можно представить в виде матрицы:

Подход можно обобщать для других размерностей n, где 0 ≤ j < n. Такие конфигурации математически связаны с правильными многогранниками[11].

См. также

Примечания

  1. 1 2 На английском языке – quadrangle и quadrilateral, что на русский переводится в обоих случаях как четырёхугольник. Однако здесь речь идёт о разных фигурах.
  2. В литературе для того же самого понятия используются термины проективная конфигурация (Hilbert, Cohn-Vossen 1952) и тактическая конфигурация типа (1,1) (Dembowski 1968).
  3. Hilbert, Cohn-Vossen, 1952, с. 94–170.
  4. Grünbaum, 2009.
  5. Kelly, 1986.
  6. Coxeter, 1999, с. 106-149.
  7. Betten, Brinkmann, Pisanski, 2000.
  8. Gropp, 1997.
  9. Эта конфигурация должна бы быть проективной плоскостью порядка 6, но такая плоскость, согласно теореме Брука-Райзера[англ.], не существует.
  10. Gropp, 1990.
  11. Coxeter, 1948.

Литература

Ссылки

Read other articles:

La clasificación para la Copa Mundial Femenina de Fútbol de 2023 determinará cuales son las 30 selecciones que junto a las selecciones de Australia y Nueva Zelanda, equipos sedes del torneo, disputarán la Copa Mundial. Torneos clasificatorios Competición Fecha Sede Plazas Equipos clasificados País anfitrión 25 de junio de 2020 Suiza 2 AUS AustraliaNZL Nueva Zelanda Copa Asiática Femenina de la AFC de 2022 20 de enero - 6 de febrero de 2022  India 5 CHN ChinaKOR...

 

Il s'agit d'une image d'un relief en terre cuite de l'ancienne période babylonienne (maintenant au musée britannique) appelé le relief de Burney ou relief de la reine de la nuit. La figure représentée d'une déesse ailée aux pattes d'aigle, flanquée de hiboux et perchée sur des lions couchés pourrait être un aspect de la déesse Ishtar, déesse mésopotamienne de l'amour sexuel et de la guerre. Cependant, ses pattes d'oiseau et les hiboux qui l'accompagnent ont suggéré à certains...

 

العلاقات المكسيكية اللاوسية المكسيك لاوس   المكسيك   لاوس تعديل مصدري - تعديل   العلاقات المكسيكية اللاوسية هي العلاقات الثنائية التي تجمع بين المكسيك ولاوس.[1][2][3][4][5] مقارنة بين البلدين هذه مقارنة عامة ومرجعية للدولتين: وجه المقارنة المك�...

Untuk kegunaan lain, lihat Selat. Koordinat: 8°26′24″S 115°29′02″E / 8.440023°S 115.483886°E / -8.440023; 115.483886 SelatKecamatanPeta lokasi Kecamatan SelatNegara IndonesiaProvinsiBaliKabupatenKarangasemPemerintahan • CamatI Nengah Danu, S.Sos, MAP[1]Populasi • Total44,948 jiwa (2.016)[2] 38,114 jiwa (2.010)[3] jiwaKode pos80862Kode Kemendagri51.07.07 Kode BPS5107070 Luas75,85 km²Desa/kelurahan8 Desa K...

 

Different StagesAlbum live karya RushDirilis10 November 1998Direkam197819941997GenreProgressive rock, hard rockDurasi3:22:44LabelAnthem Records (Kanada)AtlanticProduserGeddy Lee Dan Paul NorthfieldKronologi Rush Test for Echo(1996)Test for Echo1996 Different Stages (1998) Vapor Trails(2002)Vapor Trails2002 Different Stages adalah album live dari band rock Rush, dirilis pada tahun 1998. Sebagian besar CD pertama dan kedua direkam di World Amphitheater di pinggiran kota Chicago, Illinois se...

 

Sultanate of Muscat and Oman (red), shown with the Imamate of Oman (orange) and the Trucial States (grey). This is a list of British representatives in Muscat and Oman from 1800 to 1971. They were responsible for representing British interests in the Sultanate of Muscat and Oman while the country was a British protectorate (from 20 March 1891 until 2 December 1971). Muscat and Oman was reconstituted as the modern-day Sultanate of Oman after the protectorate ended. For British representatives...

Untuk pemain sepak bola liga rugbi Australia, lihat Harold Crocker. Harry CrockerLahir(1893-07-02)2 Juli 1893San Francisco, CaliforniaMeninggal23 Mei 1958(1958-05-23) (umur 64)Los Angeles, California, AS Harry Joseph Crocker (2 Juni 1893 – 23 Mei 1958) adalah seorang jurnalis dan aktor film Amerika. Kehidupan dan karier Meskipun Crocker banyak menjalani kariernya sebagai anggota berita Los Angeles Examiner, ia juga tampil sebagai Rex dalam film Charlie Chaplin's The Circu...

 

Pour les articles homonymes, voir Charge utile. Le module Colombus en cours de chargement. La charge utile est, dans l'industrie spatiale, la partie d'un engin spatial qui est destinée à remplir les objectifs de la mission. Le terme est relatif : la charge utile d'une fusée ou d'un lanceur est le satellite artificiel ou la sonde spatiale qu'il doit placer en orbite ; la charge utile du satellite n'est que la fraction de ses équipements qui remplissent cette mission (antennes et...

 

List of definitions of terms and concepts related to firearms and ammunition The following are terms related to firearms and ammunition topics. Contents:  Top 0–9 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z See also References Further reading A Accurize, accurizing: The process of altering a stock firearm to improve its accuracy. Ackley Improved: A type of firearm cartridge that underwent a process of fireforming to contain more propellant to improve the performance of the ...

Place of after-death punishment of the wicked in Christianity Lake of Fire redirects here. For other uses, see Lake of Fire (disambiguation). A Lava lake, also known as fire lakes The lake of fire is a concept that appears in both the ancient Egyptian and Christian religions. In ancient Egypt, it appears as an obstacle on the journey through the underworld which can destroy or refresh the deceased. In Christianity, it is as a place of after-death punishment of the wicked. The phrase is used i...

 

British equestrian This biography of a living person needs additional citations for verification. Please help by adding reliable sources. Contentious material about living persons that is unsourced or poorly sourced must be removed immediately from the article and its talk page, especially if potentially libelous.Find sources: Nick Skelton – news · newspapers · books · scholar · JSTOR (August 2016) (Learn how and when to remove this message) Nick Skelt...

 

City in Illinois, United StatesBerwyn, IllinoisCityBerwyn City Hall FlagSealNickname: The City of HomesLocation of Berwyn in Cook County, Illinois.BerwynLocation of Berwyn in Greater Chicago AreaShow map of Greater ChicagoBerwynLocation of Berwyn in IllinoisShow map of IllinoisBerwynLocation of Berwyn in the USAShow map of the United StatesCoordinates: 41°50′33″N 87°47′24″W / 41.84250°N 87.79000°W / 41.84250; -87.79000Country United StatesState&#...

Este artículo trata sobre el presidente peruano. Para otros usos de este término, véase Fernando Belaúnde Terry (desambiguación). Fernando Belaúnde Terry Belaúnde Terry durante su segundo mandato en 1980 Presidente Constitucional de la República del Perú 28 de julio de 1980-28 de julio de 1985Primer ministro Manuel Ulloa ElíasFernando Schwalb López-AldanaSandro Mariátegui ChiappeLuis Pércovich RocaPredecesor Francisco Morales BermúdezSucesor Alan GarcíaVicepresidente primero Fe...

 

本條目存在以下問題,請協助改善本條目或在討論頁針對議題發表看法。 此條目需要編修,以確保文法、用詞、语气、格式、標點等使用恰当。 (2013年8月6日)請按照校對指引,幫助编辑這個條目。(幫助、討論) 此條目剧情、虛構用語或人物介紹过长过细,需清理无关故事主轴的细节、用語和角色介紹。 (2020年10月6日)劇情、用語和人物介紹都只是用於了解故事主軸,輔助�...

 

Stephen Wiesner memakai topi jerami (2015) Stephen J. Wiesner (kelahiran 1942) adalah seorang fisikawan riset yang sekarang tinggal di Israel. Pada 2019, ia meraih Penghargaan Kuantum Micius, bersama dengan Charles H. Bennett, Gilles Brassard, Artur Ekert, Anton Zeilinger dan Pan Jianwei. Pranala luar The Code Book, Simon Singh, (Doubleday, 1999), pp. 331–338. Jerry Wiesner: scientist, statesman, humanist : memories and memoirs, Jerome Bert Wiesner and Walter A. Rosenblith, (MIT P...

Philosophical work by G. W. F. Hegel This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Elements of the Philosophy of Right – news · newspapers · books · scholar · JSTOR (September 2009) (Learn how and when to remove this message) Title page of the 1821 original work. Georg Wilhelm Friedrich HegelHegelianism Fo...

 

  提示:此条目介绍的是一战期间两个对敌的交战方之一,请勿将其与三國協約混淆,后者是一战之前形成的一个同盟。 此條目没有列出任何参考或来源。 (2011年10月9日)維基百科所有的內容都應該可供查證。请协助補充可靠来源以改善这篇条目。无法查证的內容可能會因為異議提出而被移除。 協約國1914年—1918年協約國「四大巨頭」:法國總理克列孟梭、英國首相勞...

 

2014 Telugu-language film by Chandoo Mondeti KarthikeyaFilm posterDirected byChandoo MondetiWritten byChandoo MondetiProduced byVenkata SrinivasStarringNikhil SiddharthaSwati ReddyTanikella BharaniRao RameshJayaprakashCinematographyKarthik GattamneniEdited byKarthika SrinivasMusic byShekar ChandraProductioncompanyMagnus Cine PrimeRelease date 24 October 2014 (2014-10-24) Running time124 minutes[1]CountryIndiaLanguageTeluguBudget₹4–6 crore[2][3][4...

Il Multijet è un sistema di alimentazione per motori a gasolio, progettato e sviluppato nel 1999 dal Gruppo Fiat e successivamente prodotto dalla divisione Fiat Powertrain Technologies. La prima applicazione mondiale avviene nel 2002 sulla Alfa Romeo 156 1.9 M-JET 16V. Questo sistema rappresenta l'iniezione common rail di seconda e terza generazione e viene utilizzato da numerose case automobilistiche. Il più piccolo Multijet in produzione è un 1,3 litri mentre il più grande è un 3,0 lit...

 

For other places with the same name, see Belozersky District. District in Vologda Oblast, RussiaBelozersky District Белозерский районDistrictVaskin Pine Wood, a protected area of Russia in Belozersky District FlagCoat of armsLocation of Belozersky District in Vologda OblastCoordinates: 60°02′N 37°47′E / 60.033°N 37.783°E / 60.033; 37.783CountryRussiaFederal subjectVologda Oblast[1]EstablishedAugust 1, 1927[2]Administrative c...