English
Related papers

Related papers: Quadrant marked mesh patterns in 132-avoiding perm…

200 papers

We construct marked Gibbs point processes in $\mathbb{R}^d$ under quite general assumptions. Firstly, we allow for interaction functionals that may be unbounded and whose range is not assumed to be uniformly bounded. Indeed, our typical…

Probability · Mathematics 2022-07-15 Sylvie Roelly , Alexander Zass

We use representation theory of the symmetric group S_n to prove Poisson limit theorems for the distribution of fixed points for three types of non-uniform permutations. First, we give results for the commutator of g and x where g and x are…

Combinatorics · Mathematics 2024-06-28 Jason Fulman

We consider the problem of enumerating permutations in the symmetric group on $n$ elements which avoid a given set of consecutive pattern $S$, and in particular computing asymptotics as $n$ tends to infinity. We develop a general method…

Combinatorics · Mathematics 2011-10-13 Richard Ehrenborg , Sergey Kitaev , Peter Perry

In nonadaptive combinatorial group testing (CGT), it is desirable to identify a small set of up to $d$ defectives from a large population of $n$ items with as few tests (i.e. large rate) and efficient identifying algorithm as possible. In…

Combinatorics · Mathematics 2020-10-08 Jinping Fan , Hung-Lin Fu , Yujie Gu , Ying Miao , Maiko Shigeno

In the last decade, sequential Monte-Carlo methods (SMC) emerged as a key tool in computational statistics. These algorithms approximate a sequence of distributions by a sequence of weighted empirical measures associated to a weighted…

Statistics Theory · Mathematics 2007-06-13 R. Douc , France E. Moulines

In this paper, we extend notions of the weighted core-EP right and left inverses, the weighted DMP and MPD inverses, and the CMP inverse to matrices over the quaternion skew field H that have some features in comparison to these inverses…

Rings and Algebras · Mathematics 2020-04-29 Ivan I. Kyrchei

We study the limiting behavior of smooth linear statistics of the spectrum of random permutation matrices in the mesoscopic regime, when the permutation follows one of the Ewens measures on the symmetric group. If we apply a smooth enough…

Probability · Mathematics 2019-10-10 Valentin Bahier , Joseph Najnudel

{\bf Motivation:} Permutation-based gene set tests are standard approaches for testing relationshi ps between collections of related genes and an outcome of interest in high throughput expression analyses. Using $M$ random permutations, one…

Computation · Statistics 2014-05-07 Jessica L. Larson , Art B. Owen

We consider uniform random permutations drawn from a family enumerated through generating trees. We develop a new general technique to establish a central limit theorem for the number of consecutive occurrences of a fixed pattern in such…

Probability · Mathematics 2021-12-22 Jacopo Borga

We determine the scaling limit for permutations conditioned to have longest decreasing subsequence of length at most $d$. These permutations are also said to avoid the pattern $(d+1)d \cdots 2 1$ and they can be written as a union of $d$…

Probability · Mathematics 2023-01-09 Christopher Hoffman , Douglas Rizzolo , Erik Slivken

The orthogonal multi-matching pursuit (OMMP) is a natural extension of orthogonal matching pursuit (OMP). We denote the OMMP with the parameter $M$ as OMMP(M) where $M\geq 1$ is an integer. The main difference between OMP and OMMP(M) is…

Information Theory · Computer Science 2013-07-18 Zhiqiang Xu

We investigate some of the asymmetries reported in the CMB temperature angular distribution considering the {\Lambda}CDM model in the 3, 5 and 7 year WMAP data. We aim to analyze the 4 quadrants of the ILC CMB maps using 3 Galactic cuts:…

Cosmology and Nongalactic Astrophysics · Physics 2012-07-03 Larissa Santos , Thyrso Villela , Carlos Alexandre Wuensche

We show that the topes of a complex of oriented matroids (abbreviated COM) of VC-dimension $d$ admit a proper labeled sample compression scheme of size $d$. This considerably extends results of Moran and Warmuth on ample classes, of…

Combinatorics · Mathematics 2023-04-21 Victor Chepoi , Kolja Knauer , Manon Philibert

We consider permutations avoiding a pattern of length three under the family of Mallows distributions. In particular, for any pattern $\tau\in S_3-\{321\}$, we obtain rather precise results on the asymptotic probability as $n\to\infty$ that…

Probability · Mathematics 2020-10-09 Ross G. Pinsky

Permutons, which are probability measures on the unit square $[0, 1]^2$ with uniform marginals, are the natural scaling limits for sequences of (random) permutations. We introduce a $d$-dimensional generalization of these measures for all…

Probability · Mathematics 2025-02-03 Jacopo Borga , Andrew Lin

We give an overview of recent progress in the study of fermion mass and flavor mixing phenomena. Mass matrix ansatze are considered within the SM and SUSY GUTs where some predictive frameworks based on SU(5) and SO(10) are reviewed. We…

High Energy Physics - Phenomenology · Physics 2009-11-11 N. Chamoun , S. Khalil

Let $(\{1,2,\ldots,n\},d)$ be a metric space. We analyze the expected value and the variance of $\sum_{i=1}^{\lfloor n/2\rfloor}\,d({\boldsymbol{\pi}}(2i-1),{\boldsymbol{\pi}}(2i))$ for a uniformly random permutation ${\boldsymbol{\pi}}$ of…

Data Structures and Algorithms · Computer Science 2017-03-27 Ching-Lueh Chang

We explore learning pixelwise correspondences between images of deformable objects in different configurations. Traditional correspondence matching approaches such as SIFT, SURF, and ORB can fail to provide sufficient contextual information…

Computer Vision and Pattern Recognition · Computer Science 2020-10-12 Aditya Ganapathi , Priya Sundaresan , Brijen Thananjeyan , Ashwin Balakrishna , Daniel Seita , Ryan Hoque , Joseph E. Gonzalez , Ken Goldberg

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

We show existence of centrally symmetric maps on surfaces all of whose faces are quadrangles and pentagons for each orientable genus $g \geq 0$. We also show existence of centrally symmetric maps on surfaces all of whose faces are hexagons…

Geometric Topology · Mathematics 2014-02-19 Dipendu Maity , Ashish Kumar Upadhyay