English
Related papers

Related papers: Over-Mahonian numbers: Basic properties and unimod…

200 papers

Define a permutation $\sigma$ to be coprime if $\gcd(m,\sigma(m)) = 1$ for $m\in[n]$. In this note, proving a recent conjecture of Pomerance, we prove that the number of coprime permutations on $[n]$ is $n!\cdot (c+o(1))^n$ where \[c =…

Number Theory · Mathematics 2022-03-30 Ashwin Sah , Mehtaab Sawhney

This paper introduces permutation-invariant Niven numbers--a novel class of Niven numbers where all digit permutations (with leading zeros automatically ignored) must retain the Niven property. We demonstrate that there exist infinitely…

Combinatorics · Mathematics 2026-02-17 Hui-Ling Wu , S. Y. Lou

The graph of overlapping permutations is a directed graph that is an analogue to the De Bruijn graph. It consists of vertices that are permutations of length $n$ and edges that are permutations of length $n+1$ in which an edge $a_1\cdots…

Combinatorics · Mathematics 2016-09-09 John Asplund , N. Bradley Fox

We introduce the notion of infinitely log-monotonic sequences. By establishing a connection between completely monotonic functions and infinitely log-monotonic sequences, we show that the sequences of the Bernoulli numbers, the Catalan…

Combinatorics · Mathematics 2013-09-30 William Y. C. Chen , Jeremy J. F. Guo , Larry X. W. Wang

We examine the number of cycles of length k in a permutation, as a function on the symmetric group. We write it explicitly as a combination of characters of irreducible representations. This allows to study formation of long cycles in the…

Probability · Mathematics 2019-12-19 Gil Alon , Gady Kozma

We introduce a notion of $k$-convexity and explore polygons in the plane that have this property. Polygons which are \mbox{$k$-convex} can be triangulated with fast yet simple algorithms. However, recognizing them in general is a 3SUM-hard…

Computational Geometry · Computer Science 2010-07-22 Oswin Aichholzer , Franz Aurenhammer , Erik D. Demaine , Ferran Hurtado , Pedro Ramos , Jorge Urrutia

We introduce a Hamiltonian for fermions on a lattice and prove a theorem regarding its topological properties. We identify the topological criterion as a $\mathbb{Z}_2-$ topological invariant $p(\textbf{k})$ (the Pfaffian polynomial). The…

Mesoscale and Nanoscale Physics · Physics 2017-05-16 Bruno Mera , Miguel A. N. Araújo , Vítor R. Vieira

Many information sources are not just sequences of distinguishable symbols but rather have invariances governed by alternative counting paradigms such as permutations, combinations, and partitions. We consider an entire classification of…

We study skew product lifts and overlap numbers for equilibrium measures \mu_\psi of H\"older continuous potentials \psi on such lifts. We find computable formulas and estimates for the overlap numbers in several concrete significant cases…

Dynamical Systems · Mathematics 2018-08-07 Eugen Mihailescu

We establish geometric criteria to decide whether a contact manifold is overtwisted. Starting with the original definition, we first relate the different overtwisted disks in each dimension and show that a manifold is overtwisted if the…

Symplectic Geometry · Mathematics 2018-11-22 Roger Casals , Emmy Murphy , Francisco Presas

We study new statistics on permutations that are variations on the descent and the inversion statistics. In particular, we consider the alternating descent set of a permutation sigma = sigma_1sigma_2...sigma_n defined as the set of indices…

Combinatorics · Mathematics 2008-04-14 Denis Chebikin

We introduce the notions of overcommutation and overcommutation length in groups, and show that these concepts are closely related to representations of the fundamental groups of 3-manifold and their Heegaard genus. We give many examples…

Geometric Topology · Mathematics 2020-12-21 Livio Liechti , Julien Marché

Let $\alpha$ and $\beta$ be two nonnegative integers such that $\beta < \alpha$. For an arbitrary sequence $\{a_n\}_{n\geqslant 1}$ of complex numbers, we consider the generalized Lambert series in order to investigate linear combinations…

Combinatorics · Mathematics 2021-02-03 Mircea Merca

Lorentz's group represented by the hypercomplex system of numbers, which is based on dirac matrices, is investigated. This representation is similar to the space rotation representation by quaternions. This representation has several…

General Physics · Physics 2019-08-01 Konstantin Karplyuk , Oleksandr Zhmudskyy

This paper demonstrates the power of the calculus developed in the two previous parts of the series for all real forms of the almost Hermitian symmetric structures on smooth manifolds, including e.g. conformal Riemannian and almost…

Differential Geometry · Mathematics 2007-05-23 Andreas Cap , Jan Slovak , Vladimir Soucek

In this paper, we first get a criterion formula for whether a differential form is holomorphic with respect to the generalized complex structure induced by $\epsilon$. Next, we get the local extensions of $\overline\partial$-closed forms on…

Differential Geometry · Mathematics 2018-03-13 Kang Wei

The independent set sequence of trees has been well studied, with much effort devoted to the (still open) question of Alavi, Malde, Schwenk and Erd\H{o}s on whether the independent set sequence of a tree is always unimodal. Much less…

Combinatorics · Mathematics 2026-02-03 David Galvin , Courtney Sharpe

Given a surface with boundary and some points on its boundary, a polygon diagram is a way to connect those points as vertices of non-overlapping polygons on the surface. Such polygon diagrams represent non-crossing permutations on a surface…

Combinatorics · Mathematics 2019-09-27 Norman Do , Jian He , Daniel V. Mathews

We study M(n), the number of distinct values taken by multinomial coefficients with upper entry n, and some closely related sequences. We show that both pP(n)/M(n) and M(n)/p(n) tend to zero as n goes to infinity, where pP(n) is the number…

Combinatorics · Mathematics 2007-05-23 George E. Andrews , Arnold Knopfmacher , Burkhard Zimmermann

We establish an explicit combinatorial/homological characterization of supports for linear degenerations of flag varieties. For such purpose, we introduce the concept of an excessive multisegment. It provides a new class of combinatorial…

Representation Theory · Mathematics 2021-12-07 Giovanni Cerulli Irelli , Francesco Esposito , Mario Marietti
‹ Prev 1 8 9 10 Next ›