中文
相关论文

相关论文: Families of Shape-Wilf-Equivalent Claw-Shaped Part…

200 篇论文

In this paper we study the BM quasi-Hermitian varieties introduced in [A. Aguglia, A. Cossidente, G. Korchm\`aros, On quasi-Hermitian Varieties, J. Combin. Des. 20 (2012) 433-447.] in characteristc $2$ and dimension $3$. After a brief…

组合数学 · 数学 2025-01-15 Angela Aguglia , Luca Giuzzi , Alessandro Montinaro , Viola Siconolfi

This paper proposes a new class of copulas which characterize the set of all twice continuously differentiable copulas. We show that our proposed new class of copulas is a new generalized copula family that include not only asymmetric…

统计方法学 · 统计学 2012-10-11 Saikat Mukherjee , Farhad Jafari , Jong-Min Kim

Building off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests, resolving some of their conjectures and questions and proving generalizations whenever possible.…

组合数学 · 数学 2023-10-05 Michael Ren

We propose a new order, the small polynomial path order (sPOP* for short). The order sPOP* provides a characterisation of the class of polynomial time computable function via term rewrite systems. Any polynomial time computable function…

计算复杂性 · 计算机科学 2012-01-17 Martin Avanzini , Naohi Eguchi , Georg Moser

We consider two important families of BC_n-symmetric polynomials, namely Okounkov's interpolation polynomials and Koornwinder's orthogonal polynomials. We give a family of difference equations satisfied by the former, as well as…

量子代数 · 数学 2007-05-23 Eric M. Rains

We consider well-quasi-order for classes of permutation graphs which omit both a path and a clique. Our principle result is that the class of permutation graphs omitting $P_5$ and a clique of any size is well-quasi-ordered. This is proved…

This paper is about a family of symmetric rational functions that form a one-parameter generalization of the classical Hall-Littlewood polynomials. We introduce two sets of (skew and non-skew) functions that are akin to P and Q…

组合数学 · 数学 2014-10-07 Alexei Borodin

A general theory of permutation orbifolds is developed for arbitrary twist groups. Explicit expressions for the number of primaries, the partition function, the genus one characters, the matrix elements of modular transformations and for…

高能物理 - 理论 · 物理学 2009-10-31 P. Bantay

We consider two orthogonal points of view on finite permutations, seen as pairs of linear orders (corresponding to the usual one line representation of permutations as words) or seen as bijections (corresponding to the algebraic point of…

组合数学 · 数学 2019-09-20 Michael Albert , Mathilde Bouvel , Valentin Féray

Most state-of-the-art systems today produce morphological analysis based only on orthographic patterns. In contrast, we propose a model for unsupervised morphological analysis that integrates orthographic and semantic views of words. We…

计算与语言 · 计算机科学 2015-03-10 Karthik Narasimhan , Regina Barzilay , Tommi Jaakkola

We first present an intersection theory of partial differential varieties with quasi-generic differential hypersurfaces. Then based on the generic intersection theory, we define the partial differential Chow form for an irreducible partial…

代数几何 · 数学 2020-03-17 Wei Li

We have made a systematic numerical study of the 16 Wilf classes of length-5 classical pattern-avoiding permutations from their generating function coefficients. We have extended the number of known coefficients in fourteen of the sixteen…

组合数学 · 数学 2021-09-29 Nathan Clisby , Andrew R. Conway , Anthony J. Guttmann , Yuma Inoue

In this paper we introduce a family of partitions of the set of natural numbers, Fibonacci-like partitions. In particular, we introduce a Fibonacci-like partition in a number of parts corresponding to the Fibonacci numbers, the standard…

Partial evaluation (PE) is a powerful and general program optimization technique with many successful applications. However, it has never been investigated in the context of expressive rule-based languages like Maude, CafeOBJ, OBJ, ASF+SDF,…

编程语言 · 计算机科学 2016-08-12 Maria Alpuente , Angel Cuenca , Santiago Escobar , Jose Meseguer

In this note the interrelations between several natural morphisms on the $\pi_1$ of groups of Hamiltonian diffeomorphisms are investigated. As an application, the equality of the (non-linear) Maslov index of loops of quantomorphisms of…

辛几何 · 数学 2009-06-25 Egor Shelukhin

We give several examples of pairs of non-isomorphic cubic fourfolds whose Fano varieties of lines are birationally equivalent (and in one example isomorphic). Two of our examples, which are special families of conjecturally irrational…

代数几何 · 数学 2024-12-20 Corey Brooke , Sarah Frei , Lisa Marquand

Shape(-and-scale) spaces - configuration spaces for generalized Kendall-type Shape(-and-Scale) Theories - are usually not manifolds but stratified manifolds. While in Kendall's own case - similarity shapes - the shape spaces are…

广义相对论与量子宇宙学 · 物理学 2019-03-13 Edward Anderson

We consider sorting procedures for permutations making use of pop stacks with a bypass operation, and explore the combinatorial properties of the associated algorithms.

离散数学 · 计算机科学 2024-06-25 Lapo Cioni , Luca Ferrari , Rebecca Smith

We study joint distributions of cycles and patterns in permutations written in standard cycle form. We explore both classical and generalised patterns of length 2 and 3. Many extensions of classical theory are achieved; bivariate generating…

组合数学 · 数学 2007-11-05 Robert Parviainen

Building off recent work of Garg and Peng, we continue the investigation into classical and consecutive pattern avoidance in rooted forests. We prove a forest analogue of the Stanley-Wilf conjecture for avoiding a single pattern as well as…

组合数学 · 数学 2023-10-05 Michael Ren