English
Related papers

Related papers: A new combinatorial formula for alternating descen…

200 papers

The alternating descent statistic on permutations was introduced by Chebikin as a variant of the descent statistic. We show that the alternating descent polynomials on permutations are unimodal via a five-term recurrence relation. We also…

Combinatorics · Mathematics 2020-11-06 Zhicong Lin , Shi-Mei Ma , David G. L. Wang , Liuquan Wang

Motivated by the work of Chung, Claesson, Dukes, and Graham, we define a natural type B analog of the classic bubble sort, and use it to define a type B analog of the maximum drop statistic. We enumerate (by explicit, recursive, and…

Combinatorics · Mathematics 2012-05-07 Matthew Hyatt

We present a proof of a combinatorial conjecture from the second author's Ph.D. thesis. The proof relies on binomial and multinomial sums identities. We also discuss the relevance of the conjecture in the context of PAC-Bayesian machine…

Machine Learning · Statistics 2020-06-08 M. Younsi , A. Lacasse

We deduce a special case of a theorem of M. Haiman concerning alternating polynomials in 2n variables from our results about almost commuting variety, obtained earlier in a joint work with W.-L. Gan.

Algebraic Geometry · Mathematics 2007-05-23 Victor Ginzburg

We continue the work of Eriksen, Freij, and Wastlund [3], who study derangements that descend in blocks of prescribed lengths. We generalize their work to derangements that ascend in some blocks and descend in others. In particular, we…

Combinatorics · Mathematics 2009-08-29 Jacob Steinhardt

The present article reveals important properties of the confluent Heun's functions. We derive a set of novel relations for confluent Heun's functions and their derivatives of arbitrary order. Specific new subclasses of confluent Heun's…

Mathematical Physics · Physics 2015-05-13 Plamen P. Fiziev

Polynomial algebra offers a standard approach to handle several problems in geometric modeling. A key tool is the discriminant of a univariate polynomial, or of a well-constrained system of polynomial equations, which expresses the…

Algebraic Geometry · Mathematics 2013-04-23 Alicia Dickenstein , Ioannis Emiris , Anna Karasoulou

By using the Poisson formula for resultants and the variants of chip-firing game on graphs, we provide a combinatorial method for computing a class of of resultants, i.e. the characteristic polynomials of the adjacency tensors of starlike…

Combinatorics · Mathematics 2021-08-31 Yan-Hong Bao , Yi-Zheng Fan , Yi Wang , Ming Zhu

We solve two conjectures of Ceken-Palmieri-Wang-Zhang concerning discriminants and give some applications.

Rings and Algebras · Mathematics 2016-06-22 Kenneth Chan , Alexander Young , James Zhang

Up-down permutations are counted by tangent resp. secant numbers. Considering words instead, where the letters are produced by independent geometric distributions, there are several ways of introducing this concept; in the limit they all…

Combinatorics · Mathematics 2007-05-23 Helmut Prodinger

In this work we study the relationship between several combinatorial formulas for type $A$ spherical Whittaker functions. These are spherical functions on $p$-adic groups, which arise in the theory of automorphic forms. They depend on a…

Combinatorics · Mathematics 2021-09-28 Cristian Lenart , James Sidoli

We study the monic orthogonal polynomials with respect to a singularly perturbed Airy weight. By using Chen and Ismail's ladder operator approach, we derive a discrete system satisfied by the recurrence coefficients for the orthogonal…

Classical Analysis and ODEs · Mathematics 2024-03-28 Chao Min , Yuan Cheng

The development of high-degree interpolation polynomials which use the values of the function and its subsequent derivatives is reformulated. Also, we present a variant of new formula in barycentric form.

Numerical Analysis · Mathematics 2011-05-06 Ramesh kumar muthumalai

In this paper, we find explicit formulas for higher order derivatives of the inverse tangent function. More precisely, we study polynomials which are induced from the higher-order derivatives of arctan(x). Successively, we give generating…

Classical Analysis and ODEs · Mathematics 2017-12-12 Mohamed Amine Boutiche , Mourad Rahmani

We give a short proof of the inner product conjecture for the symmetric Macdonald polynomials of type $A_{n-1}$. As a special case, the corresponding constant term conjecture is also proved.

q-alg · Mathematics 2008-02-03 Katsuhisa Mimachi

Fox's conjecture (1962) states that the sequence of absolute values of the coefficients of the Alexander polynomial of alternating links is trapezoidal. While the conjecture remains open in general, a number of special cases have been…

Combinatorics · Mathematics 2025-12-16 Karola Mészáros , Melissa Sherman-Bennett , Alexander Vidinas

The aim of this work is to prove a conjecture related to the Combinatorial Invariance Conjecture of Kazhdan-Lusztig polynomials, in the parabolic setting, for lower intervals in every arbitrary Coxeter group. This result improves and…

Combinatorics · Mathematics 2018-07-09 Mario Marietti

In this paper we formulate two generalizations of Agoh's conjecture. We also formulate conjectures involving congruence modulo primes about hyperbolic secant, hyperbolic tangent, N\"orlund numbers, as well as about coefficients of…

Number Theory · Mathematics 2012-05-17 Andrei Vieru

We derive new matrix representation for higher order Daehee numbers and polynomials, the higher order lambda-Daehee numbers and polynomials and the twisted lambda-Daehee numbers and polynomials of order k. This helps us to obtain simple and…

Combinatorics · Mathematics 2015-03-03 B. S. El-Desouky , Abdelfattah Mustafa

Carlitz and Scoville in 1973 considered a four variable polynomial that enumerates permutations in $\mathfrak{S}_n$ with respect to the parity of its descents and ascents. In recent work, Pan and Zeng proved a $q$-analogue of…

Combinatorics · Mathematics 2026-04-10 Hiranya Kishore Dey , Umesh Shankar , Sivaramakrishnan Sivasubramanian