English
Related papers

Related papers: On the decycling of powers and products of cycles

200 papers

In this note, we first review the novel approach to power sums put forward recently by Muschielok in arXiv:2207.01935v1, which can be summarized by the formula $S_m^{(a)}(n) = \sum_{k} c_{mk} \psi_k^{(a)}(n)$, where the $c_{mk}$'s are the…

Number Theory · Mathematics 2022-09-07 José L. Cereceda

Recently, binary cyclic codes with parameters $[n,(n\pm1)/2,\geq \sqrt{n}]$ have been a hot topic since their minimum distances have a square-root bound. In this paper, we construct four classes of binary cyclic codes…

Information Theory · Computer Science 2024-08-06 Xianhong Xie , Yaxin Zhao , Zhonghua Sun , Xiaobo Zhou

We denote by $c_t^{(m)}(n)$ the coefficient of $q^n$ in the series expansion of $(q;q)_\infty^m(q^t;q^t)_\infty^{-m}$, which is the $m$-th power of the infinite Borwein product. Let $t$ and $m$ be positive integers with $m(t-1)\leq 24$. We…

Number Theory · Mathematics 2021-08-31 Liuquan Wang

Let $N(m,n)$ denote the number of partitions of $n$ with rank $m$, and let $M(m,n)$ denote the number of partitions of $n$ with crank $m$. Chan and Mao proved that for any nonnegative integers $m$ and $n$, $N(m,n)\geq N(m+2,n)$ and for any…

Combinatorics · Mathematics 2018-11-27 Wenston J. T. Zang , Helen W. J. Zhang

We observe that the characteristic cycle of a D-module gives bounds for decomposition numbers of intersection cohomology complexes.

Algebraic Geometry · Mathematics 2016-11-18 Kari Vilonen , Geordie Williamson

We study Babai numbers and Babai $k$-spectra of paths and cycles. We completely determine the Babai numbers of paths $P_n$ for $n>1$ and $1 \leq k \leq n-1$, and the Babai $k$-spectra for $P_n$ when $1 \leq k \leq n/2$. We also completely…

Combinatorics · Mathematics 2024-09-10 Peter Johnson , Celalettin Kaya , Ryan W. Matzke

The Collatz function is defined as C(n) = n / 2 if n is even and C(n) = 3n + 1 if n is odd. The Collatz conjecture states that every sequence generated by the Collatz function ends with the cycle (4, 2, 1) after a finite number of…

General Mathematics · Mathematics 2014-10-28 Manfred Bork

In this work, we consider the algebra $M_{N}(C)$ of $N\times N$ matrices as a cyclic quantum plane. We also analyze the coaction of the quantum group ${\cal F}$ and the action of its dual quantum algebra ${\cal H}$ on it. Then, we study the…

Mathematical Physics · Physics 2007-05-23 A. E. F. Djemai , H. Smail

The cyclic sieving phenomenon (CSP) provides valuable data about symmetry classes of cyclic actions, and has applications to representation theory. In this paper, we enumerate domino tableaux of shape 2-by-n, and use this result to prove a…

Combinatorics · Mathematics 2026-02-27 Laura Colmenarejo , Bridget Eileen Tenner , Camryn E. Thompson

We determine all triples $(a,b,n)$ of positive integers such that $a$ and $b$ are relatively prime and $n^k$ divides $a^n + b^n$ (respectively, $a^n - b^n$), when $k$ is the maximum of $a$ and $b$ (in fact, we answer a slightly more general…

Number Theory · Mathematics 2013-11-20 Salvatore Tringali

In a previous it was shown that the Dedkind sums $12s(m,n)$ and $12s(x,n)$, $1\le m,x\le n$, $(m,n)=(x,n)=1$, are equal mod $\Z$ if, and only if, $(x-m)(xm-1)\equiv 0$ mod $n$. Here we determine the cardinality of numbers $x$ in the above…

Number Theory · Mathematics 2013-10-23 Kurt Girstmair

Let $a,b,c$ be distinct positive integers such that $a<b<c$ and $\gcd(a,b,c)=1$. For any non-negative integer $n$, the denumerant function $d(n;a,b,c)$ denotes the number of solutions of the equation $ax_1+bx_2+cx_3=n$ in non-negative…

Combinatorics · Mathematics 2026-04-13 Feihu Liu , Guoce Xin

We prove bijectively that the total number of cycles of all even permutations of $[n]=\{1,2,...,n\}$ and the total number of cycles of all odd permutations of $[n]$ differ by $(-1)^n(n-2)!$, which was stated as an open problem by Mikl\'{o}s…

Combinatorics · Mathematics 2010-04-07 Jang Soo Kim

A simple method is proposed for determining the masses of new particles in collider events containing a pair of decay chains (not necessarily identical) of the form Z -> Y+1, Y -> X+2, X -> N+3, where 1,2 and 3 are visible but N is not.…

High Energy Physics - Phenomenology · Physics 2009-10-16 Bryan Webber

In this work we obtain basis for the null space of unicyclic graphs. We extend the null decomposition of trees from [11] for unicyclic graphs. As an application, we obtain closed formulas for the independence and matching numbers of…

Problem 8.1 in Astaiza et. al. asks about the relationship between the cycle decomposition of a permutation $\sigma$ and that of its symmetric tensor power $\sigma ^{\odot k}$. In this paper, we investigate this question and give formulas…

Combinatorics · Mathematics 2026-05-27 Sebastian Caballero , Diego Villamizar

Cyclic codes have attracted a lot of research interest for decades. In this paper, for an odd prime $p$, we propose a general strategy to compute the complete weight enumerator of cyclic codes via the value distribution of the corresponding…

Information Theory · Computer Science 2016-03-01 Shudi Yang , Zheng-An Yao

Group synchronization plays a crucial role in global pipelines for Structure from Motion (SfM). Its formulation is nonconvex and it is faced with highly corrupted measurements. Cycle consistency has been effective in addressing these…

Computer Vision and Pattern Recognition · Computer Science 2024-07-08 Shaohan Li , Yunpeng Shi , Gilad Lerman

Let ${\rm C}_{4}$ be the cyclic group of order $4$. We determine all possible values of the integer group determinant of ${\rm C}_{4} \rtimes {\rm C}_{4}$.

Number Theory · Mathematics 2023-03-31 Yuka Yamaguchi , Naoya Yamaguchi

Irreducible cyclic codes are one of the largest known classes of block codes which have been investigated for a long time. However, their weight distributions are known only for a few cases. In this paper, a class of irreducible cyclic…

Cryptography and Security · Computer Science 2013-09-06 Yun Song , Zhihui Li