• Title/Summary/Keyword: zero-sum

Search Result 211, Processing Time 0.026 seconds

A CHARACTERIZATION OF CLASS GROUPS VIA SETS OF LENGTHS

  • Geroldinger, Alfred;Schmid, Wolfgang Alexander
    • Journal of the Korean Mathematical Society
    • /
    • v.56 no.4
    • /
    • pp.869-915
    • /
    • 2019
  • Let H be a Krull monoid with class group G such that every class contains a prime divisor. Then every nonunit $a{\in}H$ can be written as a finite product of irreducible elements. If $a=u_1{\cdot}\;{\ldots}\;{\cdot}u_k$ with irreducibles $u_1,{\ldots},u_k{\in}H$, then k is called the length of the factorization and the set L(a) of all possible k is the set of lengths of a. It is well-known that the system ${\mathcal{L}}(H)=\{{\mathcal{L}}(a){\mid}a{\in}H\}$ depends only on the class group G. We study the inverse question asking whether the system ${\mathcal{L}}(H)$ is characteristic for the class group. Let H' be a further Krull monoid with class group G' such that every class contains a prime divisor and suppose that ${\mathcal{L}}(H)={\mathcal{L}}(H^{\prime})$. We show that, if one of the groups G and G' is finite and has rank at most two, then G and G' are isomorphic (apart from two well-known exceptions).

Integral Attacks on Some Lightweight Block Ciphers

  • Zhu, Shiqiang;Wang, Gaoli;He, Yu;Qian, Haifeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.14 no.11
    • /
    • pp.4502-4521
    • /
    • 2020
  • At EUROCRYPT 2015, Todo proposed a new technique named division property, and it is a powerful technique to find integral distinguishers. The original division property is also named word-based division property. Later, Todo and Morii once again proposed a new technique named the bit-based division property at FSE 2016 and find more rounds integral distinguisher for SIMON-32. There are two basic approaches currently being adopted in researches under the bit-based division property. One is conventional bit-based division property (CBDP), the other is bit-based division property using three-subset (BDPT). Particularly, BDPT is more powerful than CBDP. In this paper, we use Boolean Satisfiability Problem (SAT)-aided cryptanalysis to search integral distinguishers. We conduct experiments on SIMON-32/-48/-64/-96, SIMON (102)-32/-48/-64, SIMECK-32/-48/-64, LBlock, GIFT and Khudra to prove the efficiency of our method. For SIMON (102)-32/-48/-64, we can determine some bits are odd, while these bits can only be determined as constant in the previous result. For GIFT, more balanced (zero-sum) bits can be found. For LBlock, we can find some other new integral distinguishers. For Khudra, we obtain two 9-round integral distinguishers. For other ciphers, we can find the same integral distinguishers as before.

HIGHER DERIVATIVE VERSIONS ON THEOREMS OF S. BERNSTEIN

  • Singh, Thangjam Birkramjit;Devi, Khangembam Babina;Reingachan, N.;Soraisam, Robinson;Chanam, Barchand
    • Nonlinear Functional Analysis and Applications
    • /
    • v.27 no.2
    • /
    • pp.323-329
    • /
    • 2022
  • Let $p(z)=\sum\limits_{\nu=0}^{n}a_{\nu}z^{\nu}$ be a polynomial of degree n and $p^{\prime}(z)$ its derivative. If $\max\limits_{{\mid}z{\mid}=r}{\mid}p(z){\mid}$ is denoted by M(p, r). If p(z) has all its zeros on |z| = k, k ≤ 1, then it was shown by Govil [3] that $$M(p^{\prime},\;1){\leq}\frac{n}{k^n+k^{n-1}}M(p,\;1)$$. In this paper, we first prove a result concerning the sth derivative where 1 ≤ s < n of the polynomial involving some of the co-efficients of the polynomial. Our result not only improves and generalizes the above inequality, but also gives a generalization to higher derivative of a result due to Dewan and Mir [2] in this direction. Further, a direct generalization of the above inequality for the sth derivative where 1 ≤ s < n is also proved.

Compositional data analysis by the square-root transformation: Application to NBA USG% data

  • Jeseok Lee;Byungwon Kim
    • Communications for Statistical Applications and Methods
    • /
    • v.31 no.3
    • /
    • pp.349-363
    • /
    • 2024
  • Compositional data refers to data where the sum of the values of the components is a constant, hence the sample space is defined as a simplex making it impossible to apply statistical methods developed in the usual Euclidean vector space. A natural approach to overcome this restriction is to consider an appropriate transformation which moves the sample space onto the Euclidean space, and log-ratio typed transformations, such as the additive log-ratio (ALR), the centered log-ratio (CLR) and the isometric log-ratio (ILR) transformations, have been mostly conducted. However, in scenarios with sparsity, where certain components take on exact zero values, these log-ratio type transformations may not be effective. In this work, we mainly suggest an alternative transformation, that is the square-root transformation which moves the original sample space onto the directional space. We compare the square-root transformation with the log-ratio typed transformation by the simulation study and the real data example. In the real data example, we applied both types of transformations to the USG% data obtained from NBA, and used a density based clustering method, DBSCAN (density-based spatial clustering of applications with noise), to show the result.

