Chiral Astral Realizations of Cyclic 3-Configurations
Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configurati...
Ausführliche Beschreibung
Autor*in: |
Berman, Leah Wrenn [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2020 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media, LLC, part of Springer Nature 2020 |
---|
Übergeordnetes Werk: |
Enthalten in: Discrete & computational geometry - Springer US, 1986, 64(2020), 2 vom: 27. Apr., Seite 542-565 |
---|---|
Übergeordnetes Werk: |
volume:64 ; year:2020 ; number:2 ; day:27 ; month:04 ; pages:542-565 |
Links: |
---|
DOI / URN: |
10.1007/s00454-020-00203-1 |
---|
Katalog-ID: |
OLC2118740980 |
---|
LEADER | 01000naa a22002652 4500 | ||
---|---|---|---|
001 | OLC2118740980 | ||
003 | DE-627 | ||
005 | 20230504162033.0 | ||
007 | tu | ||
008 | 230504s2020 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s00454-020-00203-1 |2 doi | |
035 | |a (DE-627)OLC2118740980 | ||
035 | |a (DE-He213)s00454-020-00203-1-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 004 |q VZ |
082 | 0 | 4 | |a 510 |a 004 |q VZ |
084 | |a 17,1 |2 ssgn | ||
100 | 1 | |a Berman, Leah Wrenn |e verfasserin |4 aut | |
245 | 1 | 0 | |a Chiral Astral Realizations of Cyclic 3-Configurations |
264 | 1 | |c 2020 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media, LLC, part of Springer Nature 2020 | ||
520 | |a Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. | ||
650 | 4 | |a Cyclic configurations | |
650 | 4 | |a Combinatorial configurations | |
650 | 4 | |a Geometric configurations | |
650 | 4 | |a Astral configurations | |
650 | 4 | |a Realizations with symmetry | |
650 | 4 | |a Haar graphs | |
700 | 1 | |a DeOrsey, Philip |4 aut | |
700 | 1 | |a Faudree, Jill R. |4 aut | |
700 | 1 | |a Pisanski, Tomaž |4 aut | |
700 | 1 | |a Žitnik, Arjana |0 (orcid)0000-0001-7737-1836 |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Discrete & computational geometry |d Springer US, 1986 |g 64(2020), 2 vom: 27. Apr., Seite 542-565 |w (DE-627)129197556 |w (DE-600)53957-0 |w (DE-576)01445694X |x 0179-5376 |7 nnns |
773 | 1 | 8 | |g volume:64 |g year:2020 |g number:2 |g day:27 |g month:04 |g pages:542-565 |
856 | 4 | 1 | |u https://doi.org/10.1007/s00454-020-00203-1 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OPC-MAT | ||
912 | |a GBV_ILN_2018 | ||
912 | |a GBV_ILN_2409 | ||
951 | |a AR | ||
952 | |d 64 |j 2020 |e 2 |b 27 |c 04 |h 542-565 |
author_variant |
l w b lw lwb p d pd j r f jr jrf t p tp a ž až |
---|---|
matchkey_str |
article:01795376:2020----::hrlsrlelztosfylc |
hierarchy_sort_str |
2020 |
publishDate |
2020 |
allfields |
10.1007/s00454-020-00203-1 doi (DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p DE-627 ger DE-627 rakwb eng 004 VZ 510 004 VZ 17,1 ssgn Berman, Leah Wrenn verfasserin aut Chiral Astral Realizations of Cyclic 3-Configurations 2020 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs DeOrsey, Philip aut Faudree, Jill R. aut Pisanski, Tomaž aut Žitnik, Arjana (orcid)0000-0001-7737-1836 aut Enthalten in Discrete & computational geometry Springer US, 1986 64(2020), 2 vom: 27. Apr., Seite 542-565 (DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X 0179-5376 nnns volume:64 year:2020 number:2 day:27 month:04 pages:542-565 https://doi.org/10.1007/s00454-020-00203-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 AR 64 2020 2 27 04 542-565 |
spelling |
10.1007/s00454-020-00203-1 doi (DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p DE-627 ger DE-627 rakwb eng 004 VZ 510 004 VZ 17,1 ssgn Berman, Leah Wrenn verfasserin aut Chiral Astral Realizations of Cyclic 3-Configurations 2020 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs DeOrsey, Philip aut Faudree, Jill R. aut Pisanski, Tomaž aut Žitnik, Arjana (orcid)0000-0001-7737-1836 aut Enthalten in Discrete & computational geometry Springer US, 1986 64(2020), 2 vom: 27. Apr., Seite 542-565 (DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X 0179-5376 nnns volume:64 year:2020 number:2 day:27 month:04 pages:542-565 https://doi.org/10.1007/s00454-020-00203-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 AR 64 2020 2 27 04 542-565 |
allfields_unstemmed |
10.1007/s00454-020-00203-1 doi (DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p DE-627 ger DE-627 rakwb eng 004 VZ 510 004 VZ 17,1 ssgn Berman, Leah Wrenn verfasserin aut Chiral Astral Realizations of Cyclic 3-Configurations 2020 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs DeOrsey, Philip aut Faudree, Jill R. aut Pisanski, Tomaž aut Žitnik, Arjana (orcid)0000-0001-7737-1836 aut Enthalten in Discrete & computational geometry Springer US, 1986 64(2020), 2 vom: 27. Apr., Seite 542-565 (DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X 0179-5376 nnns volume:64 year:2020 number:2 day:27 month:04 pages:542-565 https://doi.org/10.1007/s00454-020-00203-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 AR 64 2020 2 27 04 542-565 |
allfieldsGer |
10.1007/s00454-020-00203-1 doi (DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p DE-627 ger DE-627 rakwb eng 004 VZ 510 004 VZ 17,1 ssgn Berman, Leah Wrenn verfasserin aut Chiral Astral Realizations of Cyclic 3-Configurations 2020 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs DeOrsey, Philip aut Faudree, Jill R. aut Pisanski, Tomaž aut Žitnik, Arjana (orcid)0000-0001-7737-1836 aut Enthalten in Discrete & computational geometry Springer US, 1986 64(2020), 2 vom: 27. Apr., Seite 542-565 (DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X 0179-5376 nnns volume:64 year:2020 number:2 day:27 month:04 pages:542-565 https://doi.org/10.1007/s00454-020-00203-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 AR 64 2020 2 27 04 542-565 |
allfieldsSound |
10.1007/s00454-020-00203-1 doi (DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p DE-627 ger DE-627 rakwb eng 004 VZ 510 004 VZ 17,1 ssgn Berman, Leah Wrenn verfasserin aut Chiral Astral Realizations of Cyclic 3-Configurations 2020 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media, LLC, part of Springer Nature 2020 Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs DeOrsey, Philip aut Faudree, Jill R. aut Pisanski, Tomaž aut Žitnik, Arjana (orcid)0000-0001-7737-1836 aut Enthalten in Discrete & computational geometry Springer US, 1986 64(2020), 2 vom: 27. Apr., Seite 542-565 (DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X 0179-5376 nnns volume:64 year:2020 number:2 day:27 month:04 pages:542-565 https://doi.org/10.1007/s00454-020-00203-1 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 AR 64 2020 2 27 04 542-565 |
language |
English |
source |
Enthalten in Discrete & computational geometry 64(2020), 2 vom: 27. Apr., Seite 542-565 volume:64 year:2020 number:2 day:27 month:04 pages:542-565 |
sourceStr |
Enthalten in Discrete & computational geometry 64(2020), 2 vom: 27. Apr., Seite 542-565 volume:64 year:2020 number:2 day:27 month:04 pages:542-565 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs |
dewey-raw |
004 |
isfreeaccess_bool |
false |
container_title |
Discrete & computational geometry |
authorswithroles_txt_mv |
Berman, Leah Wrenn @@aut@@ DeOrsey, Philip @@aut@@ Faudree, Jill R. @@aut@@ Pisanski, Tomaž @@aut@@ Žitnik, Arjana @@aut@@ |
publishDateDaySort_date |
2020-04-27T00:00:00Z |
hierarchy_top_id |
129197556 |
dewey-sort |
14 |
id |
OLC2118740980 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2118740980</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504162033.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230504s2020 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00454-020-00203-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2118740980</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00454-020-00203-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berman, Leah Wrenn</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Chiral Astral Realizations of Cyclic 3-Configurations</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2020</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2020</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cyclic configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometric configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Astral configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Realizations with symmetry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Haar graphs</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">DeOrsey, Philip</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Faudree, Jill R.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pisanski, Tomaž</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Žitnik, Arjana</subfield><subfield code="0">(orcid)0000-0001-7737-1836</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Discrete & computational geometry</subfield><subfield code="d">Springer US, 1986</subfield><subfield code="g">64(2020), 2 vom: 27. Apr., Seite 542-565</subfield><subfield code="w">(DE-627)129197556</subfield><subfield code="w">(DE-600)53957-0</subfield><subfield code="w">(DE-576)01445694X</subfield><subfield code="x">0179-5376</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:64</subfield><subfield code="g">year:2020</subfield><subfield code="g">number:2</subfield><subfield code="g">day:27</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:542-565</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00454-020-00203-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2409</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">64</subfield><subfield code="j">2020</subfield><subfield code="e">2</subfield><subfield code="b">27</subfield><subfield code="c">04</subfield><subfield code="h">542-565</subfield></datafield></record></collection>
|
author |
Berman, Leah Wrenn |
spellingShingle |
Berman, Leah Wrenn ddc 004 ddc 510 ssgn 17,1 misc Cyclic configurations misc Combinatorial configurations misc Geometric configurations misc Astral configurations misc Realizations with symmetry misc Haar graphs Chiral Astral Realizations of Cyclic 3-Configurations |
authorStr |
Berman, Leah Wrenn |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)129197556 |
format |
Article |
dewey-ones |
004 - Data processing & computer science 510 - Mathematics |
delete_txt_mv |
keep |
author_role |
aut aut aut aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
0179-5376 |
topic_title |
004 VZ 510 004 VZ 17,1 ssgn Chiral Astral Realizations of Cyclic 3-Configurations Cyclic configurations Combinatorial configurations Geometric configurations Astral configurations Realizations with symmetry Haar graphs |
topic |
ddc 004 ddc 510 ssgn 17,1 misc Cyclic configurations misc Combinatorial configurations misc Geometric configurations misc Astral configurations misc Realizations with symmetry misc Haar graphs |
topic_unstemmed |
ddc 004 ddc 510 ssgn 17,1 misc Cyclic configurations misc Combinatorial configurations misc Geometric configurations misc Astral configurations misc Realizations with symmetry misc Haar graphs |
topic_browse |
ddc 004 ddc 510 ssgn 17,1 misc Cyclic configurations misc Combinatorial configurations misc Geometric configurations misc Astral configurations misc Realizations with symmetry misc Haar graphs |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Discrete & computational geometry |
hierarchy_parent_id |
129197556 |
dewey-tens |
000 - Computer science, knowledge & systems 510 - Mathematics |
hierarchy_top_title |
Discrete & computational geometry |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)129197556 (DE-600)53957-0 (DE-576)01445694X |
title |
Chiral Astral Realizations of Cyclic 3-Configurations |
ctrlnum |
(DE-627)OLC2118740980 (DE-He213)s00454-020-00203-1-p |
title_full |
Chiral Astral Realizations of Cyclic 3-Configurations |
author_sort |
Berman, Leah Wrenn |
journal |
Discrete & computational geometry |
journalStr |
Discrete & computational geometry |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works 500 - Science |
recordtype |
marc |
publishDateSort |
2020 |
contenttype_str_mv |
txt |
container_start_page |
542 |
author_browse |
Berman, Leah Wrenn DeOrsey, Philip Faudree, Jill R. Pisanski, Tomaž Žitnik, Arjana |
container_volume |
64 |
class |
004 VZ 510 004 VZ 17,1 ssgn |
format_se |
Aufsätze |
author-letter |
Berman, Leah Wrenn |
doi_str_mv |
10.1007/s00454-020-00203-1 |
normlink |
(ORCID)0000-0001-7737-1836 |
normlink_prefix_str_mv |
(orcid)0000-0001-7737-1836 |
dewey-full |
004 510 |
title_sort |
chiral astral realizations of cyclic 3-configurations |
title_auth |
Chiral Astral Realizations of Cyclic 3-Configurations |
abstract |
Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. © Springer Science+Business Media, LLC, part of Springer Nature 2020 |
abstractGer |
Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. © Springer Science+Business Media, LLC, part of Springer Nature 2020 |
abstract_unstemmed |
Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper. © Springer Science+Business Media, LLC, part of Springer Nature 2020 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OPC-MAT GBV_ILN_2018 GBV_ILN_2409 |
container_issue |
2 |
title_short |
Chiral Astral Realizations of Cyclic 3-Configurations |
url |
https://doi.org/10.1007/s00454-020-00203-1 |
remote_bool |
false |
author2 |
DeOrsey, Philip Faudree, Jill R. Pisanski, Tomaž Žitnik, Arjana |
author2Str |
DeOrsey, Philip Faudree, Jill R. Pisanski, Tomaž Žitnik, Arjana |
ppnlink |
129197556 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s00454-020-00203-1 |
up_date |
2024-07-03T21:12:18.269Z |
_version_ |
1803593856603652096 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000naa a22002652 4500</leader><controlfield tag="001">OLC2118740980</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230504162033.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">230504s2020 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s00454-020-00203-1</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2118740980</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s00454-020-00203-1-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">510</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">17,1</subfield><subfield code="2">ssgn</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Berman, Leah Wrenn</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Chiral Astral Realizations of Cyclic 3-Configurations</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2020</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media, LLC, part of Springer Nature 2020</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract A cyclic $$(n_{3})$$ configuration is a combinatorial configuration whose automorphism group contains a cyclic permutation of the points of the configuration; that is, the points of the configuration may be considered to be elements of $${\mathbb {Z}}_{n}$$, and the lines of the configuration as cyclic shifts of a single fixed starting block [0, a, b], where $$a, b \in {\mathbb {Z}}_{n}$$. We denote such configurations as $$\mathrm{Cyc}_{n}(0,a,b)$$. One of the fundamental questions in the study of configurations is that of geometric realizability. In the case where $$n = 2m$$, it is combinatorially possible to divide the points and lines of the configuration into two classes according to parity, so it is natural to ask whether the configuration can be realized using those classes. We provide methods for producing geometric realizations of configurations $$\mathrm{Cyc}_{2m}(0,a,b)$$ that have two symmetry classes under the maximal rotational subgroup of the geometric symmetry group (that is, chiral astral realizations), and we provide a number of constraints on a and b that guarantee such a realization exists. Experiments on up to 500 points suggest that, with the exception of some small sporadic examples and a single infinite family $$\mathrm{Cyc}_{2(k+1)}(0,1,k)$$, $$k \ge 3$$ and k odd, all cyclic $$(2m_{3})$$ configurations are realizable as geometric chiral astral configurations using the methods described in this paper.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Cyclic configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Combinatorial configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Geometric configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Astral configurations</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Realizations with symmetry</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Haar graphs</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">DeOrsey, Philip</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Faudree, Jill R.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Pisanski, Tomaž</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Žitnik, Arjana</subfield><subfield code="0">(orcid)0000-0001-7737-1836</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Discrete & computational geometry</subfield><subfield code="d">Springer US, 1986</subfield><subfield code="g">64(2020), 2 vom: 27. Apr., Seite 542-565</subfield><subfield code="w">(DE-627)129197556</subfield><subfield code="w">(DE-600)53957-0</subfield><subfield code="w">(DE-576)01445694X</subfield><subfield code="x">0179-5376</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:64</subfield><subfield code="g">year:2020</subfield><subfield code="g">number:2</subfield><subfield code="g">day:27</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:542-565</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s00454-020-00203-1</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OPC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2018</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2409</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">64</subfield><subfield code="j">2020</subfield><subfield code="e">2</subfield><subfield code="b">27</subfield><subfield code="c">04</subfield><subfield code="h">542-565</subfield></datafield></record></collection>
|
score |
7.4009905 |