English
Related papers

Related papers: Further results on bent partitions

200 papers

Much work has been devoted to bent functions in odd characteristic, but there still remains a gap between our knowledge of binary and nonbinary bent functions. In the first part of this paper, we attempt to partially bridge this gap by…

Discrete Mathematics · Computer Science 2026-04-20 Claude Carlet , and Alexander Kholosha

A geometric relationship between loop quantum gravity and partitioned (triangulated) string theory is discussed. Combinatorial analysis reveals that three spatial and three curvature dimensions, intrinsic to the partitioned string, are…

High Energy Physics - Theory · Physics 2007-05-23 Wayne R. Lundberg

New algebraic-analytic properties of a previously studied Banach algebra $\mathcal{A}({\bf{p}})$ of entire functions are established. For a given fixed sequence $(\bf{p}(n))_{n\geq 0}$ of positive real numbers, such that $\lim_{n\rightarrow…

Complex Variables · Mathematics 2023-03-14 Amol Sasane

A famous result of Horn and Fitzgerald is that the $\beta$-th Hadamard power of any $n\times n$ positive semi-definite (p.s.d) matrix with non-negative entries is p.s.d $\forall \beta\geq n-2$ and is not necessarliy p.s.d for $\beta< n-2,$…

Probability · Mathematics 2022-10-28 Jnaneshwar Baslingker

Partition function of beta-gamma systems on the orbifolds C^2/Z_N and C^3/Z_M x Z_N are obtained as the invariant part of that on the respective affine spaces, by lifting the geometric action of the orbifold group to the fields.…

High Energy Physics - Theory · Physics 2015-06-17 Chandrasekhar Bhamidipati , Koushik Ray

We study partitions of complex numbers as sums of non-negative powers of a fixed algebraic number $\beta$. We prove that if $\beta$ is real quadratic, then the number of partitions is always finite if and only if some conjugate of $\beta$…

Number Theory · Mathematics 2024-05-21 Vítězslav Kala , Mikuláš Zindulka

Plateaued functions as an extension of bent functions play a significant role in cryptography, coding theory, sequences and combinatorics. In \cite{Mesnager9}, Mesnager \emph{et al.} introduced generalized plateaued functions in order to…

Information Theory · Computer Science 2022-03-31 Jiaxin Wang , Fang-Wei Fu

The $A$-partition function $p_A(n)$ enumerates those partitions of $n$ whose parts belong to a fixed (finite or infinite) set $A$ of positive integers. On the other hand, the extended $A$-partition function…

Combinatorics · Mathematics 2024-01-30 Krystian Gajdzica

We introduce a variant of PCPs, that we refer to as rectangular PCPs, wherein proofs are thought of as square matrices, and the random coins used by the verifier can be partitioned into two disjoint sets, one determining the row of each…

Computational Complexity · Computer Science 2022-11-24 Amey Bhangale , Prahladh Harsha , Orr Paradise , Avishay Tal

The least $r$-gap, $g_r(\lambda)$, of a partition $\lambda$ is the smallest part of $\lambda$ appearing less than $r$ times. In this article we introduce two new partition functions involving least $r$-gaps. We consider a bisection of a…

Combinatorics · Mathematics 2017-10-18 Cristina Ballantine , Mircea Merca

Let G be a group and V a finite dimensional representation of G over an algebraically closed field k of characteristic p>0. Let $d_n(V)$ be the number of indecomposable summands of $V^{\otimes n}$ of nonzero dimension mod p. It is easy to…

Representation Theory · Mathematics 2024-02-20 Kevin Coulembier , Pavel Etingof , Victor Ostrik

The vertex algebras $V^{(p)}$ and $R^{(p)}$ introduced in [2] are very interesting relatives of the famous triplet algebras of logarithmic CFT. The algebra $V^{(p)}$ (respectively, $R^{(p)}$) is a large extension of the simple affine vertex…

Representation Theory · Mathematics 2023-07-11 Drazen Adamovic , Thomas Creutzig , Naoki Genra , Jinwei Yang

Bent functions as optimal combinatorial objects are difficult to characterize and construct. In the literature, bent idempotents are a special class of bent functions and few constructions have been presented, which are restricted by the…

Information Theory · Computer Science 2015-08-25 Chunming Tang , Yanfeng Qi , Zhengchun Zhou , Cuiling Fan

A new formula for the partition function $p(n)$ is developed. We show that the number of partitions of $n$ can be expressed as the sum of a simple function of the two largest parts of all partitions. Specifically, if $a_1 + >... + a_k = n$…

Combinatorics · Mathematics 2010-02-09 Jerome Kelleher

Partition functions, also known as homomorphism functions, form a rich family of graph invariants that contain combinatorial invariants such as the number of k-colourings or the number of independent sets of a graph and also the partition…

Computational Complexity · Computer Science 2009-05-05 Leslie Ann Goldberg , Martin Grohe , Mark Jerrum , Marc Thurley

We present a family of solvable multi-matrix models associated with an arbitrary embedded graph $\Gamma$ with a single vertex. The graph with $n$ edges is equipped with $2n$ corner matrices. The partition function of each member of the…

Mathematical Physics · Physics 2025-12-30 A. Yu. Orlov

The vector partition function $p_A$ associated to a $d \times n$ matrix $A$ with integer entries is the function $\mathbb{Z}^d \to \mathbb{N}$ defined by $\mathbf{b} \to \#\{\mathbf{x} \in \mathbb{N}^n : A\mathbf{x} = \mathbf{b}\}$. It is…

Combinatorics · Mathematics 2023-07-26 Stefan Trandafir

In this note we will give various exact formulas for functions on integer partitions including the functions $p(n)$ and $p(n,k)$ of the number of partitions of $n$ and the number of such partitions into exactly $k$ parts respectively. For…

Number Theory · Mathematics 2015-03-17 Mohamed El Bachraoui

A partition $\Pi=\{S_1,\ldots,S_k\}$ of the vertex set of a connected graph $G$ is called a \emph{resolving partition} of $G$ if for every pair of vertices $u$ and $v$, $d(u,S_j)\neq d(v,S_j)$, for some part $S_j$. The \emph{partition…

Combinatorics · Mathematics 2018-11-13 Carmen Hernando , Mercè Mora , Ignacio M. Pelayo

The existence of a projective plane of order $p\equiv3\pmod{4}$, where $p$ is a prime power, is shown to be equivalent to the existence of a balancedly multi-splittable embeddable $p^2\times p(p+1)$ partial Hadamard matrix.

Combinatorics · Mathematics 2023-12-20 Hadi Kharaghani , Sho Suda , Yash Shamsundar Khobragade