Showing 1–23 of 23 results for author: Tseng, D

Lines highly tangent to a hypersurface

Authors: Anand Patel, Eric Riedl, Geoffrey Smith, Dennis Tseng

Abstract: We study spaces of lines that meet a smooth hypersurface X in P^n to high order. As an application, we give a polynomial upper bound on the number of planes contained in a smooth degree d hypersurface in P^5 and provide a proof of a result of Landsberg without using moving frames. We study spaces of lines that meet a smooth hypersurface X in P^n to high order. As an application, we give a polynomial upper bound on the number of planes contained in a smooth degree d hypersurface in P^5 and provide a proof of a result of Landsberg without using moving frames. △ Less

Submitted 8 August, 2022; originally announced August 2022.

Comments: Comments welcome!

A Universal Formula For Counting Cubic Surfaces

Authors: Anand Deopurkar, Anand Patel, Dennis Tseng

Abstract: Using equivariant geometry, we find a universal formula that computes the number of times a general cubic surface arises in a family. As applications, we show that the PGL(4) orbit closure of a generic cubic surface has degree 96120, and that a general cubic surface arises 42120 times as a hyperplane section of a general cubic 3-fold. Using equivariant geometry, we find a universal formula that computes the number of times a general cubic surface arises in a family. As applications, we show that the PGL(4) orbit closure of a generic cubic surface has degree 96120, and that a general cubic surface arises 42120 times as a hyperplane section of a general cubic 3-fold. △ Less

Submitted 26 September, 2021; originally announced September 2021.

Comments: We welcome any and all comments!

Tautological classes of matroids

Authors: Andrew Berget, Christopher Eur, Hunter Spink, Dennis Tseng

Abstract: We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent developments in matroid theory arising from its interaction with algebraic geometry. We achieve this by establishing a Chow-theoretic description and a log-concavity prope… ▽ More We introduce certain torus-equivariant classes on permutohedral varieties which we call "tautological classes of matroids" as a new geometric framework for studying matroids. Using this framework, we unify and extend many recent developments in matroid theory arising from its interaction with algebraic geometry. We achieve this by establishing a Chow-theoretic description and a log-concavity property for a 4-variable transformation of the Tutte polynomial, and by establishing an exceptional Hirzebruch-Riemann-Roch-type formula for permutohedral varieties that translates between K-theory and Chow theory. △ Less

Submitted 13 April, 2023; v1 submitted 14 March, 2021; originally announced March 2021.

Comments: 71 pages; comments welcome. v4: minor edits. To appear in Invent. Math

MSC Class: 52B40; 14T90; 14C15; 14C17

An Automated, Cost-Effective Optical System for Accelerated Anti-microbial Susceptibility Testing (AST) using Deep Learning

Authors: Calvin Brown, Derek Tseng, Paige M. K. Larkin, Susan Realegeno, Leanne Mortimer, Arjun Subramonian, Dino Di Carlo, Omai B. Garner, Aydogan Ozcan

Abstract: Antimicrobial susceptibility testing (AST) is a standard clinical procedure used to quantify antimicrobial resistance (AMR). Currently, the gold standard method requires incubation for 18-24 h and subsequent inspection for growth by a trained medical technologist. We demonstrate an automated, cost-effective optical system that delivers early AST results, minimizing incubation time and eliminating… ▽ More Antimicrobial susceptibility testing (AST) is a standard clinical procedure used to quantify antimicrobial resistance (AMR). Currently, the gold standard method requires incubation for 18-24 h and subsequent inspection for growth by a trained medical technologist. We demonstrate an automated, cost-effective optical system that delivers early AST results, minimizing incubation time and eliminating human errors, while remaining compatible with standard phenotypic assay workflow. The system is composed of cost-effective components and eliminates the need for optomechanical scanning. A neural network processes the captured optical intensity information from an array of fiber optic cables to determine whether bacterial growth has occurred in each well of a 96-well microplate. When the system was blindly tested on isolates from 33 patients with Staphylococcus aureus infections, 95.03% of all the wells containing growth were correctly identified using our neural network, with an average of 5.72 h of incubation time required to identify growth. 90% of all wells (growth and no-growth) were correctly classified after 7 h, and 95% after 10.5 h. Our deep learning-based optical system met the FDA-defined criteria for essential and categorical agreements for all 14 antibiotics tested after an average of 6.13 h and 6.98 h, respectively. Furthermore, our system met the FDA criteria for major and very major error rates for 11 of 12 possible drugs after an average of 4.02 h, and 9 of 13 possible drugs after an average of 9.39 h, respectively. This system could enable faster, inexpensive, automated AST, especially in resource limited settings, hel** to mitigate the rise of global AMR. △ Less

