325 research outputs found

    Discriminators of quadratic polynomials

    Full text link
    Given f∈Z[x]f \in \mathbb{Z}[x] and n∈Z+n \in \mathbb{Z^{+}}, the \emph{discriminator} Df(n)D_f(n) is the smallest positive integer mm such that f(1),…,f(n)f(1), \ldots, f(n) are distinct mod mm. In a recent paper, Z.-W. Sun proved that Df(n)=d⌈log⁑dnβŒ‰D_f(n) = d^{\lceil \log_d n \rceil} if f(x)=x(dxβˆ’1)f(x) = x(dx - 1) for d∈{2,3}d \in \{2, 3\}. We extend this result to d=2rd = 2^r for any r∈Z+r \in \mathbb{Z}^{+} and find that Df(n)=2⌈log⁑2nβŒ‰D_f(n) = 2^{\lceil \log_2 n \rceil} in this case. We also provide more general statements for d=prd = p^r, where pp is a prime. In addition, we present a potential method for generating prime numbers with discriminators of polynomials which do not always take prime values. Finally, we describe some general statements and possible topics for study about the discriminator of an arbitrary polynomial with integer coefficients.Comment: 8 page

    Symmetries and intrinsic vs. extrinsic properties of Mβ€Ύ0,n\overline{\mathcal{M}}_{0, n}

    Full text link
    We consider the following question: How much of the combinatorial structure determining properties of M0,nβ€Ύ\overline{\mathcal{M}_{0, n}} is ``intrinsic'' and how much new information do we obtain from using properties specific to this space? Our approach is to study the effect of the SnS_n-action. Apart from being a natural action to consider, it is known that this action does not extend to other wonderful compactifications associated to the Anβˆ’2A_{n - 2} hyperplane arrangement. We find the differences in intersection patterns of faces on associahedra and permutohedra which characterize the failure to extend to other compactifications and show that this is reflected by most terms of degree β‰₯2\ge 2 of the cohomology/Chow ring. Even from a combinatorial perspective, terms of degree 1 are more naturally related to geometric properties. In particular, imposing SnS_n-invariance implies that many of the log concave sequences obtained from degree 1 Hodge--Riemann relations (and all of them for n≀2000n \le 2000) on the Chow ring of M0,nβ€Ύ\overline{\mathcal{M}_{0, n}} can be restricted to those with a special recursive structure. A conjectural result implies that this is true for all nn. Elements of these sequences can be expressed as polynomials in quantum Littlewood--Richardson coefficients multiplied by terms such as partition components, factorials, and multinomial coefficients. After dividing by binomial coefficients, polynomials with these numbers as coefficients can be interepreted in terms of volumes or resultants. Finally, we find a connection between the geometry of M0,nβ€Ύ\overline{\mathcal{M}_{0, n}} and higher degree Hodge--Riemann relations of other rings via Toeplitz matrices.Comment: 19 pages, Comments welcome

    Characterizing cubic hypersurfaces via projective geometry

    Full text link
    We use the cut and paste relation [Y[2]]=[Y][Pm]+L2[F(Y)][Y^{[2]}] = [Y][\mathbb{P}^m] + \mathbb{L}^2 [F(Y)] in K0(Vark)K_0(\text{Var}_k) of Galkin--Shinder for cubic hypersurfaces arising from projective geometry to characterize cubic hypersurfaces of sufficiently high dimension under certain numerical or genericity conditions. Removing the conditions involving the middle Betti number from the numerical conditions used extends the possible YY to cubic hypersurfaces, complete intersections of two quadric hypersurfaces, or complete intersections of two quartic hypersurfaces. The same method also gives a family of other cut and paste relations that can only possibly be satisfied by cubic hypersurfaces.Comment: More concise exposition; 20 page

    Matroidal Cayley-Bacharach and independence/dependence of geometric properties of matroids

    Full text link
    We consider the relationship between a matroidal analogue of the degree aa Cayley-Bacharach property (finite sets of points failing to impose independent conditions on degree aa hypersurfaces) and geometric properties of matroids. If the matroid polytopes in question are nestohedra, we show that the minimal degree matroidal Cayley-Bacharach property denoted MCB(a)MCB(a) is determined by the structure of the building sets used to construct them. This analysis also applies for other degrees aa. Also, it does not seem to affect the combinatorial equivalence class of the matroid polytope. However, there are close connections to minimal nontrivial degrees aa and the geometry of the matroids in question for paving matroids (which are conjecturally generic among matroids of a given rank) and matroids constructed out of supersolvable hyperplane arrangements. The case of paving matroids is still related to with properties of building sets since it is closely connected to (Hilbert series of) Chow rings of matroids, which are combinatorial models of the cohomology of wonderful compactifications. Finally, our analysis of supersolvable line and hyperplane arrangements give a family of matroids which are natrually related to independence conditions imposed by points one plane curves or can be analyzed recursively.Comment: 16 pages; Comments welcome

    Bounded gaps between primes in special sequences

    Full text link
    We use Maynard's methods to show that there are bounded gaps between primes in the sequence {⌊nΞ±βŒ‹}\{\lfloor n\alpha\rfloor\}, where Ξ±\alpha is an irrational number of finite type. In addition, given a superlinear function ff satisfying some properties described by Leitmann, we show that for all mm there are infinitely many bounded intervals containing mm primes and at least one integer of the form ⌊f(q)βŒ‹\lfloor f(q)\rfloor with qq a positive integer.Comment: 14 page

    Quantum Neural Network Software Testing, Analysis, and Code Optimization for Advanced IoT Systems: Design, Implementation, and Visualization

    Full text link
    This paper introduces a novel run-time testing, analysis, and code optimization (TACO) method for quantum neural network (QNN) software in advanced Internet-of-Things (IoT) systems, which visually presents the learning performance that is called a barren plateau. The run-time visual presentation of barren plateau situations is helpful for real-time quantum-based advanced IoT software testing because the software engineers can easily be aware of the training performances of QNN. Moreover, this tool is obviously useful for software engineers because it can intuitively guide them in designing and implementing high-accurate QNN-based advanced IoT software even if they are not familiar with quantum mechanics and quantum computing. Lastly, the proposed TACO is also capable of visual feedback because software engineers visually identify the barren plateau situations using tensorboard. In turn, they are also able to modify QNN structures based on the information

    A Social Networks Approach to Interaction Patterns of BTS compared to Justin Bieber on Twitter

    Full text link
    A Korean-pop boy band, BTS, has broken the cultural barrier to make changes in the nature of the global pop industry. This study examined the unique approach BTS has taken through social media to building its fan base and interacting with its fans. Twitter datasets were analyzed to explore the nature of BTS’s interaction with its fans on social media, as compared to another pop star, Justin Bieber. Findings and implications are discussed
    • …
    corecore