English
Related papers

Related papers: Existence results for cyclotomic orthomorphisms

200 papers

A frequency rectangle of type FR$(m,n;q)$ is an $m \times n$ matrix such that each symbol from a set of size $q$ appears $n/q$ times in each row and $m/q$ times in each column. Two frequency rectangles of the same type are said to be…

Combinatorics · Mathematics 2022-12-22 Fahim Rahim , Nicholas J. Cavenagh

We prove several results on backward orbits of rational functions over number fields. First, we show that if $K$ is a number field, $\phi\in K(x)$ and $\alpha\in K$ then the extension of $K$ generated by the abelian points in the backward…

Number Theory · Mathematics 2023-12-27 Andrea Ferraguti , Alina Ostafe , Umberto Zannier

We present a short proof of MacMahon's classic result that the number of permutations with $k$ inversions equals the number whose major index (sum of positions at which descents occur) is $k$

Combinatorics · Mathematics 2022-07-13 Michael J. Collins

Given a digraph D, the minimum semi-degree of D is the minimum of its minimum indegree and its minimum outdegree. D is k-ordered Hamiltonian if for every ordered sequence of k distinct vertices there is a directed Hamilton cycle which…

Combinatorics · Mathematics 2007-07-12 Daniela Kühn , Deryk Osthus , Andrew Young

Mixed (asymmetric) orthogonal arrays (MOAs) generalize classical orthogonal arrays by allowing columns over different alphabets. However, their study requires very different structural tools than those used for symmetric orthogonal arrays…

Information Theory · Computer Science 2026-03-20 Maryam Bajalan , Peter Boyvalenkov , Ferruh Özbudak

For given finite system of convex polygons in the plane which have no transversal, find such homothety transformations of polygons (having fixed centres inside given polygons) with minimal similarity ratio c>1 that the transformed system…

Metric Geometry · Mathematics 2007-05-23 Michal Kaukic

In this note we investigate the existence of flat orthogonal matrices, i.e. real orthogonal matrices with all entries having absolute value close to $\frac{1}{\sqrt{n}}$. Entries of $\pm \frac{1}{\sqrt{n}}$ correspond to Hadamard matrices,…

Combinatorics · Mathematics 2015-05-15 Philippe Jaming , Mate Matolcsi

Let K be a field of characteristic zero, n>4 an integer, f(x) an irreducible polynomial over K of degree n, whose Galois group is doubly transitive simple non-abelian group. Let p be an odd prime, Z[\zeta_p] the ring of integers in the p-th…

Algebraic Geometry · Mathematics 2016-08-30 Yuri G. Zarhin

A unified theory of orthogonal polynomials of a discrete variable is presented through the eigenvalue problem of hermitian matrices of finite or infinite dimensions. It can be considered as a matrix version of exactly solvable Schr\"odinger…

Classical Analysis and ODEs · Mathematics 2008-11-26 Satoru Odake , Ryu Sasaki

We prove a converse theorem for the case of quasi-split non-split even special orthogonal groups over finite fields. There are two main difficulties which arise from the outer automorphism and non-split part of the torus. The outer…

Representation Theory · Mathematics 2025-01-29 Alexander Hazeltine

The orthogonality dimension of a graph $G$ over $\mathbb{R}$ is the smallest integer $k$ for which one can assign a nonzero $k$-dimensional real vector to each vertex of $G$, such that every two adjacent vertices receive orthogonal vectors.…

Computational Complexity · Computer Science 2023-11-16 Dror Chawin , Ishay Haviv

A standard formula (1) leads to a proof of HT90, but requires proving the existence of $\theta$ such that $\alpha\ne 0$, so that $\beta=\alpha/\sigma(\alpha)$. We instead impose the condition (M), that taking $\theta=1$ makes $\alpha=0$.…

Number Theory · Mathematics 2012-07-26 Kurt Foster

This article studies the poset of simple permutations with respect to the pattern involvement. We specify results on critically indecomposable posets obtained by Schmerl and Trotter to simple permutations and prove that if $\sigma, \pi$ are…

Discrete Mathematics · Computer Science 2012-01-17 Pierrot Adeline , Rossin Dominique

Given a connected manifold with corners $X$ of any codimension there is a very basic and computable homology theory called conormal homology defined in terms of faces and orientations of their conormal bundles, and whose cycles correspond…

K-Theory and Homology · Mathematics 2025-01-10 Paulo Carrillo Rouse , Jean-Marie Lescure

Based on Morse theory for the energy functional on path spaces we develop a deformation theory for mapping spaces of spheres into orthogonal groups. This is used to show that these mapping spaces are weakly homotopy equivalent, in a stable…

Algebraic Topology · Mathematics 2021-04-14 Jost-Hinrich Eschenburg , Bernhard Hanke

This paper introduces a systematic approach towards the inverse problem for arboreal Galois representations of finite index attached to quadratic polynomials. Let $F$ be a field of characteristic $\neq 2$, $f\in F[x]$ be monic and quadratic…

Number Theory · Mathematics 2023-06-05 Andrea Ferraguti , Carlo Pagano , Daniele Casazza

The extension complexity of a polytope $P$ is the smallest integer $k$ such that $P$ is the projection of a polytope $Q$ with $k$ facets. We study the extension complexity of $n$-gons in the plane. First, we give a new proof that the…

Discrete Mathematics · Computer Science 2012-11-26 Samuel Fiorini , Thomas Rothvoß , Hans Raj Tiwary

It is known that the heuristic principle, referred to as the multifractal formalism, need not hold for self-similar measures with overlap, such as the $3$-fold convolution of the Cantor measure and certain Bernoulli convolutions. In this…

Classical Analysis and ODEs · Mathematics 2019-09-20 Kathryn E. Hare , Kevin G. Hare , Wanchun Shen

For typical properly ordered and minimal Bratteli diagrams $(B,\leq_r)$, it is shown that there are finitely many invariant distributions $\mathcal{D}_i$ which are the only obstructions to solving the cohomological equation $f = u-u\circ…

Dynamical Systems · Mathematics 2024-10-11 Rodrigo Treviño

Let $\mathbb{F}_q$ be a finite field of order $q$ and $E$ be a set in $\mathbb{F}_q^d$. The distance set of $E$ is defined by $\Delta(E):=\{\lVert x-y \rVert :x,y\in E\}$, where $\lVert \alpha \rVert=\alpha_1^2+\dots+\alpha_d^2$. Iosevich,…

Combinatorics · Mathematics 2024-06-19 Firdavs Rakhmonov
‹ Prev 1 8 9 10 Next ›