English
Related papers

Related papers: Efficient Methods in Counting Generalized Necklace…

200 papers

We have generalized the \textsc{Mathematica} function \texttt{Apart} from 1 to $N$ dimension, the generalized function \texttt{\$Apart} can decompose any linear dependent elements in $\mathcal{V}_{x}^*$ to irreducible ones. The elements in…

High Energy Physics - Phenomenology · Physics 2012-08-21 Feng Feng

Let $\lambda =\left( \lambda_{1},\lambda_{2},...,\lambda_{r}\right) $ be an integer partition, and $\left[p_{\lambda }\right] $ the $q$-analog of the symmetric power function $%p_{\lambda }$. This $q$-analogue has been defined as a special…

Combinatorics · Mathematics 2024-09-16 Vincent Brugidou

Fractional calculus and q-deformed Lie algebras are closely related. Both concepts expand the scope of standard Lie algebras to describe generalized symmetries. For the fractional harmonic oscillator, the corresponding q-number is derived.…

General Physics · Physics 2010-08-19 Richard Herrmann

The well-known "splitting necklace theorem" of Noga Alon says that each "necklace" having beads of n different colors can be fairly divided between k "thieves" by at most n(k-1) cuts. We demonstrate that Alon's result is a special case of a…

Combinatorics · Mathematics 2007-05-23 Mark de Longueville , Rade Zivaljevic

A weight function which $q$-generalizes the ground state wave function of the multi-component Calogero-Sutherland quantum many body system is introduced. Conjectures, and some proofs in special cases, are given for a constant term identity…

q-alg · Mathematics 2008-02-03 T. H. Baker , P. J. Forrester

This paper is devoted to the computation of the number of ordered factorizations of a long cycle in the symmetric group where the number of factors is arbitrary and the cycle structure of the factors is given. Jackson (1988) derived the…

Combinatorics · Mathematics 2013-01-15 Ekaterina A. Vassilieva

The generalized Euler number E_{n|k} counts the number of permutations of {1,2,...,n} which have a descent in position m if and only if m is divisible by k. The classical Euler numbers are the special case when k=2. In this paper, we study…

Combinatorics · Mathematics 2007-05-23 Bruce E. Sagan , Ping Zhang

Let (F_n^{(k)})_{n\geq -(k-2)} be the k-generalized Fibonacci sequence, defined as the linear recurrence sequence whose first k terms are \(0, 0, \ldots, 0, 1\), and whose subsequent terms are determined by the sum of the preceding k terms.…

Number Theory · Mathematics 2025-01-08 Roberto Alvarenga , Ana Paula Chaves , Maria Eduarda Ramos , Matheus Silva , Marcos Sosa

In this paper, we provide formulas for partial sums of weighted averages over regular integers modulo $n$ of the $\gcd$-sum function with any arithmetic function. Many interesting applications of the results are also given.

Number Theory · Mathematics 2021-05-26 Waseem Alass

Given a graph $G=(V,E)$ and a linear form $\lambda \in \mathbb{Z}_{ > 0 }^V$, Bajo et al. (2025) introduced the $q$-chromatic polynomial $\chi_G^\lambda(q,n) := \sum q^{\sum_{v \in V} \lambda_v c(v)}$ where the sum is over all proper…

Combinatorics · Mathematics 2025-09-30 Matthias Beck , Benjamin Braun , Alvaro Cornejo

Let $\mathbb{F}_q$ be a finite field of size $q$ and $\mathbb{F}_q^*$ the set of non-zero elements of $\mathbb{F}_q$. In this paper, we study a class of twisted generalized Reed-Solomon code $C_\ell(D, k, \eta, \vec{v})\subset…

Information Theory · Computer Science 2022-04-01 Jun Zhang , Zhengchun Zhou , Chunming Tang

The well-known "necklace splitting theorem" of Alon asserts that every $k$-colored necklace can be fairly split into $q$ parts using at most $t$ cuts, provided $k(q-1)\leq t$. In a joint paper with Alon et al. we studied a kind of opposite…

Combinatorics · Mathematics 2016-01-29 Michał Lasoń

Let $q$ be a prime power, and let $r=nk+1$ be a prime such that $r\nmid q$, where $n$ and $k$ are positive integers. Under a simple condition on $q$, $r$ and $k$, a Gauss period of type $(n,k)$ is a normal element of $\Bbb F_{q^n}$ over…

Number Theory · Mathematics 2016-08-05 Xiang-dong Hou

We extend the methods of Yennie, Frautschi and Suura to QCD for the summation of soft gluon effects in which infrared singularities are cancelled to all orders in $\alpha_s$. An explicit formula for the respective \rngp improved…

High Energy Physics - Phenomenology · Physics 2009-10-22 D. B. DeLaney , S. Jadach , Ch. Shio , G. Siopsis , B. F. L. Ward

We interpret a recent formula for counting orbits of $GL(d,F_q)$ in terms of counting fixed points as addition in the affine braided line. The theory of such braided groups (or Hopf algebras in braided categories) allows us to obtain the…

Quantum Algebra · Mathematics 2007-05-23 P. J. Cameron , S. Majid

Recent developments in the categorical foundations of universal algebra have given fresh impetus to an understanding of the lambda calculus coming from categorical logic: an interpretation is a semi-closed algebraic theory. Scott's…

Category Theory · Mathematics 2015-07-22 Martin Hyland

We consider first-order definability and decidability questions over rings of integers of algebraic extensions of $\Q$, paying attention to the uniformity of definitions. The uniformity follows from the simplicity of our first-order…

Number Theory · Mathematics 2024-06-05 Barry Mazur , Karl Rubin , Alexandra Shlapentokh

In 1950 G. Giuga studied the congruence $\sum_{j=1}^{n-1} j^{n-1} \equiv -1$ (mod $n$) and conjectured that it was only satisfied by prime numbers. In this work we generalize Giuga's ideas considering, for each $k \in \mathbb{N}$, the…

Number Theory · Mathematics 2011-03-18 José María Grau , Antonio M. Oller-Marcén

This paper builds on the research initiated by Boyadzhiev, but introduces generalized harmonic numbers, \[ H_n(\alpha)= \sum_{k=1}^n \frac{\alpha^{k}}{k}, \] which enable the derivation of new identities as well as the reformulation of…

General Mathematics · Mathematics 2025-12-23 Roberto Sanchez Peregrino

There are many results for explicit expressions about $q$-multiple zeta values or $q$-harmonic sums on $A-\cdots-A$ indices, that is, the indices are the same. Though the way to treat $q$-multiple zeta values unless the indices are the…

Number Theory · Mathematics 2026-01-30 Zikang Dong , Takao Komatsu