English
Related papers

Related papers: Context-free Grammars and Multivariate Stable Poly…

200 papers

An identity of Chung, Graham and Knuth involving binomial coefficients and Eulerian numbers motivates our study of a class of polynomials that we call binomial-Eulerian polynomials. These polynomials share several properties with the…

Combinatorics · Mathematics 2018-06-13 John Shareshian , Michelle L. Wachs

Recently, the numbers $Y_{n}(\lambda )$ and the polynomials $Y_{n}(x,\lambda)$ 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…

Number Theory · Mathematics 2023-02-22 Irem Kucukoglu , Yilmaz Simsek

In this paper, we study Eulerian polynomials for permutations and signed permutations of the multiset $\{1,1,2,2,\ldots,n,n\}$. Properties of these polynomials, including recurrence relations and unimodality are discussed. In particular, we…

Combinatorics · Mathematics 2021-03-09 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh

We study increasing stability in the inverse source problems for the Helmholtz equation and the classical Lame system from (minimal) boundary data at multiple wave numbers. By using the Fourier transform with respect to wave numbers,…

Analysis of PDEs · Mathematics 2018-09-03 Mozhgan Nora Entrekhabi , Victor Isakov

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

In a previous paper, Rahmani introduced a new family of p-Bernoulli numbers and polynomials by means of the Gauss hypergeometric function. Motivated by this paper and as a degenerate version of those numbers and polynomials, we introduce…

Number Theory · Mathematics 2021-01-07 Taekyun Kim , Dae san Kim , Lee-Chae jang , Hyunseok Lee , Hanyoung Kim

A finitely generated quadratic module or preordering in the real polynomial ring is called stable, if it admits a certain degree bound on the sums of squares in the representation of polynomials. Stability, first defined explicitly by…

Algebraic Geometry · Mathematics 2008-07-29 Tim Netzer

It is well-known that the Eulerian polynomials, which count permutations in $S_n$ by their number of descents, give the $h$-polynomial/$h$-vector of the simple polytopes known as permutohedra, the convex hull of the $S_n$-orbit for a…

Algebraic Geometry · Mathematics 2010-09-10 Letitia Golubitsky

Clustering with most objective functions is NP-Hard, even to approximate well in the worst case. Recently, there has been work on exploring different notions of stability which lend structure to the problem. The notion of stability,…

Data Structures and Algorithms · Computer Science 2017-02-14 Ainesh Bakshi , Nadiia Chepurko

In 1974, Carlitz and Scoville introduced the Stirling-Eulerian polynomial $A_n(x,y|\alpha,\beta)$ as the enumerator of permutations by descents, ascents, left-to-right maxima and right-to-left maxima. Recently, Ji considered a refinement of…

Combinatorics · Mathematics 2024-04-16 Yao Dong , Zhicong Lin , Qiongqiong Pan

We prove several identities expressing polynomials counting permutations by various descent statistics in terms of Eulerian polynomials, extending results of Stembridge, Petersen, and Br\"and\'en. Additionally, we find $q$-exponential…

Combinatorics · Mathematics 2018-06-13 Yan Zhuang

We introduce the notion of Gepner type Bridgeland stability conditions on triangulated categories, which depends on a choice of an autoequivalence and a complex number. We conjecture the existence of Gepner type stability conditions on the…

Algebraic Geometry · Mathematics 2013-02-27 Yukinobu Toda

B\'ona conjectured that the descent polynomials on $(n-2)$-stack sortable permutations have only real zeros. Br\"and\'en proved this conjecture by establishing a more general result. In this paper, we give another proof of Br\"and\'en's…

Combinatorics · Mathematics 2016-02-08 Philip B. Zhang

We present a formula for a generalisation of the Eulerian polynomial, namely the generating polynomial of the joint distribution of major index and descent statistic over the set of signed multiset permutations. It has a description in…

Combinatorics · Mathematics 2025-04-11 Elena Tielker

This is a short survey about the theory of stable polynomials and its applications. It gives self-contained proofs of two theorems of Schrijver. One of them asserts that for a $d$--regular bipartite graph $G$ on $2n$ vertices, the number of…

Combinatorics · Mathematics 2021-03-15 Péter Csikvári , Ádám Schweitzer

Claesson and Linusson [Proc. Am. Math. Soc., 139 (2011), 435-449] observed that there are n! matchings on [2n] with no left-nestings. Inspired by this result, this paper is devoted to exploring a deeper connection between matchings and…

Combinatorics · Mathematics 2026-02-03 Shi-Mei Ma , Sergey Kitaev , Jean Yeh , Yeong-Nan Yeh

In this work, the Hao grammar $G=\{\, u\rightarrow u^{b_1+b_2+1} v^{a_1+a_2},\quad v\rightarrow u^{b_2}v^{a_2+1} \,\},$ together with the correspondence between grammars and combinatorial differential equations, is employed to obtain an…

Combinatorics · Mathematics 2026-04-30 Voalaza Mahavily Romuald Aubert , Benjamin Randrianirina

Ramanujan studied a general class of Stirling constants that are the resummation of some natural divergent series. These constants include the classical Euler-Mascheroni, Stirling and Glaisher-Kinkelin constants. We find natural integral…

Number Theory · Mathematics 2024-09-27 Vicente Muñoz , Ricardo Perez-Marco

Bouncing solutions are obtained from a generally covariant action characterized by a potential which is a nonlocal functional of the dilaton field at two separated space-time points. Gradient instabilities are shown to arise in this context…

High Energy Physics - Theory · Physics 2017-04-12 Massimo Giovannini

This paper presents a mathematical foundation for physical models in nonlinear optics through the lens of evolutionary equations. It focuses on two key concepts: well-posedness and exponential stability of Maxwell equations, with models…

Analysis of PDEs · Mathematics 2024-12-10 Nils Margenberg , Markus Bause