Hybrid (refrctive/diffractive) lens design for the ultra-compact camera module (초소형 영상 전송 모듈용 DOE(Diffractive optical element)렌즈의 설계 및 평가)

  • Lee, Hwan-Seon;Rim, Cheon-Seog;Jo, jae-Heung;Chang, Soo;Lim, Hyun-Kyu
    • Korean Journal of Optics and Photonics
    • /
    • v.12 no.3
    • /
    • pp.240-249
    • /
    • 2001
  • A high speed ultra-compact lens with a diffractive optical element (DOE) is designed, which can be applied to mobile communication devices such as IMT2000, PDA, notebook computer, etc. The designed hybrid lens has sufficiently high performance of less than f/2.2, compact size of 3.3 mm (1st surf. to image), and wide field angle of more than 30 deg. compared with the specifications of a single lens. By proper choice of the aspheric and DOE surface which has very large negative dispersion, we can correct chromatic and high order aberrations through the optimization technique. From Seidel third order aberration theory and Sweatt modeling, the initial data and surface configurations, that is, the combination condition of the DOE and the aspherical surface are obtained. However, due to the consideration of diffraction efficiency of a DOE, we can choose only four cases as the optimization input, and present the best solution after evaluating and comparing those four cases. On the other hand, we also report dramatic improvement in optical performance by inserting another refractive lens (so-called, field flattener), that keeps the refractive power of an original DOE lens and makes the petzval sum zero in the original DOE lens system. ystem.

  • PDF

The Effect of Histamine on the Disappearance Rate of $D_2O$ from the Arterial Blood of Rabbits (토끼 동맥혈로 부터의 $D_2O$ 소실률에 대한 히스타민의 영향)

  • Kim, Kyong-Tai;Shin, Dong-Hoon
    • The Korean Journal of Physiology
    • /
    • v.1 no.1
    • /
    • pp.23-32
    • /
    • 1967
  • Disappearance rate of injected $D_2O$ from the arterial blood as well as the effect of histamine on the rate were studied in rabbits. The concentrations of $D_2O$ in the serial arterial samples obtained through a Polyethylene tubing inserted into the carotid artery were assayed by the freezing point elevation method of Reaser. At zero time 3 ml of isotonic $D_2O$ in normal saline was injected into the jugular vein and at the same time serial sampling of arterial blood started. The serial sampling interval was either 7.7 sec or 12.3 sec. In the histamine treated animals histamine diphosphate (0,5 mg of histamine base) was injected intravenously 30 minutes prior to the zero time. The following results were obtained. 1. $D_2O$ concentration in arterial plasma water, x, was empirically obtained by the sum of 2 exponential terms of time, $x=Ae^{-k1t}+Be^{-k2t},$ and its theoretical basis was sought. The first term of the right member of the equation was regarded to be attributable to the compartment P which possessed instantaneous exchange of water with plasma. The second term was postulated to represent the poorly exchangeable compartment. 2. The constant A of the equation was evaluated as 4,37% and 14.3% in the control and histamine treated groups, respectively. B was 1.19% in the control and 0.849% in histamine treated animals. 3. The disappearance rates determined were; $k_1=0.0519{\pm}0.0221\;sec^{-1}\;K_2=0.00454{\pm}0.00247\;sec^{-1}$ in the control group. $k_1=0.1137{\pm}0.0290\;sec^{-1}\;K_2=0.00499{\pm}0.00204\;sec^{-1}$ in the histamine group. 4. In the histamine treated animals the disappearance rate of the first term was larger than that of the control animals, suggesting an enlarged size of the rapidly exchangeable compartment with regard to the plasma water. On the other hand the constant B was decreased by histamine administration, suggesting a distribution of $D_2O$ in an enlarged volume. This view was also made clear by comparing the apparent asymptotes to which the concentration curves of $D_2O$ approached in respective groups. The asymptotes in the histamine treated group showed lower values.

  • PDF

Model Structure and its Solution of Analytical Research on Transit Network Design (대중교통 노선망 설계에 관한 해석적 연구의 모형 구조와 풀이)

  • Park, Jun-Sik;Gwon, Yong-Seok
    • Journal of Korean Society of Transportation
    • /
    • v.25 no.6
    • /
    • pp.129-140
    • /
    • 2007
  • The planning procedure of a transit operation consists of design, operation, and evaluation according to the research characteristics. There are some review studies on the operation and evaluation procedure, but the research on the design procedure has not yet been organized systematically. In this study, the research on transit system design was reviewed and the model structure and its solution method were arranged. The decision variables of the design procedure are network structure, line spacing or position, stop spacing, dispatching headway, and fleet size. In the analytical research on design procedure, system total cost is generally used as the objective function. System total cost is comprised of user cost, which is the sum of user access, waiting, and travel cost, and operating cost. Total cost of the transit system, used as the objective function, has the unique minimum because it is differentiable. There is a certain decision variable that makes the derivative of the objective function equal to zero and the second derivative of the objective function is positive. Therefore the decision variable that makes the first derivative of the objective function zero is the optimum that minimizes the objective function, and each of the cost components of the objective function become the same. This study is expected to help understanding about the research on the design procedure of transit operation planning and to help be a catalyst for relevant research.

