English
Related papers

Related papers: Some observations on bent and planar functions

200 papers

Let $n$ be an even positive integer, and $m<n$ be one of its positive divisors. In this paper, inspired by a nice work of Tang et al. on constructing large classes of bent functions from known bent functions [27, IEEE TIT, 63(10):…

Information Theory · Computer Science 2019-05-28 Lijing Zheng , Jie Peng , Haibin Kan , Yanjun Li

A new notion of metric differentiability of set-valued functions at a point is introduced in terms of right and left limits of special set-valued metric divided differences of first order. A local metric linear approximant of a metrically…

Classical Analysis and ODEs · Mathematics 2024-03-06 Alona Mokhov , Nira Dyn , Elza Farkhi

The expectation of the descent number of a random Young tableau of a fixed shape is given, and concentration around the mean is shown. This result is generalized to the major index and to other descent functions. The proof combines…

Combinatorics · Mathematics 2007-05-23 Ron M. Adin , Yuval Roichman

We study the Riemannian distance function from a fixed point (a point-wise target) of Euclidean space in the presence of a compact obstacle bounded by a smooth hypersurface. First, we show that such a function is locally semiconcave with a…

Optimization and Control · Mathematics 2021-10-25 Paolo Albano , Vincenzo Basco , Piermarco Cannarsa

The hyperbolicity of a graph, informally, measures how close a graph is (metrically) to a tree. Hence, it is intuitively similar to treewidth, but the measures are formally incomparable. Motivated by the broad study of algorithms and…

Data Structures and Algorithms · Computer Science 2023-10-18 Sándor Kisfaludi-Bak , Jana Masaříková , Erik Jan van Leeuwen , Bartosz Walczak , Karol Węgrzycki

The aim of this study is to examine some numerical tests of Pade approximation for some typical functions with singularities such as simple pole, essential singularity, brunch cut and natural boundary. As pointed out by Baker, it was shown…

Mathematical Physics · Physics 2014-04-01 Hiroaki S. Yamada , Kensuke S. Ikeda

Numerical functions, which characterize Dynkin schemes, Coxeter graphs and tame marked quivers, are considered.

Representation Theory · Mathematics 2007-05-23 L. A. Nazarova , A. V. Roiter

Consider a sum of convex functions, where the only information known about each individual summand is the location of a minimizer. In this work, we give an exact characterization of the set of possible minimizers of the sum. Our results…

Optimization and Control · Mathematics 2024-03-11 Moslem Zamani , François Glineur , Julien M. Hendrickx

In this article, we provide the first systematic analysis of bent functions $f$ on $\mathbb{F}_2^{n}$ in the Maiorana-McFarland class $\mathcal{MM}$ regarding the origin and cardinality of their $\mathcal{M}$-subspaces, i.e., vector…

Information Theory · Computer Science 2023-04-27 Enes Pasalic , Alexandr Polujan , Sadmir Kudin , Fengrong Zhang

Discrete partially ordered sets can be turned into distance spaces in several ways. The distance functions may or may not satisfy the triangle inequality, and restriction of the distance to finite chains may or may not coincide with the…

Combinatorics · Mathematics 2018-02-27 Stephan Foldes

We investigate the properties of the zeta-function of well-rounded sublattices of a fixed arithmetic lattice in the plane. In particular, we show that this function has abscissa of convergence at $s=1$ with a real pole of order 2, improving…

Number Theory · Mathematics 2014-02-13 Lenny Fukshansky

In this paper, we exhibit the equivalence between different notions of unique range sets, namely, unique range sets, weighted unique range sets and weak-weighted unique range sets under certain conditions.\par Also, we present some…

Complex Variables · Mathematics 2021-02-08 Bikash Chakraborty , Jayanta Kamila , Amit Kumar Pal , Sudip Saha

A loss function measures the discrepancy between the true values (observations) and their estimated fits, for a given instance of data. A loss function is said to be proper (unbiased, Fisher consistent) if the fits are defined over a unit…

Information Theory · Computer Science 2018-05-11 Amichai Painsky , Gregory W. Wornell

Whether two distinct APN functions can have a Hamming distance of $1$ remains an open problem. In 2020, L. Budaghyan et al. introduced a new CCZ-invariant $\Pi_F$ which can be used to provide lower bounds on the Hamming distance between a…

Combinatorics · Mathematics 2026-01-26 Maria Mihaila , Darrion Thornburgh

This paper studies loss functions for finite sets. For a given finite set $S$, we give sum-of-square type loss functions of minimum degree. When $S$ is the vertex set of a standard simplex, we show such loss functions have no spurious…

Optimization and Control · Mathematics 2022-10-12 Jiawang Nie , Suhan Zhong

Any function can be constructed using a hierarchy of simpler functions through compositions. Such a hierarchy can be characterized by a binary rooted tree. Each node of this tree is associated with a function which takes as inputs two…

Machine Learning · Computer Science 2019-10-23 Roozbeh Farhoodi , Khashayar Filom , Ilenna Simone Jones , Konrad Paul Kording

This paper examines a pair of bent functions on $\mathbb{Z}_2^{2m}$ and their relationship to a necessary condition for the existence of an automorphism of an edge-coloured graph whose colours are defined by the properties of a canonical…

Combinatorics · Mathematics 2019-04-22 Paul C. Leopardi

The present article deals with properties of one class of functions with complicated local structure. These functions can be modeled by certain operators of digits. Such operators were considered by the author earlier (for example, see [27,…

General Mathematics · Mathematics 2024-03-12 Symon Serbenyuk

We introduce a curvature function for planar graphs to study the connection between the curvature and the geometric and spectral properties of the graph. We show that non-positive curvature implies that the graph is infinite and locally…

Combinatorics · Mathematics 2011-01-18 Matthias Keller

We prove general results about separation and weak$^\#$-convergence of boundedly finite measures on separable metric spaces and Souslin spaces. More precisely, we consider an algebra of bounded real-valued, or more generally a $*$-algebra…

Probability · Mathematics 2016-09-12 Wolfgang Löhr , Thomas Rippl