Showing 20 papers (Total: 84460 papers, 48641 authors in database)
Lagrangian fillings for Legendrian links of affine type
We prove that there are at least as many exact embedded Lagrangian fillings as seeds for Legendrian links of affine type $\tilde{\mathsf{D}} \tilde{\mathsf{E}}$. We also provide as many Lagrangian fillings with certain symmetries as seeds of type $\tilde{\mathsf{B}}_n$, $\tilde{\mathsf{F}}_4$, $\tilde{\mathsf{G}}_2$, and $\mathsf{E}_6^{(2)}$. These families are the first known Legendrian links with infinitely many fillings that exhaust all seeds in the corresponding cluster structures. Furthermore, we show that Legendrian realization of Coxeter mutation of type $\tilde{\mathsf{D}}$ corresponds to the Legendrian loop considered by Casals and Ng.
A mathematical model of network elastoplasticity
Published in Proc. R. Soc. A 478 (2022), 20210828
• View Publication
• BIB
We introduce a mathematical model, based on networks, for the elasticity and plasticity of materials. We define the tension tensor for a periodic graph in a Euclidean space, and we show that the tension tensor expresses elasticity under deformation. Plasticity is induced by local moves on a graph. The graph is described in terms of the weights of edges, and we discuss how these weights affect the plasticity.
On the Number of $k-$Matchings in Graphs
Published
• View Publication
• BIB
Suppose $G$ is a undirected simple graph. A $k-$subset of edges in $G$ without common vertices is called a $k-$matching and the number of such subsets is denoted by $p(G,k)$. The aim of this paper is to present exact formulas for $p(G,3)$, $p(G,4)$ and $P(G,5)$ in terms of some degree-based invariants.
A further generalisation of bar-core partitions
Published
• View Publication
• BIB
When $p$ and $q$ are coprime odd integers no less than 3, Olsson proved that the $q$-bar-core of a $p$-bar-core is again a $p$-bar-core. We establish a generalisation of this theorem: that the $p$-bar-weight of the $q$-bar-core of a bar partition $λ$ is at most the $p$-bar-weight of $λ$. We go on to study the set of bar partitions for which equality holds and show that it is a union of orbits for an action of a Coxeter group of type $\tilde C_{\tfrac{(p-1)}{2}}\times\tilde C_{\tfrac{(q-1)}{2}}$. We also provide an algorithm for constucting a bar partition in this set with a given $p$-bar-core and $q$-bar-core.
New bounds for Ramsey numbers $R(K_k-e,K_l-e)$
Published
• View Publication
• BIB
Let $R(H_1,H_2)$ denote the Ramsey number for the graphs $H_1, H_2$, and let $J_k$ be $K_k{-}e$. We present algorithms which enumerate all circulant and block-circulant Ramsey graphs for different types of graphs, thereby obtaining several new lower bounds on Ramsey numbers including: $49 \leq R(K_3,J_{12})$, $36 \leq R(J_4,K_8)$, $43 \leq R(J_4,J_{10})$, $52 \leq R(K_4,J_8)$, $37 \leq R(J_5,J_6)$, $43 \leq R(J_5,K_6)$, $65\leq R(J_5,J_7)$. We also use a gluing strategy to derive a new upper bound on $R(J_5,J_6)$. With both strategies combined, we prove the value of two Ramsey numbers: $R(J_5,J_6)=37$ and $R(J_5,J_7)=65$. We also show that the 64-vertex extremal Ramsey graph for $R(J_5,J_7)$ is unique. Furthermore, our algorithms also allow to establish new lower bounds and exact values on Ramsey numbers involving wheel graphs and complete bipartite graphs, including: $R(W_7,W_4) = 21$, $R(W_7,W_7) = 19$, $R(K_{3,4},K_{3,4}) = 25$, and $R(K_{3,5}, K_{3,5})=33$.
Integrability of orthogonal projections, and applications to Furstenberg sets
Let $\mathcal{G}(d,n)$ be the Grassmannian manifold of $n$-dimensional subspaces of $\mathbb{R}^{d}$, and let $π_{V} \colon \mathbb{R}^{d} \to V$ be the orthogonal projection. We prove that if $μ$ is a compactly supported Radon measure on $\mathbb{R}^{d}$ satisfying the $s$-dimensional Frostman condition $μ(B(x,r)) \leq Cr^{s}$ for all $x \in \mathbb{R}^{d}$ and $r > 0$, then $$\int_{\mathcal{G}(d,n)} \|π_{V}μ\|_{L^{p}(V)}^{p} \, dγ_{d,n}(V) < \infty, \qquad 1 \leq p < \frac{2d - n - s}{d - s}.$$ The upper bound for $p$ is sharp, at least, for $d - 1 \leq s \leq d$, and every $0 < n < d$.
Our motivation for this question comes from finding improved lower bounds on the Hausdorff dimension of $(s,t)$-Furstenberg sets. For $0 \leq s \leq 1$ and $0 \leq t \leq 2$, a set $K \subset \mathbb{R}^{2}$ is called an $(s,t)$-Furstenberg set if there exists a $t$-dimensional family $\mathcal{L}$ of affine lines in $\mathbb{R}^{2}$ such that $\dim_{\mathrm{H}} (K \cap \ell) \geq s$ for all $\ell \in \mathcal{L}$. As a consequence of our projection theorem in $\mathbb{R}^{2}$, we show that every $(s,t)$-Furstenberg set $K \subset \mathbb{R}^{2}$ with $1 < t \leq 2$ satisfies $$\dim_{\mathrm{H}} K \geq 2s + (1 - s)(t - 1).$$ This improves on previous bounds for pairs $(s,t)$ with $s > \tfrac{1}{2}$ and $t \geq 1 + ε$ for a small absolute constant $ε> 0$. We also prove a higher dimensional analogue of this estimate for codimension-1 Furstenberg sets in $\mathbb{R}^{d}$. As another corollary of our method, we obtain a $δ$-discretised sum-product estimate for $(δ,s)$-sets. Our bound improves on a previous estimate of Chen for every $\tfrac{1}{2} < s < 1$, and also of Guth-Katz-Zahl for $s \geq 0.5151$.
Representations and identities of plactic-like monoids
Published
• View Publication
• BIB
We exhibit faithful representations of the hypoplactic, stalactic, taiga, sylvester, Baxter and right patience sorting monoids of each finite rank as monoids of upper triangular matrices over any semiring from a large class including the tropical semiring and fields of characteristic $0$. By analysing the image of these representations, we show that the variety generated by a single hypoplactic (respectively, stalactic or taiga) monoid of rank at least $2$ coincides with the variety generated by the natural numbers together with a fixed finite monoid $\mathcal{H}$ (respectively, $\mathcal{F}$) forming a proper subvariety of the variety generated by the plactic monoid of rank $2$.
$(S_2)$-condition and Cohen-Macaulay binomial edge ideals
Published
• View Publication
• BIB
We describe the simplicial complex $Δ$ such that the initial ideal of $J_G$ is the Stanley-Reisner ideal of $Δ$. By $Δ$ we show that if $J_G$ is $(S_2)$ then $G$ is accessible. We also characterize all accessible blocks with whiskers of cycle rank 3 and we define a new infinite class of accessible blocks with whiskers for any cycle rank. Finally, by using a computational approach, we show that the graphs with at most 12 vertices whose binomial edge ideal is Cohen-Macaulay are all and only the accessible ones.
Cross-ratio degrees and perfect matchings
Published
• View Publication
• BIB
Cross-ratio degrees count configurations of points $z_1,\ldots, z_n \in \mathbb{P}^1$ satisfying $n - 3$ cross-ratio constraints, up to isomorphism. These numbers arise in multiple contexts in algebraic and tropical geometry, and may be viewed as combinatorial invariants of certain hypergraphs. We prove an upper bound on cross-ratio degrees in terms of the theory of perfect matchings on bipartite graphs. We also discuss several of the many perspectives on cross-ratio degrees -- including a connection to Gromov-Witten theory -- and give many example computations.
Configuration spaces of disks in a strip, twisted algebras, persistence, and other stories
Published in Geom. Topol. 28 (2024) 641-699
• View Publication
• BIB
We give $\mathbb{Z}$-bases for the homology and cohomology of the configuration space $\operatorname{config}(n,w)$ of $n$ unit disks in an infinite strip of width $w$, first studied by Alpert, Kahle and MacPherson. We also study the way these spaces evolve both as $n$ increases (using the framework of representation stability) and as $w$ increases (using the framework of persistent homology). Finally, we include some results about the cup product in the cohomology and about the configuration space of unordered disks.
Representation of Dyck words in tensors that zipper merge contiguous integer compositions
Let $0<k\in\mathbb{Z}$. We zipper-merge integer compositions with sums $k$ and $k+1$, equal number of parts and initial entries equal at least to 1 and 2, respectively. This yields bitstrings with two initial zeros, $k-1$ remaining zeros and $k$ ones. Tensors whose entries are such bitstrings contain unique representations of all Dyck words of length $2k$. If rows and columns of such tensors are disposed in descending lexicographic order, then their entries not representing Dyck words form disjoint unions of descending staircases corresponding to strict lower triangular submatrices.
Transversal factors and spanning trees
Published in Advances in Combinatorics 2022:3, 25pp
• View Publication
• BIB
Given a collection of graphs $\mathbf{G}=(G_1, \ldots, G_m)$ with the same vertex set, an $m$-edge graph $H\subset \cup_{i\in [m]}G_i$ is a transversal if there is a bijection $φ:E(H)\to [m]$ such that $e\in E(G_{φ(e)})$ for each $e\in E(H)$. We give asymptotically-tight minimum degree conditions for a graph collection on an $n$-vertex set to have a transversal which is a copy of a graph $H$, when $H$ is an $n$-vertex graph which is an $F$-factor or a tree with maximum degree $o(n/\log n)$.
Unrefinable partitions into distinct parts in a normalizer chain
Published in Discrete Mathematics Letters, 2022, 8, pp. 72-77
• View Publication
• BIB
In a recent paper on a study of the Sylow 2-subgroups of the symmetric group with 2^n elements it has been show that the growth of the first (n-2) consecutive indices of a certain normalizer chain is linked to the sequence of partitions of integers into distinct parts. Unrefinable partitions into distinct parts are those in which no part x can be replaced with integers whose sum is x obtaining a new partition into distinct parts. We prove here that the (n-1)-th index of the previously mentioned chain is related to the number of unrefinable partitions into distinct parts satisfying a condition on the minimal excludant.
Consecutive patterns in circular permutations
In their study of cyclic pattern containment, Domagalski et al. conjecture differential equations for the generating functions of circular permutations avoiding consecutive patterns of length 3. In this note, we prove and significantly generalize these conjectures. We show that, for every consecutive pattern $σ$ beginning with 1, the bivariate generating function counting occurrences of $σ$ in circular permutations can be obtained from the generating function counting occurrences of $σ$ in (linear) permutations. This includes all the patterns for which the latter generating function is known.
A Method for Uniformly Proving a Family of Identities
Published
• View Publication
• BIB
This paper presents both a proof method and a result. The proof method presented is particularly suitable for uniformly proving families of identities satisfied by a family of recursive sequences. To illustrate the method, we study the family of recursive sequences $F^{(k)}_n = \sum_{i=1}^k F^{(k)}_{n-i}, n \ge 0, k \ge 2,$ with $n$ a parameter varying over integers, and $k$ a parameter indexing members of the family. The main theorem states $ F^{(k)}_n = \sum_{j=1}^k P_{k,j} F^{(k)}_{n-jk},$ with $P$ a recursive triangle satisfying the triangle recursion $P_{i,j}=2P_{i-1,j}- P_{i-1,j-1},$ with appropriate initial conditions. The proof of the theorem exploits the fact that characteristic polynomials of identities are divisible by the characteristic polynomial of the recursion generating the underlying sequence.
An Improved Lower Bound for $S(7)$ and Some Interesting Templates
In this simple paper, we exhibit a Schur partition giving rise to a triangle-free linear colouring of $K_{1697}$ in 7 colours. Thus we show that the Schur number $S(7) \ge 1696$ and the multicolour Ramsey number $R_{7}(3) \ge 1698$.
We also demonstrate a specific partition of the closed integer interval $[1, 376]$ which, through repeated use of a specific construction, allows us to conclude that $S(k+5) \ge 376.S(k)+160$ for any positive integer $k$. The existence of this partition, with its specific properties, implies that $\lim_{\substack{r \rightarrow \infty}} R{_r}(3)^{1/r} > 3.273$.
Improved bounds for colouring circle graphs
Published
• View Publication
• BIB
We prove the first $χ$-bounding function for circle graphs that is optimal up to a constant factor. To be more precise, we prove that every circle graph with clique number at most $ω$ has chromatic number at most $2ω\log_2 (ω) +2ω\log_2(\log_2 (ω)) + 10ω$.
CTM/Zeta Correspondence
Published
• View Publication
• BIB
In our previous work, we investigated the relation between zeta functions and discrete-time models including random and quantum walks. In this paper, we introduce a zeta function for the continuous-time model (CTM) and consider CTMs including the corresponding random and quantum walks on the d-dimensional torus.
On the homology theory for the chromatic polynomials
In \cite{10.2140/agt.2005.5.1365}, Rong and Helme-Guizon defined a categorification for the chromatic polynomial $P_G(x)$ of graphs $G$, i.e. a homology theory $H^*(G)$ whose Euler characteristic equals $P_G(x)$. In this paper, we showed that the rational homoology $H^*(G;\mathbb{Q})$ is supported in two lines, and develop an analogy of Lee's theory for Khovanov homology. In particular, we develop a new homology theory $H_{Lee}(G)$, and showed that there is a spectral sequence whose $E_2$ -term is isomorphic to $H^*(G)$ converges to $H_{Lee}(G)$.
Stable graphs of bounded twin-width
We prove that every class of graphs $\mathscr C$ that is monadically stable and has bounded twin-width can be transduced from some class with bounded sparse twin-width. This generalizes analogous results for classes of bounded linear cliquewidth and of bounded cliquewidth. It also implies that monadically stable classes of bounded twin-widthare linearly $χ$-bounded.