Submitted 22 May, 2020; originally announced May 2020.

Comments: 13 Pages, 6 Figures, 1 Table

Journal ref: ACS Photonics (2020)

Moduli of linear slices of high degree hypersurfaces

Authors: Anand Patel, Eric Riedl, Dennis Tseng

Abstract: We study the variation of linear sections of hypersurfaces in $\mathbb{P}^n$. We completely classify all plane curves, necessarily singular, whose line sections do not vary maximally in moduli. In higher dimensions, we prove that the family of hyperplane sections of any smooth degree $d$ hypersurface in $\mathbb{P}^n$ vary maximally for $d \geq n+3$. In the process, we generalize the classical Gra… ▽ More We study the variation of linear sections of hypersurfaces in $\mathbb{P}^n$. We completely classify all plane curves, necessarily singular, whose line sections do not vary maximally in moduli. In higher dimensions, we prove that the family of hyperplane sections of any smooth degree $d$ hypersurface in $\mathbb{P}^n$ vary maximally for $d \geq n+3$. In the process, we generalize the classical Grauert-Mulich theorem about lines in projective space, both to $k$-planes in projective space and to free rational curves on arbitrary varieties. △ Less

Submitted 19 January, 2022; v1 submitted 7 May, 2020; originally announced May 2020.

Comments: Fixed a typo in Proposition 3.1 (the connected fibers hypothesis was left out of the previous version)

Log-concavity of matroid h-vectors and mixed Eulerian numbers

Authors: Andrew Berget, Hunter Spink, Dennis Tseng

Abstract: For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we deduce a strengthening of the log-concavity of the $h$-vector of a matroid complex, improving on an old conjecture of Dawson. For any matroid $M$, we compute the Tutte polynomial $T_M(x,y)$ using the mixed intersection numbers of certain classes in the combinatorial Chow ring $A^\bullet(M)$ arising from hypersimplices. Using the mixed Hodge-Riemann relations, we deduce a strengthening of the log-concavity of the $h$-vector of a matroid complex, improving on an old conjecture of Dawson. △ Less

Submitted 23 March, 2023; v1 submitted 5 May, 2020; originally announced May 2020.

Comments: 37 pages. To appear DMJ

Automated screening of sickle cells using a smartphone-based microscope and deep learning

Authors: Kevin de Haan, Hatice Ceylan Koydemir, Yair Rivenson, Derek Tseng, Elizabeth Van Dyne, Lissette Bakic, Doruk Karinca, Kyle Liang, Megha Ilango, Esin Gumustekin, Aydogan Ozcan

Abstract: Sickle cell disease (SCD) is a major public health priority throughout much of the world, affecting millions of people. In many regions, particularly those in resource-limited settings, SCD is not consistently diagnosed. In Africa, where the majority of SCD patients reside, more than 50% of the 0.2-0.3 million children born with SCD each year will die from it; many of these deaths are in fact prev… ▽ More Sickle cell disease (SCD) is a major public health priority throughout much of the world, affecting millions of people. In many regions, particularly those in resource-limited settings, SCD is not consistently diagnosed. In Africa, where the majority of SCD patients reside, more than 50% of the 0.2-0.3 million children born with SCD each year will die from it; many of these deaths are in fact preventable with correct diagnosis and treatment. Here we present a deep learning framework which can perform automatic screening of sickle cells in blood smears using a smartphone microscope. This framework uses two distinct, complementary deep neural networks. The first neural network enhances and standardizes the blood smear images captured by the smartphone microscope, spatially and spectrally matching the image quality of a laboratory-grade benchtop microscope. The second network acts on the output of the first image enhancement neural network and is used to perform the semantic segmentation between healthy and sickle cells within a blood smear. These segmented images are then used to rapidly determine the SCD diagnosis per patient. We blindly tested this mobile sickle cell detection method using blood smears from 96 unique patients (including 32 SCD patients) that were imaged by our smartphone microscope, and achieved ~98% accuracy, with an area-under-the-curve (AUC) of 0.998. With its high accuracy, this mobile and cost-effective method has the potential to be used as a screening tool for SCD and other blood cell disorders in resource-limited settings. △ Less

