English
Related papers

Related papers: Regularity versus complexity in the binary represe…

200 papers

We prove that for all natural numbers $m$ and $k$ where $k$ is odd, there exists a natural number $N(k)$ such that any 3-connected cubic graph with at least $N(k)$ vertices contains a cycle of length $m$ modulo $k$. We also construct a…

Combinatorics · Mathematics 2021-02-02 Kasper S. Lyngsie , Martin Merker

This paper's central theme is to prove the existence of an n-algebra whose multiplication cannot be expressed employing any binary operation. Furthermore, to prove if two algebras are not isomorphic, this property does not hold for…

Rings and Algebras · Mathematics 2021-02-22 H. Ahmed , M. A. A. Ahmed , Sh. K. Said Husain , Witriany Basri

A binary string representation of prime occurrences is a sequence of bits, where $1$ entries encode positions of prime numbers. This is a convenient representation for analysis of prime distribution, since it allows for application of a…

Number Theory · Mathematics 2018-10-04 Kajetan Młynarski

It is proven that for any representation over a field of characteristic 0 of the non-abelian semidirect product of a cyclic group of prime order p and the group of order 3 the corresponding algebra of polynomial invariants is generated by…

Representation Theory · Mathematics 2012-05-29 K. Cziszter

We find and propose an explanation for a large variety of modularity-related symmetries in problems of 3-manifold topology and physics of 3d $\mathcal{N}=2$ theories where such structures a priori are not manifest. These modular structures…

High Energy Physics - Theory · Physics 2020-05-28 Miranda C. N. Cheng , Sungbong Chun , Francesca Ferrari , Sergei Gukov , Sarah M. Harrison

The odd part of 2^e! as e approaches infinity leads to a 2-adic integer z. The bits of z were publicized in OEIS-A359349, where two conjectures were made, relevant to computing z. We prove both of those conjectures. A second 2-adic integer,…

Number Theory · Mathematics 2025-10-28 Donald M. Davis

We define the \emph{visual complexity} of a plane graph drawing to be the number of basic geometric objects needed to represent all its edges. In particular, one object may represent multiple edges (e.g., one needs only one line segment to…

Computational Geometry · Computer Science 2018-09-10 Gregor Hültenschmidt , Philipp Kindermann , Wouter Meulemans , André Schulz

It is proved that the set of geodesic circles in two dimensions may be given a variational description and the explicit form of it is presented. In the limit case of the Euclidean geometry a certain claim of uniqueness of such description…

Differential Geometry · Mathematics 2018-02-13 Roman Matsyuk

Let $p$ be a prime. We discuss $p$-adic properties of various arithmetical functions related to the coefficients of modular form and generating functions. Modular forms are considered as a tool of solving arithmetical problems. Examples of…

Number Theory · Mathematics 2007-09-12 Alexei Panchishkin

The linear complexity and the $k$-error linear complexity of a sequence have been used as important security measures for key stream sequence strength in linear feedback shift register design. By using the sieve method of combinatorics, the…

Cryptography and Security · Computer Science 2011-12-30 Jianqin Zhou , Jun Liu , Wanquan Liu

We study the iterative behavior of the family of 3-step linear fractional recurrences and the family of birational maps they define. We determine all the possible periodicities within this family or, equivalently, the birational maps of…

Dynamical Systems · Mathematics 2012-06-12 Eric Bedford , Kyounghee Kim

Let $p$ be prime, $N$ be a positive integer prime to $p$, and $k$ be an integer. Let $P_k(t)$ be the characteristic series for Atkin's $U$ operator as an endomorphism of $p$-adic overconvergent modular forms of tame level $N$ and weight…

Algebraic Geometry · Mathematics 2007-05-25 Lawren Smithline

We express the basis vectors of Cartan fundamental representations of unitary groups by binary numbers. We determine the expression of Gel'fand basis of SU (3) based on the usual subatomic quarks notations and we represent it by binary…

General Physics · Physics 2013-02-27 Mehdi Hage-Hassan

With the couplings between the eight gluons constrained by the structure constants of the su(3) algebra in QCD, one would expect that there should exist a special basis (or set of bases) for the algebra wherein, unlike in a Cartan-Weyl…

High Energy Physics - Phenomenology · Physics 2016-11-01 P. F. Harrison , R. Krishnan , W. G. Scott

The $2$-adic complexity has been well-analyzed in the periodic case. However, we are not aware of any theoretical results on the $N$th $2$-adic complexity of any promising candidate for a pseudorandom sequence of finite length $N$ or…

Information Theory · Computer Science 2023-09-25 Zhiru Chen , Zhixiong Chen , Jakob Obrovsky , Arne Winterhof

The sequence of the primes $p$ for which a variety over $\mathbb{Q}$ has no $p$-adic point plays a fundamental role in arithmetic geometry. This sequence is deterministic, however, we prove that if we choose a typical variety from a family…

Number Theory · Mathematics 2020-05-18 Efthymios Sofos

We study the set of the representable numbers in base $q=pe^{i\frac{2\pi}{n}}$ with $\rho>1$ and $n\in \mathbb N$ and with digits in a arbitrary finite real alphabet $A$. We give a geometrical description of the convex hull of the…

Number Theory · Mathematics 2011-05-24 Anna Chiara Lai

This article reports the occurrence of binary quadratic forms in primitive Pythagorean triangles and their geometric interpretation. In addition to the well-known fact that the hypotenuse, z, of a right triangle, with sides of integral…

General Mathematics · Mathematics 2011-02-23 J. A. Perez

We will prove several congruences modulo a power of a prime such as $$ \sum_{0<k_1<...<k_{n}<p}\leg{p-k_{n}}{3} {(-1)^{k_{n}}\over k_1... k_{n}}\equiv {lll} -{2^{n+1}+2\over 6^{n+1}} p B_{p-n-1}({1\over 3}) &\pmod{p^2} &{if $n$ is odd}…

Number Theory · Mathematics 2009-11-06 Roberto Tauraso

We analyze properties of the 2-adic valuations of an integer sequence that originates from an explicit evaluation of a quartic integral. We also give a combinatorial interpretation of the valuations of this sequence. Connections with the…

Number Theory · Mathematics 2007-07-17 Tewodros Amdeberhan , Dante Manna , Victor H. Moll