Showing 1–9 of 9 results for author: Chakravarty, S

Combining the theorems of Turán and de Bruijn-Erd\H os

Authors: Sayok Chakravarty, Dhruv Mubayi

Abstract: Fix an integer $s \ge 2$. Let $\mathcal{P}$ be a set of $n$ points and let $\mathcal{L}$ be a set of lines in a linear space such that no line in $\mathcal{L}$ contains more than $(n-1)/(s-1)$ points of $\mathcal{P}$. Suppose that for every $s$-set $S$ in $\mathcal{P}$, there is a pair of points in $S$ that lies in a line from $\mathcal{L}$. We prove that $|\mathcal{L}| \ge (n-1)/(s-1)+s-1$ for… ▽ More Fix an integer $s \ge 2$. Let $\mathcal{P}$ be a set of $n$ points and let $\mathcal{L}$ be a set of lines in a linear space such that no line in $\mathcal{L}$ contains more than $(n-1)/(s-1)$ points of $\mathcal{P}$. Suppose that for every $s$-set $S$ in $\mathcal{P}$, there is a pair of points in $S$ that lies in a line from $\mathcal{L}$. We prove that $|\mathcal{L}| \ge (n-1)/(s-1)+s-1$ for $n$ large, and this is sharp when $n-1$ is a multiple of $s-1$. This generalizes the de Bruijn-Erd\H os theorem which is the case $s=2$. Our result is proved in the more general setting of linear hypergraphs. △ Less

Submitted 21 November, 2024; originally announced November 2024.

MSC Class: 05B05; 05B25; 05D05

The Linear $q$-Hypergraph Process

Authors: Sayok Chakravarty, Nicholas Spanier

Abstract: We analyze a random greedy process to construct $q$-uniform linear hypergraphs using the differential equation method. We show for $q=o(\sqrt{\log n})$, that this process yields a hypergraph with $\frac{n(n-1)}{q(q-1)}(1-o(1))$ edges. We also give some bounds for maximal linear hypergraphs. We analyze a random greedy process to construct $q$-uniform linear hypergraphs using the differential equation method. We show for $q=o(\sqrt{\log n})$, that this process yields a hypergraph with $\frac{n(n-1)}{q(q-1)}(1-o(1))$ edges. We also give some bounds for maximal linear hypergraphs. △ Less

Submitted 16 December, 2024; v1 submitted 1 April, 2024; originally announced April 2024.

Lattice Size in Higher Dimension

Authors: Abdulrahman Alajmi, Sayok Chakravarty, Zachary Kaplan, Jenya Soprunova

Abstract: The lattice size of a lattice polytope is a geometric invariant which was formally introduced in the context of simplification of the defining equation of an algebraic curve, but appeared implicitly earlier in geometric combinatorics. Previous work on the lattice size was devoted to studying the lattice size in dimension 2 and 3. In this paper we establish explicit formulas for the lattice size of… ▽ More The lattice size of a lattice polytope is a geometric invariant which was formally introduced in the context of simplification of the defining equation of an algebraic curve, but appeared implicitly earlier in geometric combinatorics. Previous work on the lattice size was devoted to studying the lattice size in dimension 2 and 3. In this paper we establish explicit formulas for the lattice size of a family of lattice simplices in arbitrary dimension. △ Less

Submitted 1 September, 2022; originally announced September 2022.

Comments: 8 pages

MSC Class: 11H06; 52B20; 52C07

Journal ref: Involve 17 (2024) 153-162

The Chazy XII Equation and Schwarz Triangle Functions

Authors: Oksana Bihun, Sarbarish Chakravarty

Abstract: Dubrovin [Lecture Notes in Math., Vol. 1620, Springer, Berlin, 1996, 120-348] showed that the Chazy XII equation $y'''- 2yy''+3y'^2 = K(6y'-y^2)^2$, $K \in \mathbb{C}$, is equivalent to a projective-invariant equation for an affine connection on a one-dimensional complex manifold with projective structure. By exploiting this geometric connection it is shown that the Chazy XII solution, for certain… ▽ More Dubrovin [Lecture Notes in Math., Vol. 1620, Springer, Berlin, 1996, 120-348] showed that the Chazy XII equation $y'''- 2yy''+3y'^2 = K(6y'-y^2)^2$, $K \in \mathbb{C}$, is equivalent to a projective-invariant equation for an affine connection on a one-dimensional complex manifold with projective structure. By exploiting this geometric connection it is shown that the Chazy XII solution, for certain values of $K$, can be expressed as $y=a_1w_1+a_2w_2+a_3w_3$ where $w_i$ solve the generalized Darboux-Halphen system. This relationship holds only for certain values of the coefficients $(a_1,a_2,a_3)$ and the Darboux-Halphen parameters $(α, β, γ)$, which are enumerated in Table 2. Consequently, the Chazy XII solution $y(z)$ is parametrized by a particular class of Schwarz triangle functions $S(α, β, γ; z)$ which are used to represent the solutions $w_i$ of the Darboux-Halphen system. The paper only considers the case where $α+β+γ<1$. The associated triangle functions are related among themselves via rational maps that are derived from the classical algebraic transformations of hypergeometric functions. The Chazy XII equation is also shown to be equivalent to a Ramanujan-type differential system for a triple $(\hat{P}, \hat{Q},\hat{R})$. △ Less

Submitted 25 December, 2017; originally announced December 2017.

Journal ref: SIGMA 13 (2017), 095, 24 pages

Soliton solutions of the KP equation and application to shallow water waves

Authors: Sarvarish Chakravarty, Yuji Kodama

