English
Related papers

Related papers: On Using (Z^2, +) Homomorphisms to Generate Pairs …

200 papers

Let $R$ be a commutative ring that is free of rank $k$ as an abelian group, $p$ a prime, and $SL(n,R)$ the special linear group. We show that the Lie algebra associated to the filtration of $SL(n,R)$ by $p$-congruence subgroups is…

Algebraic Topology · Mathematics 2012-09-07 Jonathan Lopez

In homotopy type theory, a natural number type is freely generated by an element and an endomorphism. Similarly, an integer type is freely generated by an element and an automorphism. Using only dependent sums, identity types, extensional…

Logic in Computer Science · Computer Science 2024-05-29 Christian Sattler , David Wärn

Binary jumbled pattern matching asks to preprocess a binary string $S$ in order to answer queries $(i,j)$ which ask for a substring of $S$ that is of length $i$ and has exactly $j$ 1-bits. This problem naturally generalizes to…

Data Structures and Algorithms · Computer Science 2014-07-01 Travis Gagie , Danny Hermelin , Gad M. Landau , Oren Weimann

Given a pair of distinct non-CM normalized eigenforms having integer Fourier coefficients $a_1 (n)$ and $a_2(n)$, we count positive integers $n$ with $(a_1(n), a_2(n))=1$ and make a conjecture about the density of the set of primes $p$ for…

Number Theory · Mathematics 2022-02-09 Satadal Ganguly , Arvind Kumar , Moni Kumari

Many fundamental questions in additive number theory (such as Goldbach's conjecture, Fermat's last theorem, and the Twin Primes conjecture) can be expressed in the language of sum and difference sets. As a typical pair of elements…

Number Theory · Mathematics 2014-01-14 Thao Do , Archit Kulkarni , Steven J. Miller , David Moon , Jake Wellens

The investigation of primes in certain arithmetic sequences is one of the fundamental problems in number theory and especially, finding blocks of distinct primes has gained a lot of attention in recent years. In this context, we prove the…

Number Theory · Mathematics 2025-06-27 Jean-Marc Deshouillers , Sunil Naik

We show that, for any $r\geq 1$, if $g_1,\ldots,g_r$ are distinct coprime integers, sufficiently large depending only on $r$, then for any $\epsilon>0$ there are infinitely many integers $n$ such that all but $\epsilon \log n$ of the digits…

Number Theory · Mathematics 2025-09-04 Thomas F. Bloom , Ernie Croot

In this article, we study $(\sigma, \tau)$-derivations of number rings by considering them as commutative unital $\mathbb{Z}$-algebras. We begin by characterizing all $(\sigma, \tau)$-derivations and inner $(\sigma, \tau)$-derivations of…

Number Theory · Mathematics 2026-04-06 Praveen Manju , Rajendra Kumar Sharma

An m-extracting procedure produces unbiased random bits from a loaded dice with m faces. A binarization takes inputs from an m-faced dice and produce bit sequences to be fed into a (binary) extracting procedure to obtain random bits. Thus,…

Data Structures and Algorithms · Computer Science 2018-05-15 Sung-il Pae

We study "positive" graphs that have a nonnegative homomorphism number into every edge-weighted graph (where the edgeweights may be negative). We conjecture that all positive graphs can be obtained by taking two copies of an arbitrary…

Combinatorics · Mathematics 2014-01-31 Omar Antolín Camarena , Endre Csóka , Tamás Hubai , Gábor Lippner , László Lovász

We address the enumeration of coprime polynomial pairs over $\F_2$ where both polynomials have a nonzero constant term, motivated by the construction of orthogonal Latin squares via cellular automata. To this end, we leverage on Benjamin…

Combinatorics · Mathematics 2022-07-04 Enrico Formenti , Luca Mariot

Fix a positive integer $N$ and a real number $0< \beta < 1/(N+1)$. Let $\Gamma$ be the homogeneous symmetric Cantor set generated by the IFS $$ \Big\{ \phi_i(x)=\beta x + i \frac{1-\beta}{N}: i=0,1,\cdots, N \Big\}. $$ For…

Dynamical Systems · Mathematics 2023-05-05 Derong Kong , Wenxia Li , Zhiqiang Wang , Yuanyuan Yao , Yunxiu Zhang

This paper presents a formalization of the theory of amicable numbers in the Lean~4 proof assistant. Two positive integers $m$ and $n$ are called an amicable pair if the sum of proper divisors of $m$ equals $n$ and the sum of proper…

Logic in Computer Science · Computer Science 2026-01-13 Zhipeng Chen , Haolun Tang , Jingyi Zhan

We define a unified trace form $\tau$ on the cyclotomic Hecke algebras $\mathscr{H}_{n,K}$ of type $A$, which generalize both Malle-Mathas' trace form on the non-degenerate version (with Hecke parameter $\xi\neq 1$) and Brundan-Kleshchev's…

Representation Theory · Mathematics 2025-01-27 Zhekun He , Jun Hu , Huang Lin

Several sequences of free cumulants that count binary plane trees correspond to sequences of classical cumulants that count the decreasing versions of the same trees. Using two new operations on colored binary plane trees that we call…

Combinatorics · Mathematics 2022-01-12 Colin Defant

Given a set $A=\{(i_1,j_1),\ldots,(i_m,j_m)\}$ we say that $(a_1,\ldots,a_v)$ exhibits pairwise coprimality if $\gcd(a_i,a_j) = 1$ for all $(i,j)\in A$. For a given positive $x$ we give an asymptotic formula for the number of…

Number Theory · Mathematics 2017-07-12 Juan Arias de Reyna , Randell Heyman

This work introduces a new class of symmetric matrix structures, called harmonic structures, which enable the generation of all possible directed transitions $(x_i, x_{i+1})$ over a set of $n$ symbols, without internal repetitions. Unlike…

Combinatorics · Mathematics 2025-06-23 Nicolás Agustín Martínez

By the classical result of Milnor and Novikov, the unitary cobordism ring is isomorphic to a graded polynomial ring with countably many generators: $\Omega^U_*\simeq \mathbb Z[a_1,a_2,\dots]$, ${\rm deg}(a_i)=2i$. In this paper we solve a…

Algebraic Topology · Mathematics 2017-05-23 Yury Ustinovskiy , Grigory Solomadin

A zero-one sequence describes a path through a rooted directed binary tree $T$; it also encodes a real number in $[0,1]$. We regard the level of the external node of $T$ along the path as a function on the unit interval, the silhouette of…

Probability · Mathematics 2009-10-21 Rudolf Grübel

Suppose $ m,n\geq 2 $ are co prime integers. We prove certain new symmetries of the base $ n $ representation of $ 1/m $, and in particular characterize the subgroup generated by $ n $ inside $ (\mathbb{Z}/m\mathbb{Z})^\times $. As an…

Number Theory · Mathematics 2021-07-27 Kalyan Chakraborty , Krishnarjun Krishnamoorthy