Submitted 11 December, 2019; originally announced December 2019.

Comments: 30 pages, 5 figures

Journal ref: npj Digital Medicine (2020)

A note on $r$ hypersurfaces intersecting in $\mathbb{P}^r$

Authors: Dennis Tseng

Abstract: We consider the locus of $r$-tuples of homogeneous forms of some fixed degree whose common vanishing locus in $\mathbb{P}^r$ is positive dimensional. We show that any component of maximal dimension of that locus either consists of homogeneous forms all vanishing on some line or homogeneous forms where a proper subset fail to intersect properly. We consider the locus of $r$-tuples of homogeneous forms of some fixed degree whose common vanishing locus in $\mathbb{P}^r$ is positive dimensional. We show that any component of maximal dimension of that locus either consists of homogeneous forms all vanishing on some line or homogeneous forms where a proper subset fail to intersect properly. △ Less

Submitted 5 August, 2019; originally announced August 2019.

Comments: 6 pages, comments welcome

MSC Class: 14J70

On the EKL-Degree of a Weyl Cover

Authors: Joseph Knight, Ashvin Swaminathan, Dennis Tseng

Abstract: More than four decades ago, Eisenbud, Khimšiašvili, and Levine introduced an analogue in the algebro-geometric setting of the notion of local degree from differential topology. Their notion of degree, which we call the EKL-degree, can be thought of as a refinement of the usual notion of local degree in algebraic geometry that works over non-algebraically closed base fields, taking values in the Gr… ▽ More More than four decades ago, Eisenbud, Khimšiašvili, and Levine introduced an analogue in the algebro-geometric setting of the notion of local degree from differential topology. Their notion of degree, which we call the EKL-degree, can be thought of as a refinement of the usual notion of local degree in algebraic geometry that works over non-algebraically closed base fields, taking values in the Grothendieck-Witt ring. In this note, we compute the EKL-degree at the origin of certain finite covers $f\colon \mathbb{A}^n\to \mathbb{A}^n$ induced by quotients under actions of Weyl groups. We use knowledge of the cohomology ring of partial flag varieties as a key input in our proofs, and our computations give interesting explicit examples in the field of $\mathbb{A}^1$-enumerative geometry. △ Less

Submitted 13 September, 2020; v1 submitted 8 July, 2019; originally announced July 2019.

Comments: 15 pages

MSC Class: 14M15; 55M25; 14F42; 14G27

Journal ref: Journal of Algebra, Volume 565, pp. 64-81, 2021

On the slope of the moduli space of genus 15 and 16 curves

Authors: Dennis Tseng

Abstract: We revisit the work of Chang and Ran on bounding the slopes of $\overline{\mathscr{M}_{15}}$ and $\overline{\mathscr{M}_{16}}$, correct one of the formulas used at the conclusion of the argument, and recompute the lower bounds on the slopes, yielding $s(\overline{\mathscr{M}_{15}})>6.5$ but not for $\overline{\mathscr{M}_{16}}$. Our contribution only involves plugging in formulas. We revisit the work of Chang and Ran on bounding the slopes of $\overline{\mathscr{M}_{15}}$ and $\overline{\mathscr{M}_{16}}$, correct one of the formulas used at the conclusion of the argument, and recompute the lower bounds on the slopes, yielding $s(\overline{\mathscr{M}_{15}})>6.5$ but not for $\overline{\mathscr{M}_{16}}$. Our contribution only involves plugging in formulas. △ Less

Submitted 1 May, 2019; originally announced May 2019.

Comments: 3 pages, comments and corrections welcome

Equivariant Degenerations of Plane Curve Orbits

