中文
相关论文

相关论文: On design-theoretic aspects of Boolean and vectori…

200 篇论文

Decision Diagrams(DDs) are one of the most popular representations for boolean functions. They are widely used in the design and verification of circuits. Different types of DDs have been proven to represent important functions in…

硬件体系结构 · 计算机科学 2022-09-27 Jan Kleinekathöfer , Alireza Mahzoon , Rolf Drechsler

The equivalence of the characteristic function approach and the probabilistic approach to monotone and boolean convolutions is proven for non-compactly supported probability measures. A probabilistically motivated definition of the…

泛函分析 · 数学 2021-04-21 Uwe Franz

In 2017, Zhang et al. proposed a question (not open problem) and two open problems in [IEEE TIT 63 (8): 5336--5349, 2017] about constructing bent functions by using Rothaus' construction. In this note, we prove that the sufficient…

信息论 · 计算机科学 2025-02-17 Fei Guo , Zilong Wang , Guang Gong

This paper presents conformal invariants for Riemannian manifolds of dimension greater than or equal to four whose vanishing is necessary for a Riemannian manifold to be conformally related to an Einstein space. One of the invariants is a…

微分几何 · 数学 2007-05-23 Mario Listing

APN permutations in even dimension are vectorial Boolean functions that play a special role in the design of block ciphers. We study their properties, providing some general results and some applications to the low-dimension cases. In…

密码学与安全 · 计算机科学 2017-03-24 Marco Calderini , Massimilano Sala , Irene Villa

Two classes of ternary bent functions of degree four with two and three terms in the univariate representation that belong to the completed Maiorana-McFarland class are found. Binomials are mappings $\F_{3^{4k}}\mapsto\fthree$ given by…

离散数学 · 计算机科学 2025-07-29 Tor Helleseth , Alexander Kholosha , Niki Spithaki

Boolean functions are mathematical objects with numerous applications in domains like coding theory, cryptography, and telecommunications. Finding Boolean functions with specific properties is a complex combinatorial optimization problem…

神经与进化计算 · 计算机科学 2023-02-14 Marko Djurasevic , Domagoj Jakobovic , Luca Mariot , Stjepan Picek

In this paper, we investigate related properties of some particular derivations and give some characterizations of additive derivations in MV-algebras. Then, we obtain that the fixed point set of additive derivations is still an MV-algebra.…

逻辑 · 数学 2017-09-18 Jun Tao Wang , Bijan Davvaz , Peng Fei He

We will study some important properties of Boolean functions based on newly introduced concepts called Special Decomposition of a Set and Special Covering of a Set. These concepts enable us to study important problems concerning Boolean…

计算复杂性 · 计算机科学 2025-04-01 Stepan Margaryan

Extensive studies of Boolean functions are carried in many fields. The Mobius transform is often involved for these studies. In particular, it plays a central role in coincident functions, the class of Boolean functions invariant by this…

密码学与安全 · 计算机科学 2015-07-21 Morgan Barbier , Hayat Cheballah , Jean-Marie Le Bars

The necessary and sufficient conditions for a class of functions $f:\mathbb{Z}_2^n \rightarrow \mathbb{Z}_q$, where $q \geq 2$ is an even positive integer, have been recently identified for $q=4$ and $q=8$. In this article we give an…

组合数学 · 数学 2016-02-01 S. Hodžić , E. Pasalic

In this paper we construct a cyclically invariant Boolean function whose sensitivity is $\Theta(n^{1/3})$. This result answers two previously published questions. Tur\'an (1984) asked if any Boolean function, invariant under some transitive…

计算复杂性 · 计算机科学 2007-05-23 Sourav Chakraborty

It is known that all resolution IV regular $2^{n-m}$ designs of run size $N=2^{n-m}$ where $5N/16<n<N/2$ must be projections of the maximal even design with $N/2$ factors and, therefore, are even designs. This paper derives a general and…

统计理论 · 数学 2009-09-04 Hegang H. Chen , Ching-Shui Cheng

In difference to many recent articles that deal with generalized bent (gbent) functions $f:\mathbb{Z}_2^n \rightarrow \mathbb{Z}_q$ for certain small valued $q\in \{4,8,16 \}$, we give a complete description of these functions for both $n$…

信息论 · 计算机科学 2016-05-19 Samir Hodžić , Wilfried Meidl , Enes Pasalic

Gravitationally collapsed objects are known to be biased tracers of an underlying density contrast. Using symmetry arguments, generalised biasing schemes have recently been developed to relate the halo density contrast $\delta_h$ with the…

宇宙学与河外天体物理 · 物理学 2018-02-14 Dipak Munshi

We construct polynomial conformal invariants, the vanishing of which is necessary and sufficient for an $n$-dimensional suitably generic (pseudo-)Riemannian manifold to be conformal to an Einstein manifold. We also construct invariants…

微分几何 · 数学 2007-05-23 A. Rod Gover , Pawel Nurowski

For any $n > 0$ and $0 \leq m < n$, let $P_{n,m}$ be the poset of projective equivalence classes of $\{-,0,+\}$-vectors of length $n$ with sign variation bounded by $m$, ordered by reverse inclusion of the positions of zeros. Let…

组合数学 · 数学 2020-12-29 Nantel Bergeron , Aram Dermenjian , John Machacek

Bent-negabent functions have many important properties for their application in cryptography since they have the flat absolute spectrum under the both Walsh-Hadamard transform and nega-Hadamard transform. In this paper, we present four new…

信息论 · 计算机科学 2022-09-20 Fei Guo , Zilong Wang , Guang Gong

We continue the investigation of Boolean-like algebras of dimension n (nBA) having n constants e1,...,en, and an (n+1)-ary operation q (a "generalised if-then-else") that induces a decomposition of the algebra into n factors through the…

计算机科学中的逻辑 · 计算机科学 2022-10-26 Antonio Bucciarelli , Antonio Ledda , Francesco Paoli , Antonino Salibra

Similar to the associated Legendre functions, the differential equation for the associated Bessel functions $B_{l,m}(x)$ is introduced so that its form remains invariant under the transformation $l\rightarrow -l-1$. A Rodrigues formula for…

数学物理 · 物理学 2012-09-25 H. Fakhri , B. Mojaveri , M. A. Gomshi Nobary