English
Related papers

Related papers: Motzkin path decompositions of functionals in nonc…

200 papers

In this paper, it is shown that every polynomial function is mixed monotone globally with a polynomial decomposition function. For univariate polynomials, the decomposition functions can be constructed from the Gram matrix representation of…

Optimization and Control · Mathematics 2026-01-21 Adam M Tahir

This note examines linear combinations of multi-indexed sequences and derives the multivariate generating function of such a linear combination in terms of the original sequence's m.g.f. Applications include finding distributions and…

Combinatorics · Mathematics 2012-09-18 Michael C. Burkhart

A multivariate fractional Poisson process was recently defined in Beghin and Macci (2016) by considering a common independent random time change for a finite dimensional vector of independent (non-fractional) Poisson processes; moreover it…

Probability · Mathematics 2016-09-13 Luisa Beghin , Claudio Macci

We consider the system of equations $A_k(x)=p(x)A_{k-1}(x)(q(x)+\sum_{i=0}^k A_i(x))$ for $k\geq r+1$ where $A_i(x)$, $0\leq i \leq r$, are some given functions and show how to obtain a close form for $A(x)=\sum_{k\geq 0}A_k(x)$. We apply…

Combinatorics · Mathematics 2021-10-28 Jean-Luc Baril , Sergey Kirgizov

In this article we study decreasing and increasing factorisations of the cycle, which are decompositions of the cycle $(1~2\dots n)$ into a product of $n-1$ transpositions satisfying monotonicity conditions. We explicit a bijection between…

Probability · Mathematics 2022-04-21 Etienne Bellin

Monadic decomposability is a notion of variable independence, which asks whether a given formula in a first-order theory is expressible as a Boolean combination of monadic predicates in the theory. Recently, Veanes et al. showed the…

Logic in Computer Science · Computer Science 2020-04-28 Matthew Hague , Anthony Widjaja Lin , Philipp Rümmer , Zhilin Wu

We study the addditon problem for strongly matricially free random variables which generalize free random variables. Using operators of Toeplitz type, we derive a linearization formula for the `matricial R-transform' related to the…

Operator Algebras · Mathematics 2015-03-17 Romuald Lenczewski

We study mixed-integer programming formulations for the piecewise linear lower and upper bounds (in other words, piecewise linear relaxations) of nonlinear functions that can be modeled by a new class of combinatorial disjunctive…

Optimization and Control · Mathematics 2023-05-01 Bochuan Lyu , Illya V. Hicks , Joey Huchette

Many kinds of independence have been defined in non-commutative probability theory. Natural independence is an important class of independence; this class consists of five independences (tensor, free, Boolean, monotone and anti-monotone…

Operator Algebras · Mathematics 2013-12-04 Takahiro Hasebe , Hayato Saigo

Multivariate functions emerge naturally in a wide variety of data-driven models. Popular choices are expressions in the form of basis expansions or neural networks. While highly effective, the resulting functions tend to be hard to…

Machine Learning · Statistics 2022-06-15 Jan Decuyper , Koen Tiels , Siep Weiland , Mark C. Runacres , Johan Schoukens

We show that the orthogonal projection operator onto the range of the adjoint of a linear operator T can be represented as UT, where U is an invertible linear operator. Using this representation we obtain a decomposition of a multivariate…

Statistics Theory · Mathematics 2017-10-27 Rajeshwari Majumdar , Suman Majumdar

This paper describes the probabilistic behaviour of a random Sturmian word. It performs the probabilistic analysis of the recurrence function which can be viewed as a waiting time to discover all the factors of length $n$ of the Sturmian…

Discrete Mathematics · Computer Science 2016-10-06 Pablo Rotondo , Brigitte Vallee

In this thesis we study convolutions that arise from noncommutative probability theory. We prove several regularity results for free convolutions, and for measures in partially defined one-parameter free convolution semigroups. We discuss…

Operator Algebras · Mathematics 2007-05-23 Serban Teodor Belinschi

This paper presents a general approach to linear stochastic processes driven by various random noises. Mathematically, such processes are described by linear stochastic differential equations of arbitrary order (the simplest non-trivial…

Condensed Matter · Physics 2009-10-28 Alon Drory

We introduce a generalized framework for studying higher-order versions of the multiscale method known as Localized Orthogonal Decomposition. Through a suitable reformulation, we are able to accommodate both conforming and nonconforming…

Numerical Analysis · Mathematics 2025-06-25 Moritz Hauck , Alexei Lozinski , Roland Maier

Motzkin paths of order-$\ell$ are a generalization of Motzkin paths that use steps $U=(1,1)$, $L=(1,0)$, and $D_i=(1,-i)$ for every positive integer $i \leq \ell$. We further generalize order-$\ell$ Motzkin paths by allowing for various…

Combinatorics · Mathematics 2021-01-01 Isaac DeJager , Madeleine Naquin , Frank Seidl , Paul Drube

Let $a_{1},...,a_{n}, b_{1},...,b_{n}$ be random variables in some (non-commutative) probability space, such that $\{a_{1}, ..., a_{n} \}$ is free from $\{b_{1}, ..., b_{n} \}$. We show how the joint distribution of the $n$-tuple $(a_{1}…

funct-an · Mathematics 2008-02-03 Alexandru Nica , Roland Speicher

We say that a permutation $\pi$ is a Motzkin permutation if it avoids 132 and there do not exist $a<b$ such that $\pi_a<\pi_b<\pi_{b+1}$. We study the distribution of several statistics in Motzkin permutations, including the length of the…

Combinatorics · Mathematics 2007-05-23 Sergi Elizalde , Toufik Mansour

Compositional data are common in many fields, both as outcomes and predictor variables. The inventory of models for the case when both the outcome and predictor variables are compositional is limited and the existing models are difficult to…

Methodology · Statistics 2020-04-20 Jacob Fiksel , Scott Zeger , Abhirup Datta

With the recent success of pre-trained models in NLP, a significant focus was put on interpreting their representations. One of the most prominent approaches is structural probing (Hewitt and Manning, 2019), where a linear projection of…

Computation and Language · Computer Science 2021-06-25 Tomasz Limisiewicz , David Mareček
‹ Prev 1 4 5 6 7 8 10 Next ›