English
Related papers

Related papers: Andre Permutation Calculus; a Twin Seidel Matrix S…

200 papers

In this paper, we study the combinatorial structures of straight and ordinary m\'enage permutations. Based on these structures, we prove four formulas. The first two formulas define a relationship between the m\'enage numbers and the…

Combinatorics · Mathematics 2015-02-24 Yiting Li

Given a countable set X (usually taken to be the natural numbers or the integers), an infinite permutation \pi of X is a linear ordering of X. This paper investigates the combinatorial complexity of the infinite permutation on the natural…

Combinatorics · Mathematics 2010-04-06 Steven Widmer

We introduce the notion of crossings and nestings of a permutation. We compute the generating function of permutations with a fixed number of weak exceedances, crossings and nestings. We link alignments and permutation patterns to these…

Combinatorics · Mathematics 2007-05-23 Sylvie Corteel

This is a survey primarily about determining the border rank of tensors, especially those relevant for the study of the complexity of matrix multiplication. This is a subject that on the one hand is of great significance in theoretical…

Algebraic Geometry · Mathematics 2022-08-02 J. M. Landsberg

A recurrent formula is presented, for the enumeration of the compositions of positive integers as sums over multisets of positive integers, that closely resembles Euler's recurrence based on the pentagonal numbers, but where the…

Combinatorics · Mathematics 2010-09-21 Giuseppe Scollo

We provide a simple construction of the Anderson operator in dimensions two and three. This is done through its quadratic form. We rely on an exponential transform instead of the regularity structures or paracontrolled calculus which are…

Analysis of PDEs · Mathematics 2023-09-07 Antoine Mouzard , El Maati Ouhabaz

In this paper, we study the generating functions for the number of pattern restricted Stirling permutations with a given number of plateaus, descents and ascents. Properties of the generating functions, including symmetric properties and…

Combinatorics · Mathematics 2016-07-21 David Callan , Shi-Mei Ma , Toufik Mansour

We study three special Dirichlet series, two of them alternating, related to the Riemann zeta function. These series are shown to have extensions to the entire complex plane and we find their values at the negative integers (or residues at…

Number Theory · Mathematics 2016-10-10 Khristo N. Boyadzhiev , H. Gopalkrishna Gadiyar , R. Padma

We study the distribution of the number of permutations with a given periodic up-down sequence w.r.t. the last entry, find exponential generating functions and prove asymptotic formulas for this distribution.

Combinatorics · Mathematics 2007-05-23 B. Shapiro , M. Shapiro , A. Vainshtein

Congruences modulo prime powers involving generalized Harmonic numbers are known. While looking for similar congruences, we have encountered a curious triangular array of numbers indexed with positive integers $n,k$, involving the Bernoulli…

Combinatorics · Mathematics 2020-08-04 René Gy

We study enumeration functions for unimodal sequences of positive integers, where the size of a sequence is the sum of its terms. We survey known results for a number of natural variants of unimodal sequences, including Auluck's generalized…

Number Theory · Mathematics 2013-09-02 Kathrin Bringmann , Karl Mahlburg

The winding number is a concept in complex analysis which has, in the presence of chiral symmetry, a physics interpretation as the topological index belonging to gapped phases of fermions. We study statistical properties of this topological…

Mathematical Physics · Physics 2023-02-13 Petr Braun , Nico Hahn , Daniel Waltner , Omri Gat , Thomas Guhr

The aim of this paper is to give a new approach to modified $q$-Bernstein polynomials for functions of several variables. By using these polynomials, the recurrence formulas and some new interesting identities related to the second Stirling…

Number Theory · Mathematics 2019-07-04 Serkan Araci , Mehmet Acikgoz , Hassan Jolany , Armen Bagdasaryan

Permutation tableaux are combinatorial objects related with permutations and various statistics on them. They appeared in connection with total positivity in Grassmannians, and stationary probabilities in a PASEP model. In particular they…

Combinatorics · Mathematics 2017-09-13 Sylvie Corteel , Matthieu Josuat-Vergès , Jang Soo Kim

Combinatorial enumeration leads to counting generating functions presenting a wide variety of analytic types. Properties of generating functions at singularities encode valuable information regarding asymptotic counting and limit…

Combinatorics · Mathematics 2007-05-23 Philippe Flajolet

We have generalised the properties with the tensor product, of one 4x4 matrix which is a permutation matrix, and we call a tensor commutation matrix. Tensor commutation matrices can be constructed with or without calculus. A formula allows…

General Mathematics · Mathematics 2007-05-23 Rakotonirina Christian

Square matrices of the form $\widetilde{\mathbf{A}} =\mathbf{A} + \mathbf{e}D \mathbf{f}^*$ are considered. An explicit expression for the inverse is given, provided $\widetilde{\mathbf{A}}$ and $D$ are invertible with…

Numerical Analysis · Mathematics 2024-04-08 Sofia Eriksson , Jonas Nordqvist

We derive a generating function for the number of integer compositions of $n$ into $k$ parts (i.e., $k$-compositions of $n$) with a given number of inversions, and obtain similar results for $k$-compositions of $n$ with a given number of…

General Mathematics · Mathematics 2026-05-21 E. G. Santos

We consider ensembles of real symmetric band matrices with entries drawn from an infinite sequence of exchangeable random variables, as far as the symmetry of the matrices permits. In general the entries of the upper triangular parts of…

Probability · Mathematics 2020-01-22 Werner Kirsch , Thomas Kriecherbauer

We introduce two new binary operations with combinatorial species; the arithmetic product and the modified arithmetic product. The arithmetic product gives combinatorial meaning to the product of Dirichlet series and to the Lambert series…

Combinatorics · Mathematics 2007-05-23 Manuel Maia , Miguel Mendez
‹ Prev 1 4 5 6 7 8 10 Next ›