Skip to main content
Cornell University
We gratefully acknowledge support from the Simons Foundation, member institutions, and all contributors. Donate
arxiv logo > math.CO

Help | Advanced Search

arXiv logo
Cornell University Logo

quick links

  • Login
  • Help Pages
  • About

Combinatorics

Authors and titles for January 2022

Total of 392 entries : 1-50 151-200 201-250 251-300 301-350 351-392
Showing up to 50 entries per page: fewer | more | all
[301] arXiv:2201.01982 (cross-list from math.AG) [pdf, other]
Title: Dimension computations for tropical determinantal varieties and prevarieties
Dylan Zwick
Comments: 25 pages, 2 figures. arXiv admin note: substantial text overlap with arXiv:2112.14945, arXiv:2201.01028
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[302] arXiv:2201.02096 (cross-list from math.DS) [pdf, other]
Title: A view on multiple recurrence
Tanja Eisner
Comments: 18 pages. The proof has been considerably simplified and shortened by avoiding the use of the fact that the Host-Kra-Ziegler factors are factors. The only information needed on the corresponding subspaces is their description via the Gowers-Host-Kra seminorms
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO); Functional Analysis (math.FA)
[303] arXiv:2201.02128 (cross-list from math.GR) [pdf, other]
Title: A Note on the Rank 5 Polytopes of M24
Veronica Kelsey, Robert Nicolaides, Peter Rowley
Comments: 6 pages
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[304] arXiv:2201.02186 (cross-list from math.OC) [pdf, other]
Title: No self-concordant barrier interior point method is strongly polynomial
Xavier Allamigeon, Stéphane Gaubert, Nicolas Vandame
Comments: 33 pages, 5 figures, 1 table
Subjects: Optimization and Control (math.OC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[305] arXiv:2201.02957 (cross-list from math.AC) [pdf, other]
Title: Gorenstein on the punctured spectrum and nearly Gorenstein property of the Ehrhart ring of the stable set polytope of an h-perfect graph
Mitsuhiro Miyazaki
Comments: Correction of typos. arXiv admin note: text overlap with arXiv:2005.03259
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[306] arXiv:2201.03129 (cross-list from math.RT) [pdf, other]
Title: From Cauchy's determinant formula to bosonic and fermionic immanant identities
Apoorva Khare, Siddhartha Sahi
Comments: Definition 2.1 (here and in the published version in the European Journal of Combinatorics) is corrected, to also include the nonzero coefficients in the class function. This is required when dealing with class functions that have non-integer coefficients; that said, no results in the paper get changed in their hypotheses or assertions
Journal-ref: European Journal of Combinatorics 110 (2023), art. # 103683, 16 pp
Subjects: Representation Theory (math.RT); Combinatorics (math.CO); Group Theory (math.GR); Rings and Algebras (math.RA)
[307] arXiv:2201.03227 (cross-list from hep-th) [pdf, other]
Title: Two Approaches For a Perturbative Expansion in Blobbed Topological Recursion
Jakob Lindner
Comments: 30 pages, 9 figures. v2: major rework of software, catalog of ribbon graphs added
Subjects: High Energy Physics - Theory (hep-th); Mathematical Physics (math-ph); Combinatorics (math.CO)
[308] arXiv:2201.03315 (cross-list from math.PR) [pdf, other]
Title: Mixing time bounds for edge flipping on regular graphs
Yunus Emre Demirci, Ümit Işlak, Alperen Yaşar Özdemir
Comments: 17 pages. A correction in the proof of Lemma 3.3 and minor revisions
Subjects: Probability (math.PR); Combinatorics (math.CO)
[309] arXiv:2201.03418 (cross-list from math.NT) [pdf, other]
Title: On the supercongruences involving harmonic numbers of order 2
Guo-Shuai Mao, Hao Pan
Comments: The results of Theorem 1.2 in the first version have been removed
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[310] arXiv:2201.03539 (cross-list from math.CA) [pdf, other]
Title: A transfer theorem for multivariate Delta-analytic functions with a power-law singularity
Linxiao Chen
Comments: 23 pages, 2 figures, preliminary version
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[311] arXiv:2201.03735 (cross-list from math.CA) [pdf, other]
Title: A Combinatorial Proof of the Existence of Dense subsets in R without the "Steinhaus" like Property
Arpan Sadhukhan
Comments: Accepted in American Mathematical Monthly
Subjects: Classical Analysis and ODEs (math.CA); Combinatorics (math.CO)
[312] arXiv:2201.03813 (cross-list from cs.DS) [pdf, other]
Title: Asymptotic Optimality of the Greedy Patching Heuristic for Max TSP in Doubling Metrics
Vladimir Shenmaier
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[313] arXiv:2201.03846 (cross-list from math.OC) [pdf, other]
Title: Finding a second Hamiltonian decomposition of a 4-regular multigraph by integer linear programming
Andrei V. Nikolaev, Egor V. Klimov
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[314] arXiv:2201.03880 (cross-list from cs.DM) [pdf, other]
Title: Long induced paths in minor-closed graph classes and beyond
Claire Hilaire, Jean-Florent Raymond
Comments: Final version
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[315] arXiv:2201.03890 (cross-list from math.RT) [pdf, other]
Title: PBW degenerations, quiver Grassmannians, and toric varieties
Evgeny Feigin
Comments: 16 pages, ICM 2022 proceedings
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[316] arXiv:2201.03895 (cross-list from math.AG) [pdf, other]
Title: Virtual motives for synthetic geometries, A. Definition and properties of $K_0(\mathcal{Q}_\ell)$
Koen Thas
Comments: 56 pages; submitted (October 2021)
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[317] arXiv:2201.03924 (cross-list from math.DS) [pdf, other]
Title: Khintchine-type recurrence for 3-point configurations
Ethan Ackelsberg, Vitaly Bergelson, Or Shalom
Comments: 69 pages, 1 figure
Journal-ref: Forum of Mathematics, Sigma , Volume 10 , 2022
Subjects: Dynamical Systems (math.DS); Combinatorics (math.CO)
[318] arXiv:2201.03975 (cross-list from math.MG) [pdf, other]
Title: On the number of tiles visited by a line segment on a rectangular grid
Luis Mendo, Alex Arkhipov
Comments: 40 pages, 18 figures. Minor corrections have been made with respect to previous version
Journal-ref: Mathematika, volume 69, issue 4, October 2023. Pages 1242-1281
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO); Probability (math.PR)
[319] arXiv:2201.04115 (cross-list from math.NT) [pdf, other]
Title: On sumsets containing a perfect square
Zachary Chase
Comments: 19 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[320] arXiv:2201.04131 (cross-list from cs.LG) [pdf, other]
Title: Optimally compressing VC classes
Zachary Chase
Comments: Invalid proof of Proposition 3.2 and thus of main theorem (Theorem 1)
Subjects: Machine Learning (cs.LG); Combinatorics (math.CO)
[321] arXiv:2201.04164 (cross-list from math.AC) [pdf, other]
Title: The Principal Component of the Jets of a Graph
Nicholas Iammarino
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[322] arXiv:2201.04220 (cross-list from math.AC) [pdf, other]
Title: A semigroup defining the Gröbner degeneration of a toric ideal
Hernán de Alba Casillas, Daniel Duarte, Raúl Vargas Antuna
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[323] arXiv:2201.04307 (cross-list from math.GR) [pdf, other]
Title: Cubic Graphical Regular Representations of $\mathrm{PSU}_3(q)$
Jing Jian Li, Binzhou Xia, Xiao Qian Zhang, Shasha Zheng
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[324] arXiv:2201.04380 (cross-list from math.GN) [pdf, other]
Title: Uniqueness of best proximity pairs and rigidity of semimetric spaces
Oleksiy Dovgoshey, Ruslan Shanin
Comments: 32 pages, 10 figures
Subjects: General Topology (math.GN); Combinatorics (math.CO)
[325] arXiv:2201.04446 (cross-list from math.RT) [pdf, html, other]
Title: On the interaction of the Coxeter transformation and the rowmotion bijection
René Marczinzik, Hugh Thomas, Emine Yıldırım
Comments: Accepted in the Journal of Combinatorial Algebra
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[326] arXiv:2201.04973 (cross-list from math.HO) [pdf, other]
Title: Æquitas: Two-Player Counterfeit Coin Games
Kyle Burke, Tanya Khovanova, Joshua Lee, Richard J. Nowakowski, Amelia Rowland, Craig Tennenhouse
Comments: 11 pages
Subjects: History and Overview (math.HO); Combinatorics (math.CO)
[327] arXiv:2201.05260 (cross-list from math.CV) [pdf, other]
Title: Generic 1-connectivity of flag domains in Hermitian symmetric spaces
Tatsuki Hayama
Comments: 8 pages, to appear in Journal of Lie Theory
Journal-ref: Journal of Lie Theory 32 (2022), No. 2, 553--561
Subjects: Complex Variables (math.CV); Combinatorics (math.CO)
[328] arXiv:2201.05357 (cross-list from math-ph) [pdf, other]
Title: On the $x$-$y$ Symmetry of Correlators in Topological Recursion via Loop Insertion Operator
Alexander Hock
Comments: 26 pages, 11 figures, an assumptions is added to the second version
Journal-ref: Commun. Math. Phys. 405, 166 (2024)
Subjects: Mathematical Physics (math-ph); Combinatorics (math.CO); Probability (math.PR)
[329] arXiv:2201.05485 (cross-list from math.PR) [pdf, other]
Title: The random cluster model on the complete graph via large deviations
Darion Mayes
Comments: 25 pages, no figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[330] arXiv:2201.05579 (cross-list from math.NT) [pdf, other]
Title: On the direct and inverse zero-sum problems over $C_n \rtimes_s C_2$
Danilo Vilela Avelar, Fabio Enrique Brochero Martínez, Sávio Ribas
Comments: 13 pages. Comments are welcome
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[331] arXiv:2201.05764 (cross-list from cs.DM) [pdf, other]
Title: Self-Adaptive Binary-Addition-Tree Algorithm-Based Novel Monte Carlo Simulation for Binary-State Network Reliability Approximation
Wei-Chang Yeh
Subjects: Discrete Mathematics (cs.DM); Systems and Control (eess.SY); Combinatorics (math.CO)
[332] arXiv:2201.05813 (cross-list from cs.IT) [pdf, other]
Title: Generalized weights of codes over rings and invariants of monomial ideals
Elisa Gorla, Alberto Ravagnani
Subjects: Information Theory (cs.IT); Commutative Algebra (math.AC); Combinatorics (math.CO)
[333] arXiv:2201.05997 (cross-list from math.NT) [pdf, html, other]
Title: Generalization of the Extended Minimal Excludant of Andrews and Newman
Aritram Dhar, Avi Mukhopadhyay, Rishabh Sarma
Comments: 19 pages
Journal-ref: Journal of Integer Sequences, Vol. 26 (2023), Article 23.3.7
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[334] arXiv:2201.05999 (cross-list from cs.DS) [pdf, other]
Title: Lower bounds on the performance of online algorithms for relaxed packing problems
János Balogh, György Dósa, Leah Epstein, Łukasz Jeż
Subjects: Data Structures and Algorithms (cs.DS); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)
[335] arXiv:2201.06156 (cross-list from math.PR) [pdf, other]
Title: Universality for low degree factors of random polynomials over finite fields
Jimmy He, Huy Tuan Pham, Max Wenqiang Xu
Comments: v2: updated introduction, 34 pages, 4 figures. Comments are welcome!
Subjects: Probability (math.PR); Combinatorics (math.CO); Number Theory (math.NT)
[336] arXiv:2201.06274 (cross-list from cs.AI) [pdf, other]
Title: Detecting danger in gridworlds using Gromov's Link Condition
Thomas F Burns, Robert Tang
Comments: 17 pages, 12 figures, 4 appendices; some parts rewritten and rearranged to improve exposition, no changes to mathematical content
Subjects: Artificial Intelligence (cs.AI); Multiagent Systems (cs.MA); Combinatorics (math.CO); Geometric Topology (math.GT); Metric Geometry (math.MG)
[337] arXiv:2201.06385 (cross-list from math.DG) [pdf, other]
Title: Discrete curvature on graphs from the effective resistance
Karel Devriendt, Renaud Lambiotte
Comments: 37 pages, 7 figures. Updates in this version: Section 3.2 added, Appendix B added, Figure 3 extended, Proof of Proposition 2 corrected
Journal-ref: J. Phys. Complex. 3 (2022) 025008
Subjects: Differential Geometry (math.DG); Combinatorics (math.CO); Metric Geometry (math.MG); Physics and Society (physics.soc-ph)
[338] arXiv:2201.06403 (cross-list from math.GR) [pdf, other]
Title: The corner element of generalized numerical semigroups
Matheus Bernardini, Wanderson Tenório, Guilherme Tizziotti
Subjects: Group Theory (math.GR); Combinatorics (math.CO)
[339] arXiv:2201.06533 (cross-list from quant-ph) [pdf, other]
Title: Efficient Algorithms for Approximating Quantum Partition Functions at Low Temperature
Tyler Helmuth, Ryan L. Mann
Comments: 12 pages, 0 figures, published version
Journal-ref: Quantum 7, 1155 (2023)
Subjects: Quantum Physics (quant-ph); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[340] arXiv:2201.06596 (cross-list from math.OC) [pdf, other]
Title: A characterization of simultaneous optimization, majorization, and (bi)submodular polyhedra
Martijn H. H. Schoot Uiterkamp
Comments: 30 pages, 1 figure
Subjects: Optimization and Control (math.OC); Combinatorics (math.CO)
[341] arXiv:2201.06630 (cross-list from math.NT) [pdf, other]
Title: Distributions of Hook lengths in integer partitions
Michael Griffin, Ken Ono, Wei-Lun Tsai
Comments: Minor edits and a new first paragraph on previous related work (added at the suggestion of a referee)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[342] arXiv:2201.06636 (cross-list from math.NT) [pdf, other]
Title: On digital sequences associated with Pascal's triangle
Pierre Mathonet, Michel Rigo, Manon Stipulanti, Naïm Zénaïdi
Comments: 24 pages, 12 figures
Subjects: Number Theory (math.NT); Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO)
[343] arXiv:2201.06736 (cross-list from math.PR) [pdf, other]
Title: Width deviation of convex polygons
Shigeki Akiyama, Teturo Kamae
Comments: Welcome comments, or supply of missing references
Subjects: Probability (math.PR); Combinatorics (math.CO); Metric Geometry (math.MG); Number Theory (math.NT)
[344] arXiv:2201.06756 (cross-list from math.AC) [pdf, html, other]
Title: Vertex decomposability and weakly polymatroidal ideals
Amir Mafi, Dler Naderi, Hero Saremi
Comments: 8 pages, to appear in J. Algebraic Systems
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[345] arXiv:2201.06801 (cross-list from cs.DM) [pdf, other]
Title: Improved Bounds on the Span of $L(1,2)$-edge Labeling of Some Infinite Regular Grids
Susobhan Bandopadhyay, Sasthi C. Ghosh, Subhasis Koley
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[346] arXiv:2201.06942 (cross-list from math.NT) [pdf, other]
Title: Further $q$-supercongruences from a transformation of Rahman
Victor J. W. Guo
Comments: 11 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[347] arXiv:2201.06951 (cross-list from math.NT) [pdf, other]
Title: Supercongruences involving products of two binomial coefficients modulo $p^4$
Guo-Shuai Mao
Comments: 19 pages, this is a preliminary draft, comments are welcome. arXiv admin note: text overlap with arXiv:2201.03418
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[348] arXiv:2201.07113 (cross-list from cs.IT) [pdf, other]
Title: Three Weight Ternary Linear Codes from Non-Weakly Regular Bent Functions
Rumi Melih Pelen
Comments: 22 pages
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[349] arXiv:2201.07392 (cross-list from math.AG) [pdf, other]
Title: K-Theoretic Descendent Series for Hilbert Schemes of Points on Surfaces
Noah Arbesfeld
Journal-ref: SIGMA 18 (2022), 078, 16 pages
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[350] arXiv:2201.07416 (cross-list from math.AG) [pdf, other]
Title: Degenerations and multiplicity-free formulas for products of $ψ$ and $ω$ classes on $\overline{M}_{0,n}$
Maria Gillespie, Sean T. Griffin, Jake Levinson
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
Total of 392 entries : 1-50 151-200 201-250 251-300 301-350 351-392
Showing up to 50 entries per page: fewer | more | all
  • About
  • Help
  • contact arXivClick here to contact arXiv Contact
  • subscribe to arXiv mailingsClick here to subscribe Subscribe
  • Copyright
  • Privacy Policy
  • Web Accessibility Assistance
  • arXiv Operational Status
    Get status notifications via email or slack