English
Related papers

Related papers: New Wilf-equivalence results for dashed patterns

200 papers

We construct bijections to show that two pairs of sextuple set-valued statistics of permutations are equidistributed on symmetric groups. This extends a recent result of Sokal and the second author valid for integer-valued statistics as…

Combinatorics · Mathematics 2019-11-13 Jianxi Mao , Jiang Zeng

We develop an operator-theoretical method for the analysis on well posedness of partial differential equations that can be modeled in the form \begin{equation*} \left\{ \begin{array}{rll} \Delta^{\alpha} u(n) &= Au(n+2) + f(n,u(n)), \quad n…

Analysis of PDEs · Mathematics 2016-06-17 Luciano Abadias , Carlos Lizama , Pedro J. Miana , M. Pilar Velasco

We prove the equivalence of the well-posedness of a partial differential equation with delay and an associated abstract Cauchy problem. This is used to derive sufficient conditions for well-posedness, exponential stability and norm…

Functional Analysis · Mathematics 2012-12-03 András Bátkai , Susanna Piazzera

Kendall's tau and conditional Kendall's tau matrices are multivariate (conditional) dependence measures between the components of a random vector. For large dimensions, available estimators are computationally expensive and can be improved…

Statistics Theory · Mathematics 2024-12-30 Rutger van der Spek , Alexis Derumigny

We prove a quantitative equidistribution statement for adelic homogeneous subsets whose stabilizer is maximal and semisimple. Fixing the ambient space, the statement is uniform in all parameters. We explain how this implies certain…

Number Theory · Mathematics 2019-06-27 Manfred Einsiedler , Gregory Margulis , Amir Mohammadi , Akshay Venkatesh

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

We introduce the notion of "type" of a tableau, that allows us to define new families of tableaux including both balanced and standard Young tableaux. We use these new objects to describe the set of reduced decompositions of any…

Combinatorics · Mathematics 2016-03-11 François Viard

In their paper \cite{DokosDwyer:Permutat12}, Dokos et al. conjecture that the major index statistic is equidistributed among 1423-avoiding, 2413-avoiding, and 2314-avoiding permutations. In this paper we confirm this conjecture by…

Combinatorics · Mathematics 2014-07-15 Jonathan Bloom

We prove several Wilf-equivalences for vincular patterns of length 4, some of which generalize to infinite families of vincular patterns. We also present functional equations for the generating functions for the number of permutations of…

Combinatorics · Mathematics 2014-08-26 Andrew M. Baxter , Mark Shattuck

Likelihood ratio tests and the Wilks theorems have been pivotal in statistics but have rarely been explored in network models with an increasing dimension. We are concerned here with likelihood ratio tests in the $\beta$-model for…

Statistics Theory · Mathematics 2022-11-21 Ting Yan , Yuanzhang Li , Jinfeng Xu , Yaning Yang , Ji Zhu

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

We develop Milne's theory of Lefschetz motives for general adequate equivalence relations and over a not necessarily algebraically closed base field. The corresponding categories turn out to enjoy all properties predicted by standard and…

Algebraic Geometry · Mathematics 2024-05-09 Bruno Kahn

Let v be a real polynomial of even degree, and let \rho be the equilibrium probability measure for v with support S; so that v(x)\geq 2\int \log |x-y| \rho (dy)+C_v for some constant C_v with support S. Then S is the union of finitely many…

Classical Analysis and ODEs · Mathematics 2024-09-24 Gordon Blower

Two mesh patterns are coincident if they are avoided by the same set of permutations, and are Wilf-equivalent if they have the same number of avoiders of each length. We provide sufficient conditions for coincidence of mesh patterns, when…

Combinatorics · Mathematics 2023-06-22 Murray Tannock , Henning Ulfarsson

Recently, we proved the equidistribution of the pairs of permutation statistics $(r\textsf{des},r\textsf{maj})$ and $(r\textsf{exc},r\textsf{den})$. Any pair of permutation statistics that is equidistributed with these pairs is said to be…

Combinatorics · Mathematics 2025-08-19 Shao-Hua Liu

Our main results are in the following three sections: 1. We prove new relations between proof complexity conjectures that are discussed in \cite{pu18}. 2. We investigate the existence of p-optimal proof systems for $\mathsf{TAUT}$, assuming…

Logic · Mathematics 2019-04-08 Erfan Khaniki

In this short note, we introduce probabilistic Cauchy functional equations, specifically, functional equations of the following form: $$ f(X_1 + X_2) \stackrel{d}{=} f(X_1) + f(X_2), $$ where $X_1$ and $X_2$ represent two independent…

Probability · Mathematics 2024-06-05 Ehsan Azmoodeh , Noah Beelders , Yuliya Mishura

The method of using rearrangements to give sufficient conditions for Fourier inequalities between weighted Lebesgue spaces is revisited. New results in the case q < p are established and a comparison between two known sufficient conditions…

Functional Analysis · Mathematics 2022-01-20 Javad Rastegari , Gord Sinnamon

We derive a class of inequalities, from the uncertainty relations of the SU(1,1) and the SU(2) algebra in conjunction with partial transposition, that must be satisfied by any separable two-mode states. These inequalities are presented in…

Quantum Physics · Physics 2009-11-11 Hyunchul Nha , Jaewan Kim

Several procedures have been recently proposed to test the simplifying assumption for conditional copulas. Instead of considering pointwise conditioning events, we study the constancy of the conditional dependence structure when some…

Methodology · Statistics 2020-08-24 Alexis Derumigny , Jean-David Fermanian , Aleksey Min