-
Reconfiguration of Independent Transversals
Authors:
Pjotr Buys,
Ross J. Kang,
Kenta Ozeki
Abstract:
Given integers $Δ\ge 2$ and $t\ge 2Δ$, suppose there is a graph of maximum degree $Δ$ and a partition of its vertices into blocks of size at least $t$. By a seminal result of Haxell, there must be some independent set of the graph that is transversal to the blocks, a so-called independent transversal. We show that, if moreover $t\ge2Δ+1$, then every independent transversal can be transformed withi…
▽ More
Given integers $Δ\ge 2$ and $t\ge 2Δ$, suppose there is a graph of maximum degree $Δ$ and a partition of its vertices into blocks of size at least $t$. By a seminal result of Haxell, there must be some independent set of the graph that is transversal to the blocks, a so-called independent transversal. We show that, if moreover $t\ge2Δ+1$, then every independent transversal can be transformed within the space of independent transversals to any other through a sequence of one-vertex modifications, showing connectivity of the so-called reconfigurability graph of independent transversals.
This is sharp in that for $t=2Δ$ (and $Δ\ge 2$) the connectivity conclusion can fail. In this case we show furthermore that in an essential sense it can only fail for the disjoint union of copies of the complete bipartite graph $K_{Δ,Δ}$. This constitutes a qualitative strengthening of Haxell's theorem.
△ Less
Submitted 5 July, 2024;
originally announced July 2024.
-
A necessary and sufficient condition for the existence of a properly coloured $f$-factor in an edge-coloured graph
Authors:
Roman Čada,
Michitaka Furuya,
Kenji Kimura,
Kenta Ozeki,
Christopher Purcell,
Takamasa Yashima
Abstract:
The main result of this paper is an edge-coloured version of Tutte's $f$-factor theorem. We give a necessary and sufficient condition for an edge-coloured graph $G^c$ to have a properly coloured $f$-factor. We state and prove our result in terms of an auxiliary graph $G_f^c$ which has a 1-factor if and only if $G^c$ has a properly coloured $f$-factor; this is analogous to the "short proof" of the…
▽ More
The main result of this paper is an edge-coloured version of Tutte's $f$-factor theorem. We give a necessary and sufficient condition for an edge-coloured graph $G^c$ to have a properly coloured $f$-factor. We state and prove our result in terms of an auxiliary graph $G_f^c$ which has a 1-factor if and only if $G^c$ has a properly coloured $f$-factor; this is analogous to the "short proof" of the $f$-factor theorem given by Tutte in 1954. An alternative statement, analogous to the original $f$-factor theorem, is also given. We show that our theorem generalises the $f$-factor theorem; that is, the former implies the latter. We consider other properties of edge-coloured graphs, and show that similar results are unlikely for $f$-factors with rainbow components and distance-$d$-coloured $f$-factors, even when $d=2$ and the number of colours used is asymptotically minimal.
△ Less
Submitted 15 November, 2023;
originally announced November 2023.
-
Reconfiguration of colorings in triangulations of the sphere
Authors:
Takehiro Ito,
Yuni Iwamasa,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single vertex in each step, which is a special case of a Kempe-change, there exists a $4$-coloring that cannot be obtained from any $3$-coloring. In this paper, we pr…
▽ More
In 1973, Fisk proved that any $4$-coloring of a $3$-colorable triangulation of the $2$-sphere can be obtained from any $3$-coloring by a sequence of Kempe-changes. On the other hand, in the case where we are only allowed to recolor a single vertex in each step, which is a special case of a Kempe-change, there exists a $4$-coloring that cannot be obtained from any $3$-coloring. In this paper, we present a characterization of a $4$-coloring of a $3$-colorable triangulation of the $2$-sphere that can be obtained from a $3$-coloring by a sequence of recoloring operations at single vertices, and a criterion for a $3$-colorable triangulation of the $2$-sphere that all $4$-colorings can be obtained from a $3$-coloring by such a sequence. Moreover, our first result can be generalized to a high-dimensional case, in which ``$4$-coloring,'' ``$3$-colorable,'' and ``$2$-sphere'' above are replaced with ``$k$-coloring,'' ``$(k-1)$-colorable,'' and ``$(k-2)$-sphere'' for $k \geq 4$, respectively. In addition, we show that the problem of deciding whether, for given two $(k+1)$-colorings, one can be obtained from the other by such a sequence is PSPACE-complete for any fixed $k \geq 4$. Our results above can be rephrased as new results on the computational problems named {\sc $k$-Recoloring} and {\sc Connectedness of $k$-Coloring Reconfiguration Graph}, which are fundamental problems in the field of combinatorial reconfiguration.
△ Less
Submitted 31 October, 2022;
originally announced October 2022.
-
Rerouting Planar Curves and Disjoint Paths
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
In this paper, we consider a transformation of $k$ disjoint paths in a graph. For a graph and a pair of $k$ disjoint paths $\mathcal{P}$ and $\mathcal{Q}$ connecting the same set of terminal pairs, we aim to determine whether $\mathcal{P}$ can be transformed to $\mathcal{Q}$ by repeatedly replacing one path with another path so that the intermediates are also $k$ disjoint paths. The problem is cal…
▽ More
In this paper, we consider a transformation of $k$ disjoint paths in a graph. For a graph and a pair of $k$ disjoint paths $\mathcal{P}$ and $\mathcal{Q}$ connecting the same set of terminal pairs, we aim to determine whether $\mathcal{P}$ can be transformed to $\mathcal{Q}$ by repeatedly replacing one path with another path so that the intermediates are also $k$ disjoint paths. The problem is called Disjoint Paths Reconfiguration. We first show that Disjoint Paths Reconfiguration is PSPACE-complete even when $k=2$. On the other hand, we prove that, when the graph is embedded on a plane and all paths in $\mathcal{P}$ and $\mathcal{Q}$ connect the boundaries of two faces, Disjoint Paths Reconfiguration can be solved in polynomial time. The algorithm is based on a topological characterization for rerouting curves on a plane using the algebraic intersection number. We also consider a transformation of disjoint $s$-$t$ paths as a variant. We show that the disjoint $s$-$t$ paths reconfiguration problem in planar graphs can be determined in polynomial time, while the problem is PSPACE-complete in general.
△ Less
Submitted 21 October, 2022;
originally announced October 2022.
-
On Reachable Assignments under Dichotomous Preferences
Authors:
Takehiro Ito,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We consider the problem of determining whether a target item assignment can be reached from an initial item assignment by a sequence of pairwise exchanges of items between agents. In particular, we consider the situation where each agent has a dichotomous preference over the items, that is, each agent evaluates each item as acceptable or unacceptable. Furthermore, we assume that communication betw…
▽ More
We consider the problem of determining whether a target item assignment can be reached from an initial item assignment by a sequence of pairwise exchanges of items between agents. In particular, we consider the situation where each agent has a dichotomous preference over the items, that is, each agent evaluates each item as acceptable or unacceptable. Furthermore, we assume that communication between agents is limited, and the relationship is represented by an undirected graph. Then, a pair of agents can exchange their items only if they are connected by an edge and the involved items are acceptable. We prove that this problem is PSPACE-complete even when the communication graph is complete (that is, every pair of agents can exchange their items), and this problem can be solved in polynomial time if an input graph is a tree.
△ Less
Submitted 21 September, 2022;
originally announced September 2022.
-
Reforming an Envy-Free Matching
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We consider the problem of reforming an envy-free matching when each agent is assigned a single item. Given an envy-free matching, we consider an operation to exchange the item of an agent with an unassigned item preferred by the agent that results in another envy-free matching. We repeat this operation as long as we can. We prove that the resulting envy-free matching is uniquely determined up to…
▽ More
We consider the problem of reforming an envy-free matching when each agent is assigned a single item. Given an envy-free matching, we consider an operation to exchange the item of an agent with an unassigned item preferred by the agent that results in another envy-free matching. We repeat this operation as long as we can. We prove that the resulting envy-free matching is uniquely determined up to the choice of an initial envy-free matching, and can be found in polynomial time. We call the resulting matching a reformist envy-free matching, and then we study a shortest sequence to obtain the reformist envy-free matching from an initial envy-free matching. We prove that a shortest sequence is computationally hard to obtain even when each agent accepts at most four items and each item is accepted by at most three agents. On the other hand, we give polynomial-time algorithms when each agent accepts at most three items or each item is accepted by at most two agents. Inapproximability and fixed-parameter (in)tractability are also discussed.
△ Less
Submitted 6 July, 2022;
originally announced July 2022.
-
The first Hilbert coefficient of stretched ideals
Authors:
Kazuho Ozeki
Abstract:
In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched $\mathfrak{m}$-primary ideals with small first Hilbert coefficient in a Cohen-Macaulay local ring $(A,\mathfrak{m})$. In particular, we explore the structure of stretched $\mathfrak{m}$-primary ideals satisfying the equality $\mathrm{e}_1(I)=\mathrm{e}_0(I)-\ell_A(A/I)+4$ where $\mathrm{e}_0(I)$ and…
▽ More
In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched $\mathfrak{m}$-primary ideals with small first Hilbert coefficient in a Cohen-Macaulay local ring $(A,\mathfrak{m})$. In particular, we explore the structure of stretched $\mathfrak{m}$-primary ideals satisfying the equality $\mathrm{e}_1(I)=\mathrm{e}_0(I)-\ell_A(A/I)+4$ where $\mathrm{e}_0(I)$ and $\mathrm{e}_1(I)$ denote the multiplicity and the first Hilbert coefficient respectively.
△ Less
Submitted 4 December, 2021;
originally announced December 2021.
-
Monotone edge flips to an orientation of maximum edge-connectivity à la Nash-Williams
Authors:
Takehiro Ito,
Yuni Iwamasa,
Naonori Kakimura,
Naoyuki Kamiyama,
Yusuke Kobayashi,
Shun-ichi Maezawa,
Yuta Nozaki,
Yoshio Okamoto,
Kenta Ozeki
Abstract:
We initiate the study of $k$-edge-connected orientations of undirected graphs through edge flips for $k \geq 2$. We prove that in every orientation of an undirected $2k$-edge-connected graph, there exists a sequence of edges such that flip** their directions one by one does not decrease the edge-connectivity, and the final orientation is $k$-edge-connected. This yields an ``edge-flip based'' new…
▽ More
We initiate the study of $k$-edge-connected orientations of undirected graphs through edge flips for $k \geq 2$. We prove that in every orientation of an undirected $2k$-edge-connected graph, there exists a sequence of edges such that flip** their directions one by one does not decrease the edge-connectivity, and the final orientation is $k$-edge-connected. This yields an ``edge-flip based'' new proof of Nash-Williams' theorem: an undirected graph $G$ has a $k$-edge-connected orientation if and only if $G$ is $2k$-edge-connected. As another consequence of the theorem, we prove that the edge-flip graph of $k$-edge-connected orientations of an undirected graph $G$ is connected if $G$ is $(2k+2)$-edge-connected. This has been known to be true only when $k=1$.
△ Less
Submitted 22 October, 2021;
originally announced October 2021.
-
The reduction number of stretched ideals
Authors:
Kazuho Ozeki
Abstract:
The homological property of the associated graded ring of an ideal is an important problem in commutative algebra and algebraic geometry. In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched $\mathfrak{m}$-primary ideals in the case where the reduction number attains almost minimal value in a Cohen-Macaulay local ring $(A,\mathfrak{m})$. As an applicati…
▽ More
The homological property of the associated graded ring of an ideal is an important problem in commutative algebra and algebraic geometry. In this paper we explore the almost Cohen-Macaulayness of the associated graded ring of stretched $\mathfrak{m}$-primary ideals in the case where the reduction number attains almost minimal value in a Cohen-Macaulay local ring $(A,\mathfrak{m})$. As an application, we present complete descriptions of the associated graded ring of stretched $\mathfrak{m}$-primary ideals with small reduction number.
△ Less
Submitted 27 September, 2021;
originally announced September 2021.
-
On Hilbert coefficients and sequentially Cohen-Macaulay rings
Authors:
Kazuho Ozeki,
Hoang Le Truong,
Hoang Ngoc Yen
Abstract:
In this paper, we explore the relation between the index of reducibility and the Hilbert coefficients in local rings. Consequently, the main result of this study provides a characterization of a sequentially Cohen-Macaulay ring in terms of its Hilbert coefficients for non-parameter ideals. As corollaries to the main theorem, we obtain characterizations of a Gorenstein/Cohen-Macaulay ring in terms…
▽ More
In this paper, we explore the relation between the index of reducibility and the Hilbert coefficients in local rings. Consequently, the main result of this study provides a characterization of a sequentially Cohen-Macaulay ring in terms of its Hilbert coefficients for non-parameter ideals. As corollaries to the main theorem, we obtain characterizations of a Gorenstein/Cohen-Macaulay ring in terms of its Chern coefficients for parameter ideals.
△ Less
Submitted 21 March, 2021;
originally announced March 2021.
-
The Alon-Tarsi number of $K_5$-minor-free graphs
Authors:
Toshiki Abe,
Seog-** Kim,
Kenta Ozeki
Abstract:
In this paper, we show the following three theorems. Let $G$ be a $K_5$-minor-free graph. Then Alon-Tarsi number of $G$ is at most $5$, there exists a matching $M$ of $G$ such that the Alon-Tarsi number of $G-M$ is at most $4$, and there exists a forest $F$ such that the Alon-Tarsi number of $G-E(F)$ is at most $3$.
In this paper, we show the following three theorems. Let $G$ be a $K_5$-minor-free graph. Then Alon-Tarsi number of $G$ is at most $5$, there exists a matching $M$ of $G$ such that the Alon-Tarsi number of $G-M$ is at most $4$, and there exists a forest $F$ such that the Alon-Tarsi number of $G-E(F)$ is at most $3$.
△ Less
Submitted 10 November, 2019;
originally announced November 2019.
-
On the structure of the Sally module and the second normal Hilbert coefficient
Authors:
Shreedevi K. Masuti,
Kazuho Ozeki,
Maria Evelina Rossi,
Hoang Le Truong
Abstract:
The Hilbert coefficients of the normal filtration give important geometric information on the base ring like the pseudo-rationality. The Sally module was introduced by W.V. Vasconcelos and it is useful to connect the Hilbert coefficients to the homological properties of the associated graded module of a Noetherian filtration. In this paper we give a complete structure of the Sally module in the ca…
▽ More
The Hilbert coefficients of the normal filtration give important geometric information on the base ring like the pseudo-rationality. The Sally module was introduced by W.V. Vasconcelos and it is useful to connect the Hilbert coefficients to the homological properties of the associated graded module of a Noetherian filtration. In this paper we give a complete structure of the Sally module in the case the second normal Hilbert coefficient attains almost minimal value in an analytically unramified Cohen-Macaulay local ring. As a consequence, in this case we present a complete description of the Hilbert function of the associated graded ring of the normal filtration. A deep analysis of the vanishing of the third Hilbert coefficient has been necessary. This study is related to a long-standing conjecture stated by S. Itoh.
△ Less
Submitted 25 March, 2019;
originally announced March 2019.
-
On the minimum leaf number of cubic graphs
Authors:
Jan Goedgebeur,
Kenta Ozeki,
Nico Van Cleemput,
Gábor Wiener
Abstract:
The \emph{minimum leaf number} $\hbox{ml} (G)$ of a connected graph $G$ is defined as the minimum number of leaves of the spanning trees of $G$. We present new results concerning the minimum leaf number of cubic graphs: we show that if $G$ is a connected cubic graph of order $n$, then $\mathrm{ml}(G) \leq \frac{n}6 + \frac13$, improving on the best known result in [Inf. Process. Lett. 105 (2008) 1…
▽ More
The \emph{minimum leaf number} $\hbox{ml} (G)$ of a connected graph $G$ is defined as the minimum number of leaves of the spanning trees of $G$. We present new results concerning the minimum leaf number of cubic graphs: we show that if $G$ is a connected cubic graph of order $n$, then $\mathrm{ml}(G) \leq \frac{n}6 + \frac13$, improving on the best known result in [Inf. Process. Lett. 105 (2008) 164-169] and proving the conjecture in [Electron. J. Graph Theory and Applications 5 (2017) 207-211]. We further prove that if $G$ is also 2-connected, then $\mathrm{ml}(G) \leq \frac{n}{6.53}$, improving on the best known bound in [Math. Program., Ser. A 144 (2014) 227-245]. We also present new conjectures concerning the minimum leaf number of several types of cubic graphs and examples showing that the bounds of the conjectures are best possible.
△ Less
Submitted 12 June, 2018;
originally announced June 2018.
-
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity
Authors:
S. Chiba,
M. Furuya,
K. Ozeki,
M. Tsugaki,
T. Yamashita
Abstract:
In [Graphs Combin.~24 (2008) 469--483.], the third author and the fifth author conjectured that if $G$ is a $k$-connected graph such that $σ_{k+1}(G) \ge |V(G)|+κ(G)+(k-2)(α(G)-1)$, then $G$ contains a Hamiltonian cycle, where $σ_{k+1}(G)$, $κ(G)$ and $α(G)$ are the minimum degree sum of $k+1$ independent vertices, the connectivity and the independence number of $G$, respectively. In this paper, w…
▽ More
In [Graphs Combin.~24 (2008) 469--483.], the third author and the fifth author conjectured that if $G$ is a $k$-connected graph such that $σ_{k+1}(G) \ge |V(G)|+κ(G)+(k-2)(α(G)-1)$, then $G$ contains a Hamiltonian cycle, where $σ_{k+1}(G)$, $κ(G)$ and $α(G)$ are the minimum degree sum of $k+1$ independent vertices, the connectivity and the independence number of $G$, respectively. In this paper, we settle this conjecture. This is an improvement of the result obtained by Li: If $G$ is a $k$-connected graph such that $σ_{k+1}(G) \ge |V(G)|+(k-1)(α(G)-1)$, then $G$ is Hamiltonian. The degree sum condition is best possible.
△ Less
Submitted 4 April, 2018;
originally announced April 2018.
-
Single-conflict colouring
Authors:
Zdeněk Dvořák,
Louis Esperet,
Ross J. Kang,
Kenta Ozeki
Abstract:
Given a multigraph, suppose that each vertex is given a local assignment of $k$ colours to its incident edges. We are interested in whether there is a choice of one local colour per vertex such that no edge has both of its local colours chosen. The least $k$ for which this is always possible given any set of local assignments we call the {\em single-conflict chromatic number} of the graph. This pa…
▽ More
Given a multigraph, suppose that each vertex is given a local assignment of $k$ colours to its incident edges. We are interested in whether there is a choice of one local colour per vertex such that no edge has both of its local colours chosen. The least $k$ for which this is always possible given any set of local assignments we call the {\em single-conflict chromatic number} of the graph. This parameter is closely related to separation choosability and adaptable choosability. We show that single-conflict chromatic number of simple graphs embeddable on a surface of Euler genus $g$ is $O(g^{1/4}\log g)$ as $g\to\infty$. This is sharp up to the logarithmic factor.
△ Less
Submitted 9 October, 2020; v1 submitted 29 March, 2018;
originally announced March 2018.
-
A filtration of the Sally module and the First normal Hilbert Coefficient
Authors:
Shreedevi K. Masuti,
Kazuho Ozeki,
Maria Evelina Rossi
Abstract:
The Sally module of an ideal is an important tool to interplay between Hilbert coefficients and the properties of the associated graded ring. In this paper we give new insights on the structure of the Sally module. We apply these results characterizing the almost minimal value of the first Hilbert coefficient in the case of the normal filtration in an analytically unramified Cohen-Macaulay local r…
▽ More
The Sally module of an ideal is an important tool to interplay between Hilbert coefficients and the properties of the associated graded ring. In this paper we give new insights on the structure of the Sally module. We apply these results characterizing the almost minimal value of the first Hilbert coefficient in the case of the normal filtration in an analytically unramified Cohen-Macaulay local ring.
△ Less
Submitted 18 November, 2017;
originally announced November 2017.
-
A Sufficient condition for DP-4-colorability
Authors:
Seog-** Kim,
Kenta Ozeki
Abstract:
DP-coloring of a simple graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. It is known that for each $k \in \{3, 4, 5, 6\}$, every planar graph without $C_k$ is 4-choosable. Furthermore, **, Kang, and Steffen \cite{JKS} showed that for each $k \in \{3, 4, 5, 6\}$, every signed planar graph without $C_k$ is signed 4-choosable. In this paper,…
▽ More
DP-coloring of a simple graph is a generalization of list coloring, and also a generalization of signed coloring of signed graphs. It is known that for each $k \in \{3, 4, 5, 6\}$, every planar graph without $C_k$ is 4-choosable. Furthermore, **, Kang, and Steffen \cite{JKS} showed that for each $k \in \{3, 4, 5, 6\}$, every signed planar graph without $C_k$ is signed 4-choosable. In this paper, we show that for each $k \in \{3, 4, 5, 6\}$, every planar graph without $C_k$ is 4-DP-colorable, which is an extension of the above results.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
A note on a Brooks' type theorem for DP-coloring
Authors:
Seog-** Kim,
Kenta Ozeki
Abstract:
Dvořák and Postle \cite{DP} introduced a \textit{DP-coloring} of a simple graph as a generalization of a list-coloring. They proved a Brooks' type theorem for a DP-coloring, and Bernshteyn, Kostochka and Pron \cite{BKP} extended it to a DP-coloring of multigraphs. However, detailed structure when a multigraph does not admit a DP-coloring was not specified in \cite{BKP}. In this note, we make this…
▽ More
Dvořák and Postle \cite{DP} introduced a \textit{DP-coloring} of a simple graph as a generalization of a list-coloring. They proved a Brooks' type theorem for a DP-coloring, and Bernshteyn, Kostochka and Pron \cite{BKP} extended it to a DP-coloring of multigraphs. However, detailed structure when a multigraph does not admit a DP-coloring was not specified in \cite{BKP}. In this note, we make this point clear and give the complete structure. This is also motivated by the relation to signed coloring of signed graphs.
△ Less
Submitted 28 September, 2017;
originally announced September 2017.
-
Sufficient conditions for the existence of a path-factor which are related to odd components
Authors:
Yoshimi Egawa,
Michitaka Furuya,
Kenta Ozeki
Abstract:
In this paper, we are concerned with sufficient conditions for the existence of a $\{P_{2},P_{2k+1}\}$-factor. We prove that for $k\geq 3$, there exists $\varepsilon_{k}>0$ such that if a graph $G$ satisfies $\sum_{0\leq j\leq k-1}c_{2j+1}(G-X)\leq \varepsilon_{k}|X|$ for all $X\subseteq V(G)$, then $G$ has a $\{P_{2},P_{2k+1}\}$-factor, where $c_{i}(G-X)$ is the number of components $C$ of $G-X$…
▽ More
In this paper, we are concerned with sufficient conditions for the existence of a $\{P_{2},P_{2k+1}\}$-factor. We prove that for $k\geq 3$, there exists $\varepsilon_{k}>0$ such that if a graph $G$ satisfies $\sum_{0\leq j\leq k-1}c_{2j+1}(G-X)\leq \varepsilon_{k}|X|$ for all $X\subseteq V(G)$, then $G$ has a $\{P_{2},P_{2k+1}\}$-factor, where $c_{i}(G-X)$ is the number of components $C$ of $G-X$ with $|V(C)|=i$. On the other hand, we construct infinitely many graphs $G$ having no $\{P_{2},P_{2k+1}\}$-factor such that $\sum_{0\leq j\leq k-1}c_{2j+1}(G-X)\leq \frac{32k+141}{72k-78}|X|$ for all $X\subseteq V(G)$.
△ Less
Submitted 23 May, 2017;
originally announced May 2017.
-
Hamiltonicity of planar graphs with a forbidden minor
Authors:
M. N. Ellingham,
Emily A. Marshall,
Kenta Ozeki,
Shoichi Tsuchiya
Abstract:
Tutte showed that $4$-connected planar graphs are Hamiltonian, but it is well known that $3$-connected planar graphs need not be Hamiltonian. We show that $K_{2,5}$-minor-free $3$-connected planar graphs are Hamiltonian. This does not extend to $K_{2,5}$-minor-free $3$-connected graphs in general, as shown by the Petersen graph, and does not extend to $K_{2,6}$-minor-free $3$-connected planar grap…
▽ More
Tutte showed that $4$-connected planar graphs are Hamiltonian, but it is well known that $3$-connected planar graphs need not be Hamiltonian. We show that $K_{2,5}$-minor-free $3$-connected planar graphs are Hamiltonian. This does not extend to $K_{2,5}$-minor-free $3$-connected graphs in general, as shown by the Petersen graph, and does not extend to $K_{2,6}$-minor-free $3$-connected planar graphs, as we show by an infinite family of examples.
△ Less
Submitted 20 October, 2016;
originally announced October 2016.
-
Decomposing planar cubic graphs
Authors:
Arthur Hoffmann-Ostenhof,
Tomáš Kaiser,
Kenta Ozeki
Abstract:
The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular subgraph and a matching. We show that this conjecture holds for the class of connected plane cubic graphs.
The 3-Decomposition Conjecture states that every connected cubic graph can be decomposed into a spanning tree, a 2-regular subgraph and a matching. We show that this conjecture holds for the class of connected plane cubic graphs.
△ Less
Submitted 27 October, 2017; v1 submitted 16 September, 2016;
originally announced September 2016.
-
On two conjectures about the proper connection number of graphs
Authors:
Fei Huang,
Xueliang Li,
Zhongmei Qin,
Colton Magnant,
Kenta Ozeki
Abstract:
A path in an edge-colored graph is called proper if no two consecutive edges of the path receive the same color. For a connected graph $G$, the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to color its edges so that every pair of distinct vertices of $G$ are connected by at least one proper path in $G$. In this paper, we consider two conjectures on the…
▽ More
A path in an edge-colored graph is called proper if no two consecutive edges of the path receive the same color. For a connected graph $G$, the proper connection number $pc(G)$ of $G$ is defined as the minimum number of colors needed to color its edges so that every pair of distinct vertices of $G$ are connected by at least one proper path in $G$. In this paper, we consider two conjectures on the proper connection number of graphs. The first conjecture states that if $G$ is a noncomplete graph with connectivity $κ(G) = 2$ and minimum degree $δ(G)\ge 3$, then $pc(G) = 2$, posed by Borozan et al.~in [Discrete Math. 312(2012), 2550-2560]. We give a family of counterexamples to disprove this conjecture. However, from a result of Thomassen it follows that 3-edge-connected noncomplete graphs have proper connection number 2. Using this result, we can prove that if $G$ is a 2-connected noncomplete graph with $diam(G)=3$, then $pc(G) = 2$, which solves the second conjecture we want to mention, posed by Li and Magnant in [Theory \& Appl. Graphs 0(1)(2015), Art.2].
△ Less
Submitted 27 March, 2016; v1 submitted 23 February, 2016;
originally announced February 2016.
-
The structure of the Sally module of integrally closed ideals
Authors:
Kazuho Ozeki,
Maria Evelina Rossi
Abstract:
The first two Hilbert coefficients of a primary ideal play an important role in commutative algebra and in algebraic geometry. In this paper we give a complete algebraic structure of the Sally module of integrally closed ideals $I$ in a Cohen-Macaulay local ring $A$ satisfying the equality $\mathrm{e}_1(I)=\mathrm{e}_0(I)-\ell_A(A/I)+\ell_A(I^2/QI)+1, $ where $Q$ is a minimal reduction of $I$, and…
▽ More
The first two Hilbert coefficients of a primary ideal play an important role in commutative algebra and in algebraic geometry. In this paper we give a complete algebraic structure of the Sally module of integrally closed ideals $I$ in a Cohen-Macaulay local ring $A$ satisfying the equality $\mathrm{e}_1(I)=\mathrm{e}_0(I)-\ell_A(A/I)+\ell_A(I^2/QI)+1, $ where $Q$ is a minimal reduction of $I$, and $\mathrm{e}_0(I)$ and $\mathrm{e}_1(I)$ denote the first two Hilbert coefficients of $I, $ respectively the multiplicity and the Chern number of $I$. This almost extremal value of $\mathrm{e}_1(I) $ with respect classical inequalities holds a complete description of the homological and the numerical invariants of the associated graded ring. Examples are given.
△ Less
Submitted 28 October, 2015;
originally announced October 2015.
-
On Homeomorphically Irreducible Spanning Trees in Cubic Graphs
Authors:
Arthur Hoffmann-Ostenhof,
Kenta Noguchi,
Kenta Ozeki
Abstract:
A spanning tree without a vertex of degree two is called a Hist which is an abbreviation for homeomorphically irreducible spanning tree. We provide a necessary condition for the existence of a Hist in a cubic graph. As one consequence, we answer affirmatively an open question on Hists by Albertson, Berman, Hutchinson and Thomassen.
A spanning tree without a vertex of degree two is called a Hist which is an abbreviation for homeomorphically irreducible spanning tree. We provide a necessary condition for the existence of a Hist in a cubic graph. As one consequence, we answer affirmatively an open question on Hists by Albertson, Berman, Hutchinson and Thomassen.
△ Less
Submitted 12 June, 2017; v1 submitted 28 July, 2015;
originally announced July 2015.
-
A New Approach Towards a Conjecture on Intersecting Three Longest Paths
Authors:
Shinya Fujita,
Michitaka Furuya,
Reza Naserasr,
Kenta Ozeki
Abstract:
In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area is to ask whether any three longest paths contains a common vertex in a connected graph. It was conjectured that the answer to this question is positive. In th…
▽ More
In 1966, T. Gallai asked whether every connected graph has a vertex that appears in all longest paths. Since then this question has attracted much attention and many work has been done in this topic. One important open question in this area is to ask whether any three longest paths contains a common vertex in a connected graph. It was conjectured that the answer to this question is positive. In this paper, we propose a new approach in view of distances among longest paths in a connected graph, and give a substantial progress towards the conjecture along the idea.
△ Less
Submitted 26 July, 2015; v1 submitted 3 March, 2015;
originally announced March 2015.
-
A characterization of $K_{2,4}$-minor-free graphs
Authors:
M. N. Ellingham,
Emily A. Marshall,
Kenta Ozeki,
Shoichi Tsuchiya
Abstract:
We provide a complete structural characterization of $K_{2,4}$-minor-free graphs. The $3$-connected $K_{2,4}$-minor-free graphs consist of nine small graphs on at most eight vertices, together with a family of planar graphs that contains $K_4$ and, for each $n \ge 5$, $2n-8$ nonisomorphic graphs of order $n$. To describe the $2$-connected $K_{2,4}$-minor-free graphs we use $xy$-outerplanar graphs,…
▽ More
We provide a complete structural characterization of $K_{2,4}$-minor-free graphs. The $3$-connected $K_{2,4}$-minor-free graphs consist of nine small graphs on at most eight vertices, together with a family of planar graphs that contains $K_4$ and, for each $n \ge 5$, $2n-8$ nonisomorphic graphs of order $n$. To describe the $2$-connected $K_{2,4}$-minor-free graphs we use $xy$-outerplanar graphs, graphs embeddable in the plane with a Hamilton $xy$-path so that all other edges lie on one side of this path. We show that, subject to an appropriate connectivity condition, $xy$-outerplanar graphs are precisely the graphs that have no rooted $K_{2,2}$-minor where $x$ and $y$ correspond to the two vertices on one side of the bipartition of $K_{2,2}$. Each $2$-connected $K_{2,4}$-minor-free graph is then (i) outerplanar, (ii) the union of three $xy$-outerplanar graphs and possibly the edge $xy$, or (iii) obtained from a $3$-connected $K_{2,4}$-minor-free graph by replacing each edge $x_iy_i$ in a set $\{x_1 y_1, x_2 y_2, \ldots, x_k y_k\}$ satisfying a certain condition by an $x_i y_i$-outerplanar graph.
△ Less
Submitted 19 February, 2016; v1 submitted 16 September, 2014;
originally announced September 2014.
-
The second Hilbert coefficients and the homological torsions of parameters
Authors:
Shiro Goto,
Kazuho Ozeki
Abstract:
Let $M$ be a finitely generated module over a Noetherian local ring. This paper gives, for a given parameter ideal $Q$ for $M$, bounds for the second Hilbert coefficients ${\mathrm{e}}_Q^2(M)$ in terms of the homological degrees and torsions of modules. We also report a criterion for a certain equality of the second Hilbert coefficients of parameters and the homological torsions of modules.
Let $M$ be a finitely generated module over a Noetherian local ring. This paper gives, for a given parameter ideal $Q$ for $M$, bounds for the second Hilbert coefficients ${\mathrm{e}}_Q^2(M)$ in terms of the homological degrees and torsions of modules. We also report a criterion for a certain equality of the second Hilbert coefficients of parameters and the homological torsions of modules.
△ Less
Submitted 23 April, 2014;
originally announced May 2014.
-
The second Hilbert coefficients and the sectional genera of ideals
Authors:
Kazuho Ozeki
Abstract:
This paper gives an upper bound of the second Hilbert coefficients ${\mathrm{e}}_2(I)$ of $\mathfrak{m}$-primary ideals $I$ in a Cohen-Macaulay local ring $(A,{\mathfrak{m}})$ in terms of the sectional genera of $I$.
This paper gives an upper bound of the second Hilbert coefficients ${\mathrm{e}}_2(I)$ of $\mathfrak{m}$-primary ideals $I$ in a Cohen-Macaulay local ring $(A,{\mathfrak{m}})$ in terms of the sectional genera of $I$.
△ Less
Submitted 20 April, 2014;
originally announced April 2014.
-
Sectional genera of parameter ideals
Authors:
Shiro Goto,
Kazuho Ozeki
Abstract:
Let $M$ be a finitely generated module over a Noetherian local ring. This paper reports, for a given parameter ideal $Q$ for $M$, a criterion for the equality ${\mathrm{g}}_s(Q;M)=\operatorname{hdeg}_Q(M)-{\mathrm{e}}_Q^0(M)-{\mathrm{T}}_Q^1(M)$, where ${\mathrm{g}}_s(Q;M)$, ${\mathrm{e}}_Q^0(M)$, ${\mathrm{e}}_Q^1(M)$, and ${\mathrm{T}}_Q^1(M)$ respectively denote the sectional genus, the multipl…
▽ More
Let $M$ be a finitely generated module over a Noetherian local ring. This paper reports, for a given parameter ideal $Q$ for $M$, a criterion for the equality ${\mathrm{g}}_s(Q;M)=\operatorname{hdeg}_Q(M)-{\mathrm{e}}_Q^0(M)-{\mathrm{T}}_Q^1(M)$, where ${\mathrm{g}}_s(Q;M)$, ${\mathrm{e}}_Q^0(M)$, ${\mathrm{e}}_Q^1(M)$, and ${\mathrm{T}}_Q^1(M)$ respectively denote the sectional genus, the multiplicity, the first Hilbert coefficient, and the Homological torsion of $M$ with respect to $Q$.
△ Less
Submitted 17 April, 2014;
originally announced April 2014.
-
The first Euler characteristics versus the homological degrees
Authors:
Shiro Goto,
Kazuho Ozeki
Abstract:
Let $M$ be a finitely generated module over a Noetherian local ring. This paper reports, for a given parameter ideal $Q$ for $M$, a criterion for the equality $χ_1(Q;M)=\operatorname{hdeg}_Q(M)-\mathrm{e}_Q^0(M)$, where $χ_1(Q;M)$, $\operatorname{hdeg}_Q(M)$, and $\mathrm{e}_Q^0(M)$ respectively denote the first Euler characteristic, the homological degree, and the multiplicity of $M$ with respect…
▽ More
Let $M$ be a finitely generated module over a Noetherian local ring. This paper reports, for a given parameter ideal $Q$ for $M$, a criterion for the equality $χ_1(Q;M)=\operatorname{hdeg}_Q(M)-\mathrm{e}_Q^0(M)$, where $χ_1(Q;M)$, $\operatorname{hdeg}_Q(M)$, and $\mathrm{e}_Q^0(M)$ respectively denote the first Euler characteristic, the homological degree, and the multiplicity of $M$ with respect to $Q$. We also study homological torsions of $M$ and give a criterion for a certain equality of the first Hilbert coefficients of parameters and the homological torsions of $M$.
△ Less
Submitted 9 April, 2014;
originally announced April 2014.
-
Ulrich ideals and modules over two-dimensional rational singularities
Authors:
Shiro Goto,
Kazuho Ozeki,
Ryo Takahashi,
Kei-ichi Watanabe,
Ken-ichi Yoshida
Abstract:
The main aim of this paper is to classify Ulrich ideals and Ulrich modules over two-dimensional Gorenstein rational singularities (rational double points) from a geometric point of view. To achieve this purpose, we introduce the notion of (weakly) special Cohen-Macaulay modules with respect to ideals, and study the relationship between those modules and Ulrich modules with respect to good ideals.
The main aim of this paper is to classify Ulrich ideals and Ulrich modules over two-dimensional Gorenstein rational singularities (rational double points) from a geometric point of view. To achieve this purpose, we introduce the notion of (weakly) special Cohen-Macaulay modules with respect to ideals, and study the relationship between those modules and Ulrich modules with respect to good ideals.
△ Less
Submitted 8 July, 2013;
originally announced July 2013.
-
New Result in the Production and Decay of an Isotope, 278[113], of the 113th Element
Authors:
Kosuke Morita,
Kouji Morimoto,
Daiya Kaji,
Hiromitsu Haba,
Kazutaka Ozeki,
Yuki Kudou,
Takayuki Sumita,
Yasuo Wakabayashi,
Akira Yoneda,
Kengo Tanaka,
Sayaka Yamaki,
Ryutaro Sakai,
Takahiro Akiyama,
Shin-ichi Goto,
Hiroo Hasebe,
Minghui Huang,
Tianheng Huang,
Eiji Ideguchi,
Yoshitaka Kasamatsu,
Kenji Katori,
Yoshiki Kariya,
Hidetoshi Kikunaga,
Hiroyuki Koura,
Hisaaki Kudo,
Akihiro Mashiko
, et al. (13 additional authors not shown)
Abstract:
An isotope of the 113th element, i.e., 278[113], was produced in a nuclear reaction with a 70Zn beam on a 209Bi target. We observed six consecutive α-decays following the implantation of a heavy particle in nearly the same position in the semiconductor detector under an extremely low background condition. The fifth and sixth decays are fully consistent with the sequential decays of 262Db and 258Lr…
▽ More
An isotope of the 113th element, i.e., 278[113], was produced in a nuclear reaction with a 70Zn beam on a 209Bi target. We observed six consecutive α-decays following the implantation of a heavy particle in nearly the same position in the semiconductor detector under an extremely low background condition. The fifth and sixth decays are fully consistent with the sequential decays of 262Db and 258Lr in both decay energies and decay times. This indicates that the present decay chain consisted of 278[113], 274Rg (Z=111), 270Mt (Z=109), 266Bh (Z=107), 262Db (Z=105), and 258Lr (Z=103) with firm connections. This result, together with previously reported results from 2004 and 2007, conclusively leads to the unambiguous production and identification of the isotope 278[113] of the 113th element.
△ Less
Submitted 28 September, 2012;
originally announced September 2012.
-
Ulrich ideals and modules
Authors:
Shiro Goto,
Kazuho Ozeki,
Ryo Takahashi,
Kei-ichi Watanabe,
Ken-ichi Yoshida
Abstract:
In this paper we study Ulrich ideals of and Ulrich modules over Cohen--Macaulay local rings from various points of view. We determine the structure of minimal free resolutions of Ulrich modules and their associated graded modules, and classify Ulrich ideals of numerical semigroup rings and rings of finite CM-representation type.
In this paper we study Ulrich ideals of and Ulrich modules over Cohen--Macaulay local rings from various points of view. We determine the structure of minimal free resolutions of Ulrich modules and their associated graded modules, and classify Ulrich ideals of numerical semigroup rings and rings of finite CM-representation type.
△ Less
Submitted 6 June, 2013; v1 submitted 14 June, 2012;
originally announced June 2012.
-
The Chern Numbers and Euler Characteristics of Modules
Authors:
Laura Ghezzi,
Shiro Goto,
Jooyoun Hong,
Kazuho Ozeki,
Tran Phuong,
Wolmer Vasconcelos
Abstract:
The set of the first Hilbert coefficients of parameter ideals relative to a module--its Chern coefficients--over a local Noetherian ring codes for considerable information about its structure--noteworthy properties such as that of Cohen-Macaulayness, Buchsbaumness, and of having finitely generated local cohomology. The authors have previously studied the ring case. By develo** a robust setting t…
▽ More
The set of the first Hilbert coefficients of parameter ideals relative to a module--its Chern coefficients--over a local Noetherian ring codes for considerable information about its structure--noteworthy properties such as that of Cohen-Macaulayness, Buchsbaumness, and of having finitely generated local cohomology. The authors have previously studied the ring case. By develo** a robust setting to treat these coefficients for unmixed rings and modules, the case of modules is analyzed in a more transparent manner. Another series of integers arise from partial Euler characteristics and are shown to carry similar properties of the module. The technology of homological degree theory is also introduced in order to derive bounds for these two sets of numbers.
△ Less
Submitted 1 April, 2014; v1 submitted 26 September, 2011;
originally announced September 2011.
-
Variation of the first Hilbert coefficients of parameters with a common integral closure
Authors:
L. Ghezzi,
S. Goto,
J. Hong,
K. Ozeki,
T. T. Phuong,
W. V. Vasconcelos
Abstract:
A problem posed by Wolmer V. Vasconcelos on the variation of the first Hilbert coefficients of parameter ideals with a common integral closure in a local ring is studied. Affirmative answers are given and counterexamples are explored as well.
A problem posed by Wolmer V. Vasconcelos on the variation of the first Hilbert coefficients of parameter ideals with a common integral closure in a local ring is studied. Affirmative answers are given and counterexamples are explored as well.
△ Less
Submitted 16 June, 2011;
originally announced June 2011.
-
Negativity Conjecture for the First Hilbert Coefficient
Authors:
L. Ghezzi,
S. Goto,
J. Hong,
K. Ozeki,
T. T. Phuong,
W. V. Vasconcelos
Abstract:
This gives an alternate proof of the Theorem by the authors that shows the first Hilbert coefficient of parameter ideals in an unmixed Noetherian local ring is always negative unless the ring is Cohen--Macaulay.
This gives an alternate proof of the Theorem by the authors that shows the first Hilbert coefficient of parameter ideals in an unmixed Noetherian local ring is always negative unless the ring is Cohen--Macaulay.
△ Less
Submitted 27 May, 2010; v1 submitted 1 May, 2010;
originally announced May 2010.
-
Cohen--Macaulayness versus the vanishing of the first Hilbert coefficient of parameter ideals
Authors:
L. Ghezzi,
S. Goto,
J. Hong,
K. Ozeki,
T. T. Phuong,
W. V. Vasconcelos
Abstract:
The conjecture of Wolmer Vasconcelos on the vanishing of the first Hilbert coefficient $e_1(Q)$ is solved affirmatively, where $Q$ is a parameter ideal in a Noetherian local ring. Basic properties of the rings for which $e_1(Q)$ vanishes are derived. The invariance of $e_1(Q)$ for parameter ideals $Q$ and its relationship to Buchsbaum rings are studied.
The conjecture of Wolmer Vasconcelos on the vanishing of the first Hilbert coefficient $e_1(Q)$ is solved affirmatively, where $Q$ is a parameter ideal in a Noetherian local ring. Basic properties of the rings for which $e_1(Q)$ vanishes are derived. The invariance of $e_1(Q)$ for parameter ideals $Q$ and its relationship to Buchsbaum rings are studied.
△ Less
Submitted 1 February, 2010;
originally announced February 2010.
-
Spectroscopy of 32Ne and the Island of Inversion
Authors:
P. Doornenbal,
H. Scheit,
N. Aoi,
S. Takeuchi,
K. Li,
E. Takeshita,
H. Wang,
H. Baba,
S. Deguchi,
N. Fukuda,
H. Geissel,
R. Gernhäuser,
J. Gibelin,
I. Hachiuma,
Y. Hara,
C. Hinke,
N. Inabe,
K. Itahashi,
S. Itoh,
D. Kameda,
S. Kanno,
Y. Kawada,
N. Kobayashi,
Y. Kondo,
R. Krücken
, et al. (29 additional authors not shown)
Abstract:
We report on the first spectroscopic study of the N=22 nucleus 32Ne at the newly completed RIKEN Radioactive Ion Beam Factory. A single gamma-ray line with an energy of 722(9) keV was observed in both inelastic scattering of a 226 MeV/u 32Ne beam on a Carbon target and proton removal from 33Na at 245 MeV/u. This transition is assigned to the de-excitation of the first J^pi = 2+ state in 32Ne to…
▽ More
We report on the first spectroscopic study of the N=22 nucleus 32Ne at the newly completed RIKEN Radioactive Ion Beam Factory. A single gamma-ray line with an energy of 722(9) keV was observed in both inelastic scattering of a 226 MeV/u 32Ne beam on a Carbon target and proton removal from 33Na at 245 MeV/u. This transition is assigned to the de-excitation of the first J^pi = 2+ state in 32Ne to the 0+ ground state. Interpreted through comparison with state-of-the-art shell model calculations, the low excitation energy demonstrates that the Island of Inversion extends to at least N=22 for the Ne isotopes.
△ Less
Submitted 21 June, 2009;
originally announced June 2009.
-
Decay Properties of $^{266}$Bh and $^{262}$Db Produced in the $^{248}$Cm + $^{23}$Na Reaction
Authors:
K. Morita,
K. Morimoto,
D. Kaji,
H. Haba,
K. Ozeki,
Y. Kudou,
N. Sato,
T. Sumita,
A. Yoneda,
T. Ichikawa,
Y. Fujimori,
S. Goto,
E. Ideguchi,
Y. Kasamatsu,
K. Katori,
Y. Komori,
H. Koura,
H. Kudo,
K. Ooe,
A. Ozawa,
F. Tokanai,
K. Tsukada,
T. Yamaguchi,
A. Yoshida
Abstract:
Decay properties of an isotope $^{266}$Bh and its daughter nucleus $^{262}$Db produced by the $^{248}$Cm($^{23}$Na, 5\textit{n}) reaction were studied by using a gas-filled recoil separator coupled with a position-sensitive semiconductor detector. $^{266}$Bh was clearly identified from the correlation of the known nuclide, $^{262}$Db. The obtained decay properties of $^{266}$Bh and $^{262}$Db ar…
▽ More
Decay properties of an isotope $^{266}$Bh and its daughter nucleus $^{262}$Db produced by the $^{248}$Cm($^{23}$Na, 5\textit{n}) reaction were studied by using a gas-filled recoil separator coupled with a position-sensitive semiconductor detector. $^{266}$Bh was clearly identified from the correlation of the known nuclide, $^{262}$Db. The obtained decay properties of $^{266}$Bh and $^{262}$Db are consistent with those observed in the $^{278}$113 chain, which provided further confirmation of the discovery of $^{278}$113.
△ Less
Submitted 7 April, 2009;
originally announced April 2009.
-
The structure of Sally modules of rank one
Authors:
Shiro Goto,
Koji Nishida,
Kazuho Ozeki
Abstract:
A complete structure theorem of Sally modules of $\fkm$-primary ideals $I$ in a Cohen-Macaulay local ring $(A, \m)$ satisfying the equality $\e_1(I)=\e_0(I)-\ell_A(A/I)+1$ is given, where $\e_0(I)$ and $\e_1(I)$ denote the first two Hilbert coefficients of $I$.
A complete structure theorem of Sally modules of $\fkm$-primary ideals $I$ in a Cohen-Macaulay local ring $(A, \m)$ satisfying the equality $\e_1(I)=\e_0(I)-\ell_A(A/I)+1$ is given, where $\e_0(I)$ and $\e_1(I)$ denote the first two Hilbert coefficients of $I$.
△ Less
Submitted 5 October, 2007;
originally announced October 2007.
-
Sally modules of rank one
Authors:
Shiro Goto,
Koji Nishida,
Kazuho Ozeki
Abstract:
The structure of Sally modules of $\fkm$-primary ideals $I$ in a Cohen-Macaulay local ring $(A, \m)$ satisfying the equality $\e_1(I)=\e_0(I)-\ell_A(A/I)+1$ is explored, where $\e_0(I)$ and $\e_1(I)$ denote the first two Hilbert coefficients of $I$.
The structure of Sally modules of $\fkm$-primary ideals $I$ in a Cohen-Macaulay local ring $(A, \m)$ satisfying the equality $\e_1(I)=\e_0(I)-\ell_A(A/I)+1$ is explored, where $\e_0(I)$ and $\e_1(I)$ denote the first two Hilbert coefficients of $I$.
△ Less
Submitted 25 August, 2007;
originally announced August 2007.
