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
Showing up to 2000 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)
[351] arXiv:2201.07439 (cross-list from math.RT) [pdf, html, other]
Title: A characterization of Kazhdan-Lusztig right cells containing smooth elements
Zhanqiang Bai, Zheng-an Chen
Comments: 19 pages
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[352] arXiv:2201.07630 (cross-list from cs.DM) [pdf, other]
Title: It is undecidable whether the growth rate of a given bilinear system is 1
Matthieu Rosenfeld
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[353] arXiv:2201.08037 (cross-list from math.NT) [pdf, other]
Title: On a paucity result in Incidence Geometry
Ilya D. Shkredov
Comments: 14 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[354] arXiv:2201.08242 (cross-list from cs.IT) [pdf, other]
Title: Non-minimum tensor rank Gabidulin codes
Daniele Bartoli, Giovanni Zini, Ferdinando Zullo
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[355] arXiv:2201.08753 (cross-list from cs.DS) [pdf, other]
Title: Fixed-point cycles and EFX allocations
Benjamin Aram Berendsohn, Simona Boyadzhiyska, László Kozma
Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[356] arXiv:2201.08777 (cross-list from math.NT) [pdf, other]
Title: Generalizations of results of Friedman and Washington on cokernels of random $p$-adic matrices
Gilyoung Cheong, Nathan Kaplan
Comments: 17 pages
Subjects: Number Theory (math.NT); Combinatorics (math.CO); Probability (math.PR)
[357] arXiv:2201.08963 (cross-list from math.CT) [pdf, other]
Title: Causal-net category
Xuexing Lu
Comments: 47 pages
Subjects: Category Theory (math.CT); Mathematical Physics (math-ph); Combinatorics (math.CO)
[358] arXiv:2201.08988 (cross-list from cs.CC) [pdf, other]
Title: Faster Algorithms for Sparse ILP and Hypergraph Multi-Packing/Multi-Cover Problems
Dmitry Gribanov, Dmitry Malyshev, Nikolai Zolotykh
Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[359] arXiv:2201.09085 (cross-list from math-ph) [pdf, other]
Title: Networks with complex weights: Green function and power series
Anna Muranova, Wolfgang Woess
Subjects: Mathematical Physics (math-ph); Analysis of PDEs (math.AP); Combinatorics (math.CO)
[360] arXiv:2201.09572 (cross-list from math.NT) [pdf, other]
Title: Joint distribution of the cokernels of random $p$-adic matrices
Jungin Lee
Comments: 18 pages, to appear in Forum Math
Journal-ref: Forum Mathematicum 35 (2023), no. 4, 1005-1020
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[361] arXiv:2201.09691 (cross-list from cs.MA) [pdf, other]
Title: Multidimensional Manhattan Preferences
Jiehua Chen, Martin Nöllenburg, Sofia Simola, Anaïs Villedieu, Markus Wallinger
Subjects: Multiagent Systems (cs.MA); Theoretical Economics (econ.TH); Combinatorics (math.CO)
[362] arXiv:2201.09749 (cross-list from cs.DM) [pdf, other]
Title: Bounding twin-width for bounded-treewidth graphs, planar graphs, and bipartite graphs
Hugo Jacob, Marcin Pilipczuk
Comments: 13 pages, 2 figures
Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[363] arXiv:2201.09861 (cross-list from math.PR) [pdf, other]
Title: The sharp form of the Kolmogorov--Rogozin inequality and a conjecture of Leader--Radcliffe
Tomas Juškevičius
Subjects: Probability (math.PR); Combinatorics (math.CO)
[364] arXiv:2201.10292 (cross-list from math.RT) [pdf, other]
Title: Cluster algebras associated with open Richardson varieties: an algorithm to compute initial seeds
Etienne Ménard
Comments: 47 pages, 20 figures
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[365] arXiv:2201.10510 (cross-list from cs.IT) [pdf, other]
Title: Gold Functions and Switched Cube Functions Are Not 0-Extendable in Dimension $n > 5$
Christof Beierle, Claude Carlet
Journal-ref: Des. Codes Cryptogr. 91(2): 433-449 (2023)
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[366] arXiv:2201.10537 (cross-list from math.AT) [pdf, other]
Title: Trees, graphs and aggregates: a categorical perspective on combinatorial surface topology, geometry, and algebra
Clemens Berger, Ralph M. Kaufmann
Subjects: Algebraic Topology (math.AT); Algebraic Geometry (math.AG); Combinatorics (math.CO); Category Theory (math.CT); Quantum Algebra (math.QA)
[367] arXiv:2201.10919 (cross-list from math.NT) [pdf, html, other]
Title: Generalization of Markov Diophantine equation via generalized cluster algebra
Yasuaki Gyoda, Kodai Matsushita
Comments: 15 pages, addition of Remark 4.3, minor corrections. arXiv admin note: text overlap with arXiv:2109.09639
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[368] arXiv:2201.10923 (cross-list from q-bio.GN) [pdf, other]
Title: Fast, Flexible, and Exact Minimum Flow Decompositions via ILP
Fernando H. C. Dias, Lucia Williams, Brendan Mumey, Alexandru I. Tomescu
Subjects: Genomics (q-bio.GN); Combinatorics (math.CO); Optimization and Control (math.OC)
[369] arXiv:2201.11082 (cross-list from cs.LO) [pdf, other]
Title: Treelike decompositions for transductions of sparse graphs
Jan Dreier, Jakub Gajarský, Sandra Kiefer, Michał Pilipczuk, Szymon Toruńczyk
Comments: 39 pages, 2 figures
Subjects: Logic in Computer Science (cs.LO); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[370] arXiv:2201.11263 (cross-list from math.AC) [pdf, other]
Title: Linearity of Free Resolutions of Monomial Ideals
Hailong Dao, David Eisenbud
Subjects: Commutative Algebra (math.AC); Combinatorics (math.CO)
[371] arXiv:2201.11274 (cross-list from math.NT) [pdf, other]
Title: On a conjecture of Graham on the p-divisibility of central binomial coefficients
Ernie Croot, Hamed Mousavi, Maxie Schmidt
Comments: The main theorem was corrected from previous draft. Several more corrections and simplifications were made
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[372] arXiv:2201.11465 (cross-list from cs.IT) [pdf, other]
Title: Coded Caching for Two-Dimensional Multi-Access Networks
Mingming Zhang, Kai Wan, Minquan Cheng, Giuseppe Caire
Comments: 40 pages, 11 figures
Subjects: Information Theory (cs.IT); Combinatorics (math.CO)
[373] arXiv:2201.11602 (cross-list from cs.CG) [pdf, other]
Title: Budgeted Steiner Networks: Three Terminals with Equal Path Weights
Mario Szegedy, Jingjin Yu
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[374] arXiv:2201.11610 (cross-list from math.PR) [pdf, other]
Title: Cycles in Mallows random permutations
Jimmy He, Tobias Müller, Teun Verstraaten
Comments: This is a merger of previous version with arXiv:2112.09789 42 pages, 4 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[375] arXiv:2201.11655 (cross-list from cs.DC) [pdf, other]
Title: BFS based distributed algorithm for parallel local directed sub-graph enumeration
Itay Levinas, Roy Scherz, Yoram Louzoun
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)
[376] arXiv:2201.11731 (cross-list from cs.DS) [pdf, other]
Title: An Algorithmic Framework for Locally Constrained Homomorphisms
Laurent Bulteau, Konrad K. Dabrowski, Noleen Köhler, Sebastian Ordyniak, Daniël Paulusma
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[377] arXiv:2201.11773 (cross-list from math.PR) [pdf, html, other]
Title: Random trees have height $O(\sqrt{n})$
Louigi Addario-Berry, Serte Donderwinkel
Comments: 43 pages, 6 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
[378] arXiv:2201.11788 (cross-list from math.AC) [pdf, other]
Title: Algebraic properties of Levi graphs associated with curve arrangements
Piotr Pokora, Tim Römer
Comments: 20 pages. This is the final version incorporating the referee's remarks, to appear in Research in the Mathematical Sciences
Journal-ref: Research in the Mathematical Sciences 9: Article ID 30 (2022)
Subjects: Commutative Algebra (math.AC); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[379] arXiv:2201.11805 (cross-list from math.NT) [pdf, other]
Title: Ternary Egyptian fractions with prime denominator
Adva Mond, Julien Portier
Journal-ref: Research in Number Theory 8 (3), 41 (2022)
Subjects: Number Theory (math.NT); Combinatorics (math.CO)
[380] arXiv:2201.11920 (cross-list from math.PR) [pdf, other]
Title: Percolation probability and critical exponents for site percolation on the UIPT
Laurent Ménard
Comments: 31 pages, 2 figures, comments welcomed
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[381] arXiv:2201.11922 (cross-list from math.PR) [pdf, other]
Title: Geometric properties of spin clusters in random triangulations coupled with an Ising Model
Marie Albenque, Laurent Ménard
Comments: 87 pages, 9 figures, comments welcomed
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[382] arXiv:2201.12097 (cross-list from math.MG) [pdf, other]
Title: Contacts in totally separable packings in the plane and in high dimensions
Márton Naszódi, Konrad J. Swanepoel
Comments: 12 pages, 5 figures. Pdf generation issue fixed, no change to first version
Journal-ref: Journal of Computational Geometry 13 (2022), 471--483
Subjects: Metric Geometry (math.MG); Combinatorics (math.CO)
[383] arXiv:2201.12497 (cross-list from math.PR) [pdf, other]
Title: Irreversible Markov Dynamics and Hydrodynamics for KPZ States in the Stochastic Six Vertex Model
Matthew Nicoletti, Leonid Petrov
Comments: 59 pages, 21 figures
Subjects: Probability (math.PR); Mathematical Physics (math-ph); Combinatorics (math.CO)
[384] arXiv:2201.12503 (cross-list from nlin.SI) [pdf, other]
Title: Polygon recutting as a cluster integrable system
Anton Izosimov
Comments: 20 pages, 6 figures; final version to appear in Selecta Math
Subjects: Exactly Solvable and Integrable Systems (nlin.SI); Combinatorics (math.CO); Dynamical Systems (math.DS); Metric Geometry (math.MG)
[385] arXiv:2201.12505 (cross-list from math.AT) [pdf, other]
Title: On string quasitoric manifolds and their orbit polytopes
Qifan Shen
Comments: 35 pages, 10 figures
Subjects: Algebraic Topology (math.AT); Combinatorics (math.CO)
[386] arXiv:2201.12650 (cross-list from cs.DM) [pdf, other]
Title: New results on the robust coloring problem
Delia Garijo, Alberto Márquez, Rafael Robles
Subjects: Discrete Mathematics (cs.DM); Combinatorics (math.CO)
[387] arXiv:2201.12779 (cross-list from math.AT) [pdf, other]
Title: Minimally non-Golod face rings and Massey products
Ivan Limonchenko, Taras Panov
Comments: 3 pages
Journal-ref: Uspekhi Mat. Nauk 77 (2022), no. 4, 203-204
Subjects: Algebraic Topology (math.AT); Commutative Algebra (math.AC); Combinatorics (math.CO)
[388] arXiv:2201.12870 (cross-list from cs.CC) [pdf, other]
Title: General 2-path Problem
Qianghui Xiao
Comments: 15 pages,3 figures
Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)
[389] arXiv:2201.13165 (cross-list from math.AG) [pdf, other]
Title: On nearly free arrangements of lines with nodes and triple points
Jakub Kabat
Subjects: Algebraic Geometry (math.AG); Combinatorics (math.CO)
[390] arXiv:2201.13252 (cross-list from math.RT) [pdf, other]
Title: Homological properties of 0-Hecke modules for dual immaculate quasisymmetric functions
Seung-Il Choi, Young-Hun Kim, Sun-Young Nam, Young-Tak Oh
Comments: 44 pages, to be published in Forum of Math: Sigma
Subjects: Representation Theory (math.RT); Combinatorics (math.CO)
[391] arXiv:2201.13346 (cross-list from math.RT) [pdf, html, other]
Title: Perverse sheaves, nilpotent Hessenberg varieties, and the modular law
Martha Precup, Eric Sommers
Comments: 27 pages. Minor updates and journal info
Journal-ref: Pure and Applied Mathematics Quarterly, Vol. 21, Issue 1 (2025), pp. 495-540
Subjects: Representation Theory (math.RT); Algebraic Geometry (math.AG); Combinatorics (math.CO)
[392] arXiv:2201.13353 (cross-list from math.AC) [pdf, other]
Title: On Generators and Relations of the Rational Cohomology of Hilbert Schemes
Andrea Bianchi, Alexander Mangulad Christgau, Jonathan Sejr Pedersen
Comments: 25 pages; v2. Minor revisions based on referee's comments. Published version
Journal-ref: J. Algebr. Comb. 57 (2023), 829-857
Subjects: Commutative Algebra (math.AC); Algebraic Topology (math.AT); Combinatorics (math.CO)
Total of 392 entries
Showing up to 2000 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