English
Related papers

Related papers: Boolean Functions of Binary Type-II and Type-II/II…

200 papers

Sequences of bivariate orthogonal polynomials written as vector polynomials of increasing size satisfy a couple of three term relations with matrix coefficients. In this work, introducing a time-dependent parameter, we analyse a Lax-type…

Classical Analysis and ODEs · Mathematics 2023-11-13 Amílcar Branquinho , Ana Foulquié-Moreno , Teresa E. Pérez , Miguel A. Piñar

An A-infinity bialgebra of type (m,n) is a Hopf algebra H equipped with a "compatible" operation \omega : H^{\otimes m} \to H^{\otimes n} of positive degree. We determine the structure relations for A-infinity bialgebras of type (m,n) and…

Algebraic Topology · Mathematics 2010-01-09 Ainhoa Berciano , Sean Evans , Ronald Umble

We study the number of linear extensions of a partial order with a given proportion of comparable pairs of elements, and estimate the maximum and minimum possible numbers. We also consider a random interval partial order on $n$ elements,…

Combinatorics · Mathematics 2018-10-16 Colin McDiarmid , David Penman , Vasileios Iliopoulos

We construct a symmetric invertible binary pairing function $F(m,n)$ on the set of positive integers with a property of $F(m,n)=F(n,m)$. Then we provide a complete proof of its symmetry and bijectivity, from which the construction of…

Combinatorics · Mathematics 2021-05-25 Jianrui Xie

In this paper some combinatorial and homological tools are used to describe and give an explicit formula for the number of exceptional pairs (exceptional sequences of length two) for some classes of Nakayama Algebras and for the Auslander…

Combinatorics · Mathematics 2025-10-27 Pedro Fernando Fernández Espinosa , David Reynoso-Mercado

This research focuses on constructing $q$-ary functions for complete complementary codes (CCCs) with flexible parameters. Most existing work has primarily identified sufficient conditions for $q$-ary functions related to $q$-ary CCCs. To…

Combinatorics · Mathematics 2024-09-24 Palash Sarkar , Chunlei Li , Sudhan Majhi , Zilong Liu

We consider log-convex sequences that satisfy an additional constraint imposed on their rate of growth. We call such sequences log-balanced. It is shown that all such sequences satisfy a pair of double inequalities. Sufficient conditions…

Combinatorics · Mathematics 2007-05-23 Tomislav Došlić

Non-degenerate bilinear forms over fields of characteristic 2, in particular, non-symmetric ones, are classified with respect to various equivalences, and the Lie algebras preserving them are described. Although it is known that there are…

Commutative Algebra · Mathematics 2007-05-23 Alexei Lebedev

Binary linear codes with good parameters have important applications in secret sharing schemes, authentication codes, association schemes, and consumer electronics and communications. In this paper, we construct several classes of binary…

Information Theory · Computer Science 2016-12-15 Deng Tang , Claude Carlet , Zhengchun Zhou

A binary poset code of codimension M (of cardinality 2^{N-M}, where N is the code length) can correct maximum M errors. All possible poset metrics that allow codes of codimension M to be M-, (M-1)- or (M-2)-perfect are described. Some…

Combinatorics · Mathematics 2008-10-26 Hyun Kwang Kim , Denis Krotov

Using the lattice paths in $\mathbb{N}\times\mathbb{N}$, we derive a general formula for sequences $\big(T(n,k)\big)$ satisfying the recurrence relation of the form: \begin{equation*} T((n,k)=a_{n,k}T(n-1,k)+b_{n,k}T(n-1,k-1).…

Combinatorics · Mathematics 2026-03-24 Voalaza Mahavily Romuald Aubert , Benjamin Randrianirina

The paper describes a new algorithm of construction of the nonlinear arithmetic triangle on the basis of numerical simulation and the binary system. It demonstrates that the numbers that fill the nonlinear arithmetic triangle may be…

General Mathematics · Mathematics 2013-03-12 Alexander V. Yurkin

We exhibit an adjunction between a category of abstract algebras of partial functions and a category of set quotients. The algebras are those atomic algebras representable as a collection of partial functions closed under relative…

Logic · Mathematics 2022-06-15 Célia Borlido , Brett McLean

In this paper, we will give the generic construction of a binary linear code of dimension $n+3$ and derive the necessary and sufficient conditions for the constructed code to be minimal. Using generic construction, a new family of minimal…

Information Theory · Computer Science 2024-03-21 Wajid M. Shaikh , Rupali S. Jain , B. Surendranath Reddy , Bhagyashri S. Patil

Recently, two-dimensional (2D) array codes have been found to have applications in wireless communication.In this paper, we propose direct construction of 2D complete complementary codes (2D-CCCs) with arbitrary array size and flexible set…

Information Theory · Computer Science 2024-09-12 Gobinda Ghosh , Sachin Pathak

We introduce and investigate binary $(k,k)$-designs -- combinatorial structures which are related to binary orthogonal arrays. We derive general linear programming bound and propose as a consequence a universal bound on the minimum possible…

Combinatorics · Mathematics 2020-04-09 Todorka Alexandrova , Peter Boyvalenkov , Angel Dimitrov

This work is devoted to solving some closely related open problems on the average and asymptotic behavior of the $2$-adic complexity of binary sequences. First, for fixed $N$, we prove that the expected value $E^{\mathrm{2-adic}}_N$ of the…

Combinatorics · Mathematics 2025-01-29 Z. Chen , A. Winterhof

We introduce hypergeometric-type sequences. They are linear combinations of interlaced hypergeometric sequences (of arbitrary interlacements). We prove that they form a subring of the ring of holonomic sequences. An interesting family of…

Symbolic Computation · Computer Science 2024-04-22 Bertrand Teguia Tabuguia

Path pairs are a modification of parallelogram polyominoes that provide yet another combinatorial interpretation of the Catalan numbers. More generally, the number of path pairs of length $n$ and distance $\delta$ corresponds to the…

Combinatorics · Mathematics 2020-07-09 Paul Drube

We provide non-trivial checks of $\mathcal{N}=4, D=3$ mirror symmetry in a large class of quiver gauge theories whose Type IIB (Hanany-Witten) descriptions involve D3 branes ending on orbifold/orientifold 5-planes at the boundary. From the…

High Energy Physics - Theory · Physics 2015-06-12 Anindya Dey , Jacques Distler