English
Related papers

Related papers: The Eulerian Distribution on Involutions is Indeed…

200 papers

A triangle $\{a(n,k)\}_{0\le k\le n}$ of nonnegative numbers is LC-positive if for each $r$, the sequence of polynomials $\sum_{k=r}^{n}a(n,k)q^k$ is $q$-log-concave. It is double LC-positive if both triangles $\{a(n,k)\}$ and…

Combinatorics · Mathematics 2007-05-23 Yi Wang , Yeong-Nan Yeh

Let $I(G;x)$ denote the independence polynomial of a graph $G$. In this paper we study the unimodality properties of $I(G;x)$ for some composite graphs $G$. Given two graphs $G_1$ and $G_2$, let $G_1[G_2]$ denote the lexicographic product…

Combinatorics · Mathematics 2015-07-22 Bao-Xuan Zhu , Qinglin Lu

We prove that for all positive integers $n$ and $k$, there exists an integer $N = N(n,k)$ satisfying the following. If $U$ is a set of $k$ direction vectors in the plane and $\mathcal{J}_U$ is the set of all line segments in direction $u$…

Combinatorics · Mathematics 2021-01-11 Jinha Kim , Minki Kim , O-Joung Kwon

Recall that an excedance of a permutation $\pi$ is any position $i$ such that $\pi_i > i$. Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using toppling, we say that a permutation is toppleable if it…

Combinatorics · Mathematics 2021-01-05 Arvind Ayyer , Daniel Hathcock , Prasad Tetali

In this paper, we show that the difference between the number of parts in the odd partitions of $n$ and the number of parts in the distinct partitions of $n$ satisfies Euler's recurrence relation for the partition function $p(n)$ when $n$…

Combinatorics · Mathematics 2020-05-08 Mircea Merca

Motivated by recent results on quasi-Stirling permutations, which are permutations of the multiset $\{1,1,2,2,\dots,n,n\}$ that avoid the "crossing" patterns 1212 and 2121, we consider nonnesting permutations, defined as those that avoid…

Combinatorics · Mathematics 2022-10-18 Sergi Elizalde

We generalize earlier results of Fokas and Liu and find all locally analytic (1+1)-dimensional evolution equations of order $n$ that admit an $N$-shock type solution with $N\leq n+1$. To this end we develop a refinement of the technique…

Exactly Solvable and Integrable Systems · Physics 2017-09-29 A. Sergyeyev

In the first part of our paper we analyze bisolutions and inverses of (non-autonomous) evolution equations. We are mostly interested in pseudo-unitary evolutions on Krein spaces, which naturally arise in linear Quantum Field Theory. We…

Mathematical Physics · Physics 2023-09-19 Jan Dereziński , Daniel Siemssen

Let $0< n,\alpha,\beta\in\mathbb{N}$ be such that $\gcd{(\alpha,\beta)}=1$. We carry out the evaluation of the convolution sums $\underset{\substack{ {(k,l)\in\mathbb{N}^{2}} \\ {\alpha\,k+\beta\,l=n} } }{\sum}\sigma(k)\sigma_{3}(l)$ and…

Number Theory · Mathematics 2019-05-15 Ebénézer Ntienjem

The present paper solves completely the problem of the group classification of nonlinear heat-conductivity equations of the form\ $u_{t}=F(t,x,u,u_{x})u_{xx} + G(t,x,u,u_{x})$. We have proved, in particular, that the above class contains no…

Mathematical Physics · Physics 2007-05-23 P. Basarab-Horwath , V. Lahno , R. Zhdanov

Given sequence of measure preserving transformations $\{U_k:\,k=1,2,\ldots, n\}$ on a measurable space $(X,\mu)$. We prove a.e. convergence of the ergodic means \begin{equation} \frac{1}{s_1\cdots…

Classical Analysis and ODEs · Mathematics 2025-12-09 Grigori A. Karagulyan , Michael T. Lacey , Vahan A. Martirosyan

Let $a_n$ be the random increasing sequence of natural numbers which takes each value independently with probability $n^{-a}$, $0 < a < 1/2$, and let $p(n) = n^{1+\epsilon}$, $0 < \epsilon < 1$. We prove that, almost surely, for every…

Dynamical Systems · Mathematics 2019-06-27 Ben Krause , Pavel Zorin-Kranich

The Jacobian elliptic functions are standard forms of elliptic functions, and they were independently introduced by C.G.J. Jacobi and N.H. Abel. In this paper, we study the unimodality of Taylor expansion coefficients of the Jacobian…

Combinatorics · Mathematics 2020-01-10 Shi-Mei Ma , Jun Ma , Yeong-Nan Yeh , Roberta R. Zhou

For $S$ a very general polarized K3 surface of degree $8n-6$, we describe in geometrical terms a birational involution of the Hilbert scheme $S^{[n]}$ of $n$ points on the surface, whose existence was established from lattice theoretical…

Algebraic Geometry · Mathematics 2025-09-15 Pietro Beri , Laurent Manivel

We consider an evolution algebra which corresponds to a bisexual population with a set of females partitioned into finitely many different types and the males having only one type. We study basic properties of the algebra. This algebra is…

Commutative Algebra · Mathematics 2013-07-19 M. Ladra , U. A. Rozikov

Let $\mathbb{A}_n^m$ be an arbitrary $n$-dimensional commutative associative algebra over the field of complex numbers with $m$ idempotents. Let $e_1=1,e_2,\ldots,e_k$ with $2\leq k\leq 2n$ be elements of $\mathbb{A}_n^m$ which are linearly…

Complex Variables · Mathematics 2015-03-26 V. S. Shpakivskyi

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

The famous Jacobian conjecture asks if an endomorphism $f$ of $K[x,y]$ ($K$ is a characteristic zero field) having a non-zero scalar Jacobian is invertible. Let $\alpha$ be the exchange involution on $K[x,y]$: $\alpha(x)= y$ and $\alpha(y)=…

Rings and Algebras · Mathematics 2014-10-29 Vered Moskowicz

We prove a conjecture by Shannon Starr regarding the asymptotics for the number of tuples of commuting permutations with given number of joint orbits. These numbers generalize unsigned Stirling numbers of the first kind which count how many…

Combinatorics · Mathematics 2025-06-10 Abdelmalek Abdesselam

Consider the number of permutations in the symmetric group on n letters that contain c copies of a given pattern. As c varies (with n held fixed) these numbers form a sequence whose properties we study for the monotone patterns and the…

Combinatorics · Mathematics 2007-05-23 Miklos Bona , Bruce Sagan , Vincent Vatter