English
Related papers

Related papers: The $(n,m,k,\lambda)$-Strong External Difference F…

200 papers

Let $n$ be a positive integer, and let $k$ be a field (of arbitrary characteristic) accessible to symbolic computation. We describe an algorithmic test for determining whether or not a finitely presented $k$-algebra $R$ has infinitely many…

Rings and Algebras · Mathematics 2008-07-20 Edward S. Letzter

We obtain new bounds for (a variant of) the Furstenberg set problem for high dimensional flats over $\mathbb{R}^n$. In particular, let $F\subset \mathbb{R}^n$, $1\leq k \leq n-1$, $s\in (0,k]$, and $t\in (0,k(n-k)]$. We say that $F$ is a…

Classical Analysis and ODEs · Mathematics 2025-03-14 Paige Bright , Manik Dhar

Let K be a number field, and let lambda(x,t)\in K[x, t] be irreducible over K(t). Using algebraic geometry and group theory, we study the set of alpha\in K for which the specialized polynomial lambda(x,alpha) is K-reducible. We apply this…

Number Theory · Mathematics 2007-05-23 Farshid Hajir , Siman Wong

Of the five exceptional groups, $\mathrm{E}_6$ is considered the most attractive for unification due to the following reasons: (i) it contains both $\mathrm{Spin} (10) \times \mathrm{U}(1)$ and $\mathrm{SU} (3) \times \mathrm{SU}(3) \times…

High Energy Physics - Theory · Physics 2021-03-03 Anthony Britto

A disjoint $(v,k,k-1)$ difference family in an additive group $G$ is a partition of $G\setminus\{0\}$ into sets of size $k$ whose lists of differences cover, altogether, every non-zero element of $G$ exactly $k-1$ times. The main purpose of…

Combinatorics · Mathematics 2017-05-16 Marco Buratti

The mds (maximum distance separable) conjecture claims that a nontrivial linear mds $[n,k]$ code over the finite field $GF(q)$ satisfies $n \leq (q + 1)$, except when $q$ is even and $k = 3$ or $k = q- 1$ in which case it satisfies $n \leq…

Information Theory · Computer Science 2019-03-14 Ted Hurley

Let $m,n,s,k$ be four integers such that $3\leq s \leq n$, $3\leq k\leq m$ and $ms=nk$. Set $d=\gcd(s,k)$. In this paper we show how one can construct a Heffter array $H(m,n;s,k)$ starting from a square Heffter array $H(nk/d;d)$ whose…

Combinatorics · Mathematics 2021-09-10 Fiorenza Morini , Marco Antonio Pellegrini

Fix a field $F$. In this paper, we study the sets $\D_F(n) \subset [0,n]$ defined by [\D_F(n):= {0 \leq m \leq n: T^n-1\text{has a divisor of degree $m$ in} F[T]}.] When $\D_F(n)$ consists of all integers $m$ with $0 \leq m \leq n$, so that…

Number Theory · Mathematics 2012-06-12 Paul Pollack , Lola Thompson

We prove existence of solutions $(\phi,\lambda)$ of a family of of Feigenbaum-like equations \label{family} \phi(x)={1+\eps \over \lambda} \phi(\phi(\lambda x)) -\eps x +\tau(x), where $\eps$ is a small real number and $\tau$ is analytic…

Dynamical Systems · Mathematics 2010-09-28 Denis Gaidashev

In the classical linear degeneracy testing problem, we are given $n$ real numbers and a $k$-variate linear polynomial $F$, for some constant $k$, and have to determine whether there exist $k$ numbers $a_1,\ldots,a_k$ from the set such that…

Computational Geometry · Computer Science 2022-12-07 Jean Cardinal , Micha Sharir

We address a special case of a conjecture of M. Talagrand relating two notions of "threshold" for an increasing family $\mathcal F$ of subsets of a finite set $V$. The full conjecture implies equivalence of the "Fractional…

Combinatorics · Mathematics 2021-05-25 Keith Frankston , Jeff Kahn , Jinyoung Park

The existence of a full strong exceptional sequence in the derived category of a smooth quadric hypersurface was proved by Kapranov. In this paper, we present a skew generalization of this result. Namely, we show that if $S$ is a standard…

Rings and Algebras · Mathematics 2021-07-02 Kenta Ueyama

An $(n,s,q)$-graph is an $n$-vertex multigraph in which every $s$-set of vertices spans at most $q$ edges. Erd\H{o}s initiated the study of maximum number of edges of $(n,s,q)$-graphs, and the extremal problem on multigraphs has been…

Combinatorics · Mathematics 2023-01-26 Ran Gu , Shuaichao Wang

Let $\Omega\subset\mathbb{R}^{N}$, $N\geq1$, be a smooth bounded domain, and let $m:\Omega\rightarrow\mathbb{R}$ be a possibly sign-changing function. We investigate the existence of positive solutions for the semipositone problem $-\Delta…

Analysis of PDEs · Mathematics 2017-03-17 Uriel Kaufmann , Humberto Ramos Quoirin

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

In this paper, we introduce several notions of "dimension" of a finite group, involving sizes of generating sets and certain configurations of maximal subgroups. We focus on the inequality $m(G) \leq \mathrm{MaxDim}(G)$, giving a family of…

Group Theory · Mathematics 2015-02-03 Ravi Fernando

In this paper, we investigate the existence of self-dual MRD codes $C\subset L^n$, where $L/F$ is an arbitrary field extension of degree $m\geq n$. We then apply our results to the case of finite fields, and prove that if $m=n$ and…

Information Theory · Computer Science 2024-01-31 Grégory Berhuy

An explicit Dirichlet series is obtained, which represents an analytic function of $s$ in the half-plane $\Re s>1/2$ except for having simple poles at points $s_j$ that correspond to exceptional eigenvalues $\lambda_j$ of the non-Euclidean…

Number Theory · Mathematics 2007-05-23 Xian-Jin Li

Fraenkel and Simpson showed that the number of distinct squares in a word of length n is bounded from above by 2n, since at most two distinct squares have their rightmost, or last, occurrence begin at each position. Improvements by Ilie to…

Formal Languages and Automata Theory · Computer Science 2017-08-23 F. Blanchet-Sadri , S. Osborne

A classic theorem in combinatorial design theory is Fisher's inequality, which states that a family $\mathcal F$ of subsets of $[n]$ with all pairwise intersections of size $\lambda$ can have at most $n$ non-empty sets. One may weaken the…

Combinatorics · Mathematics 2015-11-04 Shagnik Das , Benny Sudakov , Pedro Vieira