English
Related papers

Related papers: The asymptotic number of binary codes and binary m…

200 papers

We say a natural number $n$ is matchable if there is a bijection from the set of $\tau(n)$ divisors of $n$ to the set $\{1,2,\dots,\tau(n)\}$, where corresponding numbers are relatively prime. We show that the set of matchable numbers has…

Number Theory · Mathematics 2026-05-26 Nathan McNew , Carl Pomerance

We prove that there exist infinitely many pairs of non-isomorphic elliptic curves over $\mathbb{Q}$ sharing the same BSD invariants -- including their Mordell--Weil groups, Tate--Shafarevich groups, Tamagawa numbers, regulators, and real…

Number Theory · Mathematics 2025-08-22 Asuka Shiga

We consider a nonlinear parametric Neumann problem driven by the anisotropic $(p,q)$-Laplacian and a reaction which exhibits the combined effects of a singular term and of a parametric superlinear perturbation. We are looking for positive…

Analysis of PDEs · Mathematics 2022-05-20 Nikolaos S. Papageorgiou , Vicenţiu D. Rădulescu , Dušan D. Repovš

This paper studies on the cardinality of perfect multi deletion binary codes. The lower bound for any perfect deletion code with the fixed code length and the number of deletions, and the asymptotic achievable of Levenshtein's upper bound…

Combinatorics · Mathematics 2019-10-16 Takehiko Mori , Manabu Hagiwara

We prove that a graph G is asymptotically isomorphic to the ray if and only if G is uniformly spherically bounded and is of bounded local degrees. This problem arouse in combinatorics and was posed in [3] (Problem 10.1).

Geometric Topology · Mathematics 2011-08-23 Oleksii Kuchaiev , Anastasiia Tsvietkova

We discuss the problem of counting {\em incidence matrices}, i.e. zero-one matrices with no zero rows or columns. Using different approaches we give three different proofs for the leading asymptotics for the number of matrices with $n$ ones…

Combinatorics · Mathematics 2009-11-11 Peter Cameron , Thomas Prellberg , Dudley Stark

We show the asymptotic behavior of the eigenvalues of the non-linear integral system related to the (p,q)-Laplacian.

Spectral Theory · Mathematics 2007-05-23 D. E. Edmunds , J. Lang

In this paper, we study the isomonodromy deformation equations for the $n\times n$ system of first order meromorphic linear ordinary differential equations with two second order poles. We analyze the asymptotic behaviour of the solutions at…

Classical Analysis and ODEs · Mathematics 2025-12-23 Zikang Wang , Xiaomeng Xu

We investigate the properties of binary linear codes of even length whose permutation automorphism group is a cyclic group generated by an involution. Up to dimension or co-dimension $4$, we show that there is no quasi group code whose…

Information Theory · Computer Science 2025-03-17 Fatma Altunbulak Aksu , Roghayeh Hafezieh , İpek Tuvay

Let C be a binary linear code and suppose that its automorphism group contains a non trivial subgroup G. What can we say about C knowing G? In this paper we collect some answers to this question in the cases G=C_p, G=C_2p and G=D_2p (p an…

Information Theory · Computer Science 2013-11-18 Martino Borello

The existence of optimal binary self-dual codes is a long-standing research problem. In this paper, we present some results concerning the decomposition of binary self-dual codes with a dihedral automorphism group $D_{2p}$, where $p$ is a…

Information Theory · Computer Science 2014-05-30 Tao Zhang , Jerod Michel , Tao Feng , Gennian Ge

We consider planar maps adjusted with a (regular critical) Boltzmann distribution and show that the expected number of pattern occurrences of a given map is asymptotically linear when the number n of edges goes to infinity. The main…

Combinatorics · Mathematics 2019-05-20 Michael Drmota , Benedikt Stufler

Studying algorithms admitting nontrivial symmetries is a prospective way of constructing new short algorithms of matrix multiplication. The main result of the article is that if there exists an algorithm of multiplicative length $l\leq22$…

Computational Complexity · Computer Science 2022-11-15 Vladimir Burichenko

This is the second of a series of papers dealing with the asymptotic behavior of certain integrals occuring in the description of the spectrum of an invariant elliptic operator on a compact Riemannian manifold carrying the action of a…

Symplectic Geometry · Mathematics 2009-06-15 Pablo Ramacher

A natural number N is said to be palindromic if its binary representation reads the same forwards and backwards. In this paper we study the quotients of two palindromic numbers and answer some basic questions about the resulting sets of…

Number Theory · Mathematics 2022-03-01 James Haoyu Bai , Joseph Meleshko , Samin Riasat , Jeffrey Shallit

We use a non-linear characterization of orthonormal polynomials due to Saff in order to show that the behavior of orthonormal polynomials is determined only by its leading coefficient and its normalization. Several applications of this…

Spectral Theory · Mathematics 2021-08-11 Brian Simanek

We look at the asymptotic behavior of the coefficients of the $q$-binomial coefficients (or Gaussian polynomials) $\binom{a+k}{k}_q$, when $k$ is fixed. We give a number of results in this direction, some of which involve Eulerian…

Combinatorics · Mathematics 2016-10-11 Richard P. Stanley , Fabrizio Zanello

We derive formulas for $(i)$ the number of toroidal $n\times n$ binary arrays, allowing rotation of rows and/or columns as well as matrix transposition, and $(ii)$ the number of toroidal $n\times n$ binary arrays, allowing rotation and/or…

Combinatorics · Mathematics 2015-02-13 S. N. Ethier , Jiyeon Lee

The parameters 2-(36,15,6) are the smallest parameters of symmetric designs for which a complete classification up to isomorphism is yet unknown. Bouyukliev, Fack and Winne classified all 2-$(36,15,6)$ designs that admit an automorphism of…

Combinatorics · Mathematics 2025-04-08 Sanja Rukavina , Vladimir D. Tonchev

Let $p_n$ be the number of partitions of an integer $n$. For each of the partition statistics of counting their parts, ranks, or cranks, there is a natural family of integer polynomials. We investigate their asymptotics and the limiting…

Combinatorics · Mathematics 2007-11-12 Robert P. Boyer , William M. Y. Goh
‹ Prev 1 4 5 6 7 8 10 Next ›