English
Related papers

Related papers: Shape-Wilf-equivalences for vincular patterns

200 papers

We provide a geometric condition that guarantees strong Wilf equivalence in the generalized factor order. This provides a powerful tool for proving specific and general Wilf equivalence results, and several such examples are given.

Combinatorics · Mathematics 2016-12-30 Jennifer Fidler , Daniel Glasscock , Brian Miceli , Jay Pantone , Min Xu

Two mesh patterns are coincident if they are avoided by the same set of permutations. In this paper, we provide necessary conditions for this coincidence, which include having the same set of enclosed diagonals. This condition is sufficient…

Combinatorics · Mathematics 2016-05-27 Anders Claesson , Bridget Eileen Tenner , Henning Ulfarsson

Motivated by a correlation between the distribution of descents over permutations that avoid a consecutive pattern and those avoiding the respective quasi-consecutive pattern, as established in this paper, we obtain a complete $\des$-Wilf…

Combinatorics · Mathematics 2025-02-17 Yan Wang , Qi Fang , Shishuo Fu , Sergey Kitaev , Haijun Li

Partially ordered patterns (POPs) generalize classical permutation patterns and have been extensively studied in the contexts of permutations, words, compositions, and partitions. Burstein, Han, Kitaev, and Zhang established the…

Combinatorics · Mathematics 2026-05-01 Sucharita Biswas

In this work, the dual flatness, which is connected with Statistics and Information geometry, of general $(\alpha,\beta)$-metrics (a new class of Finsler metrics) is studied. A nice characterization for such metrics to be dually flat under…

Differential Geometry · Mathematics 2015-02-05 Changtao Yu

We prove that the category of systems of sesquilinear forms over a given hermitian category is equivalent to the category of unimodular 1-hermitian forms over another hermitian category. The sesquilinear forms are not required to be…

Rings and Algebras · Mathematics 2015-04-07 Eva Bayer-Fluckiger , Uriya A. First , Daniel A. Moldovan

Two permutations $\pi$ and $\tau$ are c-Wilf equivalent if, for each $n$, the number of permutations in $S_n$ avoiding $\pi$ as a consecutive pattern (i.e., in adjacent positions) is the same as the number of those avoiding $\tau$. In…

Combinatorics · Mathematics 2018-01-26 Tim Dwyer , Sergi Elizalde

The logical technique of focusing can be applied to the $\lambda$-calculus; in a simple type system with atomic types and negative type formers (functions, products, the unit type), its normal forms coincide with $\beta\eta$-normal forms.…

Programming Languages · Computer Science 2016-11-09 Gabriel Scherer

The notion of a symmetric extension extends the usual notion of forcing by identifying a particular class of names which forms an intermediate model of ZF between the ground model and the generic extension, and often the axiom of choice…

Logic · Mathematics 2019-03-27 Asaf Karagila

The paper present new definitions for weighted DT moduli. Similarly, we a general outcome in an equivalence of moduli of smoothness are obtained. It is known that, any $r \in \mathbb{N}_{\circ}$ , $0<p \leq \infty$, $1 \leq \eta \leq r$ and…

Functional Analysis · Mathematics 2020-06-11 Malik Saad Al-Muhja , Habibulla Akhadkulov , Nazihah Ahmad

We introduce a generalization of the Stirling numbers via symmetric functions involving two weight functions. The resulting extension unifies previously known Stirling-type sequences with known symmetric function forms, as well as other…

For any Wulff shape, its dual Wulff shape is naturally defined. A self-dual Wulff shape is a Wulff shape equaling its dual Wulff shape exactly. In this paper, it is shown that a Wulff shape is self-dual if and only if the spherical convex…

Metric Geometry · Mathematics 2016-01-18 Huhe Han , Takashi Nishimura

Let $\pi \in \mathfrak{S}_m$ and $\sigma \in \mathfrak{S}_n$ be permutations. An occurrence of $\pi$ in $\sigma$ as a consecutive pattern is a subsequence $\sigma_i \sigma_{i+1} \cdots \sigma_{i+m-1}$ of $\sigma$ with the same order…

Combinatorics · Mathematics 2018-07-16 Mitchell Lee , Ashwin Sah

We define $(\alpha_n)$ -regular sets in uniformly perfect metric spaces. This definition is quasisymmetrically invariant and the construction resembles generalized dyadic cubes in metric spaces. For these sets we then determine the…

Classical Analysis and ODEs · Mathematics 2016-12-28 Tuomo Ojala

We extend the relation between quasi-modular forms and modular forms to a wider class of functions. We then relate both forms to vector-valued modular forms with symmetric power representations, and prove a general structure theorem for…

Number Theory · Mathematics 2020-08-12 Shaul Zemel

We prove that the doubly lambda-deformed sigma-models, which include integrable cases, are canonically equivalent to the sum of two single lambda-deformed models. This explains the equality of the exact beta-functions and current anomalous…

High Energy Physics - Theory · Physics 2019-12-24 George Georgiou , Konstantinos Sfetsos , Konstantinos Siampos

Necessary and sufficient conditions are presented for the (first-order) theory of a universal class of algebraic structures (algebras) to admit a model completion, extending a characterization provided by Wheeler. For varieties of algebras…

Logic · Mathematics 2022-01-05 George Metcalfe , Luca Reggio

Two fields are Witt equivalent if their Witt rings of symmetric bilinear forms are isomorphic. Witt equivalent fields can be understood to be fields having the same quadratic form theory. The behavior of finite fields, local fields, global…

Rings and Algebras · Mathematics 2016-04-26 Paweł Gładki , Murray Marshall

In 2011 Musiker, Schiffler and Williams obtained expansion formulae for cluster algebras from orientable surfaces. For singly and doubly notched arcs these formulae required the notion of $\gamma$-symmetric perfect matchings and…

Combinatorics · Mathematics 2020-07-01 Jon Wilson

In this paper, we give the flag curvature formula of general $(\alpha,\beta)$-metrics of Berwald type. We study conformally related $(\alpha,\beta)$-metrics, especially general $(\alpha,\beta)$-metrics that are conformally related to…

General Mathematics · Mathematics 2024-08-20 Azar Fatahi , Masoumeh Hosseini , Hamid Reza Salimi Moghaddam