Abstract: The main purpose of this paper is to give a survey of recent development on a classification of soliton solutions of the KP equation. The paper is self-contained, and we give a complete proof for the theorems needed for the classification. The classification is based on the Schubert decomposition of the real Grassmann manifold, Gr$(N,M)$, the set of $N$-dimensional subspaces in $\mathbb{R}^M$. E… ▽ More The main purpose of this paper is to give a survey of recent development on a classification of soliton solutions of the KP equation. The paper is self-contained, and we give a complete proof for the theorems needed for the classification. The classification is based on the Schubert decomposition of the real Grassmann manifold, Gr$(N,M)$, the set of $N$-dimensional subspaces in $\mathbb{R}^M$. Each soliton solution defined on Gr$(N,M)$ asymptotically consists of the $N$ number of line-solitons for $y\gg 0$ and the $M-N$ number of line-solitons for $y\ll 0$. In particular, we give the detailed description of those soliton solutions associated with Gr$(2,4)$, which play a fundamental role of multi-soliton solutions. We then consider a physical application of some of those solutions related to the Mach reflection discussed by J. Miles in 1977. △ Less

Submitted 17 April, 2009; v1 submitted 25 February, 2009; originally announced February 2009.

Comments: 49 pages, 22 figures, Submitted for the conference proceedings "Nonlinearwave 2008" at Beijing, June 2008

Parameterizations of the Chazy equation

Authors: Sarbarish Chakravarty, Mark J Ablowitz

Abstract: The Chazy equation $y''' = 2yy'' - 3y'^2$ is derived from the automorphic properties of Schwarz triangle functions $S(α, β, γ; z)$. It is shown that solutions $y$ which are analytic in the fundamental domain of these triangle functions, only correspond to certain values of $α, β, γ$. The solutions are then systematically constructed. These analytic solutions provide all known and one new paramet… ▽ More The Chazy equation $y''' = 2yy'' - 3y'^2$ is derived from the automorphic properties of Schwarz triangle functions $S(α, β, γ; z)$. It is shown that solutions $y$ which are analytic in the fundamental domain of these triangle functions, only correspond to certain values of $α, β, γ$. The solutions are then systematically constructed. These analytic solutions provide all known and one new parametrization of the Eisenstein series $P, Q, R$ introduced by Ramanujan in his modular theories of signature 2, 3, 4 and 6. △ Less

Submitted 19 February, 2009; originally announced February 2009.

Comments: to appear in Studies in Applied Mathematics

A generating function for the N-soliton solutions of the Kadomtsev-Petviashvili II equation

Authors: Sarbarish Chakravarty, Yuji Kodama

Abstract: This work describes a classification of the $N$-soliton solutions of the Kadomtsev-Petviashvili II equation in terms of chord diagrams of N chords joining pairs of 2N points. The different classes of N-solitons are enumerated by the distribution of crossings of the chords. The generating function of the chord diagrams is expressed as a continued fraction, special cases of which are moment genera… ▽ More This work describes a classification of the $N$-soliton solutions of the Kadomtsev-Petviashvili II equation in terms of chord diagrams of N chords joining pairs of 2N points. The different classes of N-solitons are enumerated by the distribution of crossings of the chords. The generating function of the chord diagrams is expressed as a continued fraction, special cases of which are moment generating functions for certain kinds of $q$-orthogonal polynomials. △ Less

Submitted 5 May, 2008; v1 submitted 4 February, 2008; originally announced February 2008.

Comments: 18 pages, 4 figures. Added some minor comments. To appear in AMS Contemporary Mathematics

Classification of the line-soliton solutions of KPII

Authors: Sarbarish Chakravarty, Yuji Kodama

Abstract: In the previous papers (notably, Y. Kodama, J. Phys. A 37, 11169-11190 (2004), and G. Biondini and S. Chakravarty, J. Math. Phys. 47 033514 (2006)), we found a large variety of line-soliton solutions of the Kadomtsev-Petviashvili II (KPII) equation. The line-soliton solutions are solitary waves which decay exponentially in $(x,y)$-plane except along certain rays. In this paper, we show that thos… ▽ More In the previous papers (notably, Y. Kodama, J. Phys. A 37, 11169-11190 (2004), and G. Biondini and S. Chakravarty, J. Math. Phys. 47 033514 (2006)), we found a large variety of line-soliton solutions of the Kadomtsev-Petviashvili II (KPII) equation. The line-soliton solutions are solitary waves which decay exponentially in $(x,y)$-plane except along certain rays. In this paper, we show that those solutions are classified by asymptotic information of the solution as $|y| \to \infty$. Our study then unravels some interesting relations between the line-soliton classification scheme and classical results in the theory of permutations. △ Less

Submitted 7 October, 2007; originally announced October 2007.

Comments: 30 pages

Integrable systems and modular forms of level 2

Authors: Mark J Ablowitz, Sarbarsh Chakravarty, Heekyoung Hahn

Abstract: A set of nonlinear differential equations associated with the Eisenstein series of the congruent subgroup $Γ_0(2)$ of the modular group $SL_2(\mathbb{Z})$ is constructed. These nonlinear equations are analogues of the well known Ramanujan equations, as well as the Chazy and Darboux-Halphen equations associated with the modular group. The general solutions of these equations can be realized in te… ▽ More A set of nonlinear differential equations associated with the Eisenstein series of the congruent subgroup $Γ_0(2)$ of the modular group $SL_2(\mathbb{Z})$ is constructed. These nonlinear equations are analogues of the well known Ramanujan equations, as well as the Chazy and Darboux-Halphen equations associated with the modular group. The general solutions of these equations can be realized in terms of the Schwarz trianle function $S(0,0,1/2; z)$. △ Less

Submitted 7 September, 2006; originally announced September 2006.

Comments: PACS numbers: 02.30.Ik, 02.30.Hq, 02.10.De, 02.30.Gp

Report number: AIM 2006-56 MSC Class: 11F03; 11F11