-
Multi-Object Spectroscopy of Galaxy Clusters at $z \sim 0.95$ in Ultra Deep Survey Field with Different Star-formation Properties and Large-scale Environments
Abstract: While galaxy clusters are dominated by quiescent galaxies at local, they show a wide range in quiescent galaxy fraction (QF) at higher redshifts. Here, we present the discovery of two galaxy clusters at $z \sim 0.95$ with contrasting QFs despite having similar masses (log ($M_{200}/M_{\odot}$)$ \sim 14$) and spectra and redshifts of 29 galaxies in these clusters and 76 galaxies in the surrounding… ▽ More
Submitted 8 July, 2024; originally announced July 2024.
Comments: 29 pages, 14 figures
Journal ref: The Astrophysical Journal Supplement Series, 2024 Volume 272, Issue 2, id.47, 18 pp
-
arXiv:2406.13902 [pdf, ps, other]
Signed combinatorial interpretations in algebraic combinatorics
Abstract: We prove the existence of signed combinatorial interpretations for several large families of structure constants. These families include standard bases of symmetric and quasisymmetric polynomials, as well as various bases in Schubert theory. The results are stated in the language of computational complexity, while the proofs are based on the effective Möbius inversion.
Submitted 10 July, 2024; v1 submitted 19 June, 2024; originally announced June 2024.
Comments: 23 pages, added Section 8
MSC Class: 05E05 (Primary) 05E10; 05E14; 68Q15 (Secondary)
-
arXiv:2404.10870 [pdf, ps, other]
Monotone parameters on Cayley graphs of finitely generated groups
Abstract: We construct a new large family of finitely generated groups with continuum many values of the following monotone parameters: spectral radius, critical percolation, and asymptotic entropy. We also present several open problems on other monotone parameters.
Submitted 16 May, 2024; v1 submitted 16 April, 2024; originally announced April 2024.
Comments: In v2, Thm 1.2 is strengthened to close the gap. Also, we revised attributions, added references, expanded final and historical remarks; 19 pages
MSC Class: 20F69 (Primary); 20E08; 20P05; 60B15 (Secondary)
-
All triangulations have a common stellar subdivision
Abstract: We address two longstanding open problems, one originating in PL topology, another in birational geometry. First, we prove the weighted version of Oda's \emph{strong factorization conjecture} (1978), and prove that every two birational toric varieties are related by a common iterated blowup (at rationally smooth points). Second, we prove that every two PL homeomorphic polyhedra have a common s… ▽ More
Submitted 23 April, 2024; v1 submitted 8 April, 2024; originally announced April 2024.
-
arXiv:2401.09723 [pdf, ps, other]
Linear extensions and continued fractions
Abstract: We introduce several new constructions of finite posets with the number of linear extensions given by generalized continued fractions. We apply our results to the problem of the minimum number of elements needed for a poset with a given number of linear extensions.
Submitted 12 June, 2024; v1 submitted 17 January, 2024; originally announced January 2024.
Comments: 15 pages. V2 incorporates referee's suggestions and updates references. To appear in the European Journal of Combinatorics
MSC Class: 06A07 (Primary) 11A55 (Secondary)
-
arXiv:2311.02743 [pdf, ps, other]
Linear extensions of finite posets
Abstract: We give a broad survey of inequalities for the number of linear extensions of finite posets. We review many examples, discuss open problems, and present recent results on the subject. We emphasize the bounds, the equality conditions of the inequalities, and the computational complexity aspects of the results.
Submitted 5 November, 2023; originally announced November 2023.
Comments: 55 pages
-
Gravitational-wave Electromagnetic Counterpart Korean Observatory (GECKO): GECKO Follow-up Observation of GW190425
Abstract: One of the keys to the success of multimessenger astronomy is the rapid identification of the electromagnetic wave counterpart, kilonova (KN), of the gravitational-wave (GW) event. Despite its importance, it is hard to find a KN associated with a GW event, due to a poorly constrained GW localization map and numerous signals that could be confused as a KN. Here, we present the Gravitational-wave El… ▽ More
Submitted 30 October, 2023; originally announced October 2023.
Comments: 35 pages, 19 figures Accepted for publication in ApJ
-
arXiv:2309.05764 [pdf, ps, other]
Equality cases of the Alexandrov--Fenchel inequality are not in the polynomial hierarchy
Abstract: Describing the equality conditions of the Alexandrov--Fenchel inequality has been a major open problem for decades. We prove that in the case of convex polytopes, this description is not in the polynomial hierarchy unless the polynomial hierarchy collapses to a finite level. This is the first hardness result for the problem, and is a complexity counterpart of the recent result by Shenfeld and van… ▽ More
Submitted 31 October, 2023; v1 submitted 11 September, 2023; originally announced September 2023.
Comments: 34 pages. Conjecture 10.2 and 10.3 in v1 are now resolved, and become Theorem 1.3 and Corollary 4.8, respectively. Proofs in Section 7 and 8 are streamlined and improved. Several final remarks in Section 10 are revised, and new references are included
MSC Class: 05A20; 06A07; 52A40 (Primary) 11A55; 52A39; 68Q15; 68Q17; 68R05 (Secondary)
-
Computational complexity of counting coincidences
Abstract: Can you decide if there is a coincidence in the numbers counting two different combinatorial objects? For example, can you decide if two regions in $\mathbb{R}^3$ have the same number of domino tilings? There are two versions of the problem, with $2\times 1 \times 1$ and $2\times 2 \times 1$ boxes. We prove that in both cases the coincidence problem is not in the polynomial hierarchy unless the po… ▽ More
Submitted 9 February, 2024; v1 submitted 20 August, 2023; originally announced August 2023.
Comments: 24 pages, 6 figures. New references added. To appear in Theoret. Comput. Sci
MSC Class: 05A20; 68R05 (Primary) 05A16; 05B45; 05C30; 05E10; 06A07; 52C20; 68Q15; 68Q17 (Secondary)
-
Positive dependence for colored percolation
Abstract: For uniform random 4-colorings of graph edges with colors a,b,c,d, every two colors form a 1/2-percolation, and every two overlap** pairs of colors form independent 1/2-percolations. We show joint positive dependence for pairs of colors ab, ac and ac, and joint negative dependence for pairs of colors ab, ac and bc. The proof is based on a generalization of the Harris--Kleitman inequalities. We a… ▽ More
Submitted 18 July, 2023; originally announced July 2023.
Comments: 7 pages, 2 figures
MSC Class: Primary: 60K35; Secondary: 05C80; 60C05; 82B43
-
arXiv:2306.09240 [pdf, ps, other]
On the cross-product conjecture for the number of linear extensions
Abstract: We prove a weak version of the cross--product conjecture: ${F}(k+1,\ell) {F}(k,\ell+1) \geq (\frac12+\varepsilon) {F}(k,\ell) {F}(k+1,\ell+1)$, where ${F}(k,\ell)$ is the number of linear extensions for which the values at fixed elements $x,y,z$ are $k$ and $\ell$ apart, respectively, and where $\varepsilon>0$ depends on the poset. We also prove the converse inequality and disprove the {generalize… ▽ More
Submitted 15 June, 2023; originally announced June 2023.
Comments: 24 pages
-
arXiv:2212.11954 [pdf, ps, other]
Multivariate correlation inequalities for $P$-partitions
Abstract: Motivated by the Lam--Pylyavskyy inequalities for Schur functions, we give a far reaching multivariate generalization of Fishburn's correlation inequality for the number of linear extensions of posets. We then give a multivariate generalization of the Daykin--Daykin--Paterson inequality proving log-concavity of the order polynomial of a poset. We also prove a multivariate $P$-partition version of… ▽ More
Submitted 22 December, 2022; originally announced December 2022.
Comments: 21 pages
MSC Class: 05A20 (Primary) 05A30; 05E05; 05E10; 06A07; 60C05 (Secondary)
Journal ref: Pacific J. Math. 323 (2023) 223-252
-
Correlation inequalities for linear extensions
Abstract: We employ the combinatorial atlas technology to prove new correlation inequalities for the number of linear extensions of finite posets. These include the approximate independence of probabilities and expectations of values of random linear extensions, closely related to Stanley's inequality. We also give applications to the numbers of standard Young tableaux and to Euler numbers.
Submitted 29 November, 2022; originally announced November 2022.
Comments: 23 pages, 1 figure
MSC Class: 05A20 (Primary) 06A07; 60C05 (Secondary)
-
arXiv:2210.09419 [pdf, ps, other]
Algebraic and arithmetic properties of the cogrowth sequence of nilpotent groups
Abstract: We prove that congruences of the cogrowth sequence in a unitriangular group UT$(m, \Bbb Z)$ are undecidable. This is in contrast with abelian groups, where the congruences of the cogrowth sequence are decidable. As an application, we conclude that there is no algorithm to present the cogrowth series as the diagonal of a rational function.
Submitted 17 October, 2022; originally announced October 2022.
Comments: 20 pages
MSC Class: 20F18 (Primary); 03B25; 05A15; 11U05; 20F10 (Secondary)
-
What is a combinatorial interpretation?
Abstract: In this survey we discuss the notion of combinatorial interpretation in the context of Algebraic Combinatorics and related areas. We approach the subject from the Computational Complexity perspective. We review many examples, state a workable definition, discuss many open problems, and present recent results on the subject.
Submitted 13 September, 2022; originally announced September 2022.
Comments: 58 pages, 3 figures, 408 references
MSC Class: 05A20; 68Q15; 68R10; 68R99 ACM Class: G.2.1; G.2.2; F.1.3
-
High-$z$ Universe probed via Lensing by QSOs (HULQ) II. Deep GMOS spectroscopy of a QSO lens candidate
Abstract: Galaxies and their central supermassive black holes are known to coevolve, but the physical background for this is unknown as of yet. The High-$z$ Universe probed via Lensing by QSOs (HULQ) project aims to investigate this coevolution by using quasi-stellar object (QSO) host galaxies acting as gravitational lenses (QSO lenses). We present the results of the spectroscopic observation of the first Q… ▽ More
Submitted 21 July, 2022; originally announced July 2022.
Comments: 15 pages, 8 figures, 3 tables; accepted for publication in A&A
Journal ref: A&A 665, A5 (2022)
-
arXiv:2207.05423 [pdf, ps, other]
Positivity of the symmetric group characters is as hard as the polynomial time hierarchy
Abstract: We prove that deciding the vanishing of the character of the symmetric group is $C_=P$-complete. We use this hardness result to prove that the the square of the character is not contained in $\#P$, unless the polynomial hierarchy collapses to the second level. This rules out the existence of any (unsigned) combinatorial description for the square of the characters. As a byproduct of our proof we c… ▽ More
Submitted 12 July, 2024; v1 submitted 12 July, 2022; originally announced July 2022.
Comments: 17 pages, 2 figures, v2: expanded the exposition, added examples
Journal ref: International Mathematics Research Notices, Volume 2024, Issue 10, pages 8442-8458
-
Durfee squares, symmetric partitions and bounds on Kronecker coefficients
Abstract: We resolve two open problems on Kronecker coefficients $g(λ,μ,ν)$ of the symmetric group. First, we prove that for partitions $λ,μ,ν$ with fixed Durfee square size, the Kronecker coefficients grow at most polynomially. Second, we show that the maximal Kronecker coefficients $g(λ,λ,λ)$ for self-conjugate partitions $λ$ grow superexponentially. We also give applications to explicit special cases.
Submitted 21 December, 2022; v1 submitted 6 July, 2022; originally announced July 2022.
Comments: 16 pages, 1 figure. Version 2 adds details on some calculations, fixed typos, improved exposition
-
Effective poset inequalities
Abstract: We explore inequalities on linear extensions of posets and make them effective in different ways. First, we study the Björner--Wachs inequality and generalize it to inequalities on order polynomials and their $q$-analogues via direct injections and FKG inequalities. Second, we give an injective proof of the Sidorenko inequality with computational complexity significance, namely that the difference… ▽ More
Submitted 9 May, 2023; v1 submitted 5 May, 2022; originally announced May 2022.
Comments: 36 pages, 1 figure. Added a reference to Daykin--Daykin--Paterson inequality that were previously presented as Conjecture 4.19 in v2
Journal ref: SIAM J. Discrete Math. 37 (2023), 1842--1880
-
arXiv:2204.13149 [pdf, ps, other]
What is in #P and what is not?
Abstract: For several classical nonnegative integer functions, we investigate if they are members of the counting complexity class #P or not. We prove #P membership in surprising cases, and in other cases we prove non-membership, relying on standard complexity assumptions or on oracle separations. We initiate the study of the polynomial closure properties of #P on affine varieties, i.e., if all problem in… ▽ More
Submitted 27 April, 2022; originally announced April 2022.
MSC Class: 05A20; 68Q15; 68R99 ACM Class: G.2.1; F.1.3
-
Introduction to the combinatorial atlas
Abstract: We give elementary self-contained proofs of the strong Mason conjecture recently proved by Anari at. al. (arXiv:1811.01600) and Brändén--Huh (arXiv:1902.03719), and of the classical Alexandrov--Fenchel inequality. Both proofs use the combinatorial atlas technology recently introduced by the authors (arXiv:2110.10740). We also give a formal relationship between combinatorial atlases and Lorentzian… ▽ More
Submitted 3 March, 2022; originally announced March 2022.
Comments: 28 pages, 2 figures. arXiv admin note: text overlap with arXiv:2110.10740
Journal ref: Expo. Math. 40 (2022), no. 4, 1014-1048
-
Log-concave poset inequalities
Abstract: We study combinatorial inequalities for various classes of set systems: matroids, polymatroids, poset antimatroids, and interval greedoids. We prove log-concavity inequalities for counting certain weighted feasible words, which generalize and extend several previous results establishing Mason conjectures for the numbers of independent sets of matroids. Notably, we prove matching equality condition… ▽ More
Submitted 27 February, 2024; v1 submitted 20 October, 2021; originally announced October 2021.
Comments: 70 pages, 4 figures. In v3 additional references are added and typos found by referees are fixed
MSC Class: 05A20 (Primary) 05B35; 06A11 (Secondary)
-
Hook formulas for skew shapes IV. Increasing tableaux and factorial Grothendieck polynomials
Abstract: We present a new family of hook-length formulas for the number of standard increasing tableaux which arise in the study of factorial Grothendieck polynomials. In the case of straight shapes our formulas generalize the classical hook-length formula and Stanley's formula. For skew shapes, our formulas generalize the Naruse hook-length formula and its $q$-analogues, which were studied in previous pap… ▽ More
Submitted 29 August, 2021; v1 submitted 23 August, 2021; originally announced August 2021.
Comments: 26 pages, 3 figures. This is the fourth paper in the series "Hook formulas for skew shapes", v2. expanded final remarks, added section 6.4 with a generalization of the Okounkov-Olshanski formula, fixed typos
MSC Class: 05E05; 05A15 (Primary) 05E10; 05E14; 05A20; 05A10 (Secondary)
-
Log-concavity in planar random walks
Abstract: We prove log-concavity of exit probabilities of lattice random walks in certain planar regions.
Submitted 22 November, 2021; v1 submitted 20 June, 2021; originally announced June 2021.
Comments: 10 pages, 5 figures. The proof is somewhat expanded. Details, new figure and additional references added. To appear in Combinatorica
Journal ref: Combinatorica 42 (2022), 1011--1026
-
Extensions of the Kahn--Saks inequality for posets of width two
Abstract: The Kahn--Saks inequality is a classical result on the number of linear extensions of finite posets. We give a new proof of this inequality for posets of width two using explicit injections of lattice paths. As a consequence we obtain a $q$-analogue, a multivariate generalization and an equality condition in this case. We also discuss the equality conditions of the Kahn--Saks inequality for genera… ▽ More
Submitted 14 February, 2022; v1 submitted 13 June, 2021; originally announced June 2021.
Comments: 25 pages; v3: added conditions to Theorem 1.4 and 1.6, revised Conjecture in Section 8, added example 1.5
Journal ref: Comb. Theory 3 (2023), P1.8
-
The cross-product conjecture for width two posets
Abstract: The cross--product conjecture (CPC) of Brightwell, Felsner and Trotter (1995) is a two-parameter quadratic inequality for the number of linear extensions of a poset $P= (X, \prec)$ with given value differences on three distinct elements in $X$. We give two different proofs of this inequality for posets of width two. The first proof is algebraic and generalizes CPC to a four-parameter family. The s… ▽ More
Submitted 9 March, 2022; v1 submitted 18 April, 2021; originally announced April 2021.
Comments: 31 pages, 7 figures. Counterexamples to Conjecture 11.2, 11.3, and 11.4 in v2 were found, and are now included in Section 11.5 and 11.10 of v3. To appear in Trans. Amer. Math. Soc
MSC Class: 05A20 (Primary) 05A30; 06A07; 06A11 (Secondary)
Journal ref: Trans. Amer. Math. Soc. 375 (2022), no. 8, 5923-5961
-
Bijecting hidden symmetries for skew staircase shapes
Abstract: We present a bijection between the set of standard Young tableaux of staircase minus rectangle shape, and the set of marked shifted standard Young tableaux of a certain shifted shape. Numerically, this result is due to DeWitt (2012). Combined with other known bijections this gives a bijective proof of the product formula for the number of standard Young tableaux of staircase minus rectangle shape.… ▽ More
Submitted 14 May, 2021; v1 submitted 17 March, 2021; originally announced March 2021.
Comments: 19 pages, v3 corrects error in statement of what is now Theorem 2.11 plus other minor edits
-
Medium-band observation of the neutrino emitting blazar, TXS 0506+056
Abstract: TXS 0506+056 is a blazar that has been recently identified as the counterpart of the neutrino event IceCube-170922A. Understanding blazar type of TXS 0506+056 is important to constrain the neutrino emission mechanism, but the blazar nature of TXS 0506+056 is still uncertain. As an attempt to understand the nature of TXS 0506+056, we report the medium-band observation results of TXS 0506+056, cover… ▽ More
Submitted 27 November, 2020; originally announced November 2020.
Comments: 16 pages, 10 figures, accepted for publication in ApJ
-
The Infrared Medium-deep Survey. VIII. Quasar Luminosity Function at $z\sim5$
Abstract: Faint $z\sim5$ quasars with $M_{1450}\sim-23$ mag are known to be the potentially important contributors to the ultraviolet ionizing background in the post-reionization era. However, their number density has not been well determined, making it difficult to assess their role in the early ionization of the intergalactic medium (IGM). In this work, we present the updated results of our $z\sim5$ quasa… ▽ More
Submitted 12 October, 2020; originally announced October 2020.
Comments: 21 pages, 14 figures, 7 tables. Accepted for publication in ApJ
-
On the number of contingency tables and the independence heuristic
Abstract: We obtain sharp asymptotic estimates on the number of $n \times n$ contingency tables with two linear margins $Cn$ and $BCn$. The results imply a second order phase transition on the number of such contingency tables, with a critical value at \ts $B_{c}:=1 + \sqrt{1+1/C}$. As a consequence, for \ts $B>B_{c}$, we prove that the classical \emph{independence heuristic} leads to a large undercounting.
Submitted 22 September, 2020; originally announced September 2020.
Comments: 10 pages, 1 figure
-
arXiv:2008.05907 [pdf, ps, other]
Lower bounds for contingency tables via Lorentzian polynomials
Abstract: We present a new lower bound on the number of contingency tables, improving upon and extending previous lower bounds by Barvinok and Gurvits. As an application, we obtain new lower bounds on the volumes of flow and transportation polytopes. Our proofs are based on recent results on Lorentzian polynomials.
Submitted 13 February, 2021; v1 submitted 13 August, 2020; originally announced August 2020.
Comments: 28 pages
-
A Nonparametric Bayesian Item Response Modeling Approach for Clustering Items and Individuals Simultaneously
Abstract: Item response theory (IRT) is a popular modeling paradigm for measuring subject latent traits and item properties according to discrete responses in tests or questionnaires. There are very limited discussions on heterogeneity pattern detection for both items and individuals. In this paper, we introduce a nonparametric Bayesian approach for clustering items and individuals simultaneously under the… ▽ More
Submitted 29 May, 2020; originally announced June 2020.
Comments: 21 pages, 6 figures
-
Sorting probability of Catalan posets
Abstract: We show that the sorting probability of the Catalan poset} $P_n$ satisfies $δ(P_n)= O \bigl(n^{-5/4}\bigr)$.
Submitted 27 May, 2020; originally announced May 2020.
Comments: 10 pages, 6 figures
MSC Class: 05A16; 06A07; 60C05
Journal ref: Adv. in Appl. Math. 129 (2021), Paper No. 102221, 13 pp
-
Sorting probability for large Young diagrams
Abstract: For a finite poset $P=(X,\prec)$, let $\mathcal{L}_P$ denote the set of linear extensions of $P$. The sorting probability $δ(P)$ is defined as \[δ(P) \, := \, \min_{x,y\in X} \, \bigl| \mathbf{P} \, [L(x)\leq L(y) ] \ - \ \mathbf{P} \, [L(y)\leq L(x) ] \bigr|\,, \] where $L \in \mathcal{L}_P$ is a uniform linear extension of $P$. We give asymptotic upper bounds on sorting probabilities for poset… ▽ More
Submitted 28 November, 2021; v1 submitted 17 May, 2020; originally announced May 2020.
Comments: 57 pages, 5 pages
MSC Class: 05A16; 06A07; 60C05
Journal ref: Discrete Analysis, 2021:24, 57 pp
-
arXiv:2005.02555 [pdf, ps, other]
Domes over curves
Abstract: A closed piecewise linear curve is called integral if it is comprised of unit intervals. Kenyon's problem asks whether for every integral curve $γ$ in $\mathbb{R}^3$, there is a dome over $γ$, i.e. whether $γ$ is a boundary of a polyhedral surface whose faces are equilateral triangles with unit edge lengths. First, we give an algebraic necessary condition when $γ$ is a quadrilateral, thus giving a… ▽ More
Submitted 20 July, 2021; v1 submitted 5 May, 2020; originally announced May 2020.
Comments: 16 figures
-
arXiv:2003.14236 [pdf, ps, other]
Hidden symmetries of weighted lozenge tilings
Abstract: We study the weighted partition function for lozenge tilings, with weights given by multivariate rational functions originally defined by Morales, Pak and Panova (2019) in the context of the factorial Schur functions. We prove that this partition function is symmetric for large families of regions. We employ both combinatorial and algebraic proofs.
Submitted 9 September, 2020; v1 submitted 31 March, 2020; originally announced March 2020.
Comments: 13 pages, 8 figures
MSC Class: 05A19; 05E05
-
arXiv:2003.11398 [pdf, ps, other]
Breaking down the reduced Kronecker coefficients
Abstract: We resolve three interrelated problems on \emph{reduced Kronecker coefficients} $\overline{g}(α,β,γ)$. First, we disprove the \emph{saturation property} which states that $\overline{g}(Nα,Nβ,Nγ)>0$ implies $\overline{g}(α,β,γ)>0$ for all $N>1$. Second, we esimate the maximal $\overline{g}(α,β,γ)$, over all $|α|+|β|+|γ| = n$. Finally, we show that computing $\overline{g}(λ,μ,ν)$ is strongly $\# P$-… ▽ More
Submitted 6 April, 2020; v1 submitted 25 March, 2020; originally announced March 2020.
Comments: 5 pages
-
arXiv:2003.04667 [pdf, ps, other]
Concrete polytopes may not tile the space
Abstract: Brandolini et al. conjectured that all concrete lattice polytopes can multitile the space. We disprove this conjecture in a strong form, by constructing an infinite family of counterexamples in $\mathbb{R}^3$.
Submitted 6 June, 2020; v1 submitted 10 March, 2020; originally announced March 2020.
Comments: 6 pages
Journal ref: Mathematika, 66:4 (2020), 920-926
-
The Infrared Medium-deep Survey. \Romannum{7}. Faint Quasars at $z \sim 5$ in the ELAIS-N1 Field
Abstract: The intergalactic medium (IGM) at $z\sim$ 5 to 6 is largely ionized, and yet the main source for the IGM ionization in the early universe is uncertain. Of the possible contributors are faint quasars with $-26 \lesssim M_{\rm 1450} \lesssim -23$, but their number density is poorly constrained at $z\sim5$. In this paper, we present our survey of faint quasars at $z\sim5$ in the European Large-Area {… ▽ More
Submitted 2 March, 2020; originally announced March 2020.
Comments: 16 pages, 9 figures, 4 tables. Accepted for publication in ApJ
-
arXiv:2002.10956 [pdf, ps, other]
Upper bounds on Kronecker coefficients with few rows
Abstract: We present three different upper bounds for Kronecker coefficients $g(λ,μ,ν)$ in terms of Kostka numbers, contingency tables and Littlewood--Richardson coefficients. We then give various examples, asymptotic applications, and compare them with existing lower bounds.
Submitted 26 March, 2020; v1 submitted 25 February, 2020; originally announced February 2020.
Comments: Long version of the paper "Bounds on Kronecker coefficients via contingency tables"
-
arXiv:1904.01656 [pdf, ps, other]
Combinatorial inequalities
Abstract: This is an expanded version of the Notices of the AMS column with the same title. The text is unchanged, but we added acknowledgements and a large number of endnotes which provide the context and the references.
Submitted 2 April, 2019; originally announced April 2019.
Comments: 4 pages of text, 3 pages of notes
MSC Class: 05A20 (Primary); 05-02; 05A10; 05E10 (Secondary)
-
arXiv:1903.11828 [pdf, ps, other]
Hook inequalities
Abstract: We give an elementary proof of the recent hook inequality given in [MPP3]: $\prod_{u\in λ} h(u) \, \le \, \prod_{u\in λ} h^\ast(u),$ where $h(u)$ is the usual hook in Young diagram $λ$, and $h^\ast(i,j)=i+j-1$. We then obtain a large variety of similar inequalities and their high-dimensional generalizations.
Submitted 29 March, 2019; v1 submitted 28 March, 2019; originally announced March 2019.
-
Phase transition in random contingency tables with non-uniform margins
Abstract: For parameters $n,δ,B,$ and $C$, let $X=(X_{k\ell})$ be the random uniform contingency table whose first $\lfloor n^δ \rfloor $ rows and columns have margin $\lfloor BCn \rfloor$ and the last $n$ rows and columns have margin $\lfloor Cn \rfloor$. For every $0<δ<1$, we establish a sharp phase transition of the limiting distribution of each entry of $X$ at the critical value $B_{c}=1+\sqrt{1+1/C}$.… ▽ More
Submitted 11 September, 2020; v1 submitted 20 March, 2019; originally announced March 2019.
Comments: 24 pages, 4 figures. Earlier version is accepted for publication in Transactions of the AMS. This version contains an appendix on asymptotic independence of the entries
-
Intensive Monitoring Survey of Nearby Galaxies (IMSNG)
Abstract: Intensive Monitoring Survey of Nearby Galaxies (IMSNG) is a high cadence observation program monitoring nearby galaxies with high probabilities of hosting supernovae (SNe). IMSNG aims to constrain the SN explosion mechanism by inferring sizes of SN progenitor systems through the detection of the shock-heated emission that lasts less than a few days after the SN explosion. To catch the signal, IMSN… ▽ More
Submitted 31 January, 2019; originally announced January 2019.
Comments: 11 pages, 6 figures, to be published in the Journal of Korean Astronomical Society, February 2019 issue
-
arXiv:1811.08606 [pdf, ps, other]
The Infrared Medium-deep Survey. VI. Discovery of Faint Quasars at $z\sim5$ with a Medium-band-based Approach
Abstract: The faint quasars with $M_{1450}>-24$ mag are known to hold the key to the determination of the ultraviolet emissivity for the cosmic re-ionization. But only a few have been identified so far because of the limitations on the survey data. Here, we present the first results of the $z\sim5$ faint quasar survey with the Infrared Medium-deep Survey (IMS), which covers $\sim100$ deg$^{2}$ areas in $J$-… ▽ More
Submitted 22 November, 2018; v1 submitted 21 November, 2018; originally announced November 2018.
Comments: 24 pages, 9 figures, 6 tables. Accepted for publication in ApJ
-
arXiv:1806.09168 [pdf, ps, other]
Log smoothness and polystability over valuation rings
Abstract: Let $\mathcal{O}$ be a valuation ring of height one of residual characteristic exponent $p$ and with algebraically closed field of fractions. Our main result provides a best possible resolution of the monoidal structure $M_X$ of a log variety $X$ over $\calO$ with a vertical log structure: there exists a log modification $Y\to X$ such that the monoidal structure of $Y$ is polystable. In particular… ▽ More
Submitted 30 April, 2019; v1 submitted 24 June, 2018; originally announced June 2018.
Comments: 40 pages, revisions based on comments from referee
-
Asymptotics of principal evaluations of Schubert polynomials for layered permutations
Abstract: Denote by $u(n)$ the largest principal specialization of the Schubert polynomial: $ u(n) := \max_{w \in S_n} \mathfrak{S}_w(1,\ldots,1) $ Stanley conjectured in [arXiv:1704.00851] that there is a limit $\lim_{n\to \infty} \, \frac{1}{n^2} \log u(n), $ and asked for a limiting description of permutations achieving the maximum $u(n)$. Merzon and Smirnov conjectured in [arXiv:1410.6857] that this max… ▽ More
Submitted 11 May, 2018; originally announced May 2018.
-
arXiv:1805.03685 [pdf, ps, other]
On the number of integer points in translated and expanded polyhedra
Abstract: We prove that the problem of minimizing the number of integer points inparallel translations of a rational convex polytope in $\mathbb{R}^6$ is NP-hard. We apply this result to show that given a rational convex polytope $P \subset \mathbb{R}^6$, finding the largest integer $t$ s.t. the expansion $tP$ contains fewer than $k$ integer points is also NP-hard. We conclude that the Ehrhart quasi-polynom… ▽ More
Submitted 30 November, 2019; v1 submitted 9 May, 2018; originally announced May 2018.
-
Presburger Arithmetic with algebraic scalar multiplications
Abstract: We consider Presburger arithmetic (PA) extended by scalar multiplication by an algebraic irrational number $α$, and call this extension $α$-Presburger arithmetic ($α$-PA). We show that the complexity of deciding sentences in $α$-PA is substantially harder than in PA. Indeed, when $α$ is quadratic and $r\geq 4$, deciding $α$-PA sentences with $r$ alternating quantifier blocks and at most $c\ r$ var… ▽ More
Submitted 19 July, 2021; v1 submitted 9 May, 2018; originally announced May 2018.
Journal ref: Logical Methods in Computer Science, Volume 17, Issue 3 (July 20, 2021) lmcs:5916
-
Asymptotics for the number of standard tableaux of skew shape and for weighted lozenge tilings
Abstract: We prove and generalize a conjecture in arXiv:1610.0474(4) about the asymptotics of $\frac{1}{\sqrt{n!}} f^{λ/μ}$, where $f^{λ/μ}$ is the number of standard Young tableaux of skew shape $λ/μ$ which have stable limit shape under the $1/\sqrt{n}$ scaling. The proof is based on the variational principle on the partition function of certain weighted lozenge tilings.
Submitted 27 January, 2021; v1 submitted 2 May, 2018; originally announced May 2018.