-
Inverting the wedge map and Gauss composition
Authors:
Kok Seng Chua
Abstract:
Let $1 \le k \le n,$ and let $v_1,\ldots,v_k$ be integral vectors in $\mathbb{Z}^n$. We consider the wedge map $α_{n,k} : (\mathbb{Z}^n)^k /SL_k(\mathbb{Z}) \rightarrow \wedge^k(\mathbb{Z}^n)$, $(v_1,\ldots,v_k) \rightarrow v_1 \wedge \cdots \wedge v_k $. In his Disquisitiones, Gauss proved that $α_{n,2}$ is injective when restricted to a primitive system of vectors when defining his composition l…
▽ More
Let $1 \le k \le n,$ and let $v_1,\ldots,v_k$ be integral vectors in $\mathbb{Z}^n$. We consider the wedge map $α_{n,k} : (\mathbb{Z}^n)^k /SL_k(\mathbb{Z}) \rightarrow \wedge^k(\mathbb{Z}^n)$, $(v_1,\ldots,v_k) \rightarrow v_1 \wedge \cdots \wedge v_k $. In his Disquisitiones, Gauss proved that $α_{n,2}$ is injective when restricted to a primitive system of vectors when defining his composition law for binary quadratic forms. He also gave an algorithm for inverting $α_{3,2}$ in a different context on the representation of integers by ternary quadratic forms. We give here an explicit algorithm for inverting $α_{n,2}$, and observe via Bhargava's composition law for $\mathbb{Z}^2 \otimes \mathbb{Z}^2 \otimes \mathbb{Z}^2 $ cube that inverting $α_{4,2}$ is the main algorithmic step in Gauss's composition law for binary quadratic forms. This places Gauss's composition as a special case of the geometric problem of inverting a wedge map which may be of independent interests. We also show that a given symmetric positive definite matrix $A$ induces a natural metric on the integral Grassmannian $G_{n,k}(\mathbb{Z})$ so that the map $X \rightarrow X^TAX$ becomes norm preserving.
△ Less
Submitted 27 June, 2024;
originally announced July 2024.
-
Two Cellular Resource Based Models Linking Growth and Parts Characteristics Aids the Study and Optimization of Synthetic Gene Circuits
Authors:
Huijuan Wang,
Maurice HT Ling,
Tze Kwang Chua,
Chueh Loo Poh
Abstract:
A major challenge in synthetic genetic circuit development is the inter-dependency between heterologous gene expressions by circuits and host's growth rate. Increasing heterologous gene expression increases burden to the host, resulting in host growth reduction; which reduces overall heterologous protein abundance. Hence, it is difficult to design predictable genetic circuits. Here, we develop two…
▽ More
A major challenge in synthetic genetic circuit development is the inter-dependency between heterologous gene expressions by circuits and host's growth rate. Increasing heterologous gene expression increases burden to the host, resulting in host growth reduction; which reduces overall heterologous protein abundance. Hence, it is difficult to design predictable genetic circuits. Here, we develop two biophysical models; one for promoter, another for RBS; to correlate heterologous gene expression and growth reduction. We model cellular resource allocation in E. coli to describe the burden, as growth reduction, caused by genetic circuits. To facilitate their uses in genetic circuit design, inputs to the model are common characteristics of biological parts [e.g. relative promoter strength (RPU) and relative ribosome binding sites strength (RRU)]. The models suggest that E. coli's growth rate reduces linearly with increasing RPU / RRU of the genetic circuits; thus, providing 2 handy models taking parts characteristics as input to estimate growth rate reduction for fine tuning genetic circuit design in silico prior to construction. Our promoter model correlates well with experiments using various genetic circuits, both single and double expression cassettes, up to a relative promoter unit of 3.7 with a 60% growth rate reduction (average R2 ~ 0.9).
△ Less
Submitted 19 February, 2023;
originally announced February 2023.
-
A p-adic identity for Wieferich primes
Authors:
Kok Seng Chua
Abstract:
Let $n$ be a positive integer, $p$ be an odd prime and integers $a,b \not= 0$ with $gcd(a,b)=1$, $p \nmid ab$, and $p|(a^n \pm b^n)$, we prove the identity $$ν_p(a^n \pm b^n)-ν_p(n)=ν_p(a^{p-1}-b^{p-1}).$$ An unintended interesting immediate consequence is the following variant of Wieferich's criterion for FLT : Let $x^n+y^n=z^n$ with $n$ prime and $x,y,z$ pairwise relatively prime. Then every odd…
▽ More
Let $n$ be a positive integer, $p$ be an odd prime and integers $a,b \not= 0$ with $gcd(a,b)=1$, $p \nmid ab$, and $p|(a^n \pm b^n)$, we prove the identity $$ν_p(a^n \pm b^n)-ν_p(n)=ν_p(a^{p-1}-b^{p-1}).$$ An unintended interesting immediate consequence is the following variant of Wieferich's criterion for FLT : Let $x^n+y^n=z^n$ with $n$ prime and $x,y,z$ pairwise relatively prime. Then every odd prime $p|y$ satisfies $ν_p(z^{p-1}-x^{p-1}) \ge n-1$ and every odd prime $p|x$ satisfies $ν_p(z^{p-1}-y^{p-1}) \ge n-1$, and every odd prime $p|z$ satisfies $ν_p(x^{p-1}-y^{p-1}) \ge n-1$, ie. every odd prime dividing $xyz$ is a Wieferich prime of order at least $n-1$ to some base pair. In the "first case" where $n \nmid xyz$, the lower bound for the Wieferich order can be improved to $n$. This gives us very strong intuition why there should not be any solution even for moderately large $n$.
△ Less
Submitted 8 December, 2021;
originally announced December 2021.
-
Chebyshev polynomials and higher order Lucas Lehmer algorithm
Authors:
Kok Seng Chua
Abstract:
We extend the necessity part of Lucas Lehmer iteration for testing Mersenne prime to all base and uniformly for both generalized Mersenne and Wagstaff numbers(the later correspond to negative base). The role of the quadratic iteration $x \rightarrow x^2-2$ is extended by Chebyshev polynomial $T_n(x)$ with an implied iteration algorithm because of the compositional identity $T_n(T_m(x))=T_{nm}(x)$.…
▽ More
We extend the necessity part of Lucas Lehmer iteration for testing Mersenne prime to all base and uniformly for both generalized Mersenne and Wagstaff numbers(the later correspond to negative base). The role of the quadratic iteration $x \rightarrow x^2-2$ is extended by Chebyshev polynomial $T_n(x)$ with an implied iteration algorithm because of the compositional identity $T_n(T_m(x))=T_{nm}(x)$. This results from a Chebyshev polynomial primality test based essentially on the Lucas pair $(ω_a,\overlineω_a)$, $ω_a=a+\sqrt{a^2-1}$, where $a \neq 0 \pm 1$. It seems interesting that the arithmetic are all coded in the Chebyshev polynomials $T_n(x)$.
△ Less
Submitted 2 October, 2021; v1 submitted 6 October, 2020;
originally announced October 2020.
-
Decarbonized Demand Response for Residential Plug-in Electric Vehicles in Smart Grids
Authors:
Farshad Rassaei,
Wee-Seng Soh,
Kee-Chaing Chua
Abstract:
Recently, in Paris, the world has reached an agreement whereby many countries commit to bolster their efforts about reducing adverse climate changes. Hence, we can expect that decarbonization will even attract more attention in different energy sectors in near future. In particular, both generation side and consumption side are required to be run more congruently and environmentally friendly. Thus…
▽ More
Recently, in Paris, the world has reached an agreement whereby many countries commit to bolster their efforts about reducing adverse climate changes. Hence, we can expect that decarbonization will even attract more attention in different energy sectors in near future. In particular, both generation side and consumption side are required to be run more congruently and environmentally friendly. Thus, employing the renewables at the generation side along with our proposed decarbonized demand response (DDR) at the consumption side could significantly reduce deleterious impacts on the climate. Such ambition, at the consumption side, necessitates symbiosis and synergy between the customers and the retailer, and among customers, respectively. In other words, there should be some incentive-based collaboration between customers and the retailer as well as coordination among customers to make the objective be achieved successfully. In this paper, we present such matching demand response (DR) algorithm for residential users owning vehicle-to-grid (V2G) enabled plug-in electric vehicles (PEVs) who obtain electricity from a common retailer. The retailer itself is connected to the wholesale electricity market to purchase and sell electricity. Furthermore, we explain the details of the existing symbiosis and synergy in our system. Our simulation results illustrate that substantial cost savings can be achieved along with pollution reduction by our proposed technique.
△ Less
Submitted 4 April, 2016;
originally announced April 2016.
-
Market-based Demand Response via Residential Plug-in Electric Vehicles in Smart Grids
Authors:
Farshad Rassaei,
Wee-Seng Soh,
Kee-Chaing Chua
Abstract:
Flexibility in power demand, diverse usage patterns and storage capability of plug-in electric vehicles (PEVs) grow the elasticity of residential electricity demand remarkably. This elasticity can be utilized to form the daily aggregated demand profile and/or alter instantaneous demand of a system wherein a large number of residential PEVs share one electricity retailer or an aggregator. In this p…
▽ More
Flexibility in power demand, diverse usage patterns and storage capability of plug-in electric vehicles (PEVs) grow the elasticity of residential electricity demand remarkably. This elasticity can be utilized to form the daily aggregated demand profile and/or alter instantaneous demand of a system wherein a large number of residential PEVs share one electricity retailer or an aggregator. In this paper, we propose a demand response (DR) technique to manage vehicle-to-grid (V2G) enabled PEVs' electricity assignments (charging and discharging) in order to reduce the overall electricity procurement costs for a retailer bidding to a two-settlement electricity market, i.e., a day-ahead (DA) and a spot or real-time (RT) market. We show that our approach is decentralized, scalable, fast converging and does not violate users' privacy. Extensive simulations show significant overall cost savings can be achieved for a retailer bidding to an operational electricity market by using the proposed algorithm. This technique becomes more needful when the power grid accommodates a large number of intermittent energy resources wherein RT demand altering is crucial due to more likely contingencies and hence more RT price fluctuations and even occurring the so-called \textit{black swan events}. Finally, such retailer could offer better deals to customers as well.
△ Less
Submitted 21 December, 2015;
originally announced December 2015.
-
Joint Shaping and Altering the Demand Profile by Residential Plug-in Electric Vehicles for Forward and Spot Markets in Smart Grids
Authors:
Farshad Rassaei,
Wee-Seng Soh,
Kee-Chaing Chua
Abstract:
Plug-in electric vehicles (PEVs) can significantly increase the elasticity of residential electricity demand. This elasticity can be employed to shape the daily aggregated electricity demand profile of a system comprised of a large number of residential PEVs' users sharing one electricity retailer or an aggregator. In this paper, we propose a joint demand shaping and altering algorithm for managin…
▽ More
Plug-in electric vehicles (PEVs) can significantly increase the elasticity of residential electricity demand. This elasticity can be employed to shape the daily aggregated electricity demand profile of a system comprised of a large number of residential PEVs' users sharing one electricity retailer or an aggregator. In this paper, we propose a joint demand shaping and altering algorithm for managing vehicle-to-grid (V2G) enabled PEVs' electricity assignments (charging and discharging) in order to diminish the overall electricity procurement costs for a retailer bidding to two-settlement electricity markets, i.e., a day-ahead (DA) and a real-time (RT) market. This approach is decentralized, scalable, fast converging and does not violate users' privacy. Our simulations' results demonstrate significant overall cost savings (up to 28\%) for a retailer bidding to an operational electricity market by using our proposed algorithm. This becomes even more salient when the power system is integrating a large number of intermittent energy resources wherein RT demand altering is crucial due to more likely contingencies and hence more RT price fluctuations and even more so-called \textit{black swan events}. Lower electricity procurement cost for a retailer finally makes it able to offer better deals to customers and expand its market capacity. This implies that customers can enjoy lower electricity bills as well.
△ Less
Submitted 24 May, 2015;
originally announced May 2015.