Authors: Mitchell Lee, Anand Patel, Dennis Tseng

Abstract: In a series of papers, Aluffi and Faber computed the degree of the $GL_3$ orbit closure of an arbitrary plane curve. We attempt to generalize this to the equivariant setting by studying how orbits degenerate under some natural specializations, yielding a fairly complete picture in the case of plane quartics. In a series of papers, Aluffi and Faber computed the degree of the $GL_3$ orbit closure of an arbitrary plane curve. We attempt to generalize this to the equivariant setting by studying how orbits degenerate under some natural specializations, yielding a fairly complete picture in the case of plane quartics. △ Less

Submitted 31 July, 2022; v1 submitted 24 March, 2019; originally announced March 2019.

Comments: 51 pages, revised following referee report, accepted to Transactions of the American Mathematical Society

MSC Class: 14C15; 14N05; 14N10; 14H50

Incidence strata of affine varieties with complex multiplicities

Authors: Hunter Spink, Dennis Tseng

Abstract: To each affine variety $X$ and $m_1,\ldots,m_k\in \mathbb{C}$ such that no subset of the $m_i$ add to zero, we construct a variety which for $m_1,\ldots,m_k \in \mathbb{N}$ specializes to the closed $(m_1,\ldots,m_k)$-incidence stratum of $Sym^{m_1+\ldots+m_k}X$. These fit into a finite-type family, which is functorial in $X$, and which is topologically a family of $\mathbb{C}$-weighted configurat… ▽ More To each affine variety $X$ and $m_1,\ldots,m_k\in \mathbb{C}$ such that no subset of the $m_i$ add to zero, we construct a variety which for $m_1,\ldots,m_k \in \mathbb{N}$ specializes to the closed $(m_1,\ldots,m_k)$-incidence stratum of $Sym^{m_1+\ldots+m_k}X$. These fit into a finite-type family, which is functorial in $X$, and which is topologically a family of $\mathbb{C}$-weighted configuration spaces. We verify our construction agrees with an analogous construction in the Deligne category $Rep(S_{d})$ for $d \in \mathbb{C}$. We next classify the singularity locus and branching behaviour of colored incidence strata for arbitrary smooth curves. As an application, we negatively answer a question of Farb and Wolfson concerning the existence of an isomorphism between two natural moduli spaces. △ Less

Submitted 12 March, 2019; originally announced March 2019.

Comments: 27 pages, comments welcome!

MSC Class: 14D20; 18D10; 14B05

Divisors on the moduli space of curves from divisorial conditions on hypersurfaces

Authors: Dennis Tseng

Abstract: In this note, we extend work of Farkas and Rimányi on applying quadric rank loci to finding divisors of small slope on the moduli space of curves by instead considering all divisorial conditions on the hypersurfaces of a fixed degree containing a projective curve. This gives rise to a large family of virtual divisors on $\overline{\mathcal{M}_g}$. We determine explicitly which of these divisors ar… ▽ More In this note, we extend work of Farkas and Rimányi on applying quadric rank loci to finding divisors of small slope on the moduli space of curves by instead considering all divisorial conditions on the hypersurfaces of a fixed degree containing a projective curve. This gives rise to a large family of virtual divisors on $\overline{\mathcal{M}_g}$. We determine explicitly which of these divisors are candidate counterexamples to the Slope Conjecture. The potential counterexamples exist on $\overline{\mathcal{M}_g}$, where the set of possible values of $g\in \{1,\ldots,N\}$ has density $Ω(\log(N)^{-0.087})$ for $N>>0$. Furthermore, no divisorial condition defined using hypersurfaces of degree greater than 2 give counterexamples to the Slope Conjecture, and every divisor in our family has slope at least $6+\frac{8}{g+1}$. △ Less

Submitted 4 October, 2021; v1 submitted 30 January, 2019; originally announced January 2019.

Comments: Revised according to referee comments, to appear in Experimental Mathematics

MSC Class: 14H15; 55N91

$PGL_2$-equivariant strata of point configurations in $\mathbb{P}^1$

Authors: Hunter Spink, Dennis Tseng

