中文
相关论文

相关论文: Involutions Restricted by 3412, Continued Fraction…

200 篇论文

Consider an involution of a smooth projective variety over a field of characteristic not two. We look at the relations between the variety and the fixed locus of the involution from the point of view of cobordism. We show in particular that…

代数几何 · 数学 2023-08-29 Olivier Haution

An involution over finite fields is a permutation polynomial whose inverse is itself. Owing to this property, involutions over finite fields have been widely used in applications such as cryptography and coding theory. As far as we know,…

信息论 · 计算机科学 2018-11-29 Dabin Zheng , Mu Yuan , Nian Li , Lei Hu , Xiangyong Zeng

Some new bounds for the Chebychev functional of a pair of vectors in inner product spaces are pointed out. Reverses for the celebrated Jensen's inequality for convex functions defined on inner product spaces are given as well.

经典分析与常微分方程 · 数学 2007-05-23 Sever Silvestru Dragomir

In this paper we continue the study of permutations avoiding the vincular pattern $1-32-4$ by constructing a generating tree with a single label for these permutations. This construction finally provides a clearer explanation of why a…

组合数学 · 数学 2021-03-02 Matteo Cervetti

In this note we investigate mixed partitions with extra condition on the sizes of the blocks. We give a general formula and the generating function. We consider in more details a special case, determining the generating functions, some…

组合数学 · 数学 2018-12-10 Somaya Barati , Beáta Bényi , Abbas Jafarzadeh , Daniel Yaqubi

Let $d,n$ be positive integers and $S$ be an arbitrary set of positive integers. We say that $d$ is an $S$-divisor of $n$ if $d|n$ and gcd $(d,n/d)\in S$. Consider the $S$-convolution of arithmetical functions given by (1.1), where the sum…

数论 · 数学 2007-05-23 László Tóth

A subset S of a finite group G invariably generates G if G = <hsg(s) j s 2 Si > for each choice of g(s) 2 G; s 2 S. We give a tight upper bound on the minimal size of an invariable generating set for an arbitrary finite group G. In response…

群论 · 数学 2011-07-20 W. M. Kantor , A. Lubotzky , And A. Shalev

This paper is continuation of the study of the 1-box pattern in permutations introduced by the authors in \cite{kitrem4}. We derive a two-variable generating function for the distribution of this pattern on 132-avoiding permutations, and…

组合数学 · 数学 2013-05-31 Sergey Kitaev , Jeffrey Remmel

In this paper we use a contour integral method to derive a generating function in the form of a double series involving the product of two Chebyshev polynomials over generalized independent indices expressed in terms of the incomplete gamma…

综合数学 · 数学 2022-10-28 Robert Reynolds , Allan Stauffer

Recently, degenerate Cauchy numbers and polynomials are introduced in [10]. In this paper, we study the degenerate Cauchy numbers and polynomials which are different from the previous degenerate Cauchy numbers and polynomials. In addition,…

数论 · 数学 2017-08-25 T. Kim

For the sequence defined by a(n) = a(n-1) + gcd(n, a(n-1)) with a(1) = 7 we prove that a(n) - a(n-1) takes on only 1s and primes, making this recurrence a rare "naturally occurring" generator of primes. Toward a generalization of this…

数论 · 数学 2008-07-23 Eric S. Rowland

Despite the fact that the field of pattern avoiding permutations has been skyrocketing over the last two decades, there are very few exhaustive generating algorithms for such classes of permutations. In this paper we introduce the notions…

离散数学 · 计算机科学 2018-09-18 Phan Thuan Do , Thi Thu Huong Tran , Vincent Vajnovszki

In this paper we generalize and specialize generating functions for classical orthogonal polynomials, namely Jacobi, Gegenbauer, Chebyshev and Legendre polynomials. We derive a generalization of the generating function for Gegenbauer…

经典分析与常微分方程 · 数学 2013-06-27 Howard Cohl , Connor MacKenzie

In this paper, we consider cyclic permutations that avoid the monotone decreasing permutation $k(k-1)\ldots 21$, whose cycle also demonstrates some pattern avoidance. If the cycle is written in standard form with 1 appearing at the…

组合数学 · 数学 2024-08-28 Kassie Archer , Ethan Borsh , Jensen Bridges , Christina Graves , Millie Jeske

In this paper we prove that among the permutations of length n with i fixed points and j excedances, the number of 321-avoiding ones equals the number of 132-avoiding ones, for all given i,j<=n. We use a new technique involving diagonals of…

组合数学 · 数学 2007-05-23 Sergi Elizalde

Define $S_n(R;T)$ to be the number of permutations on $n$ letters which avoid all patterns in the set $R$ and contain each pattern in the multiset $T$ exactly once. In this paper we enumerate $S_n(\{\alpha\};\{\beta\})$ and…

组合数学 · 数学 2007-05-23 Aaron Robertson

We study the generating function for the number of permutations on n letters containing exactly $r\gs0$ occurences of 132. It is shown that finding this function for a given r amounts to a routine check of all permutations in $S_{2r}$.

组合数学 · 数学 2007-05-23 Toufik Mansour , Alek Vainshtein

For a finite dimensional hereditary algebra, we consider: exceptional sequences in the category of finite dimensional modules, silting objects in the bounded derived category, and m-cluster tilting objects in the m-cluster category. There…

表示论 · 数学 2010-05-04 Aslak Bakke Buan , Idun Reiten , Hugh Thomas

We consider the problem of enumerating permutations with exactly r occurrences of the pattern 1324 and derive functional equations for this general case as well as for the pattern avoidance (r=0) case. The functional equations lead to a new…

组合数学 · 数学 2013-09-30 Fredrik Johansson , Brian Nakamura

Let (g,k) be a reductive symmetric superpair of even type, i.e. so that there exists an even Cartan subspace a in p. The restriction map S(p^*)^k->S(a^*)^W where W=W(g_0:a) is the Weyl group, is injective. We determine its image explicitly.…

表示论 · 数学 2010-09-16 Alexander Alldridge , Joachim Hilgert , Martin R. Zirnbauer