Complete stickiness of nonlocal minimal surfaces for small values of the fractional parameter

In this paper, we consider the asymptotic behavior of the fractional mean curvature when $s\to 0^{+}$. Moreover, we deal with the behavior of s-minimal surfaces when the fractional parameter $s\in (0,1)$ is small, in a bounded and connected open set with $C^2$ boundary $\mathrm{\Omega }?{\mathbb{R}}^n$. We classify the behavior of s-minimal surfaces with respect to the fixed exterior data (i.e. the s-minimal set fixed outside of Ω). So, for s small and depending on the data at infinity, the s-minimal set can be either empty in Ω, fill all Ω, or possibly develop a wildly oscillating boundary.Also, we prove the continuity of the fractional mean curvature in all variables, for $s\in [0,1]$. Using this, we see that as the parameter s varies, the fractional mean curvature may change sign.     

Torsion completions are bounded

Given a commutative ring A and a finitely generated ideal I, we prove that $I^{\infty }$-torsion A-modules that are also I-adically complete (or merely derived I-complete) must have bounded $I^{\infty }$-torsion, i.e., they are killed by $I^n$ for some $n\ge 0$.     

On the existence of primitive completely normal bases of finite fields

Let ${\mathbb{F}}_q$ be the finite field of characteristic p with q elements and ${\mathbb{F}}_{q^n}$ its extension of degree n. We prove that there exists a primitive element of ${\mathbb{F}}_{q^n}$ that produces a completely normal basis of ${\mathbb{F}}_{q^n}$ over ${\mathbb{F}}_q$, provided that $n=p^{?}m$ with $(m,p)=1$ and $q>m$.     

Regular saturated graphs and sum-free sets

In a recent paper, Gerbner, Patkós, Tuza and Vizer studied regular F-saturated graphs. One of the essential questions is given F, for which n does a regular n-vertex F-saturated graph exist. They proved that for all sufficiently large n, there is a regular $K_3$-saturated graph with n vertices. We extend this result to both $K_4$ and $K_5$ and prove some partial results for larger complete graphs. Using a variation of sum-free sets from additive combinatorics, we prove that for all $k\ge 2$, there is a regular $C_{2k+1}$-saturated with n vertices for infinitely many n. Studying the sum-free sets that give rise to $C_{2k+1}$-saturated graphs is an interesting problem on its own and we state an open problem in this direction.     

Embeddings of canonical modules and resolutions of connected sums

For an ideal $I_{m,n}$ generated by all square-free monomials of degree m in a polynomial ring R with n variables, we obtain a specific embedding of a canonical module of $R/I_{m,n}$ to $R/I_{m,n}$ itself. The construction of this explicit embedding depends on a minimal free R-resolution of an ideal generated by $I_{m,n}$. Using this embedding, we give a resolution of connected sums of several copies of certain Artin $\mathsf{k}$-algebras where $\mathsf{k}$ is a field.     

Standing waves for the NLS on the double-bridge graph and a rational–irrational dichotomy

We study standing waves of NLS equation posed on the double-bridge graph: two semi-infinite half-lines attached at a circle. At the two vertices Kirchhoff boundary conditions are imposed. The configuration of the graph is characterized by two lengths, $L_1$ and $L_2$. We study the solutions with possibly nontrivial components on the half-lines and a cnoidal component on the circle. The problem is equivalent to a nonlinear boundary value problem in which the boundary condition depends on the spectral parameter ω. After classifying the solutions with rational $L_1/L_2$, we turn to $L_1/L_2$ irrational showing that there exist standing waves only in correspondence to a countable set of negative frequencies ${\omega }_n$. Moreover we show that the frequency sequence admits cluster points and any negative real number can be a limit point of frequencies choosing a suitable irrational geometry $L_1/L_2$. These results depend on basic properties of diophantine approximation of real numbers.     

On the CLT for rotations and BV functions

Let $x?x+\alpha$ be a rotation on the circle and let φ be a step function. Denote by ${\phi }_n(x)$ the ergodic sums ${\sum }_{j=0}^{n?1}\phi (x+j\alpha )$. For α in a class containing the rotations with bounded partial quotients and under a Diophantine condition on the discontinuities of φ, we show that ${\phi }_n/{6{\phi }_{n}6}_2$ is asymptotically Gaussian for n in a set of density 1.     

Monochromatic subgraphs in randomly colored graphons

Let $T(H,G_n)$ be the number of monochromatic copies of a fixed connected graph $H$ in a uniformly random coloring of the vertices of the graph $G_n$. In this paper we give a complete characterization of the limiting distribution of $T(H,G_n)$, when ${\left\{G_n\right\}}_{n\ge 1}$ is a converging sequence of dense graphs. When the number of colors grows to infinity, depending on whether the expected value remains bounded, $T(H,G_n)$ either converges to a finite linear combination of independent Poisson variables or a normal distribution. On the other hand, when the number of colors is fixed, $T(H,G_n)$ converges to a (possibly infinite) linear combination of independent centered chi-squared random variables. This generalizes the classical birthday problem, which involves understanding the asymptotics of $T(K_s,K_n)$, the number of monochromatic $s$-cliques in a complete graph $K_n$ ($s$-matching birthdays among a group of $n$ friends), to general monochromatic subgraphs in a network.     

Branch-depth: Generalizing tree-depth of graphs

