English
Related papers

Related papers: Block patterns in generalized Euler Permutations

200 papers

We define a generalization of the Eulerian polynomials and the Eulerian numbers by considering a descent statistic on segmented permutations coming from the study of 2-species exclusion processes and a change of basis in a Hopf algebra. We…

Combinatorics · Mathematics 2018-05-07 Arthur Nunge

We present a new model-based integrative method for clustering objects given both vectorial data, which describes the feature of each object, and network data, which indicates the similarity of connected objects. The proposed general model…

Machine Learning · Statistics 2017-10-25 Yunchuan Kong , Xiaodan Fan

We develop a simple and unified approach to investigate several aspects of the cluster statistics of random expansive (multi-)sets. In particular, we determine the limiting distribution of the size of the smallest and largest clusters, we…

Probability · Mathematics 2022-08-02 Konstantinos Panagiotou , Leon Ramzews

In this paper we use probabilistic methods to derive some results on the generalized Bernoulli and generalized Euler polynomials. Our approach is based on the properties of Appell polynomials associated with uniformly distributed and…

Probability · Mathematics 2013-07-18 Bao Quoc Ta

We introduce and study the universal norm distribution in this paper, which generalizes the concepts of universal ordinary distribution and the universal Euler system. We study the Anderson type resolution of the universal norm distribution…

Number Theory · Mathematics 2007-05-23 Yi Ouyang

Clustering methods group a set of data points into a few coherent groups or clusters of similar data points. As an example, consider clustering pixels in an image (or video) if they belong to the same object. Different clustering methods…

Machine Learning · Computer Science 2019-12-11 Alexander Jung , Ivan Baranov

In this article, we study a model of random permutations, which we call random standardized permutations, based on a sequence of i.i.d. random variables. This model generalizes others, such as the riffle-shuffle and the major-index-biased…

Probability · Mathematics 2026-03-26 Aurélien Guerder

The paper studies the convergence of some parallel multisplitting block iterative methods for the solution of linear systems arising in the numerical solution of Euler equations. Some sufficient conditions for convergence are proposed. As…

Numerical Analysis · Mathematics 2014-10-14 Cheng-yi Zhang , Shuanghua Luo , Zongben Xu

We introduce a class of non-commutative algebras that carry a non-commutative (geometric) cluster structure which are generated by identical copies of generalized Weyl algebras. Equivalent conditions for the finiteness of the set of the…

Representation Theory · Mathematics 2016-05-13 Ibrahim Saleh

A word over an ordered alphabet is said to be clustering if identical letters appear adjacently in its Burrows-Wheeler transform. Such words are strictly related to (discrete) interval exchange transformations. We use an extended version of…

Formal Languages and Automata Theory · Computer Science 2025-04-28 Francesco Dolce , Christian B. Hughes

In this paper, we study properties and patterns on permutations of multisets whose multivariate generating functions are symmetric. We interpret this phenomenon through the lens of group actions and define such a property or pattern as…

Combinatorics · Mathematics 2026-02-17 Shaoshi Chen , Hanqian Fang , Sergey Kitaev

We offer elementary proofs for several results in consecutive pattern containment that were previously demonstrated using ideas from cluster method and analytical combinatorics. Furthermore, we establish new general bounds on the growth…

Combinatorics · Mathematics 2024-05-13 Reza Rastegar

Two of the pillars of combinatorics are the notion of choosing an arbitrary subset of a set with $n$ elements (which can be done in $2^n$ ways), and the notion of choosing a $k$-element subset of a set with $n$ elements (which can be done…

Combinatorics · Mathematics 2007-05-23 James Propp

In this work we propose a combinatorial model that generalizes the standard definition of permutation. Our model generalizes the degenerate Eulerian polynomials and numbers of Carlitz from 1979 and provides missing combinatorial proofs for…

Combinatorics · Mathematics 2020-07-28 Orli Herscovici

The extension of pattern avoidance from ordinary permutations to those on multisets gave birth to several interesting enumerative results. We study permutations on regular multisets, i.e., multisets in which each element occurs the same…

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

It is well known that ascents, descents and plateaux are equidistributed over the set of classical Stirling permutations. Their common enumerative polynomials are the second-order Eulerian polynomials, which have been extensively studied by…

Combinatorics · Mathematics 2025-06-27 Shi-Mei Ma , Jun-Ying Liu , Jean Yeh , Yeong-Nan Yeh

We begin by reviewing some probabilistic results about the Dirichlet Process and its close relatives, focussing on their implications for statistical modelling and analysis. We then introduce a class of simple mixture models in which…

Methodology · Statistics 2010-03-23 Peter J. Green

We study the Euler-Frobenius numbers, a generalization of the Eulerian numbers, and the probability distribution obtained by normalizing them. This distribution can be obtained by rounding a sum of independent uniform random variables; this…

Probability · Mathematics 2013-05-17 Svante Janson

Patchwork learning arises as a new and challenging data collection paradigm where both samples and features are observed in fragmented subsets. Due to technological limits, measurement expense, or multimodal data integration, such patchwork…

Methodology · Statistics 2024-06-21 Lili Zheng , Andersen Chang , Genevera I. Allen

We introduce and study block-separated overpartitions, a constrained family of overpartitions in which no two consecutive distinct part-blocks are both overlined. This local restriction produces a new sequence that naturally interpolates…

Combinatorics · Mathematics 2026-03-09 El-Mehdi Mehiri