A contribution to the characterization of finite minimal automorphic posets of width three

The characterization of the finite minimal automorphic posets of width three is still an open problem. Niederle has shown that this task can be reduced to the characterization of the nice sections of width three having a non-trivial tower of nice sections as retract. We solve this problem for a sub-...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Campo, Frank a
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page
container_issue
container_start_page
container_title
container_volume
creator Campo, Frank a
description The characterization of the finite minimal automorphic posets of width three is still an open problem. Niederle has shown that this task can be reduced to the characterization of the nice sections of width three having a non-trivial tower of nice sections as retract. We solve this problem for a sub-class $\mathfrak{N}_2$ of the finite nice sections of width three. On the one hand, we characterize the posets in $\mathfrak{N}_2$ having a retract of width three being a non-trivial tower of nice sections, and on the other hand we characterize the posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. The latter result yields a recursive approach for the determination of posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. With this approach, we determine all posets in $\mathfrak{N}_2$ with height up to six having such a retract. For each integer $n \geq 2$, the class $\mathfrak{N}_2$ contains $2^{n-2}$ different isomorphism types of posets of height $n$.
doi_str_mv 10.48550/arxiv.2412.08363
format Article
fullrecord <record><control><sourceid>arxiv_GOX</sourceid><recordid>TN_cdi_arxiv_primary_2412_08363</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>2412_08363</sourcerecordid><originalsourceid>FETCH-arxiv_primary_2412_083633</originalsourceid><addsrcrecordid>eNqFjj0OgkAQRrexMOoBrJwLiCBgaI3ReAArGzKuQ3YSYMkw-Hd6gdhbveTLl5dnzDIKgyRL03CD8uJHsE2ibRBm8S6emuserK9V-NYp-xrUgzoC61DQKgl_cNx9AQXXrARVjwpLwE595aVxbKHxLWk7nJ58V9crhGhuJgWWLS1-nJnV6Xg5nNdjRd5Ir5F3PtTkY038__EFHl9BJg</addsrcrecordid><sourcetype>Open Access Repository</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype></control><display><type>article</type><title>A contribution to the characterization of finite minimal automorphic posets of width three</title><source>arXiv.org</source><creator>Campo, Frank a</creator><creatorcontrib>Campo, Frank a</creatorcontrib><description>The characterization of the finite minimal automorphic posets of width three is still an open problem. Niederle has shown that this task can be reduced to the characterization of the nice sections of width three having a non-trivial tower of nice sections as retract. We solve this problem for a sub-class $\mathfrak{N}_2$ of the finite nice sections of width three. On the one hand, we characterize the posets in $\mathfrak{N}_2$ having a retract of width three being a non-trivial tower of nice sections, and on the other hand we characterize the posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. The latter result yields a recursive approach for the determination of posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. With this approach, we determine all posets in $\mathfrak{N}_2$ with height up to six having such a retract. For each integer $n \geq 2$, the class $\mathfrak{N}_2$ contains $2^{n-2}$ different isomorphism types of posets of height $n$.</description><identifier>DOI: 10.48550/arxiv.2412.08363</identifier><language>eng</language><subject>Mathematics - Combinatorics</subject><creationdate>2024-12</creationdate><rights>http://creativecommons.org/licenses/by-nc-sa/4.0</rights><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><link.rule.ids>228,230,778,883</link.rule.ids><linktorsrc>$$Uhttps://arxiv.org/abs/2412.08363$$EView_record_in_Cornell_University$$FView_record_in_$$GCornell_University$$Hfree_for_read</linktorsrc><backlink>$$Uhttps://doi.org/10.48550/arXiv.2412.08363$$DView paper in arXiv$$Hfree_for_read</backlink></links><search><creatorcontrib>Campo, Frank a</creatorcontrib><title>A contribution to the characterization of finite minimal automorphic posets of width three</title><description>The characterization of the finite minimal automorphic posets of width three is still an open problem. Niederle has shown that this task can be reduced to the characterization of the nice sections of width three having a non-trivial tower of nice sections as retract. We solve this problem for a sub-class $\mathfrak{N}_2$ of the finite nice sections of width three. On the one hand, we characterize the posets in $\mathfrak{N}_2$ having a retract of width three being a non-trivial tower of nice sections, and on the other hand we characterize the posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. The latter result yields a recursive approach for the determination of posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. With this approach, we determine all posets in $\mathfrak{N}_2$ with height up to six having such a retract. For each integer $n \geq 2$, the class $\mathfrak{N}_2$ contains $2^{n-2}$ different isomorphism types of posets of height $n$.</description><subject>Mathematics - Combinatorics</subject><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2024</creationdate><recordtype>article</recordtype><sourceid>GOX</sourceid><recordid>eNqFjj0OgkAQRrexMOoBrJwLiCBgaI3ReAArGzKuQ3YSYMkw-Hd6gdhbveTLl5dnzDIKgyRL03CD8uJHsE2ibRBm8S6emuserK9V-NYp-xrUgzoC61DQKgl_cNx9AQXXrARVjwpLwE595aVxbKHxLWk7nJ58V9crhGhuJgWWLS1-nJnV6Xg5nNdjRd5Ir5F3PtTkY038__EFHl9BJg</recordid><startdate>20241211</startdate><enddate>20241211</enddate><creator>Campo, Frank a</creator><scope>AKZ</scope><scope>GOX</scope></search><sort><creationdate>20241211</creationdate><title>A contribution to the characterization of finite minimal automorphic posets of width three</title><author>Campo, Frank a</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-arxiv_primary_2412_083633</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2024</creationdate><topic>Mathematics - Combinatorics</topic><toplevel>online_resources</toplevel><creatorcontrib>Campo, Frank a</creatorcontrib><collection>arXiv Mathematics</collection><collection>arXiv.org</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Campo, Frank a</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>A contribution to the characterization of finite minimal automorphic posets of width three</atitle><date>2024-12-11</date><risdate>2024</risdate><abstract>The characterization of the finite minimal automorphic posets of width three is still an open problem. Niederle has shown that this task can be reduced to the characterization of the nice sections of width three having a non-trivial tower of nice sections as retract. We solve this problem for a sub-class $\mathfrak{N}_2$ of the finite nice sections of width three. On the one hand, we characterize the posets in $\mathfrak{N}_2$ having a retract of width three being a non-trivial tower of nice sections, and on the other hand we characterize the posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. The latter result yields a recursive approach for the determination of posets in $\mathfrak{N}_2$ having a 4-crown stack as retract. With this approach, we determine all posets in $\mathfrak{N}_2$ with height up to six having such a retract. For each integer $n \geq 2$, the class $\mathfrak{N}_2$ contains $2^{n-2}$ different isomorphism types of posets of height $n$.</abstract><doi>10.48550/arxiv.2412.08363</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier DOI: 10.48550/arxiv.2412.08363
ispartof
issn
language eng
recordid cdi_arxiv_primary_2412_08363
source arXiv.org
subjects Mathematics - Combinatorics
title A contribution to the characterization of finite minimal automorphic posets of width three
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-15T15%3A33%3A22IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-arxiv_GOX&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=A%20contribution%20to%20the%20characterization%20of%20finite%20minimal%20automorphic%20posets%20of%20width%20three&rft.au=Campo,%20Frank%20a&rft.date=2024-12-11&rft_id=info:doi/10.48550/arxiv.2412.08363&rft_dat=%3Carxiv_GOX%3E2412_08363%3C/arxiv_GOX%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true