English
Related papers

Related papers: Place-difference-value patterns: A generalization …

200 papers

In [BabStein] Babson and Steingr\'{\i}msson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. In [Kit1] Kitaev considered simultaneous…

Combinatorics · Mathematics 2007-05-23 S. Kitaev , T. Mansour

In lossy compression, Blau and Michaeli [5] introduced the information rate-distortion-perception (RDP) function, extending traditional rate-distortion theory by incorporating perceptual quality. More recently, this framework was expanded…

Information Theory · Computer Science 2025-04-15 Nam Nguyen , Thinh Nguyen , Bella Bose

In ref [math.ST/0411462] the notion of statistically dual distributions is introduced. The reconstruction of confidence density [AIP Conference Proceedings 803 (2005) 398] for the location parameter for several pairs of statistically dual…

Data Analysis, Statistics and Probability · Physics 2013-11-26 S. Bityukov , N. Krasnikov , V. Smirnova , V. Taperechkina

In [BS] Babson and Steingrimsson introduced generalized permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. Let $f_{\tau;r}(n)$ be the number of $1\mn3\mn2$-avoiding…

Combinatorics · Mathematics 2007-05-23 T. Mansour

We obtain new connections between permutation patterns and singularities of Schubert varieties, by giving a new characterization of Gorenstein varieties in terms of so called bivincular patterns. These are generalizations of classical…

Combinatorics · Mathematics 2012-04-06 Henning Úlfarsson

In 2000, Babson and Steingr\'{i}msson generalized the notion of permutation patterns to the so-called vincular patterns, and they showed that many Mahonian statistics can be expressed as sums of vincular pattern occurrence statistics. STAT…

Combinatorics · Mathematics 2017-08-29 Shishuo Fu , Ting Hua , Vincent Vajnovszki

A partially ordered pattern (abbreviated POP) is a partially ordered set (poset) that generalizes the notion of a pattern when we are not concerned with the relative order of some of its letters. The notion of partially ordered patterns…

Combinatorics · Mathematics 2025-07-17 Lintong Wang , Sherry H. F. Yan

I am going to compare well-known properties of infinite words with those of infinite permutations, a new object studied since middle 2000s. Basically, it was Sergey Avgustinovich who invented this notion, although in an early study by Davis…

Formal Languages and Automata Theory · Computer Science 2011-08-19 Anna E. Frid

The generalized wordlength pattern (GWLP) introduced by Xu and Wu (2001) for an arbitrary fractional factorial design allows one to extend the use of the minimum aberration criterion to such designs. Ai and Zhang (2004) defined the…

Methodology · Statistics 2009-01-06 Jay H. Beder , Jeb F. Willenbring

Several recent papers have proposed increasing the expressive power of graph neural networks by exploiting subgraphs or other topological structures. In parallel, researchers have investigated higher order permutation equivariant networks.…

Machine Learning · Statistics 2026-02-05 Andrew Hands , Tianyi Sun , Risi Kondor

Recently, a generalized Bernoulli process (GBP) was developed as a stationary binary sequence whose covariance function obeys a power law. In this paper, we further develop generalized Bernoulli processes, reveal their asymptotic behaviors,…

Probability · Mathematics 2023-11-21 Jeonghwa Lee

In this paper we introduce the notion of multidimensional multiplicative Poisson vertex algebra, the generalization of the notion of multiplicative Poisson vertex algebra to a difference algebra endowed with D commuting shifts. After…

Exactly Solvable and Integrable Systems · Physics 2025-12-09 Pengfei Yang , Matteo Casati

Pattern avoiding machines were recently introduced by Claesson, Ferrari and the current author to gain a better understanding of the classical $2$-stacksort problem. In this paper we generalize these devices by allowing permutations with…

Combinatorics · Mathematics 2020-04-22 Giulio Cerbai

We apply ideas from the cluster method to q-count the permutations of a multiset according to the number of occurrences of certain generalized patterns, as defined by Babson and Steingrimsson. In particular, we consider those patterns with…

Combinatorics · Mathematics 2009-06-01 Andrew M. Baxter

In this paper, we propose a general framework that extends the theory of permutation patterns to higher dimensions and unifies several combinatorial objects studied in the literature. Our approach involves introducing the concept of a…

Combinatorics · Mathematics 2024-11-06 Shaoshi Chen , Hanqian Fang , Sergey Kitaev , Candice X. T. Zhang

The Cartesian reverse derivative is a categorical generalization of reverse-mode automatic differentiation. We use this operator to generalize several optimization algorithms, including a straightforward generalization of gradient descent…

Optimization and Control · Mathematics 2021-09-22 Dan Shiebler

As early as 1972, Penrose - in a purely formal way - introduced a "discontinuous coordinate transformation", which relates a continuous representation of the metric of impulsive pp-waves to a discontinuous one. On the basis of the…

Mathematical Physics · Physics 2010-03-23 Evelina Erlacher , Michael Grosser

It is common for genomic data analysis to use $p$-values from a large number of permutation tests. The multiplicity of tests may require very tiny $p$-values in order to reject any null hypotheses and the common practice of using randomly…

Statistics Theory · Mathematics 2017-08-10 Hera Yu He , Kinjal Basu , Qingyuan Zhao , Art B. Owen

In this paper, we consider a fractional Poisson random field (FPRF) on positive plane. It is defined as a process whose one dimensional distribution is the solution of a system of fractional partial differential equations. A time-changed…

Probability · Mathematics 2024-07-23 K. K. Kataria , P. Vishwakarma

Constructions in type-driven compositional distributional semantics associate large collections of matrices of size $D$ to linguistic corpora. We develop the proposal of analysing the statistical characteristics of this data in the…

High Energy Physics - Theory · Physics 2020-01-29 Sanjaye Ramgoolam , Mehrnoosh Sadrzadeh , Lewis Sword