English
Related papers

Related papers: Cycle structure of permutation functions over fini…

200 papers

A class of parametric functions formed by alternating compositions of multivariate polynomials and rectification style monomial maps is studied (the layer-wise exponents are treated as fixed hyperparameters and are not optimized). For this…

Optimization and Control · Mathematics 2026-02-13 Shravan Mohan

We characterize inverse limits of nilsystems in topological dynamics, via a structure theorem for topological dynamical systems that is an analog of the structure theorem for measure preserving systems. We provide two applications of the…

Dynamical Systems · Mathematics 2009-05-20 Bernard Host , Bryna Kra , Alejandro Maass

In this paper, we study classes of structures and individual structures for which programs implementing functions defined everywhere are equivalent to finite tree-programs. The programs under consideration may have cycles and at most…

Logic in Computer Science · Computer Science 2025-01-06 Mikhail Moshkov

We characterize commutative idempotent involutive residuated lattices as disjoint unions of Boolean algebras arranged over a distributive lattice. We use this description to introduce a new construction, called gluing, that allows us to…

Logic · Mathematics 2021-08-27 Peter Jipsen , Olim Tuyt , Diego Valota

We prove a perturbative inversion theorem for the map between the interacting and the noninteracting Fermi surface for a class of many fermion systems with strictly convex Fermi surfaces and short-range interactions between the fermions.…

Mathematical Physics · Physics 2009-09-25 J. Feldman , M. Salmhofer , E. Trubowitz

We give a diagrammatic calculus for the intertwiners between permutation supermodules over the Sergeev superalgebra. We also give a diagrammatic basis for the space of intertwiners between two permutation supermodules.

Representation Theory · Mathematics 2018-02-13 Gordon C. Brown

In this paper we study the problem of constructing non-trivial subtowers and supertowers of recursive towers of function fields over finite fields.

Number Theory · Mathematics 2019-03-05 M. Chara , H. Navarro , R. Toledano

A connected digraph in which the in-degree of any vertex equals its out-degree is Eulerian; this baseline result is used as the basis of existence proofs for universal cycles (also known as deBruijn cycles or $U$-cycles) of several…

Combinatorics · Mathematics 2012-04-12 Britni LaBounty-Lay , Ashley Bechel , Anant P. Godbole

We establish the Fourier inversion for the smooth vectors in ${\rm L}^2({\rm GL}_2, \omega)$ over a number field $\mathbf{F}$, using minimal knowledge from automorphic representation theory. We point out a possible way to establish Fourier…

Number Theory · Mathematics 2017-10-24 Han Wu

This work studies slice functions over finite-dimensional division algebras. Their zero sets are studied in detail along with their multiplicative inverses, for which some unexpected phenomena are discovered. The results are applied to…

Complex Variables · Mathematics 2020-07-15 Riccardo Ghiloni , Alessandro Perotti , Caterina Stoppato

Prolog's ability to return multiple answers on backtracking provides an elegant mechanism to derive reversible encodings of combinatorial objects as Natural Numbers i.e. {\em ranking} and {\em unranking} functions. Starting from a…

Logic in Computer Science · Computer Science 2008-08-06 Paul Tarau

Recently Lima and Campello de Souza introduced a new class of rational functions over odd-order finite fields, and explained their potential usefulness in cryptography. We show that these new functions are conjugate to the classical family…

Cryptography and Security · Computer Science 2021-03-16 Zhiguo Ding , Michael E. Zieve

String diagrams are a powerful and intuitive graphical syntax, originated in the study of symmetric monoidal categories. In the last few years, they have found application in the modelling of various computational structures, in fields as…

Logic in Computer Science · Computer Science 2022-02-04 Filippo Bonchi , Fabio Gadducci , Aleks Kissinger , Pawel Sobocinski , Fabio Zanasi

First we define a new kind of function over $\mathbb{N}$. For each $i\in\mathbb{N}$ we have an associated function, which will be called $S_i$ . Then we define a new kind of sequence, to be made from the functions $S_i$ . Finally, we will…

General Mathematics · Mathematics 2016-07-22 Felipe Bottega Diniz

Given a family of systems, identifying stabilizing switching signals in terms of infinite walks constructed by concatenating cycles on the underlying directed graph of a switched system that satisfy certain conditions, is a well-known…

Systems and Control · Computer Science 2020-05-18 Atreyee Kundu

The proof of the theorem concerning to the inverse cyclotomic Discrete Fourier Transform algorithm over finite field is provided.

Information Theory · Computer Science 2019-12-24 Sergei V. Fedorenko

Wide classes of nonlinear mathematical physics equations are described that admit order reduction through the use of the von Mises transformation, with the unknown function taken as the new independent variable and an appropriate partial…

Mathematical Physics · Physics 2009-07-18 Andrei D. Polyanin , Alexei I. Zhurov

The phenomenology of the scaling behavior of higher order structure functions of velocity differences across a scale $R$ in turbulence should be built around the irreducible representations of the rotation symmetry group. Every irreducible…

chao-dyn · Physics 2009-10-30 Victor S. L'vov , Evgenii Podivilov , Itamar Procaccia

We describe the structure of finite dimensional selfinjective algebras over an arbitrary field without short cycles of indecomposable modules.

Representation Theory · Mathematics 2017-10-23 Alicja Jaworska-Pastuszak , Andrzej Skowroński

The demand to know the structure of functionally independent invariants of tensor fields arises in many problems of theoretical and mathematical physics, for instance for the construction of interacting higher-order tensor field actions. In…

High Energy Physics - Theory · Physics 2026-01-30 Martin Cederwall , Jessica Hutomo , Sergei M. Kuzenko , Kurt Lechner , Dmitri P. Sorokin