Enumeration of strong dichotomy patterns
We apply the version of Pólya-Redfield theory obtained by White to count patterns with a given automorphism group to the enumeration of strong dichotomy patterns, that is, we count bicolor patterns of Z2k with respect to the action of Aff(Z2k) and with trivial isotropy group. As a byproduct, a conje...
Saved in:
| Published in: | Algebra and Discrete Mathematics |
|---|---|
| Date: | 2018 |
| Main Author: | |
| Format: | Article |
| Language: | English |
| Published: |
Інститут прикладної математики і механіки НАН України
2018
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/188356 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Enumeration of strong dichotomy patterns / O.A. Agustín-Aquino // Algebra and Discrete Mathematics. — 2018. — Vol. 25, № 2. — С. 165–176. — Бібліогр.: 10 назв. — англ. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862610620670541824 |
|---|---|
| author | Agustín-Aquino, O.A. |
| author_facet | Agustín-Aquino, O.A. |
| citation_txt | Enumeration of strong dichotomy patterns / O.A. Agustín-Aquino // Algebra and Discrete Mathematics. — 2018. — Vol. 25, № 2. — С. 165–176. — Бібліогр.: 10 назв. — англ. |
| collection | DSpace DC |
| container_title | Algebra and Discrete Mathematics |
| description | We apply the version of Pólya-Redfield theory obtained by White to count patterns with a given automorphism group to the enumeration of strong dichotomy patterns, that is, we count bicolor patterns of Z2k with respect to the action of Aff(Z2k) and with trivial isotropy group. As a byproduct, a conjectural instance of phenomenon similar to cyclic sieving for special cases of these combinatorial objects is proposed.
|
| first_indexed | 2025-11-28T22:30:54Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-188356 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1726-3255 |
| language | English |
| last_indexed | 2025-11-28T22:30:54Z |
| publishDate | 2018 |
| publisher | Інститут прикладної математики і механіки НАН України |
| record_format | dspace |
| spelling | Agustín-Aquino, O.A. 2023-02-25T14:30:12Z 2023-02-25T14:30:12Z 2018 Enumeration of strong dichotomy patterns / O.A. Agustín-Aquino // Algebra and Discrete Mathematics. — 2018. — Vol. 25, № 2. — С. 165–176. — Бібліогр.: 10 назв. — англ. 1726-3255 2010 MSC: 00A65, 05E18 https://nasplib.isofts.kiev.ua/handle/123456789/188356 We apply the version of Pólya-Redfield theory obtained by White to count patterns with a given automorphism group to the enumeration of strong dichotomy patterns, that is, we count bicolor patterns of Z2k with respect to the action of Aff(Z2k) and with trivial isotropy group. As a byproduct, a conjectural instance of phenomenon similar to cyclic sieving for special cases of these combinatorial objects is proposed. en Інститут прикладної математики і механіки НАН України Algebra and Discrete Mathematics Enumeration of strong dichotomy patterns Article published earlier |
| spellingShingle | Enumeration of strong dichotomy patterns Agustín-Aquino, O.A. |
| title | Enumeration of strong dichotomy patterns |
| title_full | Enumeration of strong dichotomy patterns |
| title_fullStr | Enumeration of strong dichotomy patterns |
| title_full_unstemmed | Enumeration of strong dichotomy patterns |
| title_short | Enumeration of strong dichotomy patterns |
| title_sort | enumeration of strong dichotomy patterns |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/188356 |
| work_keys_str_mv | AT agustinaquinooa enumerationofstrongdichotomypatterns |