Mohamed El bachraoui, Mohamed Salim
In this paper we derive some identities and inequalities on the Möbius mu function. Our main tool is phi functions for intervals of positive integers and their unions.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Using elementary means, we prove several identities involving the Möbius function, generalizing in the multidimensional case well-known formulas coming from convolution arguments.
In important work on the parity of the partition function, Ono related values of the partition function to coefficients of a certain mock theta function modulo 2. In this paper, we use Möbius inversion to give analogous results which relate several combinatorial functions via identities rather than congruences.
We obtained the formulas for the quantities of positive, negative and zero values of the Mobius function for any real x in terms of the Mobius function values for square root of x - similar to the identities we found earlier for the Mertens function [1]. Using the Dirac delta function approach [3, 2] we propose the equations showing how the Mertens and related functions can generate the output values.
In this note we give some identities which involve the Mertens function M(n). Our proofs are combinatorial with relatively prime subsets as a main tool.
Higher Order Dualities over Global Function Fields and Weighted Möbius Sums over $\mathbb{F}_q{[T]}$
本文在全局函数域中建立了Alladi双射恒等式，扩展了Duan等人2021年的结果至更高阶，研究了受限于素因子子集的加权莫比乌斯和的渐进行为。
In this paper we formulate combinatorial identities that give representation of positive integers as linear combination of even powers of 2 with binomial coefficients. We present side by side combinatorial as well as computer generated proofs using the Wilf-Zeilberger(WZ) method.
Combinatorial Proofs of Ismail's Identities on Al-Salam--Chirara Polynomials
本文通过分割理论生成函数方法，提供了Ismail关于Al-Salam-Chirara多项式恒等式的新证明。
Identities involving Mobius function values (u(j),u(k)) are used to generate a Riemann Hypothesis equivalent.
In this paper, we provide combinatorial proofs for certain partition identities which arise naturally in the context of Langlands' beyond endoscopy proposal. These partition identities motivate an explicit plethysm expansion of $\mathrm{Sym}^j(\mathrm{Sym}^kV)$ for $\mathrm{GL}_2$ in the case $k=3$. We compute the plethysm explicitly for the cases $k=3, 4$. Moreover, we use these expansions to explicitly compute the basic function attached to the symmetric power $L$-function of $\mathrm{GL}_2$ for these two cases.
In this paper we establish plenty of number theoretic and combinatoric identities involving generalized Bernoulli and Stirling numbers of both kinds. These formulas are deduced from Pascal type matrix representations of Bernoulli and Stirling numbers. For this we define and factorize a modified Pascal matrix corresponding to Bernoulli and Stirling cases.
The class of Lambert series generating functions (LGFs) denoted by $L_α(q)$ formally enumerate the generalized sum-of-divisors functions, $σ_α(n) = \sum_{d|n} d^α$, for all integers $n \geq 1$ and fixed real-valued parameters $α\geq 0$. We prove new formulas expanding the higher-order derivatives of these LGFs. The results we obtain are combined to express new identities expanding the generalized sum-of-divisors functions. These new identities are expanded in the form of sums of polynomially scaled multiples of a related class of divisor sums depending on $n$ and $α$.
Möbius function and primes: an identity factory with applications
本文通过构建身份框架，研究了莫比乌斯函数与素数相关的求和问题，并推导了相关不等式及应用。
We provide combinatorial proofs of some of the q-series identities considered by Andrews, Jimenez-Urroz and Ono [q-series identities and values of certain $L$-functions. Duke Math. J. 108 (2001), no. 3, 395--419].
In this paper we give a new formula for the $n$-th power of a $2\times2$ matrix. More precisely, we prove the following: Let $A= \left ( \begin{matrix} a & b \\ c & d \end{matrix} \right )$ be an arbitrary $2\times2$ matrix, $T=a+d$ its trace, $D= ad-bc$ its determinant and define \[ y_{n} :\,= \sum_{i=0}^{\lfloor n/2 \rfloor}\binom{n-i}{i}T^{n-2 i}(-D)^{i}. \] Then, for $n \geq 1$, \begin{equation*} A^{n}=\left ( \begin{matrix} y_{n}-d \,y_{n-1} & b \,y_{n-1} \\ c\, y_{n-1}& y_{n}-a\, y_{n-1} \end{matrix} \right ). \end{equation*} We use this formula together with an existing formula for the …
The partition function $p(n)$ in terms of the classical Möbius function
本文研究了加性划分理论中划分函数 $p(n)$ 的分解，结合乘性数论的默比乌斯函数 $μ(n)$ 给出组合解释，并扩展了关于 $p(n)$ 与 Euler's totient function $φ(n)$ 的若干类似恒等式。
Combinatorial proofs of several partition identities of Andrews and Merca
本文基于Fu和Tang的双射，为Andrews和Merca的若干分拆恒等式提供了组合证明，并引入两种分拆权重扩展了其中一个恒等式。
Recently, the numbers $Y_{n}(λ)$ and the polynomials $Y_{n}(x,λ)$ have been introduced by the second author [22]. The purpose of this paper is to construct higher-order of these numbers and polynomials with their generating functions. By using these generating functions with their functional equations and derivative equations, we derive various identities and relations including two recurrence relations, Vandermonde type convolution formula, combinatorial sums, the Bernstein basis functions, and also some well known families of special numbers and their interpolation functions such as the Apos…
A combinatorial approach to Berkovich type identities
本研究受Berkovich的9个含勒让德符号的q-二项式恒等式启发，采用组合方法构建了这类恒等式的统一形式，既涵盖原有9个恒等式，还能推导更多同类恒等式。
For any $m,n\in\mathbb{N}$ we first give new proofs for the following well known combinatorial identities \begin{equation*} S_n(m)=\sum\limits_{k=1}^n\binom{n}{k}\frac{(-1)^{k-1}}{k^m}=\sum\limits_{n\geq r_1\geq r_2\geq...\geq r_m\geq 1}\frac{1}{r_1r_2\cdots r_m} \end{equation*} and $$ \sum\limits_{k=1}^n(-1)^{n-k}\binom{n}{k}k^n = n!, $$ and then we produce the generating function and an integral representation for $S_n(m)$. Using them we evaluate many interesting finite and infinite harmonic sums in closed form. For example, we show that $$ ζ(3)=\frac{1}{9}\sum\limits_{n=1}^\infty\frac{H_n^3…
Combinatorial identities with multiple harmonic-like numbers
该研究利用生成函数方法推导多重类调和数相关二项式和的闭式，并给出多个推论、示例及与超调和数和奇调和数相关的组合恒等式。
Combinatorial approach to Andrews-Gordon and Bressoud type identities
本研究受Warnaar工作启发，通过构造整数分拆相关集合间显式保权重保长度双射，给出Andrews-Gordon与Bressoud恒等式和式侧的组合解释，还发现并证明了奇偶条件相反的Kurşungöz恒等式的q级数版本，同时证明了一批该类已知及新恒等式。
Let $n$ be a positive integer and let $A$ be nonempty finite set of positive integers. We say that $A$ is relatively prime if $\gcd(A) =1$ and that $A$ is relatively prime to $n$ if $\gcd(A,n)=1$. In this work we count the number of nonempty subsets of $A$ which are relatively prime and the number of nonempty subsets of $A$ which are relatively prime to $n$. Related formulas are also obtained for the number of such subsets having some fixed cardinality. This extends previous work for the cases where $A$ is an interval or a set in arithmetic progression. Applications include: a) An exact formul…
The new combinatorial identities of symmetric functions
本文利用指数生成函数等初等方法，研究了与对称函数相关的二项式卷积及Bernoulli、Euler和Genocchi数与多项式的卷积和，推导并建立了二元多项式及相关特殊多项式的多个新组合恒等式。
We find two combinatorial identities on the theta series of the root lattices of the finite-dimensional simple Lie algebras of type $D_{4n}$ and the cosets in their integral duals, in terms of the well-known Essenstein series $E_4(z)$ and Ramanujan series $\Dlt_{24}(z)$. Using these two identities, we determine the theta series of certain infinite families of postive definite even unimodular lattices obtained by gluing finite copies of the root lattices of the finite-dimensional simple Lie algebras of type $D_{2n}$. It turns out that these theta series are weighted symmetric polynomials of two…
$q$-Super Catalan Numbers: Combinatorial identities, Generating Functions, and Narayana Refinements
本文推导$q$-超级Catalan数的组合恒等式，引入Narayana型细化并证明其$\gamma$-正性及$q$-模拟的$q$-$\gamma$-正性，推广已知恒等式。
Identities involving the number of missing integers in partitions - combinatorial proofs
针对Bhoria等人关于分拆中缺失整数个数的相关结果，本文提供了组合证明，丰富了分拆组合学领域的研究内容。
The main aim of this article is to compute all the moments of the number of $p^\ell$-torsion elements in some type of nite abelian groups. The averages involved in these moments are those de ned for the Cohen-Lenstra heuristics for class groups and their adaptation for Tate-Shafarevich groups. In particular, we prove that the heuristic model for Tate-Shafarevich groups is compatible with the recent conjecture of Poonen and Rains about the moments of the orders of $p$-Selmer groups of elliptic curves. For our purpose, we are led to de ne certain polynomials indexed by integer partitions and to …
We discuss certain identities involving $μ(n)$ and $M(x)=\sum_{n\leq x}μ(n)$, the functions of Möbius and Mertens. These identities allow calculation of $M(N^d)$, for $d=2,3,4,\ldots\ $, as a sum of $O_d \left( N^d(\log N)^{2d - 2}\right)$ terms, each a product of the form $μ(n_1) \cdots μ(n_r)$ with $r\leq d$ and $n_1,\ldots , n_r\leq N$. We prove a more general identity in which $M(N^d)$ is replaced by $M(g,K)=\sum_{n\leq K}μ(n)g(n)$, where $g(n)$ is an arbitrary totally multiplicative function, while each $n_j$ has its own range of summation, $1,\ldots , N_j$. We focus on the case $d=2$, $K…
We obtain a three-parameter $q$-series identity that generalizes two results of Chan and Mao. By specializing our identity, we derive new results of combinatorial significance in connection with $N(r, s, m, n)$, a function counting certain overpartition pairs recently introduced by Bringmann, Lovejoy and Osburn. For example, one of our identities gives a closed-form evaluation of a double series in terms of Chebyshev polynomials of the second kind, thereby resulting in an analogue of Euler's pentagonal number theorem. Another of our results expresses a multi-sum involving $N(r, s, m, n)$ in te…
Combinatorial identities from an inhomogeneous Ising chain
该研究通过非均匀Ising链与最近邻粒子系统的对应关系，证明了与整数分拆、Frobenius分拆相关的组合恒等式，得到特定Ising链配分函数的乘积形式，并发现粒子系统的长程可逆动力学。
We present a method for proving q-series identities by combinatorial telescoping, in the sense that one can transform a bijection or a classification of combinatorial objects into a telescoping relation. We shall illustrate this method by giving a combinatorial proof of Watson's identity which implies the Rogers-Ramanujan identities.
Magic squares, the symmetric group and Möbius randomness
本文利用特征映射给出了CUE系综长期系数矩的新组合证明，扩展至对称幂迹的矩，并提出了关于Liouville或Möbius函数扭曲特征和矩的猜想，在函数域中验证，且给出了矩阵积分的新公式。
Here we consider the $q$-series coming from the Hall-Littlewood polynomials, \begin{equation*} R_ν(a,b;q)=\sum_{\substack{λ\\[1pt] λ_1\leq a}} q^{c|λ|} P_{2λ}\big(1,q,q^2,\dots;q^{2b+d}\big). \end{equation*} These series were defined by Griffin, Ono, and Warnaar in their work on the framework of the Rogers-Ramanujan identities. We devise a recursive method for computing the coefficients of these series when they arise within the Rogers-Ramanujan framework. Furthermore, we study the congruence properties of certain quotients and products of these series, generalizing the famous Ramanujan congru…
In this paper we prove some combinatorial identities which can be considered as generalizations and variations of remarkable Chu-Vandermonde identity. These identities are proved by using an elementary combinatorial-probabilistic approach to the expressions for the $k$-th moments ($k=1,2,3$) of some particular cases of recently investigated discrete random variables. Using one of these Chu-Vandermonde-type identities, two combinatorial congruences are established.
Combinatorial identities related to degenerate Stirling numbers of the second kind
本文研究退化第二类 Stirling 数的性质、恒等式、递推关系与显式表达式，并结合退化 Euler 公式探讨相关多项式和幂级数。
A Combinatorial Proof of Partition Identities for the Number of Distinct Part Sizes
本文对Bressoud等提出的加权分拆恒等式给出组合证明，并将结果扩展到p⁽ᵏ⁾(n)，即n恰好拆分为k个不同分拆大小的分拆数。
We present a different combinatorial interpretations of Lucas and Gibonacci numbers. Using these interpretations we prove several new identities, and simplify the proofs of several known identities. Some open problems are discussed towards the end of the paper.
Combinatorial Extensions on Andrews and El Bachraoui's Almost-Distinct Partitions
针对Andrews和El Bachraoui提出的最小部分重复、其他部分不同的整数分拆相关恒等式，本文给出其无限族的组合证明，还研究仅最大部分可重复的类似分拆，得到不同部分分拆数的无限族不等式。
Combinatorial identities derived from explicit formulas of Gauss hypergeometric functions
该研究借助法阿·迪·布鲁诺公式等建立高斯超几何函数显式公式，进而导出两个组合恒等式，推广了已有组合恒等式，核心方法是公式推导，主要贡献为新的组合恒等式及其推广。
In his lost notebook, Ramanujan listed 5 identities related to the false theta function $$f(q)=\sum_{n=0}^\infty (-1)^nq^{n(n+1)/2}.$$ A new combinatorial interpretation and proof of one of these identities is given. The methods of the proof allow for new multivariate generalizations of this identity. Additionally, the same technique can be used to obtained a combinatorial interpretation of another one of the identities.
We prove combinatorially some identities related to Euler's partition identity (the number of partitions of $n$ into distinct parts equals the number of partitions of $n$ into odd parts). They were conjectured by Beck and proved by Andrews via generating functions. Let $a(n)$ be the number of partitions of $n$ such that the set of even parts has exactly one element, $b(n)$ be the difference between the number of parts in all odd partitions of $n$ and the number of parts in all distinct partitions of $n$, and $c(n)$ be the number of partitions of $n$ in which exactly one part is repeated. Then,…
In our previous paper, we determined a unified combinatorial framework to look at a large number of colored partition identities, and studied the five identities corresponding to the exceptional modular equations of prime degree of the Schroeter, Russell and Ramanujan type. The goal of this paper is to use the master bijection of our previous work to show combinatorially several new and highly nontrivial colored partition identities. We conclude by listing a number of further interesting identities of the same type as conjectures.
In these two companion papers, we give infinite families of partition identities which generalise Primc's and Capparelli's identities, and study their consequences on the theory of crystal bases of the affine Lie algebra $A_{n-1}^{(1)}.$ In this first paper, we focus on combinatorial aspects. We give a $n^2$-coloured generalisation of Primc's identity by constructing a $n^2 \times n^2$ matrix of difference conditions, Primc's original identities corresponding to $n=2$ and $n=3$. While most coloured partition identities in the literature connect partitions with difference conditions to partitio…
The Fibonacci number is the residue of a rational function, from which follows that Fibonacci number summation identities can be derived with the integral representation method, a method also used to derive combinatorial identities. A number of weighted generalized Fibonacci number summation identities are derived this way. From these identities some infinite series, generating functions and convolution identities are obtained. In addition, some weighted generalized Fibonacci number summation identities with binomial coefficients are derived. Many examples of both types of summation identities…
In 1984, Bressoud and Subbarao obtained an interesting weighted partition identity for a generalized divisor function, by means of combinatorial arguments. Recently, the last three named authors found an analytic proof of the aforementioned identity of Bressoud and Subbarao starting from a $q$-series identity of Ramanujan. In the present paper, we revisit the combinatorial arguments of Bressoud and Subbarao, and derive a more general weighted partition identity. Furthermore, with the help of a fractional differential operator, we establish a few more Bressoud-Subbarao type weighted partition i…
We provide a general and unified combinatorial framework for a number of colored partition identities, which include the five, recently proved analytically by B. Berndt, that correspond to the exceptional modular equations of prime degree due to H. Schroeter, R. Russell and S. Ramanujan. Our approach generalizes that of S. Kim, who has given a bijective proof for two of these five identities, namely the ones modulo 7 (also known as the Farkas-Kra identity) and modulo 3. As a consequence of our method, we determine bijective proofs also for the two highly nontrivial identities modulo 5 and 11, …
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。