Stage-Discharge Rating Curve Model Development and Modification (하천 수위-유량곡선식 개선 및 모형개발)

  • Chang, Ki-Hwan;Lee, Jae-Hyoung
    • Journal of Korea Water Resources Association
    • /
    • v.38 no.4 s.153
    • /
    • pp.271-280
    • /
    • 2005
  • The goal of this study is to recommend a new type of stage-discharge rating curve ($Q=p(h-e)^{\beta}-{\gamma}$) useful for satisfying divergence, and one other seemingly irresolvable problem related to exited rating curves, while also extending this rating curve model. The problem of divergence is that during the finding of the CZF (cease-to-zero flow) parameter e and while minimizing the sum of total errors of the estimated curve, the exponential parameter ${\beta}$ become an abnormally large value. The insoluble problem is that when the value e is greater then the recorded minimum at the gauged stage, it is impossible to have a negative logarithm value (h-e). The two problems above can be satisfied by adapting the control value ${\gamma}$, which affects the reduction of ${\gamma}$ and gives us the possibility of controlling (h-e) over zero. The study results show that the effects of parameter ${\gamma}$ are very similar to that of e when conducting physical and sensitivity analyses. This system can be used towards developing a new stage-discharge rating curve for river discharge, for use in evaluating the acceptability of existing stage-discharge rating curves generated by using hydrologic analyses at all stations.

Noisy Weighted Data Aggregation for Smart Meter Privacy System (스마트 미터 프라이버시 시스템을 위한 잡음 가중치 데이터 집계)

  • Kim, Yong-Gil;Moon, Kyung-Il
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.49-59
    • /
    • 2018
  • Smart grid system has been deployed fast despite of legal, business and technology problems in many countries. One important problem in deploying the smart grid system is to protect private smart meter readings from the unbelievable parties while the major smart meter functions are untouched. Privacy-preserving involves some challenges such as hardware limitations, secure cryptographic schemes and secure signal processing. In this paper, we focused particularly on the smart meter reading aggregation,which is the major research field in the smart meter privacy-preserving. We suggest a noisy weighted aggregation scheme to guarantee differential privacy. The noisy weighted values are generated in such a way that their product is one and are used for making the veiled measurements. In case that a Diffie-Hellman generator is applied to obtain the noisy weighted values, the noisy values are transformed in such a way that their sum is zero. The advantage of Diffie and Hellman group is usually to use 512 bits. Thus, compared to Paillier cryptosystem series which relies on very large key sizes, a significant performance can be obtained.

Diffusion Length Measurement of the Triplet Exciton in PHOLEDs by using Double Quantum Well Structure

  • Park, Won-Hyeok
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2016.02a
    • /
    • pp.225-225
    • /
    • 2016
  • PHOLED devices which have the structure of ITO/HAT-CN(5nm)/NPB(50nm)/EML(47nm)/TPBi(10nm)/Alq3(20nm)/LiF(0.8nm)/Al(100nm) are fabricated to investigate the diffusion length of the triplet exciton by using double-quantum-well(DQE) EML structure. To fabricate DQW structures, Ir(ppy)3(2% wt) and Ir(btp)2(8% wt) are used as green and red emission zones, respectively. In DQW structured EML, as shown in Fig. 1, 1nm thick layers of green and red emission zones are located middle of the EML, and the distance between these wells(x) is changed from 0nm to 10nm. As shown in Fig. 2, the emission spectra from DQW PHOLED devices are changed with different x. The intensity of the green emission(520nm) is decreased when x is decreased, and it goes to near zero when x=0nm. This behavior can be identified as the diffusion of the triplet excitons from Ir(ppy)3 to Ir(btp)2 by the Dexter energy transfer(DET). From the external quantum efficiency(EQE) of the red emission, as shown in Fig. 3, the diffusion length of the triplet excitons can be determined by the equation of DET rate, R=A Exp(-2RDA/L), where RDA is donor-acceptor distance and L is the sum of the van der Wals radii. As a result, the measured data of the red EQEs with different x are identified to theoretical result from the equation of DET rate(Fig. 4). From this results, we could confirm that the diffusion length of the triplet excitons can be determined by using DQW structure and this method is very useful to investigate the behavior of the excitons in PHOLEDs.

  • PDF