English
Related papers

Related papers: On Symmetric Invertible Binary Pairing Functions

200 papers

We consider the matrix spherical function related to the compact symmetric pair $(G,K)=(\mathrm{SU}(n+m),\mathrm{S}(\mathrm{U}(n)\times\mathrm{U}(m)))$. The irreducible $K$ representations $(\pi,V)$ in the ${\rm U}(n)$ part are considered…

Representation Theory · Mathematics 2023-08-07 Jie Liu

Assume that there is a free group action of automorphisms on a bipartite graph. If there is a perfect matching on the factor graph, then obviously there is a perfect matching on the graph. Surprisingly, the reversed is also true for…

Group Theory · Mathematics 2016-07-26 Jan Fricke

A combinatorial characterization of measurable filters on a countable set is found. We apply it to the problem of measurability of the intersection of nonmeasurable filters.

Logic · Mathematics 2007-05-23 Tomek Bartoszynski

The theory of two binary relations has the strong amalgamation property when the first relation is assumed to be coarser than the second relation, and each relation satisfies a chosen set of properties from the following list: transitivity,…

Logic · Mathematics 2023-01-31 Paolo Lipparini

Let $g$ be a bounded symmetric measurable nonnegative function on $[0,1]^2$, and $\left\lVert g \right\rVert = \int_{[0,1]^2} g(x,y) dx dy$. For a graph $G$ with vertices $\{v_1,v_2,\ldots,v_n\}$ and edge set $E(G)$, we define \[ t(G,g) \;…

Combinatorics · Mathematics 2021-02-15 Alexander Sidorenko

We describe two general mechanisms for producing pairing bijections (bijective functions defined from N x N to N). The first mechanism, using n-adic valuations results in parameterized algorithms generating a countable family of distinct…

Mathematical Software · Computer Science 2013-01-03 Paul Tarau

Algebraic immunity of Boolean function $f$ is defined as the minimal degree of a nonzero $g$ such that $fg=0$ or $(f+1)g=0$. Given a positive even integer $n$, it is found that the weight distribution of any $n$-variable symmetric Boolean…

Cryptography and Security · Computer Science 2012-02-07 Hui Wang , Jie Peng , Yuan Li , Haibin Kan

Inspired by recent works on $m$-isometric and $n$-symmetric multivariables operators on Hilbert spaces, in this paper we introduce the class of $(m, n)$-isosymmetric multivariables operators. This new class of operators emerges as a…

Functional Analysis · Mathematics 2023-06-28 Sid Ahmed Ould Ahmed Mahmoud , Ahmed Bachir , Salah Mecheri , Abdelkader Segres

Call two pairs $(M,N)$ and $(M',N')$ of $m\times n$ matrices over a field $K$, \emph{simultaneously K-equivalent} if there exist square invertible matrices $S,T$ over K, with $M'=SMT$ and $N'=SNT$. Kronecker \cite{Kronecker} has given a…

Combinatorics · Mathematics 2007-05-23 Jacob Towber

Let $F\in\mathbb{Z}[x,y]$ and $m\ge2$ be an integer. A set $A\subset \mathbb{Z}$ is called an $(F,m)$-Diophantine set if $F(a,b)$ is a perfect $m$-power for any $a,b\in A$ where $a\ne b$. If $F$ is a bivariate polynomial for which there…

Number Theory · Mathematics 2018-07-23 Mohammad Sadek , Nermine El-Sissi

We construct bases of quasi-symmetric functions whose product rule is given by the shuffle of binary words, as for multiple zeta values in their integral representations, and then extend the construction to the algebra of free…

Combinatorics · Mathematics 2013-05-23 Jean-Christophe Novelli , Jean-Yves Thibon

It is well known that every positive integer can be expressed as a sum of nonconsecutive Fibonacci numbers provided the Fibonacci numbers satisfy $F_n =F_{n-1}+F_{n-2}$ for $n\geq 3$, $F_1 =1$ and $F_2 =2$. In this paper, for any…

Combinatorics · Mathematics 2019-02-06 Daniel Gotshall , Pamela E. Harris , Dawn Nelson , Maria D. Vega , Cameron Voigt

Let $n=2m$. In the present paper, we study the binomial Boolean functions of the form $$f_{a,b}(x) = \mathrm{Tr}_1^{n}(a x^{2^m-1 }) +\mathrm{Tr}_1^{2}(bx^{\frac{2^n-1}{3} }), $$ where $m$ is an even positive integer, $a\in…

Information Theory · Computer Science 2021-09-29 Chunming Tang , Peng Han , Qi Wang , Jun Zhang , Yanfeng Qi

A $\textit{square-full}$ number is a positive integer for which all its prime divisors divide itself at least twice. The counting function of square-full integers of the form $f(n)$ for $n\leqslant N$ is denoted by…

Number Theory · Mathematics 2026-01-14 Watcharakiete Wongcharoenbhorn , Yotsanan Meemark

Suppose that $m$ drivers each choose a preferred parking space in a linear car park with $n$ spots. In order, each driver goes to their chosen spot and parks there if possible, and otherwise takes the next available spot if it exists. If…

Combinatorics · Mathematics 2021-04-01 Richard Kenyon , Mei Yin

Let the symmetric functions be defined for the pair of integers $\left( n,r\right) $, $n\geq r\geq 1$, by $p_{n}^{\left( r\right) }=\sum m_{\lambda }$ where $m_{\lambda }$ are the monomial symmetric functions, the sum being over the…

Combinatorics · Mathematics 2025-05-08 Vincent Brugidou

The projection construction has been used to construct semifields of odd characteristic using a field and a twisted semifield [Commutative semifields from projection mappings, Designs, Codes and Cryptography, 61 (2011), 187--196]. We…

Combinatorics · Mathematics 2016-03-02 Stephen M. Gagola , Joanne L. Hall

We use mirror symmetry, the refined holomorphic anomaly equation and modularity properties of elliptic singularities to calculate the refined BPS invariants of stable pairs on non-compact Calabi-Yau manifolds, based on del Pezzo surfaces…

High Energy Physics - Theory · Physics 2015-06-16 Min-xin Huang , Albrecht Klemm , Maximilian Poretschkin

A Hilbert space operator $S\in\B$ is left $m$-invertible by $T\in\B$ if $$\sum_{j=0}^m{(-1)^{m-j}\left(\begin{array}{clcr}m\\j\end{array}\right)T^jS^j}=0,$$ $S$ is $m$-isometric if…

Functional Analysis · Mathematics 2019-03-15 B. P. Duggal , C. S. Kubrusly

For earlier considered our sequence A166944 in [4] we prove three statements of its connection with twin primes. We also give a sufficient condition for the infinity of twin primes and pose several new conjectures; among them we propose a…

Number Theory · Mathematics 2010-01-11 Vladimir Shevelev