Abstract: We compute the integral Chow ring of the quotient stack $[(\mathbb{P}^1)^n/PGL_2]$, which contains $\mathcal{M}_{0,n}$ as a dense open, and determine a natural $\mathbb{Z}$-basis for the Chow ring in terms of certain ordered incidence strata. We further show that all $\mathbb{Z}$-linear relations between the classes of ordered incidence strata arise from an analogue of the WDVV relations in… ▽ More We compute the integral Chow ring of the quotient stack $[(\mathbb{P}^1)^n/PGL_2]$, which contains $\mathcal{M}_{0,n}$ as a dense open, and determine a natural $\mathbb{Z}$-basis for the Chow ring in terms of certain ordered incidence strata. We further show that all $\mathbb{Z}$-linear relations between the classes of ordered incidence strata arise from an analogue of the WDVV relations in $A^\bullet(\overline{\mathcal{M}}_{0,n})$. Next we compute the classes of unordered incidence strata in the integral Chow ring of the quotient stack $[{\rm Sym}^n\mathbb{P}^1/PGL_2]$ and classify all $\mathbb{Z}$-linear relations between the strata via these analogues of WDVV relations. Finally, we compute the rational Chow rings of the complement of a union of unordered incidence strata. △ Less

Submitted 4 September, 2018; v1 submitted 16 August, 2018; originally announced August 2018.

Comments: 39 pages, comments welcome! Added: upgraded computation of rational classes of strata of unordered points to integral classes

MSC Class: 14C15; 14D23

Orbits in $(\mathbb{P}^r)^n$ and equivariant quantum cohomology

Authors: Mitchell Lee, Anand Patel, Hunter Spink, Dennis Tseng

Abstract: We compute the $GL_{r+1}$-equivariant Chow class of the $GL_{r+1}$-orbit closure of any point $(x_1, \ldots, x_n) \in (\mathbb{P}^r)^n$ in terms of the rank polytope of the matroid represented by $x_1, \ldots, x_n \in \mathbb{P}^r$. Using these classes and generalizations involving point configurations in higher dimensional projective spaces, we define for each $d\times n$ matrix $M$ an $n$-ary op… ▽ More We compute the $GL_{r+1}$-equivariant Chow class of the $GL_{r+1}$-orbit closure of any point $(x_1, \ldots, x_n) \in (\mathbb{P}^r)^n$ in terms of the rank polytope of the matroid represented by $x_1, \ldots, x_n \in \mathbb{P}^r$. Using these classes and generalizations involving point configurations in higher dimensional projective spaces, we define for each $d\times n$ matrix $M$ an $n$-ary operation $[M]_\hbar$ on the small equivariant quantum cohomology ring of $\mathbb{P}^r$, which is the $n$-ary quantum product when $M$ is an invertible matrix. We prove that $M \mapsto [M]_\hbar$ is a valuative matroid polytope association. Like the quantum product, these operations satisfy recursive properties encoding solutions to enumerative problems involving point configurations of given moduli in a relative setting. As an application, we compute the number of line sections with given moduli of a general degree $2r+1$ hypersurface in $\mathbb{P}^r$, generalizing the known case of quintic plane curves. △ Less

Submitted 12 December, 2019; v1 submitted 21 May, 2018; originally announced May 2018.

Comments: 65 pages, exposition heavily revised, to appear in Advances in Mathematics

Deep learning enhanced mobile-phone microscopy

Authors: Yair Rivenson, Hatice Ceylan Koydemir, Hongda Wang, Zhensong Wei, Zhengshuang Ren, Harun Gunaydin, Yibo Zhang, Zoltan Gorocs, Kyle Liang, Derek Tseng, Aydogan Ozcan

