English
Related papers

Related papers: On Symmetric Invertible Binary Pairing Functions

200 papers

We compute the Bernstein-Sato polynomial of $f$, a function which given a pair $(M,v)$ in $X = M_n(\mathbf{C}) \times \mathbf{C}^n$ tests whether $v$ is a cyclic vector for $M$. The proof includes a description of shift operators…

Representation Theory · Mathematics 2015-01-13 Robin Walters

Let $X$ be a nonempty set and let $i,j \in \{1,2,3,4\}$. We say that a binary operation $F:X^2\to X$ is $(i,j)$-selective if $$ F(F(x_1,x_2),F(x_3,x_4))~=~F(x_i,x_j), $$ for all $x_1,x_2,x_3,x_4\in X$. In this paper we provide…

Rings and Algebras · Mathematics 2018-06-20 Jimmy Devillet , Gergely Kiss

Let M be a complete metric space. It is proved that if the space or scalar-valued bounded continuous functions on M admits an isometric shift, then M is separable.

Functional Analysis · Mathematics 2007-05-23 Jesus Araujo , Juan J. Font

Let \bar{M}_{0,n} be the moduli space of pointed, genus 0 curves. Let L_i denote the line bundle on \bar{M}_{0,n} associated to the i-th marked point (the fiber of L_i is the cotangent space of the pointed curve at the i-th point).…

alg-geom · Mathematics 2008-02-03 R. Pandharipande

In this paper, we proposed an interesting problem that might be classified into enumerative combinatorics. Featuring a distinctive two-fold dependence upon the sequences' terms, our problem can be really difficult, which calls for novel…

Discrete Mathematics · Computer Science 2010-07-29 Zan Pan

We investigate the subclass of reversible functions that are self-inverse and relate them to reversible circuits that are equal to their reverse circuit, which are called palindromic circuits. We precisely determine which self-inverse…

Emerging Technologies · Computer Science 2015-02-23 Mathias Soeken , Michael Kirkedal Thomsen , Gerhard W. Dueck , D. Michael Miller

We study the polynomial approximation of symmetric multivariate functions and of multi-set functions. Specifically, we consider $f(x_1, \dots, x_N)$, where $x_i \in \mathbb{R}^d$, and $f$ is invariant under permutations of its $N$…

Numerical Analysis · Mathematics 2023-02-06 Markus Bachmayr , Geneviève Dusson , Christoph Ortner , Jack Thomas

In this paper, we construct a mixed-base number system over the generalized symmetric group $G(m,1,n)$, which is a complex reflection group with a root system of type $B_n^{(m)}$. We also establish one-to-one correspondence between all…

Combinatorics · Mathematics 2023-05-09 Hasan Arslan , Alnour Altoum , Mariam Zaarour

In the present paper we suggest a construction of symmetric functionals on a large class of symmetric spaces over a semifinite von Neumann algebra. This approach establishes a bijection between the symmetric functionals on symmetric spaces…

Operator Algebras · Mathematics 2024-04-23 Galina Levitina , Alexandr Usachev

We give a new method for the evaluation of a class of integrals of rational symmetric functions in N pairs of variables {x_a, y_a}_{a=1,... N} arising in coupled matrix models, valid for a broad class of two-variable measures. The result is…

Mathematical Physics · Physics 2007-05-23 J. Harnad , A. Yu. Orlov

The reversal of a positive integer $A$ is the number obtained by reading $A$ backwards in its decimal representation. A pair $(A,B)$ of positive integers is said to be palindromic if the reversal of the product $A \times B$ is equal to the…

Number Theory · Mathematics 2016-04-18 Martianus Frederic Ezerman , Bertrand Meyer , Patrick Sole

Let F(x_1,...,x_m) = u_1 x_1 + ... + u_m x_m be a linear form with nonzero, relatively prime integer coefficients u_1,..., u_m. For any set A of integers, let F(A) = {F(a_1,...,a_m) : a_i in A for i=1,...,m}. The representation function…

Number Theory · Mathematics 2021-01-06 Melvyn B. Nathanson

A recent conjecture by C. Carlet on the sum-freedom of the binary multiplicative inverse function can be stated as follows: For each pair of positive integers $(n,k)$ with $3\le k\le n-3$, there is a $k$-dimensional $\Bbb F_2$-subspace $E$…

Number Theory · Mathematics 2025-05-01 Xiang-dong Hou , Shujun Zhao

In this paper, we provide a solution to the open problem of computing the Fourier transform of a binary function defined over $n$-bit vectors taking $m$-bit vector values. In particular, we introduce the two-modular Fourier transform (TMFT)…

Information Theory · Computer Science 2016-11-17 Yi Hong , Emanuele Viterbo , Jean-Claude Belfiore

In this paper, we compare $(n,m)$-purities for different pairs of positive integers $(n,m)$. When $R$ is a commutative ring, these purities are not equivalent if $R$ doesn't satisfy the following property: there exists a positive integer…

Rings and Algebras · Mathematics 2011-10-20 Walid Al-Kawarit , Francois Couchot

We show that the ring of multisymmetric functions over a commutative ring is isomorphic to the ring generated by the coefficients of the characteristic polynomial of polynomials in commuting generic matrices. As a consequence we give a…

Algebraic Geometry · Mathematics 2007-06-13 Francesco Vaccarino

A poset is called a symmetric chain decomposition if the poset can be expressed as a disjoint union of symmetric chains. For positive integers $m$ and $n$, let $N(m,n)$ denote the set of all compositions $\alpha=(\alpha_1,\cdots,\alpha_m)$,…

Combinatorics · Mathematics 2021-07-27 Yueming Zhong

Our main result here is that the specialization at $t=1/q$ of the $Q_{km,kn}$ operators studied in [4] may be given a very simple plethystic form. This discovery yields elementary and direct derivations of several identities relating these…

Combinatorics · Mathematics 2015-01-06 A. M. Garsia , E. Leven , N. Wallach , G. Xin

We investigate invertible matrices over finite additively idempotent semirings. The main result provides a criterion for the invertibility of such matrices. We also give a construction of the inverse matrix and a formula for the number of…

Rings and Algebras · Mathematics 2012-08-13 Andreas Kendziorra , Stefan E. Schmidt , Jens Zumbrägel

Suppose $M$ and $N$ are positive integers and let $k = \gcd(M, N)$, $m = M/k$, and $n=N/k$. We define a symmetric function $L_{M,N}$ as a weighted sum over certain tuples of lattice paths. We show that $L_{M,N}$ satisfies a generalization…

Combinatorics · Mathematics 2022-06-02 Andy Wilson