Related papers: More on additive triples of bijections

In this paper, we formulate and prove linear analogues of results concerning matchings in groups. A matching in a group G is a bijection f between two finite subsets A,B of G with the property, motivated by old questions on symmetric…

For each positive integer $n$, the Fibonacci-sum graph $G_n$ on vertices $1,2,\ldots,n$ is defined by two vertices forming an edge if and only if they sum to a Fibonacci number. It is known that each $G_n$ is bipartite, and all Hamiltonian…

Fix a finite group $G$. We analyze the computational complexity of the problem of counting homomorphisms $\pi_1(X) \to G$, where $X$ is a topological space treated as computational input. We are especially interested in requiring $G$ to be…

In order to explain the fermions masses and mixing parameters appearing in the lepton sector of the Standard Model, one proposes the extension of its symmetry. A discrete, non-abelian subgroup of $U(3)$ is added to the gauge group…

In the first part we analyze space $\mathcal G^*(\mathbb R^{n}_+)$ and its dual through Laguerre expansions when these spaces correspond to a general sequence $\{M_p\}_{p\in\mathbb N_0}$, where $^*$ is a common notation for the Beurling and…

We prove that there exists a constant $\gamma_{\mathrm{crit}}\approx .17566$ such that if $G\sim \mathbb{G}(n,1/2)$ then for any $\varepsilon > 0$ with high probability $G$ has a equipartition such that each vertex has…

Let $G$ be a classical group $\GL(n)$, $\oU(n)$, $\oO(n)$ or $\Sp(2n)$, over a non-archimedean local field of characteristic zero. Let $\pi$ be an irreducible admissible smooth representation of $G$. It is well known that the contragredient…

In this paper, harkening back to ideas of Hardy and Ramanujan, Mahler and de Bruijn, with the addition of more recent results on the Fibonacci Dirichlet series, we determine the asymptotic number of ways $p_F(n)$ to write an integer as the…

This doctoral thesis undertakes an in-depth exploration of limiting shape theorems across diverse mathematical structures, with a specific focus on subadditive processes within finitely generated groups exhibiting polynomial growth rates,…

We study the distribution of the length of longest increasing subsequences in random permutations of $n$ integers as $n$ grows large and establish an asymptotic expansion in powers of $n^{-1/3}$. Whilst the limit law was already shown by…

The analysis of strings of $n$ random variables with geometric distribution has recently attracted renewed interest: Archibald et al. consider the number of distinct adjacent pairs in geometrically distributed words. They obtain the…

Let $G=\mathrm{GL}_{2n}(\mathbb{R})$ or $G=\mathrm{GL}_n(\mathbb{H})$ and $H=\mathrm{GL}_n(\mathbb{C})$ regarded as a subgroup of $G$. Here, $\mathbb{H}$ is the quaternion division algebra over $\mathbb{R}$. For a character $\chi$ on…

In the joint work of T.Rivoal and the author, a hypergeometric construction was proposed for studing arithmetic properties of the values of Dirichlet's beta function $\beta(s)$ at even positive integers. The construction gives some bonuses…

Let $S_{\rm lcm}(n)$ denote the set of permutations $\pi$ of $[n]=\{1,2,\dots,n\}$ such that ${\rm lcm}[j,\pi(j)]\le n$ for each $j\in[n]$. Further, let $S_{\rm div}(n)$ denote the number of permutations $\pi$ of $[n]$ such that…

If $\mathscr{G} = (G, +)$ is an abelian group, $S \subset G$ is said to scatter under addition if for all $a,b \in S$, $a+b \not \in S$. If $\mathscr{U}^{n}_{p}$ is the set of $n$th roots of unity in $\mathbb{Z}/p\mathbb{Z}$, where $n \geq…

This paper introduces the notion of an excellent quotient, which is stronger than a universal geometric quotient. The main result is that for an action of a connected solvable group $G$ on an affine scheme Spec$(R)$ there exists a…

The goal of this paper is to generalize, refine, and improve results on large intersections. We show that if $G$ is a countable abelian group and $\varphi, \psi : G \to G$ are homomorphisms such that at least two of the three subgroups…

We prove a formula for the number of permutations in $S_n$ such that their first $n-k$ entries are increasing and their longest increasing subsequence has length $n-k$. This formula first appeared as a consequence of character polynomial…

Let $S$ be a commutative semigroup, $K$ a quadratically closed commutative field of characteristic different from $2$, $G$ a $2$-cancellative abelian group and $H$ an abelian group uniquely divisible by $2$. The aim of this paper is to…

For any graph G with n edges, the spanning subgraphs and the orientations of G are both counted by the evaluation T_G(2,2)=2^n of its Tutte polynomial. We define a bijection $\Phi$ between spanning subgraphs and orientations and explore its…