Abstract: Mobile-phones have facilitated the creation of field-portable, cost-effective imaging and sensing technologies that approach laboratory-grade instrument performance. However, the optical imaging interfaces of mobile-phones are not designed for microscopy and produce spatial and spectral distortions in imaging microscopic specimens. Here, we report on the use of deep learning to correct such distor… ▽ More Mobile-phones have facilitated the creation of field-portable, cost-effective imaging and sensing technologies that approach laboratory-grade instrument performance. However, the optical imaging interfaces of mobile-phones are not designed for microscopy and produce spatial and spectral distortions in imaging microscopic specimens. Here, we report on the use of deep learning to correct such distortions introduced by mobile-phone-based microscopes, facilitating the production of high-resolution, denoised and colour-corrected images, matching the performance of benchtop microscopes with high-end objective lenses, also extending their limited depth-of-field. After training a convolutional neural network, we successfully imaged various samples, including blood smears, histopathology tissue sections, and parasites, where the recorded images were highly compressed to ease storage and transmission for telemedicine applications. This method is applicable to other low-cost, aberrated imaging systems, and could offer alternatives for costly and bulky microscopes, while also providing a framework for standardization of optical images for clinical and biomedical applications. △ Less

Submitted 12 December, 2017; originally announced December 2017.

MSC Class: 68T01; 68T05; 68U10; 62M45; 78M32; 92C50; 92C55; 94A08 ACM Class: I.2; I.2.1; I.2.6; I.2.10; I.3; I.3.3; I.4.3; I.4.4; I.4.9; J.3

Journal ref: ACS Photonics (2018)

Complete families of immersed curves

Authors: Dennis Tseng

Abstract: We extend results of Chang and Ran regarding large dimensional families of immersed curves of positive genus in projective space in two directions. In one direction, we prove a sharp bound for the dimension of a complete family of smooth rational curves immersed into projective space, completing the picture in projective space. In another direction, we isolate the necessary positivity condition on… ▽ More We extend results of Chang and Ran regarding large dimensional families of immersed curves of positive genus in projective space in two directions. In one direction, we prove a sharp bound for the dimension of a complete family of smooth rational curves immersed into projective space, completing the picture in projective space. In another direction, we isolate the necessary positivity condition on the tangent bundle of projective space used to run the argument, which allows us to rule out large dimensional families of immersed curves of positive genus in generalized flag varieties. △ Less

Submitted 30 January, 2019; v1 submitted 1 November, 2017; originally announced November 2017.

Comments: Revised according to referee comments, 13 pages, comments welcome

MSC Class: 14H10; 14D20

A note on rational curves on general Fano hypersurfaces

Authors: Dennis Tseng

Abstract: We show the Kontsevich space of rational curves of degree at most roughly $\frac{2-\sqrt{2}}{2}n$ on a general hypersurface $X\subset \mathbb{P}^n$ of degree $n-1$ is equidimensional of expected dimension and has two components: one consisting generically of smooth, embedded rational curves and the other consisting of multiple covers of a line. This proves more cases of a conjecture of Coskun, Har… ▽ More We show the Kontsevich space of rational curves of degree at most roughly $\frac{2-\sqrt{2}}{2}n$ on a general hypersurface $X\subset \mathbb{P}^n$ of degree $n-1$ is equidimensional of expected dimension and has two components: one consisting generically of smooth, embedded rational curves and the other consisting of multiple covers of a line. This proves more cases of a conjecture of Coskun, Harris, and Starr and shows the Gromov-Witten invariants in these cases are enumerative. △ Less

Submitted 30 January, 2019; v1 submitted 27 September, 2017; originally announced September 2017.

Comments: 18 pages, comments welcome, revised according to referee comments

MSC Class: 14H10; 14J45; 14J70

On degenerate sections of vector bundles

Authors: Dennis Tseng

Abstract: We consider the locus of sections of a vector bundle on a projective scheme that vanish in higher dimension than expected. We show that after applying a high enough twist, any maximal component of this locus consists entirely of sections vanishing along a subscheme of minimal degree. In fact, we will give a more refined description of this locus, which will allow us to deduce its limit in the Grot… ▽ More We consider the locus of sections of a vector bundle on a projective scheme that vanish in higher dimension than expected. We show that after applying a high enough twist, any maximal component of this locus consists entirely of sections vanishing along a subscheme of minimal degree. In fact, we will give a more refined description of this locus, which will allow us to deduce its limit in the Grothendieck ring of varieties. △ Less

Submitted 27 February, 2020; v1 submitted 30 March, 2017; originally announced March 2017.

Comments: 29 pages, revised according to referee comments, comments welcome

MSC Class: 14J60; 14C05; 14C35

