English
Related papers

Related papers: The enumeration of fully commutative affine permut…

200 papers

We begin with (densely-defined) fractional linear transformations (FLT) on (some) Banach algebras and their relatives. This leads to Wedderburn's continued fractions (recursively-defined noncommutative polynomials) for any ring. Along the…

Functional Analysis · Mathematics 2026-03-10 David Handelman

We prove two results about the derived functor of $a$-adic completion: (1) Let $K$ be a commutative noetherian ring, let $A$ be a flat noetherian $K$-algebra which is $a$-adically complete with respect to some ideal $a\subseteq A$, such…

Commutative Algebra · Mathematics 2017-10-04 Liran Shaul

In this paper, we consider properties of coefficients of a generating functions composition, where the outer function is a logarithmic generating function and the inner function is an ordinary generating function with integer coefficients.…

Combinatorics · Mathematics 2015-06-22 Dmitry Kruchinin , Yuriy Shablya

In this paper we study generating functions resembling the rank of strongly unimodal sequences. We give combinatorial interpretations, identities in terms of mock modular forms, asymptotics, and a parity result. Our functions imitate a…

Number Theory · Mathematics 2019-06-24 Kathrin Bringmann , Chris Jennings-Shaffer

This work addresses an enumeration problem on weighted bi-colored plane trees with prescribed vertex data, with all vertices labeled distinctly. We give a bijection proof of the enumeration formula originally due to Kochetkov, hence…

Combinatorics · Mathematics 2026-01-13 Sicheng Lu , Yi Song

We describe an algorithm to identify a minimal set of "braid relations" which span and preserve all sets of involution words for twisted Coxeter systems of finite or affine type. We classify the cases in which adding the smallest possible…

Combinatorics · Mathematics 2017-11-22 Eric Marberg

We prove large (and moderate) deviations for a class of linear combinations of spacings generated by i.i.d. exponentially distributed random variables. We allow a wide class of coefficients which can be expressed in terms of continuous…

Probability · Mathematics 2021-09-07 Camilla Calì , Maria Longobardi , Claudio Macci , Barbara Pacchiarotti

In this paper, we study the class of affine semigroup generated by integral vectors, whose components are in generalised arithmetic progression and we observe that the defining ideal is determinantal. We also give a sufficient condition on…

Commutative Algebra · Mathematics 2023-05-16 Joydip Saha , Indranath Sengupta , Pranjal Srivastava

This paper gives an algebraic presentation of an algebra called the fused permutations algebra in the one-boundary case. It is obtained through a detailed study of the degenerate cyclotomic Hecke algebra. In particular, we prove that the…

Representation Theory · Mathematics 2025-12-18 Yoann Demesmay

Following our earlier work, where doubly indexed and irreducible over Q two-variable Laguerre polynomials were introduced, we prove for such polynomials some recurrence formulas and obtain a generating function. In addition, we show how…

Classical Analysis and ODEs · Mathematics 2020-08-18 Nikolai A. Krylov

We construct a refined bijection $\phi$ between alternating permutations and 0-1-2 increasing trees with degree at most 2. It satisfies that the first element of alternating permutation $\pi$ is equal to the first vertex in $\phi(\pi)$ in…

Combinatorics · Mathematics 2010-03-25 Heesung Shin

In this note, we give a rank function axiomatization for delta-matroids and study the corresponding rank generating function. We relate an evaluation of the rank generating function to the number of independent sets of the delta-matroid,…

Combinatorics · Mathematics 2025-02-05 Matt Larson

We extend Stanley's work on alternating permutations with extremal number of fixed points in two directions: first, alternating permutations are replaced by permutations with a prescribed descent set; second, instead of simply counting…

Combinatorics · Mathematics 2007-06-22 Guo-Niu Han , Guoce Xin

We propose several constructions of commutative or cocommutative Hopf algebras based on various combinatorial structures, and investigate the relations between them. A commutative Hopf algebra of permutations is obtained by a general…

Combinatorics · Mathematics 2013-02-12 F. Hivert , J. -C. Novelli , J. -Y. Thibon

We investigate the structure of graded commutative exponential functors. We give applications of these structure results, including computations of the homology of the symmetric groups and of extensions in the category of strict polynomial…

K-Theory and Homology · Mathematics 2020-02-18 Antoine Touzé

We study conditions under which subdirect products of various types of algebraic structures are finitely generated or finitely presented. In the case of two factors, we prove general results for arbitrary congruence permutable varieties,…

Rings and Algebras · Mathematics 2019-04-24 Peter Mayr , Nik Ruskuc

The profile of a relational structure $R$ is the function $\varphi_R$ which counts for every integer $n$ the number, possibly infinite, $\varphi_R(n)$ of substructures of $R$ induced on the $n$-element subsets, isomorphic substructures…

Combinatorics · Mathematics 2018-04-17 Maurice Pouzet , Nicolas M. Thiéry

We obtain upper bounds on the composition length of a finite permutation group in terms of the degree and the number of orbits, and analogous bounds for primitive, quasiprimitive and semiprimitive groups. Similarly, we obtain upper bounds…

Group Theory · Mathematics 2018-03-15 S. P. Glasby , Cheryl E. Praeger , Kyle Rosa , Gabriel Verret

Let M be a rank 1 affine invariant orbifold in a stratum of the moduli space of flat surfaces. We show that the leaves of the M-isoperiodic foliation are either all closed or all dense. In the second case, we establish ergodicity of the…

Dynamical Systems · Mathematics 2021-01-06 Florent Ygouf

We study affine Jacobi structures on an affine bundle $\pi:A\to M$, i.e. Jacobi brackets that close on affine functions. We prove that there is a one-to-one correspondence between affine Jacobi structures on $A$ and Lie algebroid structures…

Differential Geometry · Mathematics 2007-05-23 J. Grabowski , D. Iglesias , J. C. Marrero , E. Padrón , P. Urbański