English
Related papers

Related papers: Some new near-normal sequences

200 papers

A Cayley digraph on a group $G$ is called NNN if the Cayley digraph is normal and its automorphism group contains a non-normal regular subgroup isomorphic to $G$. A group is called NNND-group or NNN-group if there is an NNN Cayley digraph…

Group Theory · Mathematics 2025-03-17 Jun-Feng Yang , Yan-Quan Feng , Fu-Gang Yin , Jin-Xin Zhou

We study a scheme M closely related to the set of pairs of n by n-matrices with rank 1 commutator. We show that M is a reduced complete intersection with n+1 irreducible components, which we describe. There is a distinguished Lagrangian…

Representation Theory · Mathematics 2007-05-23 Wee Liang Gan , Victor Ginzburg

We construct new symmetric Hadamard matrices of orders $92,116$, and $172$. While the existence of those of order $92$ was known since 1978, the orders $116$ and $172$ are new. Our construction is based on a recent new combinatorial array…

Combinatorics · Mathematics 2017-09-06 Olivia Di Matteo , Dragomir Z. Djokovic , Ilias S. Kotsireas

We develop a comprehensive theory of the stable representation categories of several sequences of groups, including the classical and symmetric groups, and their relation to the unstable categories. An important component of this theory is…

Representation Theory · Mathematics 2015-06-17 Steven V Sam , Andrew Snowden

We introduce almost supplementary difference sets (ASDS). For odd $m$, certain ASDS in ${\mathbb Z}_m$ that have amicable incidence matrices are equivalent to quaternary sequences of odd length $m$ with optimal autocorrelation. As one…

Combinatorics · Mathematics 2020-01-13 J. A. Armario , D. L. Flannery

Simple recurrent neural networks (RNNs) and their more advanced cousins LSTMs etc. have been very successful in sequence modeling. Their theoretical understanding, however, is lacking and has not kept pace with the progress for feedforward…

Machine Learning · Computer Science 2021-06-02 Abhishek Panigrahi , Navin Goyal

In 2002, D. Fon-Der-Flaass constructed a prolific family of strongly regular graphs. In this paper, we prove that for infinitely many natural numbers $n$, this family contains $n^{\Omega(n^{2/3})}$ strongly regular $n$-vertex graphs $X$…

Combinatorics · Mathematics 2023-12-04 Jinzhuan Cai , Jin Guo , Alexander L. Gavrilyuk , Ilia Ponomarenko

Recent work by Hewitt et al. (2020) provides an interpretation of the empirical success of recurrent neural networks (RNNs) as language models (LMs). It shows that RNNs can efficiently represent bounded hierarchical structures that are…

Computation and Language · Computer Science 2024-06-19 Anej Svete , Robin Shing Moon Chan , Ryan Cotterell

We describe a class of systems theory based neural networks called "Network Of Recurrent neural networks" (NOR), which introduces a new structure level to RNN related models. In NOR, RNNs are viewed as the high-level neurons and are used to…

Neural and Evolutionary Computing · Computer Science 2017-10-11 Chao-Ming Wang

In this paper we present a systematic study of regular sequences of quasi-nonexpansive operators in Hilbert space. We are interested, in particular, in weakly, boundedly and linearly regular sequences of operators. We show that the type of…

Optimization and Control · Mathematics 2018-02-13 Andrzej Cegielski , Simeon Reich , Rafał Zalas

We consider classes of pseudo-random graphs on $n$ vertices for which the degree of every vertex and the co-degree between every pair of vertices are in the intervals $(np - Cn^\delta,np+Cn^\delta)$ and $(np^2- C n^\delta, np^2 +C…

Probability · Mathematics 2016-10-13 Anirban Basak , Shankar Bhamidi , Suman Chakraborty , Andrew Nobel

In the first part of this lecture, the 1/N expansion technique is illustrated for the case of the large-N sigma model. In large-N gauge theories, the 1/N expansion is tantamount to sorting the Feynman diagrams according to their degree of…

High Energy Physics - Theory · Physics 2017-08-23 G. 't Hooft

Almost hypercomplex manifolds with Hermitian and anti-Hermitian metrics are considered. A linear connection $D$ is introduced such that the structure of these manifolds is parallel with respect to D. Of special interest is the class of the…

Differential Geometry · Mathematics 2012-05-08 Mancho Manev

Erd\"os conjectured the existence of an infinite Sidon sequence of positive integers which is also an asymptotic basis of order 3. We make progress towards this conjecture in several directions. First we prove the conjecture for all cyclic…

Number Theory · Mathematics 2013-04-25 Javier Cilleruelo

For every $d\geq 2$, we construct a subset $D\subseteq \{1,2,\dots,n\}^d$ of size $n-o(n)$ such that every affine hyperplane of $\mathbb{R}^d$ intersects $D$ in at most $d$ points, and every hypersphere of $\mathbb{R}^n$ intersects $D$ in…

Combinatorics · Mathematics 2025-11-06 Dávid R. Szabó

Neural networks (NN) can be divided into two broad categories, recurrent and non-recurrent. Both types of neural networks are popular and extensively studied, but they are often treated as distinct families of machine learning algorithms.…

Machine Learning · Computer Science 2024-04-02 Quincy Hershey , Randy Paffenroth , Harsh Pathak , Simon Tavener

Mordechay B. Levin has constructed a number $\lambda$ which is normal in base 2, and such that the sequence $(\left\{2^n \lambda\right\})_{n=0,1,2,\ldots}$ has very small discrepancy $D_N$. Indeed we have $N\cdot D_N = \mathcal{O}…

Number Theory · Mathematics 2022-11-09 Roswitha Hofer , Gerhard Larcher

In this paper we study pattern-replacement equivalence relations on the set $S_n$ of permutations of length $n$. Each equivalence relation is determined by a set of patterns, and equivalent permutations are connected by pattern-replacements…

Combinatorics · Mathematics 2020-09-11 Michael Ma

In this paper, we introduce two types of general classes of even and odd $q$-Lidstone polynomial sequences. We prove essential properties related to them like the matrix and determinate form representation, the generating function,…

Combinatorics · Mathematics 2021-09-06 Zeinab S. I. Mansour , Maryam Al Towailb

It was recently realized that the three-dimensional O($N$) model possesses an extraordinary boundary universality class for a finite range of $N \ge 2$. For a given $N$, the existence and universal properties of this class are predicted to…

Statistical Mechanics · Physics 2022-05-31 Francesco Parisen Toldin , Max A. Metlitski