English
Related papers

Related papers: Constraining Strong c-Wilf Equivalence Using Clust…

200 papers

The set of all permutations with $n$ symbols is a symmetric group denoted by $S_n$. A transposition tree, $T$, is a spanning tree over its $n$ vertices $V_T=${$1, 2, 3, \ldots n$} where the vertices are the positions of a permutation $\pi$…

Data Structures and Algorithms · Computer Science 2018-11-20 Bhadrachalam Chitturi , Indulekha T S

Searches for continuous gravitational waves target nearly monochromatic gravitational wave emission from e.g. non-axysmmetric fast-spinning neutron stars. Broad surveys often require to explicitly search for a very large number of different…

General Relativity and Quantum Cosmology · Physics 2022-12-14 Benjamin Steltner , Thorben Menne , Maria Alessandra Papa , Heinz-Bernd Eggenstein

Multiple Instance Learning (MIL) has advanced WSI analysis but struggles with the complexity and heterogeneity of WSIs. Existing MIL methods face challenges in aggregating diverse patch information into robust WSI representations. While…

Computer Vision and Pattern Recognition · Computer Science 2025-07-28 Beidi Zhao , SangMook Kim , Hao Chen , Chen Zhou , Zu-hua Gao , Gang Wang , Xiaoxiao Li

We extend the polynomial method of Chen--Garza-Vargas--Tropp--van Handel and Magee--Puder--van Handel for operator-norm bounds in random permutation models to the setting where torsion is present. The main new feature is that asymptotic…

Spectral Theory · Mathematics 2026-02-13 Marco Barbieri , Urban Jezernik

While multiple instance learning (MIL) has shown to be a promising approach for histopathological whole slide image (WSI) analysis, its reliance on permutation invariance significantly limits its capacity to effectively uncover semantic…

Image and Video Processing · Electrical Eng. & Systems 2025-07-14 Xiwen Chen , Peijie Qiu , Wenhui Zhu , Hao Wang , Huayu Li , Xuanzhao Dong , Xiaotong Sun , Xiaobing Yu , Yalin Wang , Abolfazl Razi , Aristeidis Sotiras

Let F be a non-archimedean local field, of characteristic 0. Let V be a finite dimensional vector space over F and q be a non-degenerate quadratic form on V. Denote d the dimension of V and G=SO(d) the special orthogonal group of (V,q). Let…

Representation Theory · Mathematics 2009-02-12 Jean-Loup Waldspurger

We consider avoidance of permutation patterns with designated gap sizes between pairs of consecutive letters. We call the patterns having such constraints distant patterns (DPs) and we show their relation to other pattern notions…

Combinatorics · Mathematics 2021-05-24 Stoyan Dimitrov

The concept of pattern avoidance respectively containment in permutations can be extended to permutations on multisets in a straightforward way. In this note we present a direct proof of the already known fact that the well-known…

Combinatorics · Mathematics 2013-06-24 Marie-Louise Bruner

We study the counting problem known as #PPM, whose input is a pair of permutations $\pi$ and $\tau$ (called pattern and text, respectively), and the task is to find the number of subsequences of $\tau$ that have the same relative order as…

Computational Complexity · Computer Science 2021-11-08 Vít Jelínek , Michal Opler , Jakub Pekárek

Let $f$ be a power series with positive radius of convergence. In the present paper, we study the phenomenon of overconvergence of sequences of classical Pade' approximants pi{n,m_n} associated with f, where m(n)<=m(n+1)<=m(n) and m(n) =…

Complex Variables · Mathematics 2019-06-24 Ralitza K. Kovacheva

We show that for every hereditary permutation property P and every eps>0, there exists an integer M such that if a permutation p is eps-far from P in the Kendall's tau distance, then a random subpermutation of p of order M has the property…

Discrete Mathematics · Computer Science 2015-03-20 Tereza Klimosova , Daniel Kral

Recently, B\'ona and Smith defined strong pattern avoidance, saying that a permutation $\pi$ strongly avoids a pattern $\tau$ if $\pi$ and $\pi^2$ both avoid $\tau$. They conjectured that for every positive integer $k$, there is a…

Combinatorics · Mathematics 2020-06-02 Amanda Burcroff , Colin Defant

Simulation-based inference (SBI) is constantly in search of more expressive and efficient algorithms to accurately infer the parameters of complex simulation models. In line with this goal, we present consistency models for posterior…

Machine Learning · Computer Science 2024-11-05 Marvin Schmitt , Valentin Pratz , Ullrich Köthe , Paul-Christian Bürkner , Stefan T Radev

Lapid and M\'{i}nguez gave a criterion of the irreducibility of the parabolic induction $\sigma \times \pi$, where $\sigma$ is a ladder representation and $\pi$ is an arbitrary irreducible representation of the general linear group over a…

Representation Theory · Mathematics 2025-07-22 Léa Bittmann , Jian-Rong Li

For a skew-symmetrizable cluster algebra $\mathcal A_{t_0}$ with principal coefficients at $t_0$, we prove that each seed $\Sigma_t$ of $\mathcal A_{t_0}$ is uniquely determined by its {\bf C-matrix}, which was proposed by Fomin and…

Rings and Algebras · Mathematics 2020-04-29 Peigen Cao , Min Huang , Fang Li

Clustered binary data with a large number of covariates have become increasingly common in many scientific disciplines. This paper develops an asymptotic theory for generalized estimating equations (GEE) analysis of clustered binary data…

Statistics Theory · Mathematics 2011-03-10 Lan Wang

The juxtaposition of permutation classes $\mathcal{C}$ and $\mathcal{D}$ is the class of all permutations formed by concatenations $\sigma\tau$, such that $\sigma$ is order isomorphic to a permutation in $\mathcal{C}$, and $\tau$ to a…

Combinatorics · Mathematics 2023-12-20 Robert Brignall

Animal and human clusters are complex adaptive systems and many are organized in cluster sizes $s$ that obey the frequency-distribution $D(s)\propto s^{-\tau}$. Exponent $\tau$ describes the relative abundance of the cluster sizes in a…

Adaptation and Self-Organizing Systems · Physics 2008-12-19 Dranreb Earl Juanico , Christopher Monterola , Caesar Saloma

In 2019, B\'ona and Smith introduced the notion of \emph{strong pattern avoidance}, that is, a permutation and its square both avoid a given pattern. In this paper, we enumerate the set of permutations $\pi$ which not only strongly avoid…

Combinatorics · Mathematics 2024-04-03 Junyao Pan , Pengfei Guo

A strongly special subvariety of a Shimura variety $S$ is (essentially) a subvariety associated to a semi-simple sub-Shimura datum. We prove that the set of probability measures canonically associated to to strongly special subvarieties is…

Algebraic Geometry · Mathematics 2007-05-23 L. Clozel , E. Ullmo