English
Related papers

Related papers: Combinatorics and distributions of partial injecti…

200 papers

In this paper, we study partial automorphisms and, more generally, injective partial endomorphisms of a finite undirected path from Semigroup Theory perspective. Our main objective is to give formulas for the ranks of the monoids…

Rings and Algebras · Mathematics 2021-11-25 Ilinka Dimitrova , Vítor H. Fernandes , Jörg Koppitz , Teresa M. Quinteiro

This is my dissertation. Its research object is a symmetric group of permutations acting on a finite set. The density of permutations with a given cycle structure pattern is explored when the group order tends to infinity. New and sharper…

Combinatorics · Mathematics 2016-11-10 Robertas Petuchovas

We show that double cosets of the infinite symmetric group with respect to some special subgroups admit natural structures of semigroups. We interpret elements of such semigroups in combinatorial terms (chips, colored graphs,…

Representation Theory · Mathematics 2018-01-23 Yury A. Neretin

The symmetric group $\mathfrak{S}_n$ acts on the polynomial ring $\mathbb{Q}[\mathbf{x}_n] = \mathbb{Q}[x_1, \dots, x_n]$ by variable permutation. The invariant ideal $I_n$ is the ideal generated by all $\mathfrak{S}_n$-invariant…

Combinatorics · Mathematics 2019-04-04 James Haglund , Brendon Rhoades , Mark Shimozono

We consider semi-inclusive deep inelastic scattering (SIDIS) and Drell-Yan events within transverse momentum dependent (TMD) factorization. Based on the simultaneous fit of multiple data points, we extract the unpolarized TMD distributions…

High Energy Physics - Phenomenology · Physics 2020-07-15 Ignazio Scimemi , Alexey Vladimirov

We develop an elementary theory of partially additive rings as a foundation of ${\mathbb F}_1$-geometry. Our approach is so concrete that an analog of classical algebraic geometry is established very straightforwardly. As applications, (1)…

Algebraic Geometry · Mathematics 2022-06-14 Shingo Okuyama

In random-matrix ensembles that interpolate between the three basic ensembles (orthogonal, unitary, and symplectic), there exist correlations between elements of the same eigenvector and between different eigenvectors. We study such…

Mesoscale and Nanoscale Physics · Physics 2009-11-07 Shaffique Adam , Piet W. Brouwer , James P. Sethna , Xavier Waintal

Any permutation has a disjoint cycle decomposition and concept generates an equivalence class on the symmetry group called the cycle-type. The main focus of this work is on permutations of restricted cycle-types, with particular emphasis on…

Combinatorics · Mathematics 2014-06-11 Tewodros Amdeberhan , Victor H. Moll

We study the integrals of type $I(a)=\int_{O_n}\prod u_{ij}^{a_{ij}}\,du$, depending on a matrix $a\in M_{p\times q}(\mathbb N)$, whose exact computation is an open problem. Our results are as follows: (1) an extension of the "elementary…

Combinatorics · Mathematics 2011-12-21 Teodor Banica , Jean-Marc Schlenker

We study the transverse-momentum distribution of hadrons produced in semi-inclusive deep-inelastic scattering. We consider cross sections for various combinations of the polarizations of the initial lepton and nucleon or the produced…

High Energy Physics - Phenomenology · Physics 2017-08-23 Yuji Koike , Junji Nagashima , Werner Vogelsang

We are interested in ordering the elements of a subset A of the non-zero integers modulo n in such a way that all the partial sums are distinct. We conjecture that this can always be done and we prove various partial results about this…

Combinatorics · Mathematics 2015-01-28 D. S. Archdeacon , J. H. Dinitz , A. Mattern , D. R. Stinson

This is the first of a series of papers in which we initiate and develop the theory of reflection monoids, motivated by the theory of reflection groups. The main results identify a number of important inverse semigroups as reflection…

Group Theory · Mathematics 2010-02-01 Brent Everitt , John Fountain

Let $[n]$ be a finite chain $\{1, 2, \ldots, n\}$, and let $\mathcal{IC}_{n}$ be the semigroup consisting of all isotone and order-decreasing injective partial transformations on $[n]$. In addition, let $\mathcal{Q}^{\prime}_{n} = \{\alpha…

Group Theory · Mathematics 2025-01-03 F. S. Al-Kharousi , A. Umar , M. M. Zubairu

In this paper we study the cyclic inverse monoid $\CI_n$ on a set $\Omega_n$ with $n$ elements, i.e. the inverse submonoid of the symmetric inverse monoid on $\Omega_n$ consisting of all restrictions of the elements of a cyclic subgroup of…

Rings and Algebras · Mathematics 2022-11-07 Vitor Hugo Fernandes

A fence is a particular partial order on a (finite) set, close to the linear order. In this paper, we calculate the rank of the semigroup $\mathcal{FI}_{n}$ of all order-preserving partial injections on an $n$-element fence. In particular,…

Rings and Algebras · Mathematics 2019-03-26 J. Koppitz , T. Musunthia

We study the structure of nilpotent subsemigroups in the semigroup $M(n,\mathbb{F})$ of all $n\times n$ matrices over a field, $\mathbb{F}$, with respect to the operation of the usual matrix multiplication. We describe the maximal…

Group Theory · Mathematics 2010-04-02 Ganna Kudryavtseva , Volodymyr Mazorchuk

We prove a number of results, new and old, about the cycle type of a random permutation on S_n. Underlying our analysis is the idea that the number of cycles of size k is roughly Poisson distributed with parameter 1/k. In particular, we…

Combinatorics · Mathematics 2022-09-08 Kevin Ford

Motivated by the notion of symmetric group spectral analysis developed by Diaconis, we introduce the notion of spectral analysis on the rook monoid (also called the symmetric inverse semigroup), characterize its output in terms of symmetric…

Statistics Theory · Mathematics 2012-08-06 Martin E. Malandro

The spin-dependent cross sections for semi-inclusive lepton-nucleon scattering are derived in the framework of collinear factorization, including the effects of masses of the target and produced hadron at finite momentum transfer squared…

High Energy Physics - Phenomenology · Physics 2015-10-28 J. V. Guerrero , J. J. Ethier , A. Accardi , S. W. Casper , W. Melnitchouk

We give a brief account of a construction called tokens here, which is significant in algebra, analysis, combinatorics, and physics. Tokens allow to express a semigroup on one set via a semigroup convolution on another set. Therefore tokens…

Functional Analysis · Mathematics 2007-05-23 Vladimir V. Kisil