English
Related papers

Related papers: A generalization of Menon's identity

200 papers

We propose a generalization of Bailey's lemma, useful for proving $q$-series identities. As an application, generalizations of Euler's identity, the Rogers-Ramanujan identities, and the Andrews-Gordon identities are derived. This…

q-alg · Mathematics 2009-10-30 Anne Schilling , S. Ole Warnaar

A generalization of Newton's identity on symmetric functions is given. Using the generalized Newton identity we give a unified method to show the existence of Hall-Littlewood, Jack and Macdonald polynomials. We also give a simple proof of…

Combinatorics · Mathematics 2014-04-22 Wuxing Cai , Naihuan Jing

We show that Naming-- the existence of distinct IDs known to all-- is a hidden but necessary assumption of Herlihy's universality result for Consensus. We then show in a very precise sense that Naming is harder than Consensus and bring to…

Distributed, Parallel, and Cluster Computing · Computer Science 2007-05-23 Harry Buhrman , Alessandro Panconesi , Riccardo Silvestri , Paul Vitanyi

We extend the Reed Dawson identity for Knuth's old sum with a complex parameter, and we offer two separate hypergeometric series-based proofs of this generalization, and we apply this generalization to introduce binomial-harmonic sum…

Combinatorics · Mathematics 2022-05-13 Arjun K. Rathie , John M. Campbell

We prove certain Menon-type identities associated with the subsets of the set $\{1,2,\ldots,n\}$ and related to the functions $f$, $f_k$, $\Phi$ and $\Phi_k$, defined and investigated by Nathanson (2007).

Number Theory · Mathematics 2022-04-28 László Tóth

In this paper we extend the notion of Melham sum to the Pell and Pell-Lucas sequences. While the proofs of general statements rely on the binomial theorem, we prove some spacial cases by the known Pell identities. We also give extensions of…

Combinatorics · Mathematics 2015-08-21 Ivica Martinjak , Iva Vrsaljko

We give a combinatorial proof of Guo's multi-generalization of Munarini's identity, answering a question of Guo.

Combinatorics · Mathematics 2010-11-30 Dan-Mei Yang

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.

Number Theory · Mathematics 2009-12-09 Mohamed El Bachraoui

Some well-known and less well-known or new notions related to group actions are surveyed. Some of these notions are used to generalize affine spaces. Actions are seen as functions with values in transformation monoids

Group Theory · Mathematics 2016-11-18 Dan Jonsson

A multilateral Bailey Lemma is proved, and multiple analogues of the Rogers--Ramanujan identities and Euler's Pentagonal Theorem are constructed as applications. The extreme cases of the Andrews--Gordon identities are also generalized using…

Combinatorics · Mathematics 2010-02-02 Hasan Coskun

Using a probabilistic approach, we derive several interesting identities involving beta functions. Our results generalize certain well-known combinatorial identities involving binomial coefficients and gamma functions.

Combinatorics · Mathematics 2017-09-29 P. Vellaisamy , A. Zeleke

We introduce a class of association schemes that generalizes the Hamming scheme. We derive generating functions for their eigenvalues, and use these to obtain a version of MacWilliams theorem.

Combinatorics · Mathematics 2010-11-05 Chris Godsil

We explore the category of internal categories in the usual category of (right) group-sets, whose objects are referred to as categorified group-sets. More precisely, we develop a new Burnside theory, where the equivalence relation between…

Group Theory · Mathematics 2019-06-18 Laiachi El Kaoutit , Leonardo Spinosa

Students having had a semester course in abstract algebra are exposed to the elegant way in which finite group theory leads to proofs of familiar facts in elementary number theory. In this note we offer two examples of such group…

History and Overview · Mathematics 2007-05-23 Benjamin V. Holt , Tyler J. Evans

We consider a number of generalizations of the $\beta$-extended MacMahon Master Theorem for a matrix. The generalizations are based on replacing permutations on multisets formed from matrix indices by partial permutations or derangements…

Combinatorics · Mathematics 2014-01-22 Michael P. Tuite

We prove an interesting identity for the sum of determinants, which is a generalization of the sum of a geometric progression. The proof is quite long and a number of other identities are proved along the way. Some of the more elementary…

Combinatorics · Mathematics 2024-08-28 T. C. Dorlas

The main purpose of this work is to prove characterization theorems for generalized moment functions on groups. According one of the main results these are exponential polynomials that can be described with the aid of complete (exponential)…

Classical Analysis and ODEs · Mathematics 2021-09-08 Żywilla Fechner , Eszter Gselmann , László Székelyhidi

Let $\chi$ be a Dirichlet character (mod $n$) with conductor $d$. In a quite recent paper Zhao and Cao deduced the identity $\sum_{k=1}^n (k-1,n) \chi(k)= \varphi(n)\tau(n/d)$, which reduces to Menon's identity if $\chi$ is the principal…

Number Theory · Mathematics 2018-05-22 László Tóth

Using elementary means, we prove several identities involving the M\"obius function, generalizing in the multidimensional case well-known formulas coming from convolution arguments.

Number Theory · Mathematics 2018-04-18 Olivier Bordellès , Benoit Cloitre

We provide the polynomial identities of algebras that are both generalized Poisson algebras and transposed Poisson algebras. We establish defining identities via single operation for generalized Poisson algebras and prove that Ito's theorem…

Rings and Algebras · Mathematics 2025-01-31 Askar Dzhumadil'daev , Nurlan Ismailov , Farukh Mashurov