Decimation classes of nonnegative integer vectors using multisets
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866910965193244672 |
|---|---|
| author | Baczkowski, Daniel M. Bulutoglu, Dursun A. |
| author_facet | Baczkowski, Daniel M. Bulutoglu, Dursun A. |
| contents | We describe how previously known methods for determining the number of decimation classes of density $δ$ binary vectors can be extended to nonnegative integer vectors, where the vectors are indexed by a finite abelian group $G$ of size $\ell$ and exponent $\ell^*$ such that $δ$ is relatively prime to $\ell^*$. We extend the previously discovered theory of multipliers for arbitrary subsets of finite abelian groups, to arbitrary multisubsets of finite abelian groups. Moreover, this developed theory provides information on the number of distinct translates fixed by each member of the multiplier group as well as sufficient conditions for each member of the multiplier group to be translate fixing. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2310_00403 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Decimation classes of nonnegative integer vectors using multisets Baczkowski, Daniel M. Bulutoglu, Dursun A. Combinatorics 90C10 (Primary) 05B10, 05B20, 05C25, 20B05, 20B25 (Secondary) We describe how previously known methods for determining the number of decimation classes of density $δ$ binary vectors can be extended to nonnegative integer vectors, where the vectors are indexed by a finite abelian group $G$ of size $\ell$ and exponent $\ell^*$ such that $δ$ is relatively prime to $\ell^*$. We extend the previously discovered theory of multipliers for arbitrary subsets of finite abelian groups, to arbitrary multisubsets of finite abelian groups. Moreover, this developed theory provides information on the number of distinct translates fixed by each member of the multiplier group as well as sufficient conditions for each member of the multiplier group to be translate fixing. |
| title | Decimation classes of nonnegative integer vectors using multisets |
| topic | Combinatorics 90C10 (Primary) 05B10, 05B20, 05C25, 20B05, 20B25 (Secondary) |
| url | https://arxiv.org/abs/2310.00403 |