Collections of hypersurfaces containing a curve

Authors: Dennis Tseng

Abstract: We consider the closed locus of $r$-tuples of hypersurfaces in $\mathbb{P}^r$ with positive dimensional intersection, and show in a large range of degrees that its largest component is the locus of $r$-tuples of hypersurfaces whose intersection contains a line. We then apply our methods to obtain new results on the largest components of the locus of hypersurfaces with positive dimensional singular… ▽ More We consider the closed locus of $r$-tuples of hypersurfaces in $\mathbb{P}^r$ with positive dimensional intersection, and show in a large range of degrees that its largest component is the locus of $r$-tuples of hypersurfaces whose intersection contains a line. We then apply our methods to obtain new results on the largest components of the locus of hypersurfaces with positive dimensional singular loci and the locus of smooth hypersurfaces with a higher dimensional family of lines through a point than expected. △ Less

Submitted 28 June, 2018; v1 submitted 21 February, 2017; originally announced February 2017.

Comments: 37 pages, incorporated suggestions by referees, final version, comments welcome

MSC Class: 14J70; 14H10; 14J10; 14G15

Critical groups of covering, voltage, and signed graphs

Authors: Victor Reiner, Dennis Tseng

Abstract: Graph coverings are known to induce surjections of their critical groups. Here we describe the kernels of these morphisms in terms of data parametrizing the covering. Regular coverings are parametrized by voltage graphs, and the above kernel can be identified with a naturally defined voltage graph critical group. For double covers, the voltage graph is a signed graph, and the theory takes a partic… ▽ More Graph coverings are known to induce surjections of their critical groups. Here we describe the kernels of these morphisms in terms of data parametrizing the covering. Regular coverings are parametrized by voltage graphs, and the above kernel can be identified with a naturally defined voltage graph critical group. For double covers, the voltage graph is a signed graph, and the theory takes a particularly pleasant form, leading also to a theory of double covers of signed graphs. △ Less

Submitted 5 June, 2020; v1 submitted 14 January, 2013; originally announced January 2013.

Comments: Version 3 fixes a typo, and adds some details in the proof of Theorem 1.1

MSC Class: 05C22

The Splitting Subspace Conjecture

Authors: Eric Chen, Dennis Tseng

Abstract: We answer a question by Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields by proving a conjecture by Ghorpade and Ram. We answer a question by Niederreiter concerning the enumeration of a class of subspaces of finite dimensional vector spaces over finite fields by proving a conjecture by Ghorpade and Ram. △ Less

Submitted 25 August, 2012; v1 submitted 3 August, 2012; originally announced August 2012.

Comments: 12 pages, Corrected factor of (1-q) in L=R expression in proof of Theorem 3.3

MSC Class: 05A99; 11T71; 15A03

Journal ref: Finite Fields Appl. 24 (2013) 15-28

Generalized Nonaveraging Integer Sequences

Authors: Dennis Tseng

Abstract: Let the sequence S_m of nonnegative integers be generated by the following conditions: Set the first term a_0 = 0, and for all k \geq 0, let a_k+1 be the least integer greater than a_k such that no element of {a_0,...,a_k+1} is the average of m - 1 distinct other elements. Szekeres gave a closed-form description of S_3 in 1936, and Layman provided a similar description for S_4 in 1999. We first fi… ▽ More Let the sequence S_m of nonnegative integers be generated by the following conditions: Set the first term a_0 = 0, and for all k \geq 0, let a_k+1 be the least integer greater than a_k such that no element of {a_0,...,a_k+1} is the average of m - 1 distinct other elements. Szekeres gave a closed-form description of S_3 in 1936, and Layman provided a similar description for S_4 in 1999. We first find closed forms for some similar greedy sequences that avoid averages in terms not all the same. Then, we extend the closed-form description of S_m from the known cases when m = 3 and m = 4 to any integer m \geq 3. With the help of a computer, we also generalize this to sequences that avoid solutions to specific weighted averages in distinct terms. Finally, from the closed forms of these sequences, we find bounds for their growth rates. △ Less

Submitted 8 July, 2011; originally announced July 2011.

Comments: Submitted (February 9, 2010)