English
Related papers

Related papers: Wilf equivalences between vincular patterns in inv…

200 papers

We consider quivers/skew-symmetric matrices under the action of mutation (in the cluster algebra sense). We classify those which are isomorphic to their own mutation via a cycle permuting all the vertices, and give families of quivers which…

Combinatorics · Mathematics 2020-12-21 Allan P. Fordy , Bethany Marsh

Convolution is a ubiquitous operation in mathematics and computing. The Kripke semantics for substructural and interval logics motivates its study for quantale-valued functions relative to ternary relations. The resulting notion of…

Logic in Computer Science · Computer Science 2023-06-22 Brijesh Dongol , Ian J. Hayes , Georg Struth

We study a subset of permutations, where entries are restricted to having the same remainder as the index, modulo some integer $k \geq 2$. We show that when also imposing the classical 132- or 213-avoidance restriction on the permutations,…

Combinatorics · Mathematics 2023-10-04 Per Alexandersson , Samuel Asefa Fufa , Frether Getachew , Dun Qiu

Let $ \prod_{i=1}^d (X-\alpha_i Y) \in{\mathbb C}[X,Y]$ be a binary form and let $\epsilon_1,\dots,\epsilon_d$ be nonzero complex numbers. We consider the family of binary forms $ \prod_{i=1}^d (X-\alpha_i \epsilon_i^aY)$, $a\in {\mathbb…

Number Theory · Mathematics 2018-02-15 Claude Levesque , Michel Waldschmidt

In this paper we study the Haefliger invariant for long embeddings $\mathbb{R}^{4k-1}\hookrightarrow\mathbb{R}^{6k}$ in terms of the self-intersections of their projections to $\mathbb{R}^{6k-1}$, under the condition that the projection is…

Geometric Topology · Mathematics 2015-12-08 Keiichi Sakai

We identify a notion of reducibility between predicates, called instance reducibility, which commonly appears in reverse constructive mathematics. The notion can be generally used to compare and classify various principles studied in…

Logic · Mathematics 2023-06-22 Andrej Bauer

Involution words are variations of reduced words for involutions in Coxeter groups, first studied under the name of "admissible sequences" by Richardson and Springer. They are maximal chains in Richardson and Springer's weak order on…

Combinatorics · Mathematics 2018-08-07 Zachary Hamaker , Eric Marberg , Brendan Pawlowski

We explore how the asymptotic structure of a random permutation of $[n]$ with $m$ inversions evolves, as $m$ increases, establishing thresholds for the appearance and disappearance of any classical, consecutive or vincular pattern. The…

Combinatorics · Mathematics 2024-08-13 David Bevan , Dan Threlfall

We show that if a permutation statistic can be written as a linear combination of bivincular patterns, then its moments can be expressed as a linear combination of factorials with constant coefficients. This generalizes a result of…

Combinatorics · Mathematics 2021-09-21 Stoyan Dimitrov , Niraj Khare

We define combinatorial counterparts to the geometric string vertices of Sen-Zwiebach and Costello-Zwiebach, which are certain closed subsets of the moduli spaces of curves. Our combinatorial vertices contain the same information as the…

Algebraic Topology · Mathematics 2020-09-16 Andrei Caldararu , Kevin Costello , Junwu Tu

Divergences are quantities that measure discrepancy between two probability distributions and play an important role in various fields such as statistics and machine learning. Divergences are non-negative and are equal to zero if and only…

Statistics Theory · Mathematics 2019-10-22 Tomohiro Nishiyama

In this paper, we give recurrence relations and identities for some integer sequences related to Ward numbers such as Ward-Lah numbers, varied Ward numbers and binomial Ward numbers. Most of the sequences are entered in the On-Line…

Combinatorics · Mathematics 2025-08-15 Aleks Žigon Tankosič

This paper is the continuation of \cite{htl}, where we deal with Lucas sequences. Here we study integers represented by integer sequences which satisfy binary recursive relations. In case of non-degenerate sequences we give bounds for the…

Number Theory · Mathematics 2024-08-12 L. Hajdu , R. Tijdeman

This paper describes the relationship between the first non-vanishing Milnor invariants of a classical link and the intersection invariant of a twisted Whitney tower. This is a certain 2-complex in the 4-ball, built from immersed disks…

Geometric Topology · Mathematics 2015-03-18 James Conant , Rob Schneiderman , Peter Teichner

We consider some bilinear recurrences that have applications in number theory. The explicit solution of a general three-term bilinear recurrence relation of fourth order is given in terms of the Weierstrass sigma function for an associated…

Exactly Solvable and Integrable Systems · Physics 2008-07-17 A. N. W. Hone

We exploit Krattenthaler's bijection between the set $S_n(3\textrm{-}1\textrm{-}2)$ of permutations in $S_n$ avoiding the classical pattern $3\textrm{-}1\textrm{-}2$ and Dyck $n$-paths to study the distribution of every consecutive pattern…

Combinatorics · Mathematics 2009-04-02 M. Barnabei , F. Bonetti , M. Silimbani

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…

Combinatorics · Mathematics 2021-09-29 Nathan Clisby , Andrew R. Conway , Anthony J. Guttmann , Yuma Inoue

In a recent paper, Backelin, West and Xin describe a map $\phi ^*$ that recursively replaces all occurrences of the pattern $k... 21$ in a permutation $\sigma$ by occurrences of the pattern $(k-1)... 21 k$. The resulting permutation…

Combinatorics · Mathematics 2008-05-05 Mireille Bousquet-Melou , Einar Steingrimsson

We consider the problem of counting the occurrences of patterns of the form $xy-z$ within flattened permutations of a given length. Using symmetric functions, we find recurrence relations satisfied by the distributions on $\mathcal{S}_n$…

Combinatorics · Mathematics 2013-06-17 Toufik Mansour , Mark Shattuck , David G. L. Wang

Let S_n denote the symmetric group of all permutations of the set {1, 2, ...,n} and let S = \cup_{n\ge0} S_n. If Pi is a set of permutations, then we let Av_n(Pi) be the set of permutations in S_n which avoid every permutation of Pi in the…

Combinatorics · Mathematics 2012-05-10 Theodore Dokos , Tim Dwyer , Bryan P. Johnson , Bruce E. Sagan , Kimberly Selsor