-
Weak pullback attractors for damped stochastic fractional Schrödinger equation on $\mathbb{R}^n
Authors:
Ao Zhang,
Yanjie Zhang,
Sanyang Zhai,
Li Lin
Abstract:
This article discusses the weak pullback attractors for a damped stochastic fractional Schrödinger equation on $\mathbb{R}^n$ with $n\geq 2$. By utilizing the stochastic Strichartz estimates and a stopping time technique argument, the existence and uniqueness of a global solution for the systems with the nonlinear term $|u|^{2σ}u$ are proven. Furthermore, we define a mean random dynamical system d…
▽ More
This article discusses the weak pullback attractors for a damped stochastic fractional Schrödinger equation on $\mathbb{R}^n$ with $n\geq 2$. By utilizing the stochastic Strichartz estimates and a stopping time technique argument, the existence and uniqueness of a global solution for the systems with the nonlinear term $|u|^{2σ}u$ are proven. Furthermore, we define a mean random dynamical system due to the uniqueness of the solution, which has a unique weak pullback mean random attractor in $L^ρ\left(Ω; L^2\left(\mathbb{R}^n\right)\right)$. This result highlights the long-term dynamics of a broad class of stochastic fractional dispersion equations.
△ Less
Submitted 4 November, 2024;
originally announced November 2024.
-
Quadratic forms, $K$-groups and $L$-values of elliptic curves
Authors:
Li-Tong Deng,
Yong-Xiong Li,
Shuai Zhai
Abstract:
Let $f$ be a positive definite integral quadratic form in $d$ variables. In the present paper, we establish a direct link between the genus representation number of $f$ and the order of higher even $K$-groups of the ring of integers of real quadratic fields, provided $f$ is diagonal and $d \equiv 1 \mod 4$, by applying the Siegel mass formula. When $d=3$, we derive an explicit formula of $r_f(n)$…
▽ More
Let $f$ be a positive definite integral quadratic form in $d$ variables. In the present paper, we establish a direct link between the genus representation number of $f$ and the order of higher even $K$-groups of the ring of integers of real quadratic fields, provided $f$ is diagonal and $d \equiv 1 \mod 4$, by applying the Siegel mass formula. When $d=3$, we derive an explicit formula of $r_f(n)$ in terms of the class number of the corresponding imaginary quadratic field and the central algebraic values of $L$-functions of quadratic twists of elliptic curves, by exploring a theorem of Waldspurger. Moreover, by the $2$-divisibility results on the algebraic $L$-values of quadratic twist of elliptic curves, we obtain a lower bound for the $2$-adic valuation of $r_f(n)$ for some odd integer $n$. The numerical results show our lower bound is optimal for certain cases. We also apply our main result to the quadratic form $f=x_1^2+\cdots+x^2_d$ to determine the order of the higher $K$-groups numerically.
△ Less
Submitted 13 December, 2023;
originally announced December 2023.
-
The Slingshot Mechanism: An Empirical Study of Adaptive Optimizers and the Grokking Phenomenon
Authors:
Vimal Thilak,
Etai Littwin,
Shuangfei Zhai,
Omid Saremi,
Roni Paiss,
Joshua Susskind
Abstract:
The grokking phenomenon as reported by Power et al. ( arXiv:2201.02177 ) refers to a regime where a long period of overfitting is followed by a seemingly sudden transition to perfect generalization. In this paper, we attempt to reveal the underpinnings of Grokking via a series of empirical studies. Specifically, we uncover an optimization anomaly plaguing adaptive optimizers at extremely late stag…
▽ More
The grokking phenomenon as reported by Power et al. ( arXiv:2201.02177 ) refers to a regime where a long period of overfitting is followed by a seemingly sudden transition to perfect generalization. In this paper, we attempt to reveal the underpinnings of Grokking via a series of empirical studies. Specifically, we uncover an optimization anomaly plaguing adaptive optimizers at extremely late stages of training, referred to as the Slingshot Mechanism. A prominent artifact of the Slingshot Mechanism can be measured by the cyclic phase transitions between stable and unstable training regimes, and can be easily monitored by the cyclic behavior of the norm of the last layers weights. We empirically observe that without explicit regularization, Grokking as reported in ( arXiv:2201.02177 ) almost exclusively happens at the onset of Slingshots, and is absent without it. While common and easily reproduced in more general settings, the Slingshot Mechanism does not follow from any known optimization theories that we are aware of, and can be easily overlooked without an in depth examination. Our work points to a surprising and useful inductive bias of adaptive gradient optimizers at late stages of training, calling for a revised theoretical analysis of their origin.
△ Less
Submitted 13 June, 2022; v1 submitted 9 June, 2022;
originally announced June 2022.
-
Generalized Birch lemma and the 2-part of the Birch and Swinnerton-Dyer conjecture for certain elliptic curves
Authors:
Jie Shu,
Shuai Zhai
Abstract:
In the present paper, we generalize the celebrated classical lemma of Birch and Heegner on quadratic twists of elliptic curves over $\mathbb{Q}$. We prove the existence of explicit infinite families of quadratic twists with analytic ranks $0$ and $1$ for a large class of elliptic curves, and use Heegner points to explicitly construct rational points of infinite order on the twists of rank $1$. In…
▽ More
In the present paper, we generalize the celebrated classical lemma of Birch and Heegner on quadratic twists of elliptic curves over $\mathbb{Q}$. We prove the existence of explicit infinite families of quadratic twists with analytic ranks $0$ and $1$ for a large class of elliptic curves, and use Heegner points to explicitly construct rational points of infinite order on the twists of rank $1$. In addition, we show that these families of quadratic twists satisfy the $2$-part of the Birch and Swinnerton-Dyer conjecture when the original curve does. We also prove a new result in the direction of the Goldfeld conjecture.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
The Birch--Swinnerton-Dyer exact formula for quadratic twists of elliptic curves
Authors:
Shuai Zhai
Abstract:
In the present short paper, we obtain a general lower bound for the $2$-adic valuation of the algebraic part of the central value of the complex $L$-series for the quadratic twists of any elliptic curve $E$ over $\mathbb{Q}$. We also prove the existence of an explicit infinite family of quadratic twists with analytic rank $0$ for a large family of elliptic curves.
In the present short paper, we obtain a general lower bound for the $2$-adic valuation of the algebraic part of the central value of the complex $L$-series for the quadratic twists of any elliptic curve $E$ over $\mathbb{Q}$. We also prove the existence of an explicit infinite family of quadratic twists with analytic rank $0$ for a large family of elliptic curves.
△ Less
Submitted 23 February, 2021;
originally announced February 2021.
-
Generalized Dynamics in Social Networks With Antagonistic Interactions
Authors:
Shidong Zhai,
Wei Xing Zheng
Abstract:
In this paper, we investigate a general nonlinear model of opinion dynamics in which both state-dependent susceptibility to persuasion and antagonistic interactions are considered. According to the existing literature and socio-psychological theories, we examine three specializations of state-dependent susceptibility, that is, stubborn positives scenario, stubborn neutrals scenario, and stubborn e…
▽ More
In this paper, we investigate a general nonlinear model of opinion dynamics in which both state-dependent susceptibility to persuasion and antagonistic interactions are considered. According to the existing literature and socio-psychological theories, we examine three specializations of state-dependent susceptibility, that is, stubborn positives scenario, stubborn neutrals scenario, and stubborn extremists scenario. Interactions among agents form a signed graph, in which positive and negative edges represent friendly and antagonistic interactions, respectively. Based on Perron-Frobenius property of eventually positive matrices and LaSalle invariance principle, we conduct a comprehensive theoretical analysis of the generalized nonlinear opinion dynamics. We obtain some sufficient conditions such that the states of all agents converge into the subspace spanned by the right positive eigenvector of an eventually positive matrix. When there exists at least one entry of the right positive eigenvector which is not equal to one, the derived results can be used to describe different levels of an opinion. Finally, we present two examples to demonstrate the effectiveness of the theoretical findings.
△ Less
Submitted 26 January, 2018;
originally announced January 2018.
-
On the 2-part of the Birch and Swinnerton-Dyer conjecture for quadratic twists of elliptic curves
Authors:
Li Cai,
Chao Li,
Shuai Zhai
Abstract:
In the present paper, we prove, for a large class of elliptic curves defined over $\mathbb{Q}$, the existence of an explicit infinite family of quadratic twists with analytic rank $0$. In addition, we establish the $2$-part of the conjecture of Birch and Swinnerton-Dyer for many of these infinite families of quadratic twists. Recently, Xin Wan has used our results to prove for the first time the f…
▽ More
In the present paper, we prove, for a large class of elliptic curves defined over $\mathbb{Q}$, the existence of an explicit infinite family of quadratic twists with analytic rank $0$. In addition, we establish the $2$-part of the conjecture of Birch and Swinnerton-Dyer for many of these infinite families of quadratic twists. Recently, Xin Wan has used our results to prove for the first time the full Birch--Swinnerton-Dyer conjecture for some explicit infinite families of elliptic curves defined over $\mathbb{Q}$ without complex multiplication.
△ Less
Submitted 12 November, 2019; v1 submitted 3 December, 2017;
originally announced December 2017.
-
On Perfect Matchings in Matching Covered Graphs
Authors:
Jinghua He,
Erling Wei,
Dong Ye,
Shaohui Zhai
Abstract:
Let $G$ be a matching-covered graph, i.e., every edge is contained in a perfect matching. An edge subset $X$ of $G$ is feasible if there exists two perfect matchings $M_1$ and $M_2$ such that $|M_1\cap X|\not\equiv |M_2\cap X| \pmod 2$. Lukot'ka and Rollová proved that an edge subset $X$ of a regular bipartite graph is not feasible if and only if $X$ is switching-equivalent to $\emptyset$, and the…
▽ More
Let $G$ be a matching-covered graph, i.e., every edge is contained in a perfect matching. An edge subset $X$ of $G$ is feasible if there exists two perfect matchings $M_1$ and $M_2$ such that $|M_1\cap X|\not\equiv |M_2\cap X| \pmod 2$. Lukot'ka and Rollová proved that an edge subset $X$ of a regular bipartite graph is not feasible if and only if $X$ is switching-equivalent to $\emptyset$, and they further ask whether a non-feasible set of a regular graph of class 1 is always switching-equivalent to either $\emptyset$ or $E(G)$? Two edges of $G$ are equivalent to each other if a perfect matching $M$ of $G$ either contains both of them or contains none of them. An equivalent class of $G$ is an edge subset $K$ with at least two edges such that the edges of $K$ are mutually equivalent. An equivalent class is not a feasible set. Lovász proved that an equivalent class of a brick has size 2. In this paper, we show that, for every integer $k\ge 3$, there exist infinitely many $k$-regular graphs of class 1 with an arbitrarily large equivalent class $K$ such that $K$ is not switching-equivalent to either $\emptyset$ or $E(G)$, which provides a negative answer to the problem proposed by Lukot'ka and Rollová. Further, we characterize bipartite graphs with equivalent class, and characterize matching-covered bipartite graphs of which every edge is removable.
△ Less
Submitted 17 March, 2017; v1 submitted 15 March, 2017;
originally announced March 2017.
-
Non-vanishing Theorems for Quadratic Twists of Elliptic Curves
Authors:
Shuai Zhai
Abstract:
In this paper, we show that, by applying some results on modular symbols, for a family of certain elliptic curves defined over $\mathbb Q$, there is a large class of explicit quadratic twists whose complex $L$-series does not vanish at $s=1$, and for which the $2$-part of Birch-Swinnerton-Dyer conjecture holds.
In this paper, we show that, by applying some results on modular symbols, for a family of certain elliptic curves defined over $\mathbb Q$, there is a large class of explicit quadratic twists whose complex $L$-series does not vanish at $s=1$, and for which the $2$-part of Birch-Swinnerton-Dyer conjecture holds.
△ Less
Submitted 3 December, 2017; v1 submitted 31 August, 2014;
originally announced September 2014.
-
Quadratic Twists of Elliptic Curves
Authors:
John Coates,
Yongxiong Li,
Ye Tian,
Shuai Zhai
Abstract:
In this paper, we show that Tian's induction method can be generalised to study the Birch-Swinnerton-Dyer conjecture for the quadratic twists, both with global root number $+1$ and with global root number $-1$, of certain elliptic curves $E$ defined over $\mathbb Q$. In particular, for the curve $E = X_0(49)$ we prove the following results. Let $q_1, \ldots, q_r$ be distinct primes which are congr…
▽ More
In this paper, we show that Tian's induction method can be generalised to study the Birch-Swinnerton-Dyer conjecture for the quadratic twists, both with global root number $+1$ and with global root number $-1$, of certain elliptic curves $E$ defined over $\mathbb Q$. In particular, for the curve $E = X_0(49)$ we prove the following results. Let $q_1, \ldots, q_r$ be distinct primes which are congruent to $1$ modulo $4$ and inert in the field $F = \mathbb Q(\sqrt{-7})$, and let $E^{(R)}$ be the twist of $E$ by the quadratic extension $\mathbb Q(\sqrt{R})/\mathbb Q$, where $R=q_1\ldots q_r$. Then we show that the complex L-series of $E^{(R)}$ does not vanish at $s=1$, and the full Birch-Swinnerton-Dyer conjecture is true for $E^{(R)}$. Let $l_0$ be a prime number which is congruent to $3$ modulo $4$, and is such that $7$ splits in the field $K = \mathbb Q(\sqrt{-l_0})$. If we assume in addition that all of the primes $q_1, \ldots, q_r$ are inert in $K$ as well as in $F$, then we prove that the complex $L$-series of the twist of $E$ by $\mathbb Q(\sqrt{-l_0R})/\mathbb Q$ always has a simple zero at $s=1$. Similar results are obtained for certain other elliptic curves defined over $\mathbb Q$.
△ Less
Submitted 19 August, 2014; v1 submitted 13 December, 2013;
originally announced December 2013.
-
A New Convexity Result and the Multiple Access Channel
Authors:
Shaohui Zhai
Abstract:
We compute the capacity region of the s-sender Multiple Access Adder Channel in information theory and obtain an explicit description of this region as only one polyhedron, instead of a convex hull of infinitely many polyhedrons. We obtain this by proving a conjecture raised by Lindstrom in 1975, which in turn follows from certain convexity results, both continuous and discrete.
We compute the capacity region of the s-sender Multiple Access Adder Channel in information theory and obtain an explicit description of this region as only one polyhedron, instead of a convex hull of infinitely many polyhedrons. We obtain this by proving a conjecture raised by Lindstrom in 1975, which in turn follows from certain convexity results, both continuous and discrete.
△ Less
Submitted 10 September, 2000;
originally announced September 2000.
-
Search for Three Forged Coins
Authors:
Shaohui Zhai
Abstract:
Suppose we are given a set of t coins which look identical, but a known number s of them are counterfeit, with a known weight different from the others. Our problem is to locate the counterfeits by weighing subsets of the t coins, with as few weighings as possible. Despite a large literature on this problem, it remains wide open for s>2.
In this paper, we give an efficient sequential weighing…
▽ More
Suppose we are given a set of t coins which look identical, but a known number s of them are counterfeit, with a known weight different from the others. Our problem is to locate the counterfeits by weighing subsets of the t coins, with as few weighings as possible. Despite a large literature on this problem, it remains wide open for s>2.
In this paper, we give an efficient sequential weighing algorithm for the case s=3, with an average of 1.75 weighings per bit of t, as t approaches infinity. (It is known that any algorithm must have more than 1.5 weighings per bit.) We use our algorithm to give an efficient channel coding for the three-sender multiple-access adder channel with feedback.
△ Less
Submitted 10 September, 2000; v1 submitted 8 September, 2000;
originally announced September 2000.