We present a concept called the branch-depth of a connectivity function, that generalizes the tree-depth of graphs. Then we prove two theorems showing that this concept aligns closely with the notions of tree-depth and shrub-depth of graphs as follows. For a graph $G=(V,E)$ and a subset $A$ of $E$ we let ${\lambda }_G\left(A\right)$ be the number of vertices incident with an edge in $A$ and an edge in $E\setminus A$. For a subset $X$ of $V$, let ${\rho }_G\left(X\right)$ be the rank of the adjacency matrix between $X$ and $V\setminus X$ over the binary field. We prove that a class of graphs has bounded tree-depth if and only if the corresponding class of functions ${\lambda }_G$ has bounded branch-depth and similarly a class of graphs has bounded shrub-depth if and only if the corresponding class of functions ${\rho }_G$ has bounded branch-depth, which we call the rank-depth of graphs.Furthermore we investigate various potential generalizations of tree-depth to matroids and prove that matroids representable over a fixed finite field having no large circuits are well-quasi-ordered by restriction.     

Highly nonlinear functions over finite fields

We consider a generalisation of a conjecture by Patterson and Wiedemann from 1983 on the Hamming distance of a function from ${\mathbb{F}}_q^n$ to ${\mathbb{F}}_q$ to the set of affine functions from ${\mathbb{F}}_q^n$ to ${\mathbb{F}}_q$. We prove the conjecture for each q such that the characteristic of ${\mathbb{F}}_q$ lies in a subset of the primes with density 1 and we prove the conjecture for all q by assuming the generalised Riemann hypothesis. Roughly speaking, we show the existence of functions for which the distance to the affine functions is maximised when n tends to infinity. This also determines the asymptotic behaviour of the covering radius of the $[q^n,n+1]$ Reed-Muller code over ${\mathbb{F}}_q$ and so answers a question raised by Leducq in 2013. Our results extend the case $q=2$, which was recently proved by the author and which corresponds to the original conjecture by Patterson and Wiedemann. Our proof combines evaluations of Gauss sums in the semiprimitive case, probabilistic arguments, and methods from discrepancy theory.     

Construction and enumeration of left dihedral codes satisfying certain duality properties

Let ${\mathbb{F}}_q$ be the finite field of q elements and let $D_{2n}=〈x,y|x^n=1,y^2=1,yxy=x^{n?1}〉$ be the dihedral group of 2n elements. Left ideals of the group algebra ${\mathbb{F}}_q[D_{2n}]$ are known as left dihedral codes over ${\mathbb{F}}_q$ of length 2n, and abbreviated as left $D_{2n}$-codes. Let $\gcd (n,q)=1$. In this paper, we give an explicit representation for the Euclidean hull of every left $D_{2n}$-code over ${\mathbb{F}}_q$. On this basis, we determine all distinct Euclidean LCD codes and Euclidean self-orthogonal codes which are left $D_{2n}$-codes over ${\mathbb{F}}_q$. In particular, we provide an explicit representation and a precise enumeration for these two subclasses of left $D_{2n}$-codes and self-dual left $D_{2n}$-codes, respectively. Moreover, we give a direct and simple method for determining the encoder (generator matrix) of any left $D_{2n}$-code over ${\mathbb{F}}_q$, and present several numerical examples to illustrative our applications.     

Fq-linear codes over Fq-algebras

Huffman (2013) [12] studied ${\mathbb{F}}_q$-linear codes over ${\mathbb{F}}_{q^m}$ and he proved the MacWilliams identity for these codes with respect to ordinary and Hermitian trace inner products. Let S be a finite commutative ${\mathbb{F}}_q$-algebra. An ${\mathbb{F}}_q$-linear code over S of length n is an ${\mathbb{F}}_q$-submodule of $S^n$. In this paper, we study ${\mathbb{F}}_q$-linear codes over S. We obtain some bounds on minimum distance of these codes, and some large classes of MDR codes are introduced. We generalize the ordinary and Hermitian trace products over ${\mathbb{F}}_q$-algebras and we prove the MacWilliams identity with respect to the generalized form. In particular, we obtain Huffman's results on the MacWilliams identity. Among other results, we give a theory to construct a class of quantum codes and the structure of ${\mathbb{F}}_q$-linear codes over finite commutative graded ${\mathbb{F}}_q$-algebras.     

Characterizations and constructions of n-to-1 mappings over finite fields

n-to-1 mappings have wide applications in many areas, especially in cryptography, finite geometry, coding theory and combinatorial design. In this paper, many classes of n-to-1 mappings over finite fields are studied. First, we provide a characterization of general n-to-1 mappings over ${\mathbb{F}}_{p^m}$ by means of the Walsh transform. Then, we completely determine 3-to-1 polynomials with degree no more than 4 over ${\mathbb{F}}_{p^m}$. Furthermore, we obtain an AGW-like criterion for characterizing some close relationship between the n-to-1 property of a mapping over finite set A and that of another mapping over a subset of A. Finally, we apply the AGW-like criterion into several forms of polynomials and obtain some explicit n-to-1 mappings. Especially, three explicit constructions of the form $x^{r}h\left(x^s\right)$ from the cyclotomic perspective, and several classes of n-to-1 mappings of the form $g(x^{q^k}-x+\delta )+cx$ are provided.