English
Related papers

Related papers: Partially Ordinal Sums and $P$-partitions

200 papers

A new family of generalized Pell numbers was recently introduced and studied by Br\'od \cite{Dorota}. These number possess, as Fibonacci numbers, a Binet formula. Using this, partial sums of arbitrary powers of generalized Pell numbers can…

Number Theory · Mathematics 2020-10-28 Helmut Prodinger

A mathematical method for constructing fractal curves and surfaces, termed the $p\lambda n$ fractal decomposition, is presented. It allows any function to be split into a finite set of fractal discontinuous functions whose sum is equal…

Statistical Mechanics · Physics 2015-12-15 Vladimir Garcia-Morales

We present a new tool to compute the number $\phi_\A (\b)$ of integer solutions to the linear system $$ \x \geq 0 \qquad \A \x = \b $$ where the coefficients of $\A$ and $\b$ are integral. $\phi_\A (\b)$ is often described as a \emph{vector…

Combinatorics · Mathematics 2007-05-23 Matthias Beck

The division operation is important for many areas of data processing. Especially considering today's demand for hardware accelerators for machine learning algorithms, there is a high demand for an efficient calculation of the division…

Signal Processing · Electrical Eng. & Systems 2022-09-12 Michael Lunglmayr

We consider sequences of integers defined by a system of linear inequalities with integer coefficients. We show that when the constraints are strong enough to guarantee that all the entries are nonnegative, the generating function for the…

Combinatorics · Mathematics 2007-05-23 S. Corteel , C. D. Savage

Integer partitions may be encoded as either ascending or descending compositions for the purposes of systematic generation. Many algorithms exist to generate all descending compositions, yet none have previously been published to generate…

Data Structures and Algorithms · Computer Science 2014-05-05 Jerome Kelleher , Barry O'Sullivan

We show that for every orthomodular poset P of finite height there can be defined two operators forming an adjoint pair with respect to an order-like relation defined on the power set of P. This enables us to introduce the so-called…

Logic · Mathematics 2022-04-25 Ivan Chajda , Helmut Länger

Kim, Kim, and Neggers (2019) defined probability functions on a poset, by listing some very natural conditions that a function \(\pi: P \times P \to [0,1]\) should satisfy in order to capture the intuition of "the likelihood that \(a\)…

Combinatorics · Mathematics 2025-02-05 Jan Snellman

The powers of generating functions and its properties are analyzed. A new class of functions is introduced, based on the application of compositions of an integer $n$, called composita. The methods for obtaining reciprocal and reverse…

Combinatorics · Mathematics 2012-11-15 Vladimir Kruchinin

Partially ordered patterns (POPs) generalize the classical notion of permutation patterns within the framework of pattern avoidance. Building on recent work by Burstein, Han, Kitaev, and Zhang, which introduced the concept of…

Combinatorics · Mathematics 2025-10-22 Sucharita Biswas , Umesh Shankar , Sivaramakrishnan Sivasubramanian

In this paper the computational aspects of probability calculations for dynamical partial sum expressions are discussed. Such dynamical partial sum expressions have many important applications, and examples are provided in the fields of…

Computation · Statistics 2017-12-14 Sorawit Saengkyongam , Anthony Hayter , Seksan Kiatsupaibul , Wei Liu

Given a finite poset $P$, we associate a simple graph denoted by $G_P$ with all connected order ideals of $P$ as vertices, and two vertices are adjacent if and only if they have nonempty intersection and are incomparable with respect to set…

Combinatorics · Mathematics 2018-02-27 Ben P. Zhou

The generating function for $p_N(n)$, the number of partitions of $n$ into at most $N$ parts, may be written as a product of $N$ factors. In part I, we studied the behavior of coefficients in the partial fraction decomposition of this…

Number Theory · Mathematics 2015-07-30 Cormac O'Sullivan

We introduce partially ordered sets (posets) with an additional structure given by a collection of vector subspaces of an algebra $A$. We call them algebraically equipped posets. Some particular cases of these, are generalized equipped…

Representation Theory · Mathematics 2015-01-14 Raymundo Bautista , Ivon Dorado

Given a real closed polytope $P$, we first describe the Fourier transform of its indicator function by using iterations of Stokes' theorem. We then use the ensuing Fourier transform formulations, together with the Poisson summation formula,…

Combinatorics · Mathematics 2018-08-02 Ricardo Diaz , Quang-Nhat Le , Sinai Robins

Horadam sequences and their partial sums are computed via generating functions. The results are as simple as possible.

Combinatorics · Mathematics 2021-12-24 Helmut Prodinger

In the context of fuzzy logic, ordinal sums provide a method for constructing new functions from existing functions, which can be triangular norms, triangular conorms, fuzzy negations, copulas, overlaps, uninorms, fuzzy implications, among…

Logic · Mathematics 2019-05-21 Annaxsuel A. de Lima , Benjamín Bedregal , Ivan Mezzomo

Given an operad P with a finite Groebner basis of relations, we study the generating functions for the dimensions of its graded components P(n). Under moderate assumptions on the relations we prove that the exponential generating function…

Quantum Algebra · Mathematics 2015-01-16 Anton Khoroshkin , Dmitri Piontkovski

We present some Euler-type recurrences for the partition function $p(n)$.

Combinatorics · Mathematics 2018-11-26 Yuriy Choliy , Louis W. Kolitsch , Andrew V. Sills

We present a new FPTAS for the Subset Sum Ratio problem, which, given a set of integers, asks for two disjoint subsets such that the ratio of their sums is as close to $1$ as possible. Our scheme makes use of exact and approximate…

Data Structures and Algorithms · Computer Science 2022-12-08 Giannis Alonistiotis , Antonis Antonopoulos , Nikolaos Melissinos , Aris Pagourtzis , Stavros Petsalakis , Manolis Vasilakis